Title :
Analysis of a stack algorithm for CSMA-CD random length packet communication
Author :
Jacquet, Philippe ; Merle, Eric
Author_Institution :
INRIA, Le Chesnay, France
fDate :
3/1/1990 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
