Incentive Compatible Online Scheduling of Malleable Parallel Jobs with Individual Deadlines.
Thomas E. CarrollDaniel GrosuPublished in: ICPP (2010)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- incentive compatible
- processing times
- scheduling problem
- single machine
- maximum lateness
- release dates
- precedence constraints
- mechanism design
- shared memory
- single machine scheduling problem
- polynomial time approximation
- response time
- flowshop
- scheduling algorithm
- artificial intelligence
- scheduling policies
- social choice
- dynamic environments
- cooperative