Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs

DOI10.1016/J.EJOR.2021.11.047MaRDI QIDQ2140265zbMATH OpenOpenAlexFDO

Authors Dirk Briskorn, Stefan Waldherr

Publication date 20 May 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2021.11.047

zbMATH Keywords

schedulingprice of anarchydistributed schedulingcoordination mechanisms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Coordination mechanisms for parallel machine scheduling
• Coordination mechanisms with hybrid local policies
• Coordination mechanisms for selfish scheduling
• Efficient coordination mechanisms for unrelated machine scheduling
• The price of anarchy for utilitarian scheduling games on related machines

Cites work

• Algorithmic Game Theory
• Algorithmic mechanism design
• Algorithms for Scheduling Independent Tasks
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Approximating the throughput of multiple machines in real-time scheduling
• Bounds for Certain Multiprocessing Anomalies
• Coordination mechanisms
• Coordination mechanisms for parallel machine scheduling
• Coordination mechanisms for selfish scheduling
• Efficient coordination mechanisms for unrelated machine scheduling
• HEURISTIC FOR MINIMIZING THE NUMBER OF LATE JOBS ON TWO PROCESSORS
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Inner product spaces for minsum coordination mechanisms
• Mechanism design for decentralized online machine scheduling
• Minimizing the number of tardy jobs for m parallel machines
• Minimizing the weighted number of tardy jobs on parallel processors
• Optimal coordination mechanisms for unrelated machine scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling. Theory, algorithms, and systems
• Solving Parallel Machine Scheduling Problems by Column Generation
• The Price of Anarchy for Minsum Related Machine Scheduling
• The Price of Anarchy in Auctions
• Worst-case equilibria

Cited in

(3)

• A selfish allocation heuristic in scheduling: equilibrium and inefficiency bound analysis
• Decentralized throughput scheduling
• Coordination mechanisms for parallel machine scheduling

This page was built for publication: Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs

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