arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.04090math.PR
收藏

多尺度重流量下具有SBP服务策略的多类排队网络的渐近乘积形式稳态

Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic

J. G. Dai, Dongyan Huo

AI总结:

研究多类排队网络在静态缓冲优先级服务策略及多尺度重流量下的平稳分布,证明其收敛到指数分布的乘积形式,并给出均匀矩界成立的充分条件。

摘要:

本文研究了在静态缓冲优先级服务策略下运行的多类排队网络中,缩放队列长度向量过程的平稳分布。我们证明,在多尺度重流量条件下,平稳分布收敛到乘积形式极限,乘积形式中的每个分量服从指数分布。证明所需乘积形式极限的一个主要假设是缩放队列长度的均匀矩界。我们证明,如果未缩放的高优先级队列长度具有均匀矩界,并且某个反射矩阵是P-矩阵,则该假设成立。

英文摘要:

In this work, we study the stationary distribution of the scaled queue length vector process in multiclass queueing networks operating under static buffer priority service policies. We establish that when subjected to a multi-scale heavy traffic condition, the stationary distribution converges to a product-form limit, with each component in the product form following an exponential distribution. A major assumption in proving the desired product-form limit is the uniform moment bound for scaled queue lengths. We prove this assumption holds if the unscaled high-priority queue lengths have uniform moment bound and a certain reflection matrix is a P-matrix.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑