Poisson Hypothesis for Information Networks (A study in non-linear Markov processes) I. Domain of Validity
Probability
2007-05-23 v1 Mathematical Physics
math.MP
Abstract
In this paper we study the Poisson Hypothesis, which is a device to analyze approximately the behavior of large queueing 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 havy-tail service times the PH can be violated.
Keywords
Cite
@article{arxiv.math/0406110,
title = {Poisson Hypothesis for Information Networks (A study in non-linear Markov processes) I. Domain of Validity},
author = {A. Rybko and S. Shlosman},
journal= {arXiv preprint arXiv:math/0406110},
year = {2007}
}
Comments
77 pages