Back to search

Monterey, California. Naval Postgraduate School

Software architecture for a multi-level real-time system

Abstract

dc:description.abstract

When a real time system has a mixed set of time critical tasks, including tasks with hard headlines and tasks with soft deadlines, managing a mixed set of tasks in a timely manner becomes harder and requires a multi-level architecture. This thesis concentrates on building such an architecture. The proposed architecture is based on the current Computer Aided Prototype System (CAPS) architecture, which only deals with hard real time and non-time-critical tasks. Priority based scheduling techniques are used along with Ada tasking to schedule different levels of tasks. Periodic hard real time polling tasks are used to insert sporadic soft real time tasks into the system. A method is developed to assign deadlines to soft real time tasks dynamically. Two tasking packages are added to the system for scheduling and execution of soft real time tasks. The Earliest Deadline First (EDF) algorithm is used dynamically to schedule soft real time tasks. A pilot prototype is developed to test the proposed architecture via a run time monitoring package. The results show that the proposed system guarantees that all hard real time tasks meet their deadlines and an acceptably small percentage of soft real time tasks miss their deadlines.

Degree

thesis:*
Name thesis:degree_name
M.S. in Computer Science
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Computer Science
Department dc:contributor.department
Department of Computer Science
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
1998

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Korkut, Omer
Advisors dc:contributor.advisor
  • Shing, Mantak
  • Berzins, Valdis
Committee member dc:contributor.committeemember
  • Holden, Michael J.

Rights

dc:rights
Statement dc:rights
  • Copyright is reserved by the copyright owner
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/8973

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
related terms
citation

Korkut, Omer. Software architecture for a multi-level real-time system. Masters thesis, Monterey, California. Naval Postgraduate School, 1998. https://hdl.handle.net/10945/8973