See this document in CiteSeerX!

Using Hierarchical Scheduling to Support Soft Real-Time Applications in General-Purpose Operating Systems (2001)  (Make Corrections)  (9 citations)
John Regehr



  Home/Search   Context   Related

 
View or download:
utah.edu/~regehr/p...disssingle.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utah.edu/~regehr/papers/diss/ (more)
(Enter author homepages)

Rate this article: (best)
View Comments (0)
(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)

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