Title :
Queueing analysis of CSMA-CD LANs with heterogeneous population of buffered users
Author :
Fapojuwo, A.O. ; Irvine-Halliday, D. ; Chan, W.C.
Author_Institution :
Dept. of Electr. Eng., Calgary Univ., Alta., Canada
Abstract :
The performance of CSMA-CD (carrier-sense multiple-access with collision detection) LANs that consist of a finite number of heterogeneous buffered users is investigated, utilizing an approximate analytic technique that is based on the coupling between the channel and the user Markov chains. Expressions are derived for the probability-generating function for queue length, the mean queue length for each user, the mean packet delay for each user, the weighted mean packet delay for the system, the channel throughput, and the condition for system stability. Numerical results from analysis and simulation are presented for a two-node network. They show that performance predictions for CSMA-CD LANs consisting of two heterogeneous users on the basis of the user homogeneity assumption tend to be overly optimistic, especially for medium to heavy network traffic
Keywords :
Markov processes; local area networks; multi-access systems; queueing theory; telecommunication traffic; CSMA-CD LANs; approximate analytic technique; buffered users; carrier-sense multiple-access with collision detection; channel throughput; heterogeneous population; mean packet delay; mean queue length; network traffic; probability-generating function; queue length; queuing analysis; system stability; two-node network; user Markov chains; user homogeneity assumption; weighted mean packet delay; Access protocols; Analytical models; Delay systems; Local area networks; Performance analysis; Queueing analysis; Stability; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
WESCANEX 88: 'Digital Communications Conference Proceedings'
Conference_Location :
Saskatoon, Sask.
DOI :
10.1109/WESCAN.1988.27661
