Stability of a stochastic ring network

Pieter Jacob Storm*, Wouter Kager, Michel Mandjes, Sem Borst

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

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 languageEnglish
Article number102355
Pages (from-to)1-19
Number of pages19
JournalPerformance Evaluation
Volume162
Early online date28 Aug 2023
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'Stability of a stochastic ring network'. Together they form a unique fingerprint.

Cite this