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

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.<
>