Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
From MaRDI portal
Publication:3608844
DOI10.1007/978-3-540-73545-8_20zbMATH Open1206.90041OpenAlexW1567235199MaRDI QIDQ3608844FDOQ3608844
Authors: George Christodoulou, Laurent Gourvès, Fanny Pascual
Publication date: 6 March 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://basepub.dauphine.fr/handle/123456789/5907
Recommendations
- Randomized truthful algorithms for scheduling selfish tasks on parallel machines
- 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
- Truthfulness for the sum of weighted completion times
Cited In (15)
- The anarchy of scheduling without money
- Coordination mechanisms
- On truthfulness and approximation for scheduling selfish tasks
- Improving the price of anarchy for selfish routing via coordination mechanisms
- Tighter price of anarchy for selfish task allocation on selfish machines
- Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments
- Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
- Randomized truthful algorithms for scheduling selfish tasks on parallel machines
- Coordination mechanisms for selfish scheduling
- Scheduling without payments
- Randomized truthful algorithms for scheduling selfish tasks on parallel machines
- Mechanisms with Monitoring for Truthful RAM Allocation
- Truthful algorithms for scheduling selfish tasks on parallel machines
- Truthfulness for the Sum of Weighted Completion Times
- The Anarchy of Scheduling Without Money
This page was built for publication: Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608844)