On optimal lateness and tardiness scheduling in real-time systems.
Alexander D. StoyenkoLeonidas GeorgiadisPublished in: Computing (1992)
Keyphrases
- real time systems
- real time database systems
- scheduling problem
- timing constraints
- contract algorithms
- single machine
- real time
- maximum lateness
- scheduling algorithm
- minimize total
- distributed systems
- real time databases
- embedded systems
- parallel processors
- object oriented programming language
- mission critical
- setup times
- parallel machines
- dynamic programming
- architectural model
- processing times
- anytime algorithms
- resource allocation
- release dates
- sequence dependent setup times
- low cost
- np hard
- optimal solution