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

Probl. Peredachi Inf., 1991 Volume 27, Issue 3, Pages 73–88 (Mi ppi572)

This article is cited in 1 paper

Communication Network Theory

Lower Bound on Delay in a Random Multiple Access System

B. S. Tsybakov, N. B. Likhanov


Abstract: We consider a multistation packet transmission network with a Poisson input of intensity $\lambda$. The stations send packets through a shared channel with ternary feedback (success, conflict, empty). A function of $\lambda$ is found such that the mean packet delay is not less than this function for any random multiple access algorithm. The lower-bound function equals 0 for $\lambda=0$ and $\infty$ for $\lambda=0{.}587$.

UDC: 621.394.74-503.5

Received: 10.04.1989


 English version:
Problems of Information Transmission, 1991, 27:3, 247–260

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025