Implementing application-level sporadic server schedulers in Ada 95
The sporadic server is a scheduling algorithm which is designed to schedule aperiodic activities in hard real-time systems, and which can also be used to schedule periodic activities in distributed hard real-time systems. In distributed systems the total schedulability can be increased substantially, up to 50% more schedulable utilization, by eliminating with the sporadic server the delay effects caused by jitter. Most of the real-time schedulers included in commercial operating systems or Ada run-time systems do not provide a scheduler-level implementation of the sporadic server algorithm, and thus an application-level implementation must be used. In this paper we present several implementations of this scheduling algorithm that can be accomplished using the features defined in the Ada 95 language. The different implementations are designed using extensible data types, to take advantage of the inheritance and polymorphism features of the language.
KeywordsScheduling Real-Time Sporadic Server Ada 95 Jitter
Unable to display preview. Download preview PDF.
- M. González Harbour and L. Sha: “An Application-level Implementation of the Sporadic Server” Technical Report CMU/SEI-TR-26-91, September 1991.Google Scholar
- J.J. Gutiérrez García, and M. González Harbour, “Increasing Schedulability in Distributed Hard Real-Time Systems”. Proceedings of the 7th Euromicro Workshop on Real-Time Systems, Odense, Denmark, June 1995, pp. 99–106.Google Scholar
- J.J. Gutiérrez García, and M. González Harbour, “Minimizing the Effects of Jitter in Distributed Hard Real-Time systems”. Journal of Systems Architecture, 42, Num. 6&7, December 1996.Google Scholar
- M.H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. González Harbour. “A Practitioner's Handbook for Real-Time Analysis”. Kluwer Academic Pub., 1993.Google Scholar
- S. Ramos-Thuel and J.P. Lehoczky, “On-line scheduling of Hard Deadline Aperiodic Tasks in Fixed-Priority Systems”, Proceedings of the Real-Time Systems Symposium, December 1993, pp. 160–171.Google Scholar
- J. Rumbaugh, “Object-Oriented Modeling and Design”, Prentice-Hall, 1991.Google Scholar
- B. Sprunt, L. Sha, and J.P. Lehoczky. “Aperiodic Task Scheduling for Hard Real-Time Systems”. The Journal of Real-Time Systems, Vol. 1, 1989, pp. 27–60.Google Scholar
- K. Tindell, and J. Clark, “Holistic Schedulability Analysis for Distributed Hard Real-Time Systems”. Microprocessing & Microprogramming, Vol. 50, Nos.2–3, April 1994, pp. 117–134.Google Scholar