EUVIMEDEUVIMED entdecken
Crossref

On the geometry of the stability regions of randomlymodulated queuing systems

N. Soprano-Loto, U. Ayesta, I. M. Verloopb

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →