Rate-monotonic scheduling in the presence of timing unpredictability
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Scheduling periodic hard real time tasks is of great importance to many real time applications, such as open architecture machine tool controllers and avionic systems. The rate monotonic scheduling algorithm has been proven to provide an optimal static priority assignment under idealized conditions. However some of these conditions are not met in a real computer system. In particular the release times of tasks can deviate from the specified time instants because of operating system software timer unpredictability. We investigate the timer behaviors in three commercial real time operating systems, VxWorks, QNX and pSOSystem. Based on our findings, we propose an empirical task schedulability model, called RMTU (Rate Monotonic in the presence of Timing Unpredictability), to augment the rate monotonic scheduling theory in order to handle timing unpredictability. We then design an approach to systematically derive the model parameters by measurements. With RMTU, task deadlines can be empirically guaranteed. The validity of RMTU is supported by our measurement data. These results are useful not only to control application developers, but also to real time practitioners at large.Keywords
This publication has 15 references indexed in Scilit:
- Real-time synchronization protocols for multiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Jitter concerns in periodic task systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Semaphore queue priority assignment for real-time multiprocessor synchronizationIEEE Transactions on Software Engineering, 1995
- Real-time computing: a new discipline of computer science and engineeringProceedings of the IEEE, 1994
- Rate-monotonic analysis for real-time industrial computingComputer, 1994
- Modified rate-monotonic algorithm for scheduling periodic jobs with deferred deadlinesIEEE Transactions on Software Engineering, 1993
- Fixed Priority Scheduling Theory for Hard Real-Time SystemsPublished by Springer Nature ,1991
- On the accuracy of predicting rate monotonic scheduling performancePublished by Association for Computing Machinery (ACM) ,1990
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973
- Density Estimation for Statistics and Data AnalysisPublished by Springer Nature ,1400