Accession Number:

ADA160340

Title:

A Single Server Queue in a Hard-Real-Time Environment.

Descriptive Note:

Interim rept.,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-05-01

Pagination or Media Count:

17.0

Abstract:

This document considers a single server first in first out queue in which arriving task has to be completed within a certain period of time its deadline. More precisely, each arriving task has its own deadline - a nonnegative real number - and as soon as the response time of one task exceeds its deadline, the whole system is considered to have failed. In that sense the deadline is hard. The main practical motivation for analyzing such queues comes from the need to evaluate mathematically the reliability of computer systems working with real time constraints space or aircraft systems for instance. The authors therefore are mainly concerned with the analytical characterization of the transient behavior of such a queue in order to determine the probability of meeting all hard deadlines during a finite period of time the mission time. The probabilistic methods for analyzing such systems are suggested by earlier work on impatience in telecommunication systems. Additional keywords functional equations. Author.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE