Coordination mechanism for selfish scheduling under a grade of service provision☆
Highlights
► We study two coordination mechanisms for the selfish scheduling game under a GoS provision: makespan policy and LG-LPT policy. ► For first mechanism, the POA is for two machines and for m machines, respectively. ► For second mechanism, the POA is for two machines and for m machines, respectively. ► We finally analyze the convergence of the second mechanism to a Nash equilibrium of the induced game.
References (8)
- et al.
Optimization and approximation in deterministic sequencing and scheduling: a survey
Annals of Discrete Mathematics
(1979) - et al.
Parallel machine scheduling under a grade of service provision
Computers and Operations Research
(2004) - et al.
Coordination mechanisms for selfish scheduling
Theoretical Computer Science
(2009) - Y. Azar, K. Jain, V.S. Mirrokni, (Almost) optimal coordination mechanisms for unrelated machine scheduling, in:...
There are more references available in the full text version of this article.
Cited by (6)
Scheduling with processing set restrictions: A literature update
2016, International Journal of Production EconomicsInefficiency of the Nash equilibrium for selfish machine covering on two hierarchical uniform machines
2015, Information Processing LettersCoordination mechanisms for scheduling games with machine modification
2021, International Transactions in Operational ResearchMixed coordination mechanisms for scheduling games on hierarchical machines
2021, International Transactions in Operational ResearchScheduling Game with Machine Modification in the Random Setting
2019, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)The vector scheduling game on two hierarchical identical machines
2018, 2018 IEEE 4th International Conference on Computer and Communications, ICCC 2018
View full text
Copyright © 2013 Elsevier B.V. All rights reserved.