EUVIMEDEUVIMED entdecken
Crossref

Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control

Yujie Liu, Vincent Y. F. Tan, Yunbei Xu

Operations Research · 2026-11 · 74 (6) · 3380-3401

DOI: 10.1287/opre.2025.2528 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2026-11. Verfasst von Yujie Liu und 2 weiteren Autor:innen. Die Arbeit nennt 66 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Finite-Time Guarantees for Scheduling Scheduling underpins modern infrastructure, including data centers, wireless networks, service systems, and graphics processing unit clusters. In these environments, bursty, nonstationary demand and stringent service objectives call for rigorous finite-time performance guarantees. In “Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control,” Liu, Tan, and Xu develop a minimax framework for analyzing finite-time scheduling performance. The framework quantitatively characterizes how the expected total queue length scales with system capacity and variability in arrivals and departures, providing a basis for evaluating and comparing scheduling policies. The authors also introduce LyapOpt, which accounts for both first- and second-order effects in service allocation, whereas MaxWeight optimizes only first-order drift. Under a specific structured condition, LyapOpt achieves optimal finite-time performance while retaining stability guarantees. In contrast, MaxWeight’s finite-time performance scales suboptimally with system parameters. These results clarify the limitations of classical drift-based scheduling and motivate new queueing-control methods with rigorous finite-time guarantees.

Zitieren

APA

Liu, Y., Tan, V. Y. F., & Xu, Y. (2026). Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control. Operations Research, 74(6), 3380-3401. https://doi.org/10.1287/opre.2025.2528

Vancouver

Liu Y, Tan VYF, Xu Y. Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control. Operations Research. 2026;74(6):3380-3401. doi:10.1287/opre.2025.2528

BibTeX
@article{Liu2026,
  author = {Liu, Yujie and Tan, Vincent Y. F. and Xu, Yunbei},
  title = {Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control},
  journal = {Operations Research},
  year = {2026},
  volume = {74},
  number = {6},
  pages = {3380--3401},
  doi = {10.1287/opre.2025.2528}
}
Kostenlos starten →