Execution Environment for Dynamically Scheduling Real-Time Tasks (2001) [3 citations — 1 self]
Abstract:
This work presents an execution environment that guarantees the execution of dynamic real-time tasks without missing deadlines. To provide such feature the concept of TaskPairs is applied: each execution entity is divided into a MainPart, with possibly unknown timing behavior, and in an ExceptionPart, with know execution time. The integrated scheduling of both parts is done by a combination of scheduling strategies, one focusing in enhancing the CPU utilization and the other in guaranteeing the correct activation and execution of the exceptions. As the adopted scheduling strategies are based on the EDF algorithm, that is used according to its classical definition and also in a reverse-order EDF (Latest Release Time) this approach simplifies acceptance testing and scheduling drastically compared to prior implementations of TaskPairs. The proposed scheduler is implemented in the RT-Linux operating system. An overview of the ongoing work on enhancements of the environment is presented in the conclusions. 1
Citations
| 2168 | Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment – Liu, Layland - 1973 |
| 204 | Real-Time Systems – Liu - 2000 |
| 25 | A Linux-based Real-Time Operating System – Barabanov - 1997 |
| 25 | TaskPair-Scheduling: An Approach for Dynamic Real-Time Systems", Int – Streich - 1995 |
| 6 | Enhancing O-O Middleware to become Time-Aware – Nett, Gergeleit, et al. - 2001 |
| 4 | The GMD-Snake - Real-Time Scheduling of a Flexible Robot Application at Run-Time – Nett, Streich - 1997 |
