An Assessment of Heuristics for Fast Scheduling of Grid Jobs.
Florian MöserWolfgang SüßWilfried JakobAlexander QuinteKarl-Uwe StuckyPublished in: ICSOFT (1) (2010)
Keyphrases
- computational grids
- list scheduling
- dominance rules
- lower bound
- grid computing
- scheduling algorithm
- scheduling problem
- parallel machines
- scheduling strategy
- identical parallel machines
- job scheduling
- grid environment
- identical machines
- unrelated parallel machines
- processing times
- release dates
- precedence constraints
- optimal scheduling
- maximum lateness
- grid systems
- minimize total
- scheduling jobs
- geographically distributed
- scheduling decisions
- single machine
- wafer fabrication
- batch processing
- release times
- deteriorating jobs
- scheduling policies
- load balancing
- grid resource
- flowshop
- tardiness penalties
- heuristic search
- shortest processing time
- batch processing machines
- response time
- computing environments
- precedence relations
- sequence dependent setup times
- weighted tardiness
- resource management
- distributed computing
- fixed number
- dynamic programming
- search algorithm
- round robin
- grid services
- iterative repair
- strongly np hard