Dynamic Real-Time Scheduling in Distributed Environments

Loading...
Thumbnail Image
Files
CS-TR-4286.ps(1.57 MB)
No. of downloads: 405
CS-TR-4286.pdf(412.34 KB)
No. of downloads: 526
Publication or External Link
Date
2001-10-10
Authors
Elsharkawy, Sameh M.
Agrawala, Ashok
Advisor
Citation
DRUM DOI
Abstract
Real-time applications are becoming increasingly popular in distributed environments. These real-time applications range from hard real-time applications with periodic or aperiodic tasks and intertask relative timing constraints to soft real-time applications with best effort timing requirements. This paper introduces a complete system model for scheduling and dispatching hard as well as soft real-time tasks with intertask temporal dependencies in distributed environments. The model uses a dynamic time based off-line scheduler to verify the feasibility of a distributed hard real-time task set, and a parametric run-time kernel that guarantees the temporally determinate dispatching of hard real-time task instances and best effort performance for soft real-time task instances. The use of the dynamic time based scheduling, provides off-line guarantees for all the timing requirements of the hard real-time tasks while the parametric dispatching mechanism maintains a flexible run-time environment that makes use of the slack time with a limited overhead. (Also cross-referenced as UMIACS-TR-2001-65)
Notes
Rights