$\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
- 1 April 1995
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 24 (2) , 318-339
- https://doi.org/10.1137/s0097539792236882
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- MOCA: a multiprocessor on-line competitive algorithm for real-time system schedulingTheoretical Computer Science, 1994
- On the competitiveness of on-line real-time task schedulingReal-Time Systems, 1992
- The Spring kernel: a new paradigm for real-time systemsIEEE Software, 1991
- The cyclic executive model and AdaReal-Time Systems, 1989
- Competitive snoopy cachingAlgorithmica, 1988
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985