论文部分内容阅读
本文主要是利用马尔可夫骨架过程理论来研究排队论中一类特殊的排队过程-Bulk排队过程,即GI<(x)>/G(<(Y)>/1型排队过程。
Bulk排队过程是一类特殊的排队过程,在这一过程中,顾客不是一个个到达,而是成组到达;同样顾客也不是一个个的服务完成离开,而是成批服务离开。在实际的问题中也是会经常遇到的这一类排队过程。如:公共汽车站,乘客就是成组到达,成批离开,候车的乘客人数就是一个Bulk排队过程。
而本文所应用马尔可夫骨架过程方法是由侯振挺教授等人于1997年首次提出的一类较为综合的随机过程,它包含了许多已有的随机过程模型,如马尔可夫过程、半马尔可夫过程、逐段决定马尔可夫过程等一系列经典的随机过程,具有重要的理论和应用价值。侯教授等已经成功地把马尔可夫骨架过程理论应用于存储论,系统稳定性等多种理论的研究中。成功地解决了许多复杂过程的瞬时分布、平稳分布、遍历性等一系列经典难题,并提出许多新问题和新思想。最近,此理论又得到了进一步的补充完善。
马尔可夫骨架过程理论在排队论的研究中,已经显示了其特有的有效性和优越性。应用其理论,很多很困难的问题得到了很好的解决,如GI/G/n型排队过程队长以及等待时间的瞬时分布;排队网络队长的瞬时分布等等,随着马尔可夫骨架过程理论的完善,以及在排队论中日益深入的应用,必将对排队论的发展起到更大的推进作用。
本文主要应用马尔可夫骨架过程理论,得到了Bulk排队过程(GI<(x)>/G<(Y)>/1型)队长瞬时分布满足的概率方程,并给出了其证明过程。并对其的一种特殊情况(Y=1,即GI<(Y)>/G/1型排队过程)进行了更加深入地研究,得出了其队长的瞬时分布,极限分布,平稳状态及其存在条件。