Coordination mechanisms for selfish scheduling

In machine scheduling, a set of jobs must be scheduled on a set of machines so as to minimize some global objective function, such as the makespan, which we consider in this paper. In practice, jobs are often controlled by independent, selfishly acting agents, which each select a machine for process...

Full description

Bibliographic Details
Main Authors: Mirrokni, Vahab, Li, Li (Erran), Immorlica, Nicole, Schulz, Andreas S.
Other Authors: Sloan School of Management
Format: Article
Language:en_US
Published: Elsevier 2010
Online Access:http://hdl.handle.net/1721.1/52521
https://orcid.org/0000-0002-9595-459X