Title :
Performance evaluation of CSMA/CD networks using Markovian approach
Author_Institution :
Dept. of Comput. Sci., Central Michigan Univ., Mount Pleasant, MI
fDate :
28 Nov-1 Dec 1988
Abstract :
A semi-Markov model of CSMA/CD (carrier-sense multiple access with collision detection) network has been developed by including the transition probabilities and state holding times (sojourn times) in the Markov chain (MC). Because of the flexibility of the semi-Markov approach, the authors have been able to utilize realistic and practical values of propagation, transmission detection, collision, packet transmission, and retransmission delays. Performance measures, including throughput, delay, mean time between collisions and mean time between safe transmissions, are evaluated for the semi-Markov process and embedded MC. Three sets of throughput and delay characteristics are obtained for 3, 16, and 50 retry limits, respectively, using a recursive algorithm to solve the chain. The analytical results are compared with the simulation results obtained with discrete event simulation
Keywords :
Markov processes; carrier sense multiple access; computer networks; CSMA/CD; Markov chain; carrier-sense multiple access; collision; collision detection; computer networks; discrete event simulation; mean time between collisions; mean time between safe transmissions; packet transmission; performance measures; propagation; recursive algorithm; retransmission delays; semi Markov model; sojourn times; state holding times; throughput; transition probabilities; transmission detection; Analytical models; Computer networks; Computer science; Delay effects; Discrete event simulation; Multiaccess communication; Propagation delay; Protocols; Random variables; Throughput;
Conference_Titel :
Global Telecommunications Conference, 1988, and Exhibition. 'Communications for the Information Age.' Conference Record, GLOBECOM '88., IEEE
Conference_Location :
Hollywood, FL
DOI :
10.1109/GLOCOM.1988.26006
