A. A. Vladimirov, A. N. Rybko, S. B. Shlosman, “Self-averaging Property of Queueing Systems”, Probl. Peredachi Inf., 2006, Volume 42, Issue 4,Pages <nobr>91

This article is cited in 3 papers

Communication Network Theory

Self-averaging Property of Queueing Systems

A. A. Vladimirov^a, A. N. Rybko^a, S. B. Shlosman^ab

^a Institute for Information Transmission Problems, Russian Academy of Sciences
^b Center of Theoretical Physics, Luminy

Abstract: We establish an averaging property for a one-server queuing process, $M(t)/G/1$. It is a new relation between the output flow rate and the input flow rate, crucial in the study of the Poisson hypothesis. Its implications include the statement that the output flow always possesses more regularity than the input flow.

UDC: 621.394.74:519.2

Received: 26.04.2006
Revised: 09.08.2006