Efficient coordination mechanisms for unrelated machine scheduling

zbMATH Open1423.90082MaRDI QIDQ4633894FDOQ4633894

Authors: I. Caragiannis 

Publication date: 6 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=1496859

Recommendations

• Efficient coordination mechanisms for unrelated machine scheduling
• Coordination mechanisms for selfish scheduling
• Optimal coordination mechanisms for unrelated machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Applications of game theory (91A80)

Cited In (28)

• On the price of anarchy of two-stage machine scheduling games
• Cooperation in one machine scheduling
• Designing cost-sharing methods for Bayesian games
• Coordination mechanisms
• An almost ideal coordination mechanism for unrelated machine scheduling
• Preemptive coordination mechanisms for unrelated machines
• Optimal coordination mechanisms for unrelated machine scheduling
• Improving the price of anarchy for selfish routing via coordination mechanisms
• Efficient coordination mechanisms for unrelated machine scheduling
• Non-clairvoyant scheduling games
• Optimal cost sharing for capacitated facility location games
• Coordination mechanisms with hybrid local policies
• Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs
• Bounds for the convergence time of local search in scheduling problems
• Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games
• Primary versus secondary infrastructure capacity allocation mechanisms
• Scheduling tasks from selfish multi-tasks agents
• Coordination mechanisms for selfish parallel jobs scheduling (extended abstract)
• Coordination mechanisms for parallel machine scheduling
• Coordinating oligopolistic players in unrelated machine scheduling
• Coordination mechanisms for scheduling selfish jobs with favorite machines
• Competitive routing over time
• Coordination mechanism for selfish scheduling under a grade of service provision
• Unrelated parallel machine scheduling -- perspectives and progress
• Nonpreemptive coordination mechanisms for identical machines
• Non-clairvoyant scheduling games
• Coordination mechanisms from (almost) all scheduling policies
• Coordination mechanisms, cost-sharing, and approximation algorithms for scheduling

This page was built for publication: Efficient coordination mechanisms for unrelated machine scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633894)