Sciweavers

2 search results - page 1 / 1
» Scheduling with Bully Selfish Jobs
Sort
View
FUN
2010
Springer
230views Algorithms» more  FUN 2010»
13 years 8 months ago
Scheduling with Bully Selfish Jobs
In job scheduling with precedence constraints, i j means that job j cannot start being processed before job i is completed. In this paper we consider selfish bully jobs who do no...
Tami Tamir
ICALP
2003
Springer
13 years 10 months ago
Convergence Time to Nash Equilibria
We study the number of steps required to reach a pure Nash Equilibrium in a load balancing scenario where each job behaves selfishly and attempts to migrate to a machine which will...
Eyal Even-Dar, Alexander Kesselman, Yishay Mansour