Title :
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
fDate :
6/1/1992 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
