DocumentCode
1422427
Title
Analysis of a stack algorithm for CSMA-CD random length packet communication
Author
Jacquet, Philippe ; Merle, Eric
Author_Institution
INRIA, Le Chesnay, France
Volume
36
Issue
2
fYear
1990
fDate
3/1/1990 12:00:00 AM
Firstpage
420
Lastpage
426
Abstract
An exact performance evaluation of the free-access stack collision resolution algorithm is given under the hypotheses of carrier-sense multiple access with collision detection (CSMA-CD) local area network communication with packets of different length. In particular, the packet delay moments (mean and variance) and the maximum throughput that the system achieves for any given packet length distribution are precisely described
Keywords
carrier sense multiple access; local area networks; packet switching; CSMA-CD; LAN; carrier-sense multiple access; collision detection; free-access stack collision resolution algorithm; local area network communication; maximum throughput; packet delay moments; protocol; random length packet communication; Access protocols; Algorithm design and analysis; Delay; Ethernet networks; Local area networks; Mathematical model; Packet switching; Performance analysis; Tail; Throughput;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.52494
Filename
52494
Link To Document