Randomized truthful algorithms for scheduling selfish tasks on parallel machines

DOI10.1016/J.TCS.2011.10.006MaRDI QIDQ764300zbMATH OpenOpenAlexFDO

Authors Nicolas Thibault, Eric Angel, Evripidis Bampis

Publication date 13 March 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.10.006

zbMATH Keywords

algorithmic game theoryapproximationscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• On truthfulness and approximation for scheduling selfish tasks
• Truthful algorithms for scheduling selfish tasks on parallel machines
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• Truthfulness for the sum of weighted completion times

Cites work

• Automata, Languages and Programming
• Bounds for Certain Multiprocessing Anomalies
• On truthfulness and approximation for scheduling selfish tasks
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• Truthful algorithms for scheduling selfish tasks on parallel machines

Cited in

(9)

• On truthfulness and approximation for scheduling selfish tasks
• Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
• New bounds for truthful scheduling on two unrelated selfish machines
• Scheduling selfish jobs on multidimensional parallel machines
• Truthfulness for the sum of weighted completion times
• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments
• Truthful algorithms for scheduling selfish tasks on parallel machines

This page was built for publication: Randomized truthful algorithms for scheduling selfish tasks on parallel machines

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