离散时间优先队列的尾部渐近性分析(英文) |
| |
引用本文: | 李刚,张华娟.离散时间优先队列的尾部渐近性分析(英文)[J].运筹学杂志,2010(2):61-69. |
| |
作者姓名: | 李刚 张华娟 |
| |
作者单位: | 南京信息工程大学数理学院,南京210044 |
| |
基金项目: | 公益性行业科研专项GYH200806003资助 |
| |
摘 要: | 本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一定条件下几何衰减.
|
关 键 词: | 运筹学 几何衰减 矩阵分析法 离散时间 优先队列 稳态分布 |
Analysis of a Discrete-Time.Preemptive Priority Queue |
| |
Authors: | Li Gang Zhang Huajuan |
| |
Institution: | Li Gang Zhang Huajuani (1. College of Mathematics and Physics, Nanjing University of Information Science and Technology Nanjing, Nanjing 210044, China) |
| |
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. The matrix analytic method applied, it is shown that certain reasonable conditions lead to a geometric decay of the tail probabilities as the level goes to infinity. |
| |
Keywords: | Operations research geometric decay the matrix analytic method discrete time preemptive priority queue stationary distribution |
本文献已被 维普 等数据库收录! |