A Hierarchical Approach to Robust Stability of Multiclass Queueing Networks
Feiyang Zhao (),
Itai Gurvich () and
John J. Hasenbein ()
Additional contact information
Feiyang Zhao: Department of Mechanical Engineering, University of Texas at Austin, Austin, Texas 78712
Itai Gurvich: Kellogg School of Management, Northwestern University, Evanston, Illinois 60208
John J. Hasenbein: Department of Mechanical Engineering, University of Texas at Austin, Austin, Texas 78712
Operations Research, 2025, vol. 73, issue 5, 2782-2800
Abstract:
We revisit the global—relative to control policies—stability of multiclass queueing networks. In these, as is known, it is generally insufficient that the nominal utilization at each server is below 100%. Certain policies, although work conserving, may destabilize a network that satisfies the nominal-load conditions; additional conditions on the primitives are needed for global stability (stability under any work-conserving policy). The global-stability region was fully characterized for two-station networks in Dai and Vande Vate [Dai JG, Vande Vate JH (1996) Global stability of two-station queueing networks. Stochastic Networks (Springer, New York), 1–26.] but a general framework for networks with more than two stations remains elusive. In this paper, we offer progress on this front by considering a subset of nonidling control policies, namely, queue-ratio (QR) policies. These include as special cases all static-priority policies. With this restriction, we are able to introduce a complete framework that applies to networks of any size. Our framework breaks the analysis of robust QR stability (stability under any QR policy) into (i) robust state-space collapse, and (ii) robust stability of the Skorohod problem (SP) representing the fluid workload. Sufficient conditions for both are specified in terms of simple optimization problems. We use these optimization problems to prove that the family of QR policies satisfies a weak form of convexity relative to policies. A direct implication of this convexity is that if the SP is stable for all static-priority policies (the “extreme” QR policies), then it is also stable under any QR policy. Whereas robust QR stability is weaker than global stability, our framework recovers necessary and sufficient conditions for global stability in specific networks.
Keywords: Stochastic; Models; multiclass queueing networks; global stability; robust optimization; fluid models; Skorohod problem; state space collapse (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:
Downloads: (external link)
http://dx.doi.org/10.1287/opre.2023.0147 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:73:y:2025:i:5:p:2782-2800
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().