Pipeline schedule synthesis for real-time streaming tasks with inter/intra-instance precedence constraints.
Yi-Sheng ChiuChi-Sheng ShihShih-Hao HungPublished in: DATE (2011)
Keyphrases
- precedence constraints
- scheduling problem
- real time streaming
- single machine scheduling problem
- single machine
- branch and bound algorithm
- np hard
- unit length
- precedence relations
- release dates
- flowshop
- vertex cover
- partial order
- processing times
- parallel machines
- maximum lateness
- genetic algorithm
- tabu search
- partially ordered
- multipath
- parallel processors
- approximation algorithms
- high speed networks
- linear programming
- upper bound
- multimedia
- real time