CORC  > 清华大学
On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers
Xie, Jingui ; He, Qi-Ming ; Zhao, Xiaobo
2010-10-12 ; 2010-10-12
关键词Priority queueing system Tail asymptotics Matrix-analytic methods Sample path relationship BACKGROUND STATES SHORTEST-QUEUE JOIN ASYMPTOTICS STABILITY MODEL Computer Science, Interdisciplinary Applications Operations Research & Management Science
中文摘要This paper deals with a multi-class priority queueing system with customer transfers that occur only from lower priority queues to higher priority queues. Conditions for the queueing system to be stable/unstable are obtained. An auxiliary queueing system is introduced, for which an explicit product-form solution is found for the stationary distribution of queue lengths. Sample path relationships between the queue lengths in the original queueing system and the auxiliary queueing system are obtained, which lead to bounds on the stationary distribution of the queue lengths in the original queueing system. Using matrix-analytic methods, it is shown that the tail asymptotics of the stationary distribution is exact geometric, if the queue with the highest priority is overloaded.
语种英语 ; 英语
出版者SPRINGER ; DORDRECHT ; VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/80664]  
专题清华大学
推荐引用方式
GB/T 7714
Xie, Jingui,He, Qi-Ming,Zhao, Xiaobo. On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers[J],2010, 2010.
APA Xie, Jingui,He, Qi-Ming,&Zhao, Xiaobo.(2010).On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers..
MLA Xie, Jingui,et al."On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace