11 citations · 29 across the 22 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.DC2007
Approximation Algorithms for Multiprocessor Scheduling under Uncertainty
Guolong Lin, Rajmohan Rajaraman
Motivated by applications in grid computing and project management, we study multiprocessor scheduling in scenarios where there is uncertainty in the successful execution of jobs w…
cs.GT2007★ 6 cited
A bounded-degree network formation game
Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram +1
Motivated by applications in peer-to-peer and overlay networks we define and study the \emph{Bounded Degree Network Formation} (BDNF) game. In an -BDNF game, we are given $n…