A Hierarchical Approach to Robust Stability of Multiclass Queueing Networks
提出一个框架,通过将优先级策略集合视为不确定集,建立多类排队网络鲁棒稳定性的充分条件,并证明鲁棒稳定性可由简单的静态优先级策略继承。
Robust Stability in Multiclass Queueing Networks: A New Approach In “A Hierarchical Approach to Robust Stability of Multiclass Queueing Networks,” F. Zhao, I. Gurvich, and J. Hasenbein introduce a framework to identify sufficient conditions under which a network’s stability is robust to the distributed choices of resources about their (local) prioritization of jobs. The framework produces sufficient conditions for such stability by relating it to robust optimization problems where the collection of priority policies plays the role of the uncertainty set. Interestingly, within the studied family of policies, robust stability for any policy is inherited from the stability of the special “corner” policies, which are none other than simple static-priority policies.