State space collapse for multi-class queueing networks under SBP service policies


          

刊名：Queueing systems: Theory and applications
作者：Cao, Chang（Cornell Univ）
Dai, J. G.（Cornell Univ）
Zhang, Xiangyu（Cornell Univ）
刊号：513LB020
ISSN：0257-0130
出版年：2022
年卷期：2022, vol.102, no.1/2
页码：87-122
总页数：36
分类号：O13
关键词：State space collapse；Heavy traffic；Fluid model；HEAVY TRAFFIC LIMITS；DIFFUSION APPROXIMATIONS
参考中译：
语种：eng
文摘：In Braverman et al. [3], the authors justify the steady-state diffusion approximation of a multiclass queueing network under static buffer priority policy in heavy traffic. A major assumption in [3] is the moment state space collapse (moment-SSC) property of the steady-state queue length. In this paper, we prove that moment-SSC holds under a corresponding state space collapse condition on the fluid model. Our approach is inspired by Dai and Meyn [8], which was later adopted by Budhiraja and Lee [4] to justify the diffusion approximation for generalized Jackson networks. We will verify that the fluid state space collapse holds for various networks.



©2016机械工业出版社（机械工业信息研究院） 京ICP备05055788号-35