$\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems

DOI10.1137/S0097539792236882zbMath0834.68037MaRDI QIDQ4834383

Dennis Shasha, Gilad Koren

Publication date: 18 March 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

scheduling algorithm; real-time system

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

93C83: Control/observation systems involving computers (process control, etc.)

68W10: Parallel algorithms in computer science

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68N25: Theory of operating systems

Related Items

On the competitiveness of on-line real-time task scheduling, MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling, A 2.79 competitive on-line algorithm for two processor real-time systems with uniform value density