In: Proceedings of the 13 IEEE Real-Time Systems Symposium, Phoenix, AZ,...  Home/Search
Context Related
| unc.edu/pub/users/jeffay...RTSS92.ps.Z umd.edu/users/rich...jeffay_sporadic.ps umd.edu/~rich/cour...jeffay_sporadic.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: unc.edu/Research/dirt...realtime (more) From: umd.edu/users/rich/co...resources (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of scheduling a set of sporadic tasks that share a set of serially reusable, single unit software resources on a single processor is considered. The correctness conditions are that (1) each invocation of each task completes execution at or before a well-defined deadline, and (2) a resource is never accessed by more than one task simultaneously. We present an optimal on-line algorithm for scheduling a set of sporadic tasks. The algorithm results from the integration of a... (Update)
Context of citations to this paper: More
.... distributed operating systems, provide another rich domain for problems and protocols, such as synchronization [KR93] and scheduling [Jef92, Zho92] with hard real time constraints, that might be analyzed using this methodology. For these, and other problems, it is important to...
.... protocols for handling resource constraints have been proposed under the fixed priority systems [17] and dynamic priority systems [5, 2, 10], but without considering the presence of aperiodic tasks. On the other hand, several aperiodic service mechanisms have been proposed...
Cited by: More
Flexible Scheduling for Media Processing in Resource Constrained.. - Isovic (2004) (Correct)
Flexibility in Statically Scheduled Hard Real-Time Systems - Fohler (1994) (Correct)
A Lock-Free Approach to Object Sharing in Real-Time Systems - Ramamurthy (1997) (Correct)
Active bibliography (related documents): More All
0.3: Operating System Issues for Continuous Media - Schulzrinne (1996) (Correct)
0.3: Scheduling Parallel Networking On Shared-Memory Multiprocessors - Salehi (Correct)
0.2: Operating System Resource Reservation for Real-Time and.. - Mercer (1997) (Correct)
Similar documents based on text: More All
0.3: The Design, Implementation, and Use of a Sporadic Tasking Model - Kevin Jeffay (Correct)
0.2: On Non-Preemptive Scheduling of Periodic and Sporadic Tasks - Jeffay, Stanat, Martel (1991) (Correct)
0.2: The Rate-Based Execution Model - Jeffay, Goddard (1999) (Correct)
Related documents from co-citation: More All
31: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
18: Priority inheritance protocols: An approach to real-time synchronisation (context) - Sha, Rajkumar et al. - 1990
16: Kernel support for live digital audio and video - Jeffay, Stone et al. - 1992
BibTeX entry: (Update)
Jeffay, K. 1992. Scheduling sporadic tasks with shared resources in hard real-time systems. In Proceedings of the 13 th IEEE Symposium on Real-Time Systems (December 1992), pp. http://citeseer.ist.psu.edu/jeffay92scheduling.html More
@inproceedings{ jeffay92scheduling,
author = "Kevin Jeffay",
title = "Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems",
booktitle = "{IEEE} Real-Time Systems Symposium",
pages = "89-99",
year = "1992",
url = "citeseer.ist.psu.edu/jeffay92scheduling.html" }
Citations (may not include all citations):1582 Scheduling Algorithms for Multiprogramming in a Hard-Real-Ti.. - Liu, Layland - 1973
686 A Guide to the Theory of NPCompleteness (context) - Garey, Johnson - 1979
528 Priority Inheritance Protocols: An Approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990
239 Monitors: An Operating System Structuring Concept (context) - Hoare - 1974
160 Fundamental Design Problems of Distributed Systems for the H.. (context) - Mok - 1983
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
82 On NonPreemptive Scheduling of Periodic and Sporadic Tasks - Jeffay, Stanat et al. - 1991
65 Dynamic Priority Ceilings: A Concurrency Control Protocol fo.. (context) - Chen, Lin - 1990
62 Scheduling Tasks with Resource Requirements in Hard Real-Tim.. (context) - Zhao, Ramamritham et al. - 1987
59 Kernel Support for Live Digital Audio and Video - Jeffay, Stone et al. - 1992
19 Guaranteed Response Times in a Hard-Real-Time Environment (context) - Leinbaugh - 1980
15 A Schedulability Analyzer for RealTime Euclid (context) - Stoyenko - 1987
14 Exploring Virtual Worlds with Head-Mounted Displays (context) - Chung - 1989
13 YARTOS: Kernel support for efficient (context) - Jeffay, Stone et al. - 1992
10 Analysis of a Synchronization and Scheduling Discipline for .. (context) - Jeffay - 1989
10 A Priority Ceiling Protocol for Multiple-Instance Resources (context) - Chen, Lin - 1991
7 Concurrent Programming (context) - Andrews - 1991
3 On Kernel Support for Real-Time Multimedia Applications - Jeffay - 1992
1 The Application of Scheduling Theory to the Design and Analy.. (context) - Jeffay, Stone
1 Synthesis of a Message Processing System with Data-Driven Ti.. (context) - Mok, Amerasinghe et al. - 1987
1 Analysis of the NIU Firmware Performance (context) - Becker - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.unc.edu/Research/dirt/real-time.html): More
Proportional Share Scheduling of Operating System.. - Jeffay, Smith.. (1998) (Correct)
Feasibility concerns in PGM graphs with bounded buffers - Baruah, Goddard, Jeffay (1997) (Correct)
Managing Memory Requirements in the Synthesis of Real-Time.. - Goddard, Jeffay (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