Automata Theory and Communication-Network Theory

Packet Delay in the Case of a Multiple-Access Stack Algorithm

N. D. Vvedenskaya, B. S. Tsybakov


Abstract: For an arbitrary memoryless input stream, the authors obtain expressions for the moments and probability distributions of the virtual and actual delays in packet transmission in an RMA system with a stack algorithm. For the case of a Poisson input stream, it is shown that the distributions of the actual and virtual delays coincide, and the average delay and variability coefficient are plotted against the intensity of the input stream.

UDC: 621.394/395.74:62-507

Received: 04.07.1983

 English version: Problems of Information Transmission, 1984, 20:2, 137–153

Bibliographic databases:

• 
•