(Enter summary)
Abstract: The CPU schedulers in general-purpose operating systems are designed to provide fast response
time for interactive applications and high throughput for batch applications. The heuristics used
to achieve these goals do not lend themselves to scheduling real-time applications, nor do they
meet other scheduling requirements such as coordinating scheduling across several processors or
machines, or enforcing isolation between applications, users, and administrative domains. Extending
the scheduling... (Update)
Context of citations to this paper: More
.... by Mike Jones and others for internal use at Microsoft Research; it was instrumental in producing data for a number of papers [8, 9, 16, 17, 18]. The gap detection algorithm from Section 3.1 was first developed for txofy. However, the two tools have diverged considerably:...
Cited by: More
Toward a Taxonomy of Time-Constrained Applications - Scott Banachowski And
(Correct)
Trusted Collaborative Real Time Scheduling in a Smart.. - Deville, Rippert, Grimaud (2004)
(Correct)
Final Report - Integrated Design Approach
(Correct)
Similar documents (at the sentence level):
5.7%: Operating System Support for Multimedia: The Programming .. - Regehr, Jones, Stankovic (2000)
(Correct)
Active bibliography (related documents): More All
1.4: HLS: A Framework for Composing Soft Real-Time Schedulers - Regehr, Stankovic (2001)
(Correct)
1.3: Augmented CPU Reservations: Towards Predictable Execution on .. - Regehr, Stankovic (2001)
(Correct)
0.8: CPU Reservations and Time Constraints: Implementation.. - Jones, Regehr (1999)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Feedback Control Real-Time Scheduling - Lu (2001)
(Correct)
0.5: Composable Execution Environments - Regehr, Reid, Webb, Lepreau (2002)
(Correct)
0.4: Anytime Replanning Using Local Subplan Replacement - Ferrer (2002)
(Correct)
Related documents from co-citation: More All
4: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment
- Liu, Layland - 1973
3: Implementing A General Real-Time Scheduling Framework in the RED-Linux Real-Time..
- Wang, Lin - 1999
3: CPU reservations and time constraints: Implementation experience on Windows NT
- Jones, Regehr - 1999
BibTeX entry: (Update)
J. Regehr. Using Hierarchical Scheduling to Support Soft Real-Time Applications on General-Purpose Operating Systems. PhD thesis, University of Virginia, May 2001. http://www.cs.utah.edu/~regehr/papers/diss/. http://citeseer.ist.psu.edu/regehr01using.html More
@misc{ regehr01using,
author = "J. Regehr",
title = "Using Hierarchical Scheduling to Support Soft Real-Time Applications on
General-Purpose Operating Systems",
text = "J. Regehr. Using Hierarchical Scheduling to Support Soft Real-Time Applications
on General-Purpose Operating Systems. PhD thesis, University of Virginia,
May 2001. http://www.cs.utah.edu/~regehr/papers/diss/.",
year = "2001",
url = "citeseer.ist.psu.edu/regehr01using.html" }
Citations (may not include all citations):
1582
Scheduling Algorithms for Multiprogramming in a HardReal -Ti..
- Liu, Layland - 1973
756
Aspect oriented programming
- Kiczales, Lamping et al. - 1997
528
Priority inheritance protocols: An approach to Real-Time Syn.. (context) - Sha, Rajkumar et al. - 1990
517
The Art of Computer Systems Performance Analysis (context) - Jain - 1991
447
Exokernel: An Operating System Architecture for Application-..
- Engler, Kaashoek et al. - 1995
400
Safety and Performance in the SPIN Operating System (context) - Bershad, Savage et al. - 1995
336
The Rate Monotonic Scheduling Algorithm: Exact Characterizat.. (context) - Lehoczky, Sha et al. - 1989
304
Scheduler Activations: Effective Kernel Support for the User..
- Anderson, Bershad et al. - 1991
248
Lottery Scheduling: Flexible Proportional-Share Resource Man..
- Waldspurger, Weihl - 1994
224
Resource Containers: A New Facility for Resource Management ..
- Banga, Druschel et al. - 1999
206
Real-Time Mach: Towards a Predictable Real-Time System
- Tokuda, Nakajima et al. - 1990
200
A Hierarchical CPU Scheduler for Multimedia Operating System..
- Goyal, Guo et al. - 1996
194
Applying New Scheduling Theory to Static Priority Pre-emptiv..
- Audsley, Burns et al. - 1993
169
The Design and Implementation of an Operating System to Supp..
- Leslie, McAuley et al. - 1996
168
Making Paths Explicit in the Scout Operating System
- Mosberger, Peterson - 1996
138
A Proportional Share Resource Allocation Algorithm For Real-..
- Stoica, Abdel-Wahab et al. - 1996
121
Start-Time Fair Queuing: A Scheduling Algorithm for Integrat..
- Goyal, Vin et al. - 1996
113
CPU Reservations and Time Constraints: Efficient
- Jones, Rosu et al. - 1997
113
A Feedback-driven Proportion Allocator for Real-Rate Schedul..
- Steere, Goel et al. - 1999
105
Stride Scheduling: Deterministic ProportionalShare Resource ..
- Waldspurger, Weihl - 1994
103
The Spring Kernel: A New Paradigm for RealTime Systems (context) - Stankovic, Ramamritham - 1991
98
Best-Effort Decision Making for Real-Time Scheduling (context) - Locke - 1986
94
The Effect of Context Switches on Cache Performance (context) - Mogul, Borg - 1991
91
Implementation and Evaluation of SMART: A Scheduler for Mult.. (context) - Nieh, Lam - 1997
88
A Network Subsystem Architecture for Server Systems (context) - Druschel, Banga et al. - 1996
86
IEEE MultiMedia (context) - Nahrstedt, Smith et al. - 1995
83
Personal communication (context) - Olofson - 2000
68
CPU Inheritance Scheduling
- Ford, Susarla - 1996
68
Processor Capacity Reserves for Multimedia Operating Systems
- Mercer, Savage et al. - 1994
63
Scheduling aperiodic tasks in dynamic priority systems
- Spuri, Buttazzo - 1996
60
Integrating Multimedia Applications in Hard Real-Time System..
- Abeni, Buttazzo - 1998
57
Modular RealTime Resource Management in the Rialto Operating.. (context) - Jones, Leach et al. - 1995
56
QoS Negotiation in Real-Time Systems and its Application to ..
- Abdelzaher, Atkins et al. - 1997
54
CPU Service Classes for Multimedia Applications
- Chu, Nahrstedt - 1999
50
The flux OSKit: A substrate for Kernel and language research
- Ford, Back et al. - 1997
48
SVR4 UNIX Scheduler Unacceptable for Multimedia Applications
- Nieh, Hanko et al. - 1993
48
A Multiframe Model for Real-Time Tasks
- Mok, Chen - 1996
46
Mach: A Foundation for Open Systems
- Rashid, Baron et al. - 1989
45
Accounting for Interrupt Handling Costs in Dynamic Priority ..
- Jeffay, Stone - 1993
44
A Dynamic Quality of Service Middleware Agent for Mediating .. (context) - Brandt, Nutt et al. - 1998
44
to a Migrating Thread Model (context) - Ford, Lepreau - 1994
36
the Duality between Resource Reservation and Proportional Sh..
- Stoica, Abdel-Wahab et al. - 1997
35
The Magic Garden Explained: The Internals of UNIX System V R.. (context) - Goodheart, Cox - 1994
34
high-performance communication systems from components (context) - Liu, Kreitz et al. - 1999
34
A Firm Real-Time System Implementation Using Commercial Off-.. (context) - Srinivasan, Pather et al. - 1998
33
The Design and Evaluation of a Feedback Control EDF Scheduli..
- Lu, Stankovic et al. - 1999
32
Predicting MPEG Execution Times
- Bavier, Montz et al. - 1998
31
Proportional Share Scheduling of Operating System Services f..
- Jeffay, Smith et al. - 1998
31
Memory Bandwidth and Machine Balance in Current High Perform.. (context) - McCalpin - 1995
30
FARA - A Framework for Adaptive Resource Allocation in Compl..
- Rosu, Schwan et al. - 1998
29
scheduling: supporting latency-sensitive threads in a genera.. (context) - Duda, Cheriton et al. - 1999
27
Portable RK: A Portable Resource Kernel for Guaranteed and E..
- Oikawa, Rajkumar - 1999
27
An Extendible Approach for Analyzing Fixed Priority Hard Rea.. (context) - Tindell, Burns et al. - 1994
26
Using Windows NT for Real-Time Applications: Experimental Ob..
- Ramamritham, Shen et al. - 1998
24
Knit: Component Composition for Systems Software
- Reid, Flatt et al. - 2000
24
Inside Microsoft Windows (context) - Solomon, Russinovich - 2000
23
Surplus Fair Scheduling: A Proportional-Share CPU Scheduling..
- Chandra, Adler et al. - 2000
22
Integrated Scheduling of Multimedia and Hard Real-Time Tasks
- Kaneko, Stankovic et al. - 1996
21
A Theory of Rate-Based Execution
- Jeffay, Goddard - 1999
18
Implementing a General Real-Time Scheduling Framework in the..
- Wang, Lin - 1999
18
Performance Bounds in Communication Networks with Variable-R.. (context) - Lee - 1995
17
Vassal: Loadable Scheduler Support for MultiPolicy Schedulin..
- Candea, Jones - 1998
17
CPU Reservations and Time Constraints: Implementation Experi..
- Jones, Regehr - 1999
14
The RTLinux Manifesto
- Yodaiken - 1999
13
The Problems You're Having May Not Be the Problems You Think..
- Jones, Regehr - 1999
13
The Spring System: Integrated Support for Complex Real-Time ..
- Stankovic, Ramamritham et al. - 1999
12
Operating System Support for Imprecise Computation
- Hull, Feng et al. - 1996
12
Evaluating the Performance of CacheAffinity Scheduling in Sh..
- Torrellas, Tucker et al. - 1995
9
An Open Environment for Real-Time Applications
- Deng, Liu et al. - 1999
9
Netperf: A Network Performance Benchmark (context) - Information, Division - 1995
9
Soft Real-Time Application Execution with Dynamic Quality of..
- Brandt, Nutt et al. - 1998
8
A Comparison of Windows Driver Model Latency Performance on ..
- Cota-Robles, Held - 1999
7
Predictability Requirements of a Soft Modem (context) - Jones, Saroiu - 2001
6
Support For Real-Time Computing Within General Purpose Opera.. (context) - Bollella, Jeffay - 1995
6
Implementing Lottery Scheduling: Matching the Specialization..
- Petrou, Milford et al. - 1999
5
Removing Priority Inversion from an Operating System (context) - Sommer - 1996
5
Soft Real Time Scheduling for General Purpose Client-Server ..
- Ingram - 1999
5
Efficient Scheduling of Real-Time Multi-Task Applications in.. (context) - Lipari, Baruah - 2000
4
A Soft Real-time Scheduling Server on the Windows NT (context) - Lin, Chu et al. - 1998
4
Programming language techniques for modular router configura..
- Kohler, Chen et al. - 2000
3
A Framework for Achieving InterApplication Isolation in Mult..
- Lipari, Carpenter et al. - 2000
3
Two Case Studies in Predictable Application Scheduling Using.. (context) - Jones, Regehr et al. - 2001
2
DDK Documentation (context) - Windows - 2000
2
Processor Architectures for Multimedia (context) - Furht - 1999
2
Share II -- A User Administration and Resource Control Syste.. (context) - Bettison, Gollan et al. - 1991
2
A Framework for Adaptive Resource Management in a Multimedia.. (context) - Oparah - 1999
2
A Fixed-Priority-Driven Open Environment for Real-Time Appli.. (context) - Kuo, Li - 1999
1
Bossa: a DSL framework for application-specific scheduling p.. (context) - Barreto, Muller - 2001
1
Tools and Techniques for Softmodem IHV/ISV Self-Validation o.. (context) - Labs - 1998
1
Be Engineering Insights: The Kernel Scheduler and Real-Time .. (context) - Meurillon - 1996
1
Keynote Speech at COMDEX (context) - Barrett - 2001
1
Sun Microsystems Press (context) - McDougall, Cockcroft et al. - 1999
The graph only includes citing articles where the year of publication is known.
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