An Application-Level Implementation of the Sporadic Server

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA242129

Entities

People

  • Lui R. Sha
  • Michael G. Harbour

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Classification
  • Computer Programming
  • Computer Programs
  • Department Of Defense
  • Engineering
  • Executives
  • Guarantees
  • High Level Languages
  • Language
  • Operating Systems
  • Scheduling (Production)
  • Security
  • Software Development
  • Standards
  • Time Intervals

Readers

  • Calculus or Mathematical Analysis
  • Computer Networking
  • Space/Atmospheric Physics.