EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Stochastic Network Utility Maximization in Strategic Queueing Systems: A Game-Theoretic Approach

Quang Minh Nguyen, Randall Berry, Eytan Modiano

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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