Performance evaluation of CSMA/CD networks using Markovian approach

Author

Akhtar, Sana

Author_Institution

Dept. of Comput. Sci., Central Michigan Univ., Mount Pleasant, MI

fYear

1988

fDate

28 Nov-1 Dec 1988

Firstpage

1108

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1988, and Exhibition. 'Communications for the Information Age.' Conference Record, GLOBECOM '88., IEEE

Conference_Location

Hollywood, FL

Type

conf

DOI

10.1109/GLOCOM.1988.26006

Filename

26006