×

Analysis of a communication network with the adaptive ALOHA protocol for a finite number of stations under overload. (English. Russian original) Zbl 0976.90016

Probl. Inf. Transm. 36, No. 3, 272-281 (2000); translation from Probl. Peredachi Inf. 36, No. 3, 83-93 (2000).
Summary: A class of adaptive random-multiple-access protocols is considered, which stabilize unstable communication networks operating with the ALOHA protocol. Existence of a stationary regime is proved. The channel capacity is established. The stationary probability distribution for states of the system is found. Basic time-probabilistic parameters of the system are obtained.

MSC:

90B18 Communication networks in operations research
68M10 Network design and communication in computer systems