• 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