NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
On the control, stability, and waiting time in a slotted ALOHA random-access systemThis paper explores some of the boundaries in performance of slotted ALOHA systems by analyzing a simple and almost optimal centrally supervised control. The control results in a very simple Markov chain model and allows an examination of stability, conditional waiting time distribution of transmitting terminals, and many other system measures. The key to the simplicity is to have a probability of successful packet transmission that is independent of the number of transmitting terminals. In considering waiting time, we calculate the mean and other moments of the waiting time of a terminal when it enters the system to find (n - 1) other terminals already there competing for the channel. Under this control, the average time is proportional to n. The control requires exact knowledge of the number of terminals contending for the channel, and hence is not implementable, except as an approximation.
Document ID
19760029124
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Ferguson, M. J.
(Hawaii, University Honolulu, Hawaii; McGill University, Montreal, Canada)
Date Acquired
August 8, 2013
Publication Date
November 1, 1975
Subject Category
Communications And Radar
Accession Number
76A12090
Funding Number(s)
CONTRACT_GRANT: NAS2-8590
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available