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.
Original language | English |
---|---|
Article number | 102355 |
Pages (from-to) | 1-19 |
Number of pages | 19 |
Journal | Performance Evaluation |
Volume | 162 |
Early online date | 28 Aug 2023 |
DOIs | |
Publication status | Published - Nov 2023 |
Bibliographical note
Funding Information:Partly funded by NWO, Netherlands Gravitation project NETWORKS, grant number 024.002.003.
Publisher Copyright:
© 2023 The Author(s)
Keywords
- Cellular automata
- Communication networks
- Fluid models
- Ring-topology queueing networks
- Stability and bottleneck analysis
- Traffic flow theory