The delay characteristics of CSMA/CD networks

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.<
>