• DocumentCode
    1167206
  • Title

    The effects of packet size distributions on output and delay processes of CSMA/CD

  • Author

    Matsumoto, Yutaka ; Takahashi, Yutaka ; Hasegawa, Toshiharu

  • Author_Institution
    Dept. of Appl. Math. & Phys., Kyoto Univ., Japan
  • Volume
    38
  • Issue
    2
  • fYear
    1990
  • fDate
    2/1/1990 12:00:00 AM
  • Firstpage
    199
  • Lastpage
    214
  • Abstract
    An unslotted model of the nonpersistent CSMA/CD protocol is considered, and the effect of different packet size distribution functions on the system performance is investigated. Under the assumption that packet sizes obey a general distribution function, an exact analysis of the packet output process on the CSMA/CD channel and the packet delay process at each homogeneous station is presented. Statistics analyzed are the following: (1) the Laplace-Stieltjes transform (LST) of the probability distribution function (PDF) of the packet interdeparture time, (2) the autocorrelation coefficient of the packet interdeparture time, (3) the LST of the PDF of the packet delay, and (4) the LST of the PDF of the waiting time. In addition, explicit expressions for the LSTs, averages and variances of the interdeparture time, packet delay, and waiting time distribution functions are given under the heavy-traffic assumption. In numerical results, typical packet size distribution functions are applied to the analytical result, and their effects on the autocorrelation coefficient of the interdeparture time as well as the averages and coefficients of variation of the interdeparture time, packet delay, and waiting time are examined
  • Keywords
    carrier sense multiple access; packet switching; telecommunication traffic; Laplace-Stieltjes transform; autocorrelation coefficient; heavy-traffic assumption; homogeneous station; nonpersistent CSMA/CD protocol; packet delay process; packet interdeparture time; packet output process; packet size distribution functions; probability distribution function; waiting time; Autocorrelation; Delay effects; Distribution functions; Multiaccess communication; Probability distribution; Protocols; Statistical analysis; Statistical distributions; System performance; Throughput;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.47855
  • Filename
    47855