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

Probl. Peredachi Inf., 1994 Volume 30, Issue 4, Pages 76–89 (Mi ppi257)

Communication Network Theory

Packet Delay Caused by Stack-Algorithm for Overcritical Income Flow

N. D. Vvedenskaya, Ph. Jacquet, B. S. Tsybakov


Abstract: Multi-access of packets to a channel is considered. A stack algorithm is used in case of a conflict. It is assumed that the flow rate of arriving packets is overcritical and therefore not all packets are transmitted with finite delay. We present the conditional mean delay of a packet under the condition that the delay is finite, and we also present the outcome flow intensity.

UDC: 621.394.74:519.2

Received: 16.12.1993


 English version:
Problems of Information Transmission, 1994, 30:4, 357–369

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024