Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor.
Sanjoy K. BaruahLouis E. RosierRodney R. HowellPublished in: Real Time Syst. (1990)
Keyphrases
- real time
- computational complexity
- worst case
- preemptive scheduling
- computational cost
- high computational complexity
- theoretical analysis
- parallel architectures
- optimization problems
- complexity analysis
- special case
- parallel processors
- lower complexity
- learning algorithm
- high speed
- times faster
- single machine
- data mining tasks
- decision trees