Title :
The delay characteristics of CSMA/CD networks
Author :
Beuerman, Steven L. ; Coyle, Edward J.
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
fDate :
5/1/1988 12:00:00 AM
Abstract :
A continuous-time Markov chain model of the CSMA/CD (carrier-sense multiple-access with collision detection) protocol is used to find its delay characteristics. For both random-service-order (RSO) and first-come-first-serve (FCFS) CSMA/CD networks, matrix-geometric methods are used to derive and/or compute the throughput-delay and caudal-characteristics curves, the distribution and variance of the delay, and the rate of decay of the tail of the delay distribution. These results can be used to determine the suitability of RSO and FCFS CSMA/CD networks in applications in which they must carry delay-sensitive data. This is illustrated by an example which shows the significant improvement obtained in the delay characteristics of a particular network when FCFS is used instead of RSO
Keywords :
Markov processes; delays; local area networks; multi-access systems; packet switching; protocols; CSMA/CD networks; LAN; carrier-sense multiple-access; caudal-characteristics curves; collision detection; continuous-time Markov chain model; decay; delay characteristics; delay-sensitive data; first-come-first-serve; matrix-geometric methods; packet switching; protocol; random-service-order; throughput-delay; Communication system control; Computer networks; Delay; Discrete transforms; Distributed computing; Impedance; Intelligent networks; Local area networks; Multiaccess communication; Neodymium; Probability distribution; Protocols; Real time systems; Timing;
Journal_Title :
Communications, IEEE Transactions on
