Two-Processor Scheduling with Start-Times and Deadlines.
M. R. GareyDavid S. JohnsonPublished in: SIAM J. Comput. (1977)
Keyphrases
- parallel processors
- multiprocessor systems
- timing constraints
- scheduling problem
- scheduling algorithm
- high speed
- real time database systems
- resource allocation
- response time
- parallel processing
- round robin
- real time systems
- contract algorithms
- dynamic scheduling
- flexible manufacturing systems
- single chip
- real time
- resource constraints
- parallel architecture
- single processor
- input output
- load balancing
- instruction set
- orders of magnitude
- database systems
- neural network