Applying Scheduling by Edge Reversal to Constraint Partitioning.
Marluce Rodrigues PereiraPatrícia Kayser VargasFelipe M. G. FrançaMaria Clicia Stelling de CastroInês de Castro DutraPublished in: SBAC-PAD (2003)
Keyphrases
- scheduling problem
- resource constraints
- scheduling algorithm
- edge detection
- resource allocation
- hard constraints
- graph partitioning
- multiprocessor systems
- dynamic scheduling
- real time database systems
- data sets
- database
- linear constraints
- round robin
- global constraints
- weighted graph
- lower bound
- preventive maintenance
- vertex set