An approximate analysis of a buffered CSMA/CD

Author

Takine, Tetsuya ; Takahashi, Yutaka ; Hasegawa, Toshiharu

Author_Institution

Dept. of Appl. Math. & Phys., Kyoto Univ., Japan

Volume

36

Issue

8

fYear

1988

fDate

8/1/1988 12:00:00 AM

Firstpage

932

Lastpage

941

Abstract

A continuous-time carrier-sense multiple access with collision detection (CSMA/CD) system with a finite number of homogeneous stations, each possessing an infinite buffer, is analyzed. The system and each station is treated approximately as an independent M/G/1 queuing system. Since stations are mutually dependent, the interference from other stations is taken into account, in terms of the service-time distribution. With this analysis, the mean message delay can be numerically obtained. The stability of the system is also discussed. In addition, the upper-bound condition for the transmission interval is presented that keeps the system stable. It is concluded that the stability of the system becomes more sensitive to the retransmission interval as the number of stations increases

Keywords

multi-access systems; protocols; queueing theory; buffered CSMA/CD; carrier-sense multiple access with collision detection; homogeneous stations; independent M/G/1 queuing system; infinite buffer; interference; mean message delay; protocols; service-time distribution; stability; transmission interval; upper-bound condition; Access protocols; Communication networks; Continuous time systems; Delay effects; Multiaccess communication; Performance analysis; Stability; Stochastic processes; Traffic control; Upper bound;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.3773

Filename

3773