A Scheduling Principle for Precedence Graphs with Communication Delay.
Ramakrishna ThurimellaYaacov YeshaPublished in: ICPP (3) (1992)
Keyphrases
- resource constraints
- precedence constraints
- precedence relations
- series parallel
- scheduling problem
- resource allocation
- graph matching
- scheduling algorithm
- parallel machines
- graph databases
- scheduling strategy
- approximation algorithms
- partial order
- round robin
- parallel processors
- real time database systems
- graph model
- graph theoretic
- graph mining
- bipartite graph
- branch and bound algorithm
- directed graph
- complex structures
- dynamic scheduling
- resource constrained project scheduling problem
- flexible manufacturing systems
- random graphs
- graph theory
- response time