Stability and performance of pseudo-Bayesian controlled CSMA-CD

The pseudo-Bayesian method for dynamic control of carrier-sense multiple-access with collision detection (CSMA-CD) is examined and shown to be stable. It is also shown that Monte Carlo simulations closely match analytic results for throughput and throughput delay. The close correspondence of the throughput-delay simulation data to analytic results for optimal performance from J.S. Meditch and C.A. Lea (1983) is significant because the latter are based on a known backlog, whereas the pseudo-Bayesian algorithm requires only an estimate. The throughput-delay results are optimum in the sense that the delay is the smallest possible for a given throughput