Download:
|
by Saowanee Saewong, Ragunathan (raj Rajkumar
In IEEE RTSS’99
http://www.andrew.cmu.edu/~ssaewong/resume/css.ps
Add To MetaCart
Abstract:
Obtaining simultaneous and timely access to multiple resources is known to be an NPcomplete problem [10]. Complete resource decoupling is, therefore, often used for managing end-to-end delays in distributed real-time systems where each processor is scheduled independent of the others. This decoupling approach unfortunately fails when multiple resources must be managed within a single node. Resources such as disk bandwidth and network bandwidth are available on a single node but must be managed by their host processor by means of device drivers, filesystem or protocol services. The host processor acting as a controlling resource, therefore, must play multiple roles. One, it is used by applications on that node. Two, it is used to control and manage other (time-shared) controlled resources including disk bandwidth and network bandwidth. These two roles, unfortunately, can often be at odds with one another. In this paper, we investigate the problem of co-scheduling controlling and controlled resources. We propose the use of a Cooperative Scheduling Server (CSS), which is a dedicated server that manages one specific controlled resource (like disk bandwidth, network bandwidth, inter-process communication, etc.) while using a controlled resource (like the processor). Two
Citations
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
640
|
ªPriority Inheritance Protocols: An Approach to Real-Time Synchronization,º
– Sha, Rajkumar, et al.
- 1990
|
|
439
|
The rate monotonic scheduling algorithm-Exact characterization and average case behavior
– Lehoczky, Sha, et al.
- 1989
|
|
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
|
|
202
|
Finding response times in a real-time system
– Joseph, Pandya
- 1986
|
|
158
|
Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines
– Lehoczky
- 1990
|
|
151
|
Unix as an Application Program
– Golub, Dean, et al.
- 1990
|
|
115
|
Synchronization in Real-Time Systems: A Priority Inheritance Approach
– Rajkumar
- 1991
|
|
104
|
A Resource Allocation Model for QoS Management
– Rajkumar, Lee, et al.
- 1997
|
|
100
|
An Extendible Approach for Analysing Fixed Priority Hard Real-Time Systems
– Tindell, Burns, et al.
- 1994
|
|
95
|
Resource kernels: A resource-centric approach to real-time systems
– RajKumar, Juvva, et al.
- 1998
|
|
85
|
Processor Capacity Reserves for Multimedia Operating Systems
– Mercer, Savage, et al.
- 1994
|
|
54
|
Proportional Share Scheduling of Operating System Services for Real-Time Applications
– Jeffay, Smith, et al.
- 1998
|
|
27
|
Resource management for real-time communication: Making theory meet practice
– Mehra, Indiresan, et al.
- 1996
|
|
27
|
Fixed priority scheduling theory for hard real-time systems,” Foundations of RealTime Computing: Scheduling and Resource Management
– Lehoczky, Sha, et al.
- 1991
|
|
25
|
Real-time disk storage and retrieval of digital audio/video data
– Anderson, Osawa, et al.
- 1991
|
|
24
|
Real-time File Systems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach
– Molano, Juvva, et al.
- 1997
|
|
24
|
Scheduling under Resource Constraints - Deterministic Models
– Blazewicz, Cellary, et al.
- 1986
|
|
14
|
Temporal protection in real-time operating systems
– Mercer, Rajkumar, et al.
- 1994
|
|
13
|
Generic Avionics Software Specification
– Locke, Vogel, et al.
- 1990
|
|
11
|
Real-Time Scheduling Theory and
– Sha, Goodenough
- 1990
|
|
1
|
Preemptibility in Real-Time Operating
– Mercer, Tokuda
- 1992
|
|
1
|
Scheduling Sproadic Tasks with Shared Resources in Hard Real-Time Systems
– Jeffay
- 1992
|
|
1
|
Production and stabilization of real-time task schedulers
– K
- 1967
|
|
1
|
Tezuka Virtual Memory Management for Interactive Cotinuous Media Application
– Nakajima, H
|
|
1
|
Schedulingunder resource constraints -- Deterministic Models
– Blazewicz, Cellary, et al.
- 1986
|
|
1
|
A ResourceAllocation Model for QoS Management
– Rajkumar, Lee, et al.
- 1998
|
|
1
|
Resource Kernels: A Resource-CentricApproach to Real-Time System
– Rajkumar, Juvva, et al.
- 1998
|
