🌙

多类排队网络鲁棒稳定性的分层方法

A Hierarchical Approach to Robust Stability of Multiclass Queueing Networks

Operations Research · 2024
被引 0
人大 AFT50UTD24ABS 4*

中文导读

提出一个框架,通过将优先级策略集合视为不确定集,建立多类排队网络鲁棒稳定性的充分条件,并证明鲁棒稳定性可由简单的静态优先级策略继承。

Abstract

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.

排队论运筹学网络稳定性鲁棒优化