Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor (1990)

Cached

Download Links

by Sanjoy K. Baruah , Rodney R. Howell , Louis Rosier
Venue:Real-Time Systems
Citations:137 - 13 self

Documents Related by Co-Citation

2570 Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment – C.L. Liu, James Layland - 1973
183 Enhanced aperiodic responsiveness in hard real-time environments – J P Lehoczky, L Sha, J K Strosnider - 1987
262 Applying New Scheduling Theory to Static Priority Pre-Emptive Scheduling – N. Audsley, A. Burns, M. Richardson, K. Tindell, A. J. Wellings - 1993
525 The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior – J Lehoczky, L Sha, Y Ding - 1989
157 An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems – J Lehoczky, S Ramos-Thuel - 1992
289 On the complexity of fixed-priority scheduling of periodic, real-time tasks – Leung JYT, J Whitehead - 1982
171 Control robotics: the procedural control of physical processes – M Dertouzos - 1974
72 Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems – Kevin Jeffay , Donald L. Stone - 1993
105 Scheduling Aperiodic Tasks in Dynamic Priority Systems – Marco Spuri, Giorgio Buttazzo, Scuola Superiore S. Anna - 1996
93 A note on preemptive scheduling of periodic, real time tasks – J Y-T Leung, M L Merrill - 1980
179 Stack-based scheduling of real-time processes – T P Baker - 1991
51 Robust Aperiodic Scheduling under Dynamic Priority Systems – Marco Spuri, Giorgio Buttazzo, Fabrizio Sensini, Scuola Superiore, S. Anna - 1995
199 Proportionate progress: A notion of fairness in resource allocation – S. K. Baruah, N. K. Cohen, C. G. Plaxton, D. A. Varvel - 1996
88 Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor – Sanjoy K. Baruah, Aloysius K. Mok, Louis E. Rosier - 1990
33 A new algorithm for scheduling periodic, real time tasks – J Y-T Leung - 1989
8882 Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H – M R Garey, D S Johnson - 1979
58 Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems – Kevin Jeffay - 1992
246 Fundamental Design Problems of Distributed Systems for Hard Real-Time Environments – A Mok - 1983
296 Aperiodic task scheduling for hard real-time systems – B Sprunt, L Sha, J Lehoczky - 1989