运筹学学报 ›› 2010, Vol. 14 ›› Issue (2): 61-69.

• 运筹学 • 上一篇    下一篇

离散时间优先队列的尾部渐近性分析

李刚, 张华娟   

  • 出版日期:2010-06-15 发布日期:2010-06-15

 Analysis of a Discrete-Time Preemptive Priority Queue

LI Gang, ZHANG Hua-Juan   

  • Online:2010-06-15 Published:2010-06-15

摘要: 本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一定条件下几何衰减.

Abstract: In this paper, we consider a discrete-time preemptive priority queue with a single server and two types of customers. The stationary probabilities are presented in a matrix form with respect to the background state space. Applying the matrix analytic method, it is shown that certain reasonable conditions lead to a geometric decay of the tail probabilities as the level goes to infinity.