Truthful algorithms for scheduling selfish tasks on parallel machines.
Eric AngelEvripidis BampisFanny PascualPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- weighted tardiness
- unrelated parallel machines
- minimize total
- scheduling jobs
- parallel processors
- setup times
- sequence dependent setup times
- parallel computing
- massively parallel
- maximum lateness
- shared memory
- single machine
- resource allocation
- open shop
- distributed systems
- probability distribution