Stability of a stochastic ring network

Pieter Jacob Storm; Wouter Kager; Michel Mandjes; Sem Borst

doi:10.1016/j.peva.2023.102355

Stability of a stochastic ring network

Pieter Jacob Storm (Corresponding author), Wouter Kager, Michel Mandjes, Sem Borst

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

3 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Artikelnummer	102355
Aantal pagina's	19
Tijdschrift	Performance Evaluation
Volume	162
DOI's	https://doi.org/10.1016/j.peva.2023.102355
Status	Gepubliceerd - nov. 2023

Bibliografische nota

Publisher Copyright:
© 2023 The Author(s)

Toegang tot document

10.1016/j.peva.2023.102355

pdfDefinitieve gepubliceerde versie, 494 KBLicentie: CC BY

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

@article{9e6abf8f9cf34076b172a58cc441a200,

title = "Stability of a stochastic ring network",

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.",

keywords = "Cellular automata, Communication networks, Fluid models, Ring-topology queueing networks, Stability and bottleneck analysis, Traffic flow theory",

author = "Storm, \{Pieter Jacob\} and Wouter Kager and Michel Mandjes and Sem Borst",

note = "Publisher Copyright: {\textcopyright} 2023 The Author(s)",

year = "2023",

month = nov,

doi = "10.1016/j.peva.2023.102355",

language = "English",

volume = "162",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Stability of a stochastic ring network

AU - Storm, Pieter Jacob

AU - Kager, Wouter

AU - Mandjes, Michel

AU - Borst, Sem

PY - 2023/11

Y1 - 2023/11

N2 - 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.

AB - 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.

KW - Cellular automata

KW - Communication networks

KW - Fluid models

KW - Ring-topology queueing networks

KW - Stability and bottleneck analysis

KW - Traffic flow theory

UR - http://www.scopus.com/inward/record.url?scp=85168801761&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2023.102355

DO - 10.1016/j.peva.2023.102355

M3 - Article

AN - SCOPUS:85168801761

SN - 0166-5316

VL - 162

JO - Performance Evaluation

JF - Performance Evaluation

M1 - 102355

ER -

Stability of a stochastic ring network

Samenvatting

Bibliografische nota

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit