Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems.
Rômulo Silva de OliveiraJoni da Silva FragaPublished in: J. Syst. Archit. (2000)
Keyphrases
- precedence constraints
- priority scheduling
- scheduling problem
- branch and bound algorithm
- distributed systems
- vertex cover
- precedence relations
- single machine scheduling problem
- partial order
- series parallel
- parallel machines
- maximum lateness
- unit length
- approximation algorithms
- constraint satisfaction
- message passing
- global constraints
- release dates
- neural network