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
Link To Document :
بازگشت