Title :
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
fDate :
8/1/1988 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on