An approximate analysis of a buffered CSMA/CD

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

[1]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[2]  Wojciech Szpankowski.  Bounds for Queue Lengths in a Contention Packet Broadcast System , 1986, IEEE Trans. Commun..

[3]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[4]  Emmanuel N. Protonotarios,et al.  Queueing Analysis of Buffered CSMA/CD Protocols , 1986, IEEE Trans. Commun..

[5]  Stephen S. Lavenberg,et al.  A Validated Distributed System Performance Model , 1983, Performance.

[6]  F. Tobagi.  Analysis of a Two-Hop Centralized Packet Radio Network - Part I: Slotted ALOHA , 1980, IEEE Transactions on Communications.

[7]  Leonard Kleinrock,et al.  Mean Packet Queueing Delay in a Buffered Two-User CSMA/CD System , 1985, IEEE Trans. Commun..

[8]  Lionel C. Mitchell,et al.  End-To-End Performance Modeling of Local Area Networks , 1986, IEEE J. Sel. Areas Commun..

[9]  Imrich Chlamtac,et al.  Finite Buffer Queueing Models for Single and Multiple Transmissions Channel Access Protocols , 1987, Computer Performance and Reliability.

[10]  Efstathios D. Sykas,et al.  Queueing Analysis of Some Buffered Random Multiple Access Schemes , 1986, IEEE Trans. Commun..

[11]  Wojciech Szpankowski,et al.  Ergodicity aspects of multidimensional Markov chains with application to computer communication system analysis , 1984 .

[12]  Emmanuel N. Protonotarios,et al.  Queueing analysis of buffered slotted multiple access protocols , 1985, Comput. Commun..

[13]  F. Tobagi.  Analysis of a Two-Hop Centralized Packet Radio Network - Part II: Carrier Sense Multiple Access , 1980, IEEE Transactions on Communications.

[14]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

[15]  Shuji Tasaka.  Dynamic Behavior of a CSMA-CD System with a Finite Population of Buffered Users , 1986, IEEE Trans. Commun..

[16]  Fouad A. Tobagi,et al.  Distributions of packet delay and interdeparture time in slotted ALOHA and carrier sense multiple access , 1982, JACM.

[17]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..