Title :
Stability analysis for persistent CSMA/CD systems
Author :
Tsai, Kuang ; Tan, Harry H.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
The concepts of expected drift and first exit time are applied to address the stability issue of a generic p-persistent carrier sense multiple access with collision detection (CSMA/CD) protocol that includes the nonpersistent and 1-persistent protocols as special cases. Both slotted and nonslotted operations are treated. By utilizing the zero-drift condition as an input-output balance condition, the formidable tasks of specifying the channel load lines and equilibrium contours are avoided in this approach when assessing the stability performance of a persistent CSMA/CD system. Also characterized is the packet output of the process of the generic p-persistent CSMA/CD protocol under a finite population model. Explicit expressions are provided for calculating the first moment of the packet interdeparture time so that the channel throughput and packet delay can be easily evaluated
Keywords :
carrier sense multiple access; packet switching; stability; 1-persistent protocols; CSMA/CD systems; channel throughput; expected drift; finite population model; first exit time; generic p-persistent carrier sense multiple access with collision detection; nonpersistent protocols; nonslotted operations; packet delay; packet interdeparture time; slotted operations; stability performance; Control systems; Delay effects; Delay systems; FETs; Local area networks; Multiaccess communication; Protocols; Robustness; Stability analysis; Throughput;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147657