Stability of a Stochastic Ring Network
Probability
2023-09-04 v2
Abstract
In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically involve multiple customer types and some form of priority structure to decide which customer receives service. These two system features tend to complicate the issue of identifying a stability condition, but we demonstrate how the ring topology can be leveraged to solve the problem.
Cite
@article{arxiv.2206.07006,
title = {Stability of a Stochastic Ring Network},
author = {Jaap Storm and Wouter Kager and Michel Mandjes and Sem Borst},
journal= {arXiv preprint arXiv:2206.07006},
year = {2023}
}
Comments
25 pages, 2 figures; v2: revamped Section 3.1, rewritten Section 6.1, expanded Section 7, added two figures and two references, streamlined the proof of Theorem 5.6, additional minor edits throughout