On the geometry of the stability regions of randomlymodulated queuing systems
ACM SIGMETRICS Performance Evaluation Review · 31.03.2026 · 53 (4) · 57-61
DOI: 10.1145/3797823.3797845 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 31.03.2026. Verfasst von N. Soprano-Loto und 2 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben.
Abstract (Originalsprache)
We study the maximum stability region (MSR) of a scheduling problem involving multiple queues, a single server, and randomly modulated dynamics. In the case where the modulation process is autonomous, takes values in a finite set, and is in stationary regime, we characterise the stability region as a Minkowski sum of deGua simplices, structures known as cephoids in the convex geometry literature. Beyond endowing the stability region with a rich mathematical structure, this apparently novel connection enables an explicit description of the MSR in the 2-queue case, and provides a simple iterative scheme to obtain its minimal Hdescription in the general case.
Zitieren
APA
Soprano-Loto, N., Ayesta, U., & Verloopb, I. M. (2026). On the geometry of the stability regions of randomlymodulated queuing systems. ACM SIGMETRICS Performance Evaluation Review, 53(4), 57-61. https://doi.org/10.1145/3797823.3797845
Vancouver
Soprano-Loto N, Ayesta U, Verloopb IM. On the geometry of the stability regions of randomlymodulated queuing systems. ACM SIGMETRICS Performance Evaluation Review. 2026;53(4):57-61. doi:10.1145/3797823.3797845
BibTeX
@article{SopranoLoto2026,
author = {Soprano-Loto, N. and Ayesta, U. and Verloopb, I. M.},
title = {On the geometry of the stability regions of randomlymodulated queuing systems},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {53},
number = {4},
pages = {57--61},
doi = {10.1145/3797823.3797845}
}
EUVIMED