Decentralization and Mechanism Design for Online Machine Scheduling

DOI10.1007/11785293_15MaRDI QIDQ5757895zbMATH OpenOpenAlexFDO

Authors Birgit Heydenreich, Rudolf Müller, Marc Uetz

Publication date 7 September 2007

Published in Algorithm Theory – SWAT 2006 (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2007/1003/

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Mechanism design for decentralized online machine scheduling
• Randomized mechanism design for decentralized network scheduling
• Efficient mechanism design for online scheduling
• Truthful algorithms for scheduling selfish tasks on parallel machines
• On designing truthful mechanisms for online scheduling

Cited in

(11)

• Dynamic mechanism design
• Market-based pricing in grids: on strategic manipulation and computational cost
• Decentralized utilitarian mechanisms for scheduling games
• Efficient mechanism design for online scheduling
• Mechanism design for decentralized online machine scheduling
• Decentralized throughput scheduling
• Randomized mechanism design for decentralized network scheduling
• A Combinatorial Auction Framework for Solving Decentralized Scheduling Problems (Extended Abstract)
• Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy
• Decentralized Online Scheduling of Malleable NP-hard Jobs
• Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems

This page was built for publication: Decentralization and Mechanism Design for Online Machine Scheduling

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