DocumentCode
3553310
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
fYear
1991
fDate
7-11 Apr 1991
Firstpage
1316
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1991.147657
Filename
147657
Link To Document