Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System
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.
This report is related to the following area(s) of work:
Performance and DependabilityTechnical Report
CMU/SEI-89-TR-011
April 1989
Cite This Report
SEI:
Sprunt, Brinkley; & Sha, Lui. Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System (CMU/SEI-89-TR-011 ). Software Engineering Institute, Carnegie Mellon University, 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr011.cfm
IEEE:
B. Sprunt, and L. Sha, "Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-89-TR-011 , 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr011.cfm
APA:
Sprunt, B., & Sha, L. (1989). Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System (CMU/SEI-89-TR-011 ). Retrieved May 25, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/89tr011.cfm
CHI:
Sprunt, Brinkley, and Lui Sha. Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System (CMU/SEI-89-TR-011 ). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr011.cfm
MLA:
Sprunt, B., & Sha, L. 1989. Scheduling Sporadic and Aperiodic Events in a Hard Real-Time System (Technical Report CMU/SEI-89-TR-011 ). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/89tr011.cfm
Find Us Here
Share This Page
For more information
