Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach
ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 147-149
DOI: 10.1145/3820171.3806881 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Quang Minh Nguyen und 2 weiteren Autor:innen. Die Arbeit nennt 6 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF (National Science Foundation).
Abstract (Originalsprache)
Stochastic Network Utility Maximization (NUM) has been a dominant framework for many queueing network resource allocation and control problems. Its original model seeks to optimize social welfare, which usually takes the form of the sum of local utilities of participating entities. However, such a centralized utility maximization approach is unsuitable for many modern multi-agent systems, in which each agent may selfishly optimize its local utility without regard to the overall utility. In this paper, we formulate the stochastic NUM problem in strategic queueing systems as a repeated game with queue stability constraints. Based on the fluid model characterization of the strategic queueing NUM problem, we develop a a primal-dual algorithm that constitutes an approximate generalized Nash equilibrium (GNE) for the game. However, similar to primal-dual methods developed for the classical NUM problem, this approach does not leverage real-time queue lengths in decision making, leading to suboptimal queueing delay in practice, and has no explicit performance guarantees. To this end, we propose the Strategic Drift-plus-Penalty (SDP) algorithm and show that it constitutes an ε-GNE and has a uniformly bounded expected queue length of order O(1/ε 3 ) for any ε > 0. Under an additional mild assumption, we show that our algorithms achieve long-term average social welfare arbitrarily close to that of a welfare-maximizing GNE policy.
Förderung
- NSF (National Science Foundation)
Zitieren
APA
Nguyen, Q. M., Berry, R., & Modiano, E. (2026). Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach. ACM SIGMETRICS Performance Evaluation Review, 54(1), 147-149. https://doi.org/10.1145/3820171.3806881
Vancouver
Nguyen QM, Berry R, Modiano E. Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):147-149. doi:10.1145/3820171.3806881
BibTeX
@article{Nguyen2026,
author = {Nguyen, Quang Minh and Berry, Randall and Modiano, Eytan},
title = {Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {54},
number = {1},
pages = {147--149},
doi = {10.1145/3820171.3806881}
}
EUVIMED