Performance analysis of a stack random access algorithm for CSMA and CSMA/CD channels

Author

Merakos, Lazaros F. ; Exley, Gerard M.

Author_Institution

Dept. of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA

Volume

40

Issue

6

fYear

1992

fDate

6/1/1992 12:00:00 AM

Firstpage

1047

Lastpage

1058

Abstract

A stack random access algorithm for CSMA (carrier sense multiple access) and CSMA/CO (CSMA with collision detection) channels is presented. The algorithm adapts its operation to the characteristics of the channel at hand by means of two parameters. Utilizing the regenerative character of the induced packet delay process, a lower bound on the algorithm´s maximum stable throughput and very tight upper and lower bounds on the mean packet delay are derived. The packet delay distribution is estimated using the regenerative simulation method. The proposed algorithm is inherently stable, easy to implement, and combines high performance with modest channel monitoring requirements

Keywords

carrier sense multiple access; delays; telecommunication channels; CSMA channels; CSMA/CD channels; carrier sense multiple access; channel monitoring; collision detection; induced packet delay process; maximum stable throughput; mean packet delay; packet delay distribution; regenerative character; regenerative simulation; stack random access algorithm; Algorithm design and analysis; Delay estimation; Frequency synchronization; Local area networks; Monitoring; Multiaccess communication; Performance analysis; Protocols; Stability analysis; Throughput;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.142795

Filename

142795