Accession Number : ADA113840

Title :   A Class of Efficient Contention Resolution Algorithms for Multiple Access Channels,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Mosely,Jeannine ; Humblet,Pierre

PDF Url : ADA113840

Report Date : Mar 1982

Pagination or Media Count : 34

Abstract : A discrete time multiaccess channel is considered where the outcome of a transmission is either idle, success or collision, depending on the number of users transmitting simultaneously. Messages involved in a collision must be retransmitted. An efficient access allocation policy is developed for the case where infinitely many sources generate traffic in a Poisson manner and can all observe the outcomes of the previous transmissions. Its rate of success is 0.48776. Modifications are presented for the cases where the transmission times depend on the transmission outcomes and where observations are noisy. (Author)

Descriptors :   *Data links, *Channels, *Multiple access, *Message processing, Allocations, Time intervals, Reliability, Throughput, Poisson density functions, Algorithms, Arrival

Subject Categories : Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE