by John Regehr, John Regehr, Michael B. Jones, Michael B. Jones, John A. Stankovic, John A. Stankovic
http://research.microsoft.com/~mbj/papers/tr-2000-89.pdf
Add To MetaCart
Abstract:
Multimedia is an increasingly important part of the mix of applications that users run on personal computers and workstations. The requirements placed on a multimedia operating system are demanding and often conflicting: untrusted, independently written soft real-time applications must be able to coexist without interfering with each other. This must be accomplished while requiring as little extra effort as possible from application developers, and the resulting system must be usable and understandable by end users even when application resource requirements exceed system capacity. This article analyzes the goals of multimedia schedulers and provides a taxonomy of techniques used to achieve them; representative schedulers are classified and characterized in terms of the things that they make easy and hard, including the associated programming tasks. This is done to support our principal contribution: an analysis of usability issues and tradeoffs in multimedia scheduling for both application developers and end users. 1
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
329
|
Lottery Scheduling: Flexible Proportional-Share Resource Management
– Waldspurger, Weihl
- 1994
|
|
278
|
A Hierarchical CPU Scheduler for Multimedia Operating Systems
– Goyal, Guo, et al.
- 1996
|
|
233
|
Applying new scheduling theory to static priority pre-emptive scheduling
– Audsley, Burns, et al.
- 1993
|
|
224
|
The Design and Implementation of an Operating System to Support Distributed Multimedia Applications
– Leslie, McAuley, et al.
- 1996
|
|
201
|
The Design, Implementation and Evaluation of SMART: A scheduler for Multimedia Applications
– Nieh, Lam
- 1997
|
|
182
|
CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities
– Jones, Rosu, et al.
- 1997
|
|
177
|
The Spring Kernel: A new paradigm for real-time operating systems
– Stankovic, Ramamritham
- 1989
|
|
165
|
A Proportional Share Resource Allocation Algorithm for Real-Time, TimeShared Systems
– Stoica, Abdel-Wahab, et al.
- 1996
|
|
161
|
A Feedback-driven Proportion Allocator for Real-Rate Scheduling
– Steere, Goel, et al.
- 1999
|
|
117
|
A control-based middleware framework for quality-of-service adaptations
– Li, Nahrstedt
- 1999
|
|
112
|
SVR4 UNIX Scheduler Unacceptable for Multimedia Applications
– Nieh, Hanko, et al.
- 1993
|
|
73
|
Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a generalpurpose scheduler
– Duda, Cheriton
- 1999
|
|
73
|
CPU Inheritance Scheduling
– Ford, Susarla
- 1996
|
|
64
|
Design and Evaluation of a Feedback Control EDF Scheduling Algorithm
– Lu, Stankovic, et al.
- 1999
|
|
59
|
Predicting MPEG execution times
– Bavier, Montz, et al.
- 1998
|
|
37
|
A Framework for Composing Soft Real-Time Schedulers
– Regehr, Stankovic
- 2001
|
|
26
|
The problems you’re having may not be the problems you think you’re having: Results from a latency study of windows nt
– Jones, Regehr
- 1999
|
|
25
|
Support For Real-Time Computing Within General Purpose Operating Systems: Supporting co-resident operating systems
– Bollella, Jeffay
- 1995
|
|
24
|
A comparison of windows driver model latency performance on windows NT and windows 98
– Cota-Robles, Held
- 1999
|
|
13
|
Operating System Support for Imprecise Computation
– Hull, Feng, et al.
- 1996
|
|
11
|
An open environment for real-time applications
– Deng, Liu, et al.
- 1999
|
|
11
|
Adaptive resource management in a multimedia operating system
– Oparah
- 1998
|
|
10
|
Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers
– Petrou, Milford, et al.
- 1999
|
|
6
|
Stankovic and Krithi Ramamritham. The Spring kernel: a new paradigm for real-time systems
– John
- 1991
|
|
4
|
Krithi Ramamritham. Integrated Scheduling of Multimedia and Hard Real-Time Tasks
– Kaneko, Stankovic, et al.
- 1996
|
