Sciweavers

2 search results - page 1 / 1
» Scheduling with Bully Selfish Jobs
Sort
View
FUN
2010
Springer
230views Algorithms» more  FUN 2010»
14 years 2 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
14 years 4 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