Efficient Coordination Mechanisms for Unrelated Machine Scheduling

@article{Caragiannis2009EfficientCM,
  title={Efficient Coordination Mechanisms for Unrelated Machine Scheduling},
  author={Ioannis Caragiannis},
  journal={Algorithmica},
  year={2009},
  volume={66},
  pages={512-540}
}
We present three new coordination mechanisms for scheduling n selfish jobs on m unrelated machines. A coordination mechanism aims to mitigate the impact of selfishness of jobs on the efficiency of schedules by defining a local scheduling policy on each machine. The scheduling policies induce a game among the jobs and each job prefers to be scheduled on a machine so that its completion time is minimum given the assignments of the other jobs. We consider the maximum completion time among all jobs… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
46 Citations
45 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 46 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 45 references

Potential games. Games and Economic Behavior

  • D. Monderer, L. S. Shapley
  • 1996
Highly Influential
4 Excerpts

A class of games possessing pure-strateg y Nash equilibria.International

  • R. Rosenthal
  • Journal of Game Theory ,
  • 1973
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…