Mechanism design for decentralized online machine scheduling

DOI10.1287/OPRE.1090.0732MaRDI QIDQ3100479zbMATH OpenOpenAlexFDO

Authors Birgit Heydenreich, Rudolf Müller, Marc Uetz

Publication date 24 November 2011

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/mechanism-design-for-decentralized-online-machine-scheduling(d35adfa5-b9cb-401e-a6ee-bb72b4e975aa).html

zbMATH Keywords

competitive equilibriumdecentralizationmechanism designonline machine schedulingtotal weighted completion time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Decentralization and Mechanism Design for Online Machine Scheduling
• Efficient mechanism design for online scheduling
• Structural Information and Communication Complexity
• Randomized mechanism design for decentralized network scheduling
• On designing truthful mechanisms for online scheduling

Cited in

(12)

• Decentralised scheduling with confidentiality protection
• Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
• Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs
• Online scheduling of jobs with favorite machines
• Implementation of optimal schedules in outsourcing with identical suppliers
• Bayesian optimal knapsack procurement
• Decentralized utilitarian mechanisms for scheduling games
• Efficient mechanism design for online scheduling
• Decentralized throughput scheduling
• Randomized mechanism design for decentralized network scheduling
• Decentralization and Mechanism Design for Online Machine Scheduling
• Decentralized Online Scheduling of Malleable NP-hard Jobs

This page was built for publication: Mechanism design for decentralized online machine scheduling

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