Stability of a stochastic ring network

Storm, Pieter Jacob; Kager, W.; Mandjes, Michel; Borst, Sem

doi:10.1016/j.peva.2023.102355

P.J. Storm (Pieter Jacob), W. Kager, M.R.H. Mandjes (Michel) and S.C. Borst (Sem)

2023-11-01

Stability of a stochastic ring network

Performance Evaluation , Volume 162 p. 102355:1- 102355:19

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.

Additional Metadata
Keywords	Cellular automata, Communication networks, Fluid models, Ring-topology queueing networks, Stability and bottleneck analysis, Traffic flow theory
Persistent URL	doi.org/10.1016/j.peva.2023.102355
Journal	Performance Evaluation
Project	Networks
Grant	This work was funded by the The Netherlands Organisation for Scientific Research (NWO); grant id nwo/024.002.003 - Networks
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Storm, P. J., W. Kager, Mandjes, M., & Borst, S. (2023). Stability of a stochastic ring network. Performance Evaluation, 162, 102355:1–102355:19. doi:10.1016/j.peva.2023.102355

View at Publisher

Free Full Text ( Final Version , 493kb )

Stability of a stochastic ring network

Publication

Publication

Address

Publishing at CWI

Questions or comments?

Stability of a stochastic ring network

Publication

Publication

Workflow

Workflow

Add Content