Schedulability analysis for tasks with static and dynamic offsets
Top Cited Papers
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10528725,p. 26-37
- https://doi.org/10.1109/real.1998.739728
Abstract
In this paper we present an extension to current schedulability analysis techniques for periodic task with offsets, scheduled under a preemptive fixed priority scheduler. Previous techniques allowed only static offsets restricted to being smaller than the task periods. With the extension presented in this paper, we eliminate this restriction and we allow both static and dynamic offsets. The most significant application of this extension is in the analysis of multiprocessor and distributed systems. We show that we can achieve a significant increase of the maximum schedulable utilization by using the new technique, as opposed to using previously known worst-case analysis techniques for distributed systems.Keywords
This publication has 8 references indexed in Scilit:
- Best-case analysis for improving the worst-case schedulability test for distributed hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the schedulability analysis for distributed hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Bounding the end-to-end response time in multiprocessor real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Holistic schedulability analysis for distributed hard real-time systemsMicroprocessing and Microprogramming, 1994
- A Practitioner’s Handbook for Real-Time AnalysisPublished by Springer Nature ,1993
- Priority inheritance protocols: an approach to real-time synchronizationIEEE Transactions on Computers, 1990
- Fixed priority scheduling of periodic task sets with arbitrary deadlinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973