Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help.
Marek ChrobakWojciech JaworJirí SgallTomás TichýPublished in: SIAM J. Comput. (2007)
Keyphrases
- equal length
- scheduling problem
- minimize total
- scheduling strategy
- parallel machines
- job scheduling
- batch processing
- unrelated parallel machines
- privacy preserving
- website
- optimal scheduling
- identical parallel machines
- identical machines
- precedence constraints
- processing times
- scheduling algorithm
- online learning
- real time
- real time database systems
- online algorithms
- resource constraints
- precedence relations
- random walk
- weighted tardiness