arXiv subjects

S. Shlosman

Publications and source records attributed to S. Shlosman.

2 recordsLinked to original sources

arXiv2017

Metastability of Queuing Networks with Mobile Servers

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks on regular graphs are proved to be transient for arbitrarily small inflow rates. However, the limiting non-linear Markov process possesses at least two stationary solutions. The proof of transience is based on martingale techniques.

math.PR↗

arXiv2004

Poisson Hypothesis for Information Networks (A study in non-linear Markov processes) I. Domain of Validity

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.

math.PR↗