Adaptive Scheduling of Parallel Jobs on Functionally Heterogeneous Resources.
Yuxiong HeHongyang SunWen-Jing HsuPublished in: ICPP (2007)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- computational grids
- grid environment
- job scheduling
- processing times
- scheduling problem
- single machine
- maximum lateness
- resource allocation
- resource constraints
- unrelated parallel machines
- identical parallel machines
- release dates
- precedence constraints
- allocate resources
- scheduling jobs
- scheduling algorithm
- resource consumption
- minimize total
- optimal scheduling
- sequence dependent setup times
- polynomial time approximation
- scheduling strategy
- batch processing
- shared memory
- resource management
- heterogeneous systems
- resource manager
- resource utilization
- grid computing
- deteriorating jobs
- multiprocessor systems
- resource requirements
- parallel processors
- computing resources
- flowshop
- precedence relations
- wafer fabrication
- np hard
- setup times
- load balancing
- release times
- round robin
- parallel implementation