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

Volume

36

Issue

5

fYear

1988

fDate

5/1/1988 12:00:00 AM

Firstpage

553

Lastpage

563

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.1471

Filename

1471