A simple and versatile decentralized control for slotted ALOHA, reservation ALOHA, and local area networks

Author

Thomopoulos, Stelios C A

Author_Institution

Dept. of Electr. Eng., Southern Illinois Univ., Carbondale, IL, USA

Volume

36

Issue

6

fYear

1988

fDate

6/1/1988 12:00:00 AM

Firstpage

662

Lastpage

674

Abstract

A simple, decentralized control for reducing the delays and stabilizing random-access channels is presented. The control, which is based on a computationally efficient recursive implementation of the minimum mean-squared error (MMSE) predictor of the channel backlog, applies to slotted ALOHA, to reservation ALOHA, and to local area networks (LANs) with carrier-sense multiple access (CSMA) or CSMA with collision detection (CSMA/CD) protocols. The MMSE predictor controller (MMSE-PC) can stabilize the slotted ALOHA for all traffic rates not exceeding e^-1, and it can achieve stable throughput arbitrarily close to one with finite delays in the reservation ALOHA and in LANs. Extensive simulation has shown that the MMSE-PC performs extremely well in all three random-access environments. For the implementation of the MMSE-PC in LANs, synchronization of transmissions is not required but it is required in slotted ALOHA and reservation ALOHA. The MMSE-PC has been implemented in hardware and tested in asynchronous LANs

Keywords

digital simulation; distributed control; local area networks; multi-access systems; protocols; telecommunication traffic; telecommunications control; CSMA/CD; LANs; carrier-sense multiple access; channel backlog; collision detection; computationally efficient recursive implementation; decentralised control; error predictor; finite delays; hardware; local area networks; minimum mean-squared error; predictor controller; protocols; random-access channels; reservation ALOHA; simulation; slotted ALOHA; stable throughput; traffic rates; transmission synchronisation; Access protocols; Communication system traffic control; Computer networks; Delay; Distributed control; Error correction; Local area networks; Multiaccess communication; Road accidents; Traffic control;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.2786

Filename

2786