Stability and performance of pseudo-Bayesian controlled CSMA-CD
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1275-1279
- https://doi.org/10.1109/icc.1988.13756
Abstract
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.Keywords
This publication has 7 references indexed in Scilit:
- Analysis of a multiaccess control schemeIEEE Transactions on Automatic Control, 1987
- Network control by Bayesian broadcastIEEE Transactions on Information Theory, 1987
- Stability and Optimization of the CSMA and CSMA/CD ChannelsIEEE Transactions on Communications, 1983
- Hitting-time and occupation-time bounds implied by drift analysis with applicationsAdvances in Applied Probability, 1982
- Performance analysis of carrier sense multiple access with collision detectionComputer Networks (1976), 1980
- A carrier sense multiple access protocol for local networksComputer Networks (1976), 1980
- Recursive estimation from discrete-time point processesIEEE Transactions on Information Theory, 1976