by Marco Spuri, Scuola Superiore "s. Anna, John A. Stankovic
IEEE Transactions on Computers
http://retis.sssup.it/papers/prec1994.ps
Add To MetaCart
Abstract:
Formal results for precedence constrained, real-time scheduling of unit time tasks are extended to arbitrary timed tasks with preemption. An exact characterisation of the EDF-like schedulers that can be used to transparently enforce precedence constraints among tasks is shown. These extended results are then integrated with a well-known protocol that handles real-time scheduling of tasks with shared resources, but does not consider precedence constraints. This results in schedulability formulas for task sets which allow preemption, shared resources, and precedence constraints, and a practical algorithm for many real-time uniprocessor systems.
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
|
|
211
|
Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment
– Mok
- 1993
|
|
141
|
Stack-Based Scheduling of Real-Time Processes
– Baker
- 1991
|
|
141
|
Distributed fault-tolerant real-time systems: the MARS approach
– Kopetz, Koza, et al.
- 1989
|
|
90
|
Dynamic priority ceiling: A concurrency control protocol for real time systems. Real-time Systems
– Chen, Lin
- 1990
|
|
79
|
Preemptive Scheduling under Time and Resource Constraints
– Zhao, Ramamritham, et al.
- 1987
|
|
69
|
Scheduling a production line to minimize maximum tardiness
– Jackson
- 1955
|
|
33
|
Bouchentouf, “Dynamic Scheduling of Real-Time Tasks under Precedence Constraints
– Chetto, Silly, et al.
- 1990
|
|
25
|
Scheduling unit-time tasks with arbitrary release times and deadlines
– Garey, Johnson, et al.
- 1981
|
|
23
|
Recent results in the theory of machine scheduling
– Lawler
- 1983
|
|
22
|
Control Robotics: The
– Dertouzos
- 1974
|
|
15
|
Scheduling dependent tasks with different arrival times to meet deadlines
– Blazewicz
- 1976
|
|
15
|
The design of real-time systems: from specification to implementation and verification
– Kopetz, Zainlinger, et al.
- 1991
|
