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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论