数学物理学报

• 论文 • 上一篇    下一篇

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

李晓花;侯振挺   

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


  • 收稿日期:2005-11-25 修回日期:2007-10-17 出版日期:2008-04-25 发布日期:2008-04-25
  • 通讯作者: 李晓花
  • 基金资助:

    国家自然科学基金(10171009)、高校博士点基金(20010533001)985行动计划"和211工程

Ergodicity of Ek/G/1 Queueing System

Li Xiaohua;Hou Zhenting   

  1. 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

摘要: 该文研究了Ek/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 Ek/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