See this document in CiteSeerX!

Statistical Quality Of Service For Variable, Periodic, Real-Time Tasks: Scheduling And Resource Management Algorithms (1998)  (Make Corrections)  
Alia K. Atlas



  Home/Search   Context   Related

 
View or download:
bu.edu/students/grads/ak...masters.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  bu.edu/students/grads/...SRMSwork (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Scheduling algorithms for periodic tasks are crucial to many real-time systems. Traditionally, the resource requirements of tasks are assumed to be fixed ; all task deadlines must be met. Under this condition , Rate-Monotonic Scheduling (RMS), a classical algorithm, can guarantee that all deadlines are met. Fixed resource requirements for tasks do not match the needs of new applications, such as multimedia. For such applications, RMS must use the worst case resource requirements (WCRR) of the... (Update)

Active bibliography (related documents):   More   All
1.1:   Slack Stealing Job Admission Control - Atlas, Bestavros (1998)   (Correct)
1.1:   Statistical Rate Monotonic Scheduling - Atlas, Bestavros (1998)   (Correct)
1.0:   Design and Implementation of Statistical Rate Monotonic.. - Atlas, Bestavros (1998)   (Correct)

Similar documents based on text:   More   All
0.1:   Evaluation of a Job Admission Algorithm for.. - De Leenheer.. (2004)   (Correct)
0.1:   Trace Analysis And Its Applications To Performance Enhancements.. - Chunha (1997)   (Correct)
0.1:   SETH - A VLSI Chip for the Real-time Information Dispersal and.. - Bestavros (1989)   (Correct)

BibTeX entry:   (Update)

@techreport{ atlas98statistical,
    author = "Alia Atlas and Azer Bestavros",
    title = "The Statistical Rate Monotonic Scheduling Workbench",
    number = "1998-012",
    month = "2,",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/atlas98statistical.html" }
Citations (may not include all citations):
1582   Scheduling algorithms for multiprogramming in a hard-real-ti.. - Liu, Layland - 1973
528   Priority inheritance protocols: an approach to real-time syn.. (context) - Sha, Rajkumar et al. - 1990
336   The rate monotonic scheduling algorithm: Exact characterizat.. (context) - Lehoczky, Sha et al. - 1989
226   the complexity of fixed-priority scheduling of periodic (context) - Leung, Whitehead - 1982
212   Optimization and approximation in deterministic sequencing a.. (context) - Graham, Lawler et al. - 1979
204   Sequencing and scheduling: algorithms and complexity (context) - Lawler, Lenstra et al. - 1993
120   Fixed priority scheduling of periodic task sets with arbitra.. (context) - Lehoczky - 1990
113   An optimal algorithm for scheduling soft-aperiodic tasks in .. (context) - Lehoczky, Ramos-Thuel - 1992
105   Implications of classical scheduling results for real-time s.. - Stankovic, Spuri et al. - 1995
104   Various optimizers for single-stage production (context) - Smith - 1956
69   Engineering and analysis of fixed priority schedulers - Katcher, Arakawa et al. - 1993
57   Skip-over: Algorithms and complexity for overloaded systems .. - Koren, Shasha - 1995
48   A multiframe model for real-time tasks - Mok, Chen - 1996
47   Probabilistic performance guarantees for real-time tasks wit.. (context) - Tia, Deng et al. - 1995
47   Exploiting unused periodic time for aperiodic service using .. (context) - Sprunt, Lehoczky et al. - 1988
32   hard deadlines and dual priority scheduling (context) - Bernat, Burns - 1997
30   line scheduling of hard deadline aperiodic tasks in fixed-pr.. (context) - Ramos-Thuel, Lehoczky - 1993
30   Performance of real-time bus scheduling algorithms (context) - Lehoczky, Sha - 1986
29   Approximation algorithms for scheduling (context) - Hall - 1997
29   deadline scheduling in overload conditions (context) - Buttazzo, Spuri et al. - 1995
29   deadline scheduling in overload conditions (context) - Buttazzo, Spuri et al. - 1995
27   Bounding completion times of jobs with arbitrary release tim.. - Sun, Liu - 1996
23   The end of the line for static cyclic scheduling (context) - Audsley, Tindell et al. - 1993
23   On line scheduling to maximize task completions - Baruah, Haritsa et al.
23   Aperiodic task scheduling for real-time systems - Sprunt - 1990
23   Foundations of Real-Time Computing Scheduling and Resource M.. (context) - van Tilborg, Koob - 1991
20   Highly responsive real-time token rings (context) - Strosnider - 1988
18   Scheduling periodic jobs that allow imprecise results (context) - Chung, Liu et al. - 1990
17   Enhancing Fault Tolerance of Real-Time Systems through Time .. (context) - Thuel - 1993
16   A reservation-based algorithm for scheduling both periodic a.. (context) - Shin, Chang - 1995
15   Algorithms for scheduling hard aperiodic tasks in fixed-prio.. (context) - Ramos-Thuel, Lehoczky - 1994
13   line scheduling policies for a class of iris (context) - Dey, Kurose et al. - 1996
12   Dual priority assignment: A practical method for increasing .. - Burns, Welling - 1993
12   Incremental rate monotonic scheduling for improved control s.. (context) - Binns - 1997
12   Scheduling for overload in real-time systems - Baruah, Haritsa
10   A dynamic programming algorithm for preemptive scheduling on.. (context) - Lawler - 1990
9   On supporting mission-critical multimedia applications (context) - Huang, Wan - 1996
8   Analysis of the execution time of real-time tasks (context) - Woodbury - 1986
7   An evaluation of the graceful degradation properties of real.. - Marucheck, Strosnider - 1995
7   A new performance measure for scheduling independent real-ti.. (context) - Peng, Shin - 1989
6   A dynamic qos control based on optimistic processor reservat.. (context) - Nakajima - 1996
6   Dynamic qos control based on the qos-ticket model - Kawachiya, Tokuda - 1996
5   Scheduling multimedia applications under overload and non-de.. - Tan, Hsu - 1997
4   Timing analysis for fixed-priority scheduling of hard real-t.. - Harbour, Klein et al. - 1994
4   A protocol composition-based approach to qos control in coll.. - Mathur, Prakash - 1996
3   Modified rate-monotonic algorithm for scheduling periodic jo.. (context) - Shih, Liu et al. - 1993
2   A real-time execution performance agent interface to paramet.. - Siewert, Nutt et al. - 1997
1   A direct atm multicast service with quality-of-service guara.. (context) - Ngoh, Li et al. - 1996

Documents on the same site (http://cs-www.bu.edu/students/grads/akatlas/Research/SRMSwork.html):
Statistical Rate Monotonic Scheduling - Atlas, Bestavros (1998)   (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