Giorgio C. Buttazzo, John A. Stankovic  Home/Search
Context Related
| umass.edu/pub/techr...UMCS1993025.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umass.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we introduce a robust earliest deadline scheduling algorithm for dealing with sporadic tasks under overloads in a hard real-time environment. The algorithm synergistically combines many features including a very important minimum level of guarantee, dynamic guarantees, graceful degradation in overloads, deadline tolerance, resource reclaiming, and dynamic re-guarantees. A necessary and sufficient schedulability test is presented, and an efficient O(n) guarantee algorithm is... (Update)
Context of citations to this paper: More
.... the Earliest Deadline First scheduler [8] EDF) EDF with an acceptance test based on the evaluation of the residual times of the tasks [2] (GED) and TaskPair Scheduling [14] TPS) TPS achieves on line guarantees for the tasks, together with an exception handling mechanism....
.... made of tasks scheduled according to the earliest deadline first (EDF) policy, on top of an acceptance test similar to the one described in [5], based on the evaluation of the residual times of the tasks. A WCET for all the tasks is expected to be known. The implementation of...
Cited by: More
An Adaptive Value-based Scheduler and - Its Rt-Linux Implementation (Correct)
Linear Time On-Line Feasibility Testing Algorithms for.. - Thomadakis (2000) (Correct)
Scheduling Tasks with Mixed Preemption Relations for Robustness.. - Regehr (2002) (Correct)
Active bibliography (related documents): More All
0.9: Robust Aperiodic Scheduling under Dynamic Priority Systems - Spuri, Buttazzo, Sensini (1995) (Correct)
0.6: Value vs. Deadline Scheduling in Overload Conditions - Buttazzo, Spuri, Sensini (1995) (Correct)
0.5: Implications of Classical Scheduling Results For.. - Stankovic, Spuri.. (1994) (Correct)
Similar documents based on text: More All
0.5: Resource Reclaiming in Multiprocessor Real-Time Systems - Shen, Ramamritham, Stankovic (1992) (Correct)
0.3: Performance Guarantee of EDF under Overload - Lam, Ngan, To (2004) (Correct)
0.3: Rate Monotonic Analysis: the Hyperbolic Bound - Bini, Buttazzo, Buttazzo (2003) (Correct)
Related documents from co-citation: More All
4: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
2: TaskPair-Scheduling: An Approach for Dynamic Real-Time Systems (context) - Streich - 1995
2: Rate Monotonic Analysis for Real-Time Systems (context) - Sha, Klein et al. - 1991
BibTeX entry: (Update)
G. Buttazzo and J. Stankovic, "RED: Robust Earliest Deadline Scheduling," IEEE??? http://citeseer.ist.psu.edu/buttazzo93red.html More
@inproceedings{ bs93,
author = {G. C. Buttazzo and J. Stankovic},
title = {{R}ed: A robust earliest deadline scheduling algorithm},
booktitle = {{P}roceedings of {T}hird {I}nternational {W}orkshop on {R}esponsive {C}omputing {S}ystems},
year = {1993},
owner = {masson},
timestamp = {2005.12.02},
url = {citeseer.ist.psu.edu/buttazzo93red.html} }
Citations (may not include all citations):1582 Scheduling Algorithms for Multiprogramming in a Hard Real-Ti.. - Liu, Leyland - 1973 ACM
528 Priority Inheritance Protocols: An Approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990 DBLP
160 Fundamental Design Problems of Distributed Systems for the H.. (context) - Mok - 1983
127 Control Robotics: The Procedural Control of Physical Process.. (context) - Dertouzos - 1974 DBLP
103 The Spring Kernel: A New Paradigm for Real-Time Systems (context) - Stankovic, Ramamritham - 1991 DBLP
98 Best Effort Decision Making For Real-Time Scheduling (context) - Locke - 1986
82 On Non-Preemptive Scheduling of Periodic and Sporadic Tasks - Jeffay, Stanat et al. - 1991
82 Earliest Deadline Scheduling for RealTime Database Systems - Haritsa, Livny et al. - 1991
56 Solutions for Some Practical problems in Prioritized Preempt.. (context) - Sha, Lehoczky et al. - 1986 DBLP
52 the Competitiveness of On-Line Real-Time Task Scheduling - Baruah, Koren et al. - 1991
49 Dynamic Scheduling of Hard Real-Time Tasks and RealTime Thre.. (context) - Schwan, Zhou - 1992
46 line Scheduling in the Presence of Overload (context) - Baruah, Koren et al. - 1991
43 The Integration of Deadline and Criticalness in Hard Real-Ti.. (context) - Biyabani, Stankovic et al. - 1988 DBLP
34 Dynamic Scheduling of Real-Time Tasks under Precedence Const.. (context) - Chetto, Silly et al. - 1990 ACM DBLP
25 Real-Time Concurrent C: A Language for Programming Dynamic R.. (context) - Gehani, Ramamritham - 1991 DBLP
20 Implementation of a Time-Driven Scheduler for Real-Time Oper.. (context) - Tokuda, Wendorf et al. - 1987
14 Dynamic Task Scheduling in Hard Real-Time Distributed System.. (context) - Ramamritham, Stankovic - 1984
13 Resource Reclaiming in Real-Time (context) - Shen, Ramamritham et al. - 1990 ACM DBLP
10 Scheduling dependent tasks with different arrival times to m.. (context) - Blazewicz - 1976 ACM DBLP
9 Transient Overloads in Fault-Tolerant RealTime Systems (context) - Thambidurai, Trivedi - 1989
4 An n Job, One Machine Sequencing Algorithm for Minimizing th.. (context) - Moore - 1968
4 Optimality of the Stochastic Earliest Deadline Policy for th.. - Towsley, Panwar - 1991 ACM
2 Scheduling a Production Line to Minimize Tardiness (context) - Jackson - 1955
2 Well-Timed Scheduling: A framework for Dynamic Real-Time Sch.. (context) - Zlokapa, Stankovic et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.umass.edu.html): More
Operating System Issues for Continuous Media - Schulzrinne (1996) (Correct)
Sharpening Bounds On The Time Between Events In Maximally.. - Avrunin (1992) (Correct)
Log-Based Receiver-Reliable Multicast for Distributed.. - Holbrook (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC