Stability and performance of pseudo-Bayesian controlled CSMA-CD

Author

Cantrell, Pierce E. ; Tsai, Wei K. ; Tuan, Jeh-Fu

Author_Institution

Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA

fYear

1988

fDate

12-15 Jun 1988

Firstpage

1275

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

Bayes methods; Monte Carlo methods; carrier sense multiple access; CSMA-CD; Monte Carlo simulations; carrier-sense multiple-access with collision detection; dynamic control; pseudo-Bayesian method; stability; throughput delay; Algorithm design and analysis; Analytical models; Bayesian methods; Broadcasting; Data analysis; Delay; Density functional theory; Multiaccess communication; Stability; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1988. ICC '88. Digital Technology - Spanning the Universe. Conference Record., IEEE International Conference on

Conference_Location

Philadelphia, PA

Type

conf

DOI

10.1109/ICC.1988.13756

Filename

13756