节点文献
M/M/1抢占优先权排队平稳指标的尾部分析
TAIL ANALYSIS FOR STATIONARY INDICES OF M/M/1PREEMPTIVE PRIORITY QUEUE
【摘要】 讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程,我们得到平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.在此基础上,进一步指出,对该过程,低优先权顾客的平稳队长和平稳逗留时间分别具有几何衰减和指数衰减的特性.
【Abstract】 This paper considers an M/M/1 preemptive priority queue.The queue model can be described in a quasi-birth-and-death(QBD) process with infinitely many phases.For the QBD process,we give the PGF for the stationary distribution of lower-priority customers.Furthermore,we indicate that the tails of the stationary distributions of queue length and sojourn time for lower-priority customers have the characteristic of geometric decay and exponential decay,respectively.
【关键词】 抢占优先权排队;
QBD过程;
平稳指标;
几何衰减;
指数衰减.;
【Key words】 Preemptive priority queue; QBD process; stationary indices; geometric decay; exponential decay.;
【Key words】 Preemptive priority queue; QBD process; stationary indices; geometric decay; exponential decay.;
【基金】 国家自然科学基金(60874083,61174160);中南大学博士后基金(125011)资助课题
- 【文献出处】 系统科学与数学 ,Journal of Systems Science and Mathematical Sciences , 编辑部邮箱 ,2014年01期
- 【分类号】O226
- 【被引频次】10
- 【下载频次】218