RUS  ENG
Full version
JOURNALS // Moscow Mathematical Journal // Archive

Mosc. Math. J., 2005 Volume 5, Number 3, Pages 679–704 (Mi mmj215)

This article is cited in 15 papers

Poisson hypothesis for information networks. I

A. N. Rybkoa, S. B. Shlosmanb

a Institute for Information Transmission Problems, Russian Academy of Sciences
b CNRS – Center of Theoretical Physics

Abstract: In this paper we study the Poisson Hypothesis, which is a device to analyze approximately the behavior of large queuing networks. We prove it in some simple limiting cases. We show in particular that the corresponding dynamical system, defined by the non-linear Markov process, has a line of fixed points which are global attractors. To do this we derive the corresponding non-linear equation and we explore its self-averaging properties. We also argue that in cases of heavy-tail service times the PH can be violated.

Key words and phrases: Mean-field models, server, waiting time, phase transition, limit theorem, self-averaging property, attractor.

MSC: Primary 82C20; Secondary 60J25

Received: June 14, 2005

Language: English

DOI: 10.17323/1609-4514-2005-5-3-679-704



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025