Sciweavers

CAAN
2007
Springer

Preemptive Scheduling on Selfish Machines

14 years 2 months ago
Preemptive Scheduling on Selfish Machines
We consider the problem of scheduling on parallel uniformly related machines, where preemptions are allowed and the machines are controlled by selfish agents. Our goal is to minimize the makespan, whereas the goal of the agents is to maximize their profit. We show that a known algorithm is monotone and can therefore be used to create a truthful mechanism for this problem which achieves the optimal makespan. We extend this result for additional common goal functions.
Leah Epstein, Rob van Stee
Added 12 Aug 2010
Updated 12 Aug 2010
Type Conference
Year 2007
Where CAAN
Authors Leah Epstein, Rob van Stee
Comments (0)