RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1994 Volume 30, Issue 2, Pages 76–88 (Mi ppi233)

Communication Network Theory

Effect of an Unbalanced Random Number Generator on the Throughput of a Random Access Local Area Network

S. P. Fedortsev, N. A. Ryleeva


Abstract: A local area network with a random access of user packets is considered. Colliding packets repeat transmission with probability $p$ and postpone it with probability $1-p$. A lower bound for the algorithm throughput is derived. The bound is used for numerical evaluation of the throughput dependence on the network parameters. It is shown that the random number generator with p\neq 1/2$ (unbalanced generator) can be used in a network with large packet length. A comparison with other known random access algorithms for local area networks is presented.

UDC: 621.394.74-503.5


 English version:
Problems of Information Transmission, 1994, 30:2, 158–168

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024