search menu icon-carat-right cmu-wordmark

Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System

Technical Report
This 1989 report introduces a new algorithm, the Sporadic Server algorithm, which greatly improves response times for soft-deadline aperiodic tasks and can guarantee hard deadlines for both periodic and aperiodic tasks.
Publisher

Software Engineering Institute

CMU/SEI Report Number
CMU/SEI-89-TR-011

Abstract

A real-time system consists of both aperiodic and periodic tasks. Periodic tasks have regular arrival times and hard deadlines. Aperiodic tasks have irregular arrival times and either soft or hard deadlines. In this paper, we present a new algorithm, the Sporadic Server algorithm, that greatly improves response times for soft-deadline aperiodic tasks and can guarantee hard deadlines for both periodic and aperiodic tasks. The operation of the Sporadic Server algorithm, its performance, and schedulability analysis are discussed and compared with previous, published aperiodic service algorithms.

Cite This Technical Report

Sprunt, B., Sha, L., & Lehoczky, J. (1989, April 1). Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System. (Technical Report CMU/SEI-89-TR-011). Retrieved March 5, 2024, from https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/.

@techreport{sprunt_1989,
author={Sprunt, Brinkley and Sha, Lui and Lehoczky, John},
title={Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System},
month={Apr},
year={1989},
number={CMU/SEI-89-TR-011},
howpublished={Carnegie Mellon University, Software Engineering Institute's Digital Library},
url={https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/},
note={Accessed: 2024-Mar-5}
}

Sprunt, Brinkley, Lui Sha, and John Lehoczky. "Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System." (CMU/SEI-89-TR-011). Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, April 1, 1989. https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/.

B. Sprunt, L. Sha, and J. Lehoczky, "Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System," Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, Technical Report CMU/SEI-89-TR-011, 1-Apr-1989 [Online]. Available: https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/. [Accessed: 5-Mar-2024].

Sprunt, Brinkley, Lui Sha, and John Lehoczky. "Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System." (Technical Report CMU/SEI-89-TR-011). Carnegie Mellon University, Software Engineering Institute's Digital Library, Software Engineering Institute, 1 Apr. 1989. https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/. Accessed 5 Mar. 2024.

Sprunt, Brinkley; Sha, Lui; & Lehoczky, John. Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System. CMU/SEI-89-TR-011. Software Engineering Institute. 1989. https://insights.sei.cmu.edu/library/scheduling-sporadic-and-aperiodic-events-in-a-hard-real-time-system/