Metastability of Queuing Networks with Mobile Servers
Probability
2018-12-05 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1704.02521,
title = {Metastability of Queuing Networks with Mobile Servers},
author = {F. Baccelli and A. Rybko and S. Shlosman and A. Vladimirov},
journal= {arXiv preprint arXiv:1704.02521},
year = {2018}
}