Advanced Search

Content Type

Topics

Publication Date

An Application-Level Implementation of the Sporadic Server

  • Author(s): ,
  • Publish Date:
  • Publisher: Software Engineering Institute
  • SEI Identifier: CMU/SEI-91-TR-026
  • Type: Technical Report
  • Topics: Performance and Dependability
  • Description: The purpose of this paper is to introduce a sporadic server algorithm that can be implemented as an application-level task, and that can be used when no runtime or operating system level implementation of the sporadic server is available.

Abstract

The purpose of this paper is to introduce a sporadic server algorithm that can be implemented as an application-level task, and that can be used when no runtime or operating system level implementation of the sporadic server is available. The sporadic server is a simple mechanism that both limits and guarantees a certain amount of execution power dedicated to servicing aperiodic requests with soft or hard deadlines in a hard real-time system. The sporadic server is event-driven from an application viewpoint, but appears as a periodic task for the purpose of analysis and, consequently, allows the use of analysis methods such as rate monotonic analysis to predict the behavior of the real-time system. 

When the sporadic server is implemented at the application-level, without modification to the runtime executive or the operating system, some of its requirements cannot be met strictly and, therefore, some simplifications need to be assumed. We show that even with these simplifications, the application-level sporadic server proposed in this paper has the same worst-case performance as the full-featured runtime sporadic server algorithm, although the average case performance is slightly worse. The implementation requirements are a runtime prioritized preemptive scheduler and system calls to change a task's or thread's priority. Two implementations are introduced in this paper, one ADA and the other for POSIX 1003.4a, Threads Extension to Portable Operating Systems.

Cite This Report

Show Citation Formats

SEI

Gonzalez Harbour, Michael; & Sha, Lui. An Application-Level Implementation of the Sporadic Server (CMU/SEI-91-TR-026 ). Software Engineering Institute, Carnegie Mellon University, 1991. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11453

IEEE

Gonzalez Harbour. Michael, and Sha. Lui, "An Application-Level Implementation of the Sporadic Server," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-91-TR-026 , 1991. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11453

APA

Gonzalez Harbour, Michael., & Sha, Lui. (1991). An Application-Level Implementation of the Sporadic Server (CMU/SEI-91-TR-026 ). Retrieved October 02, 2014, from the Software Engineering Institute, Carnegie Mellon University website: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11453

CHI

Michael Gonzalez Harbour, & Lui Sha. An Application-Level Implementation of the Sporadic Server (CMU/SEI-91-TR-026 ). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1991. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11453

MLA

Gonzalez Harbour, Michael., & Sha, Lui. 1991. An Application-Level Implementation of the Sporadic Server (Technical Report CMU/SEI-91-TR-026 ). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11453