Alia K. Atlas  Home/Search
Context
Related
| bu.edu/students/grads/ak...masters.ps.Z 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: bu.edu/students/grads/...SRMSwork (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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