iv Increases in processor speeds and the availability of audio and video devices for personal computers have encouraged the development of interactive multimedia applications for teleconferencing and digital audio/video presentation among others. These applications have stringent timing constraints, and traditional operating systems are not well suited to satisfying such constraints. On the other hand, hard real-time systems that can meet these constraints are typically static and inflexible. This dissertation presents an enforced operating system resource reservation model for the design and implementation of predictable real-time programs. Applications can reserve resources based on their timing constraints, and an enforcement mechanism ensures that they do not overrun their reservations. Thus, reserves isolate real-time applications from the temporal properties of other real-time (and non-real-time) applications just as virtual memory systems isolate applications from memory accesses by other applications. In addition, reserves are first class objects that are separated from control abstractions such as processes
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
873
|
RSVP: A New Resource ReSerVation Protocol
– Zhang, Deering, et al.
- 1993
|
|
640
|
ªPriority Inheritance Protocols: An Approach to Real-Time Synchronization,º
– Sha, Rajkumar, et al.
- 1990
|
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
586
|
The x-Kernel: An architecture for implementing network protocols
– Hutchinson, Peterson
- 1991
|
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
539
|
Supporting real-time applications in an integrated services packet network: architecture and mechanism
– Clark, Shenker, et al.
- 1992
|
|
510
|
A Calculus for Network Delay, Part I: Network Elements in Isolation
– Cruz
- 1991
|
|
439
|
The rate monotonic scheduling algorithm-Exact characterization and average case behavior
– Lehoczky, Sha, et al.
- 1989
|
|
410
|
The Art of Computer Systems Performance Analysis: Techniques for Experimental Design
– Jain
- 1991
|
|
329
|
Lottery Scheduling: Flexible Proportional-Share Resource Management
– Waldspurger, Weihl
- 1994
|
|
278
|
A Calculus for Network Delay, Part II: Network Analysis
– Cruz
- 1991
|
|
254
|
Aperiodic Task Scheduling for Hard Real-Time Systems
– Sprunt, Sha, et al.
- 1989
|
|
239
|
On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks, Performance Evaluation 2
– Leung, Whitehead
- 1982
|
|
229
|
Client Requirements for Real-Time Communication Services
– Ferrari
- 1990
|
|
224
|
The Design and Implementation of an Operating System to Support Distributed Multimedia Applications
– Leslie, McAuley, et al.
- 1996
|
|
217
|
gprof: A call graph execution profiler
– Graham, Kessler, et al.
- 1982
|
|
200
|
Inside Windows NT
– Custer
- 1993
|
|
199
|
A Quality of Service Architecture
– Campbell, Coulson
- 1994
|
|
191
|
Adapting to network and client variability via on-demand dynamic distillation
– Fox, Gribble, et al.
- 1996
|
|
190
|
Real-Time Mach: Toward a Predictable Real-Time System
– Tokuda, Nakajima, et al.
- 1990
|
|
166
|
Protocol service decomposition for highperformance networking
– Maeda, Bershad
- 1993
|
|
158
|
Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines
– Lehoczky
- 1990
|
|
154
|
Processor Capacity Reserves: Operating System Support for Multimedia Applications
– Mercer, Savage, et al.
- 1994
|
|
151
|
Unix as an Application Program
– Golub, Dean, et al.
- 1990
|
|
150
|
Control robotics : the procedural control of physical processors
– Dertouzos
- 1974
|
|
145
|
Theory of Scheduling
– Conway, Maxwell, et al.
- 1967
|
|
138
|
Stride Scheduling: Deterministic Proportional-share Resource Management
– Waldspurger, Weihl
- 1995
|
|
124
|
A time-driven scheduling model for real-time operating systems
– JENSEN, LOCKR, et al.
- 1985
|
|
115
|
Synchronization in Real-Time Systems: A Priority Inheritance Approach
– Rajkumar
- 1991
|
|
109
|
Modeling and performance comparison of policing mechanisms for ATM networks
– Rathgeb
- 1991
|
|
104
|
On non-preemptive scheduling of periodic and sporadic tasks
– Jeffay, Stanat, et al.
- 1991
|
|
104
|
A programming interface for application-aware adaptation in mobile computing
– Noble, Price, et al.
- 1995
|
|
104
|
E cient Packet Demultiplexing for Multiple Endpoints and Large Messages
– Yuhara, Bershad, et al.
- 1994
|
|
100
|
Performance of a software mpeg video decoder
– Patel, Smith, et al.
- 1993
|
|
95
|
Real-Time Scheduling Theory and Ada
– Sha, Goodenough
- 1990
|
|
93
|
SRP: a resource reservation protocol for guaranteed-performance communication in the Internet
– Anderson
- 1990
|
|
93
|
The Desk Area Network
– Hayter, McAuley
- 1991
|
|
91
|
Misconceptions About Real-Time Computing. A Seriuos Problem for Next-Generation Systems
– Stankovic
- 1988
|
|
90
|
Generalized rate monotonic scheduling theory: A framework for developing real-time systems
– Sha, Rajkumar, et al.
- 1994
|
|
86
|
An architecture for real-time multimedia communication systems
– Nicolaou
- 1990
|
|
85
|
Processor Capacity Reserves for Multimedia Operating Systems
– Mercer, Savage, et al.
- 1994
|
|
81
|
Human Perception of Jitter and Media Synchronization
– Steinmetz
- 1996
|
|
76
|
A fair share scheduler
– Kay, Lauder
- 1988
|
|
75
|
ARTS: A Distributed Real-Time Kernel
– Tokuda, Mercer
- 1989
|
|
73
|
Kernel support for live digital audio and video
– Jeffay, Stone, et al.
- 1992
|
|
72
|
Resource Management in Networked Multimedia Systems
– Nahrstedt, Steinmetz
- 1995
|
|
70
|
Pandora - An Experimental System for Multimedia Applications
– Hopper
- 1990
|
|
69
|
Scheduling a production line to minimize maximum tardiness
– Jackson
- 1955
|
|
68
|
Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives
– Locke
- 1992
|
