工程数学学报 ›› 2016, Vol. 33 ›› Issue (4): 369-381.doi: 10.3969/j.issn.1005-3085.2016.04.004
魏瑛源1, 唐应辉2, 顾建雄3, 余玅妙4
WEI Ying-yuan1, TANG Ying-hui2, GU Jian-xiong3, YU Miao-miao4
摘要: 考虑Min$(N, D)$-策略下$M/G/1$排队系统的离去过程.运用全概率分解技术和更新过程理论,从任意初始状态出发,讨论系统在有限时间区间内离去顾客的平均数,得到了离去顾客平均数的瞬态表达式和稳态表达式,并给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的重要关系,该关系揭示了离去过程的随机分解特性:离去顾客的平均数被分解为两部分,一部分是服务员忙的概率,另一部分是服务员忙期中的离去顾客平均数,从而简化了对离去过程的研究.最后,得到了便于有效计算离去顾客平均数的渐近展开式,以及一些特殊情形下的相应结果.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息.
中图分类号: