Accession Number:

ADA172697

Title:

On the Performance of a Class of Random Access Algorithms in the Presence of Limitations on Waiting Times.

Descriptive Note:

Interim rept.,

Corporate Author:

VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ELECTRICAL ENGINEERING

Report Date:

1986-09-01

Pagination or Media Count:

22.0

Abstract:

This document discusses the random access problem in the presence of hard limitations on the per packet waiting and access time. The authors describe and analyze a class of random access algorithms in this case, where the limit Poisson user model is adopted. For two specific algorithms in the class, they present quantitative results regarding output rate, delays, and proportion of rejected packets. Considered is a packet network with independent and identical users and a common transmission channel. It is required that the channel time be slotted, and that tranmissions be then synchronous each packet transmission may only start at the beginning of some slot. At the end of each slot a feedback is received. The feedback is common to all users, and contains information about the acivity of the channel in the current slot. It is assumed that if more than one packets are simultaneously transmitted during the same slot, a collision event occurs, and that the information in the transmitted packets is lost. A prespecified algorithm, performed independently by each user, is used to schedule the retransmission of collided packets in future slots. The feedback information provided by the channel is basic for the operation of the algorithm.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE