Exploring Weak Dependencies in DAG Scheduling.
Nam MaYinglong XiaViktor K. PrasannaPublished in: IPDPS Workshops (2011)
Keyphrases
- scheduling problem
- directed acyclic graph
- scheduling algorithm
- round robin
- resource allocation
- dependency graphs
- scheduling strategy
- parallel machines
- preventive maintenance
- data dependencies
- resource constraints
- information systems
- resource utilization
- evolutionary algorithm
- flexible manufacturing systems
- minimize total
- dynamic scheduling
- job shop
- objective function
- database systems
- decision trees