Ek/G/1排队系统的遍历性

数学物理学报

E_k/G/1排队系统的遍历性

李晓花;侯振挺

北京邮电大学理学院北京 100876

收稿日期:2005-11-25 修回日期:2007-10-17 出版日期:2008-04-25 发布日期:2008-04-25
通讯作者: 李晓花
基金资助:
国家自然科学基金(10171009)、高校博士点基金(20010533001)985行动计划"和211工程

Ergodicity of E_k/G/1 Queueing System

Li Xiaohua;Hou Zhenting

School of Science, Beijing University of Posts and Telecommunications, Beijing 100876

Received:2005-11-25 Revised:2007-10-17 Online:2008-04-25 Published:2008-04-25
Contact: Li Xiaohua

摘要/Abstract

摘要： 该文研究了$E_k/G/1$排队系统等待时间$W(t)$和队长$L(t)$的 Harris遍历、几何遍历和一致遍历. 首先作者利用判别法给出了$W(t)$的$h$ -骨架链的几种遍历性的充要条件.由此得出$W(t)$的相应结果,然后在$W(t)$的结果的基础上,利用小集的方法得到了队长 $L(t)$的这几种遍历性成立的充要条件.

关键词: 排队系统, 等待时间, Small 集, Petite 集

Abstract: In this paper, the authors study $E_k/G/1$ queueing system via drift criterion and petite set. The sufficient and necessary conditions of Harris ergodicity, $l$-ergodicity and geometric ergodicity of queue length $L(t)$ are obtained, and the authors prove that it is not uniformly ergodicity.

Key words: Queueing system, Small set, Ergodicity, Petite set

中图分类号:

93E15

李晓花;侯振挺. E_k/G/1排队系统的遍历性[J]. 数学物理学报, 2008, 28(2): 359-366.

Li Xiaohua;Hou Zhenting. Ergodicity of E_k/G/1 Queueing System[J]. Acta mathematica scientia,Series A, 2008, 28(2): 359-366.

[1]	高丽君, 唐应辉. 具有Min(N,D)-策略控制的M/G/1可修排队系统及最优控制策略[J]. 数学物理学报, 2017, 37(2): 352-365.
[2]	李才良, 唐应辉, 牟永聪, 余玅妙. 在第二类故障期间以概率p进入的M/G/1可修排队系统[J]. 数学物理学报, 2012, 32(6): 1149-1157.
[3]	江涛. 关于GI/G/1/∞排队系统的平稳等待时间分布的局部尾等价式[J]. 数学物理学报, 2004, 4(6): 752-757.