Accession Number : ADA321682

Title :   Analysis of a Soft Real-Time Random Access Protocol.

Descriptive Note : Final rept. Jun 95-Jan 96,

Corporate Author : ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD

Personal Author(s) : Markowski, Michael J.

PDF Url : ADA321682

Report Date : MAR 1997

Pagination or Media Count : 30

Abstract : A communications network that is part of a soft real time system will need to transmit messages within a bounded delay, but may allow some messages to miss this bound and be dropped within a maximum prespecified rate of message loss. This paper presents a media access protocol for soft real time systems implemented on a slotted radio channel with binary feedback. The protocol is based on the Gallager FCFS and Capetanakis splitting algorithms, but incorporates strict delay bounds using packet laxities. Also presented is an analytic model for this protocol by examining the probable lengths of the collision resolution intervals given the current lag at any time. Both analytic and simulation results are obtained to study the maximum input traffic rates that can be sustained for various laxities, delay bounds, and message loss rates.

Descriptors :   *REAL TIME, *BATTLEFIELDS, *COMMUNICATIONS NETWORKS, *ACCESS, *MESSAGE PROCESSING, MATHEMATICAL MODELS, ALGORITHMS, INPUT, SIMULATION, TRAFFIC, PROBABILITY, RESOLUTION, RATES, LENGTH, DELAY, SLOTS, MEDIA, LOSSES, RADIO TRANSMISSION, CHANNELS, COLLISIONS, INTERVALS.

Subject Categories : Computer Programming and Software
      Computer Systems
      Military Operations, Strategy and Tactics

Distribution Statement : APPROVED FOR PUBLIC RELEASE