论文部分内容阅读
本文考虑了一类批量到达自助服务的排队系统,我们分单系统和两个系统进行了讨论。对于单系统的情况分别就存在吸收态,稳态到达和瞬态到达这三种情况进行了深入的研究。对于两个系统的情况,得到了从任意状态出发的平均队长以及每个系统的平均服务比率。全文有以下四个部分组成: 第一章是绪论,简述了问题的研究背景、现状和重要意义。马尔科夫过程是一类重要的随机过程,在排队论中占有重要的地位。排队论在现实生活中有非常重要和广泛的应用。本章中,我们简述了排队理论的发展过程以及本文的模型。 第二章给出了本文研究这个问题所需要的预备知识。大部分是关于马尔科夫过程的一般理论,包括连续时间马氏链和转移函数的基本概念和性质、Q-矩阵的性质及其意义、Q-函数的性质及Q-预解式,还给出了遍历性的概念及其性质,这些对后面几章的工作起到了重要的作用。 第三章研究了批量到达自助服务系统的正则性,对系统为空是吸收态的情况,给出了吸收概率为1时的等价条件,并给出了这个判别准则的一个便于验证的条件和从状态i出发的平均吸收时间。对于系统为空不是吸收态存在的情况,我们得到了对应Q-矩阵的常返性和平稳分布。另外本文还考虑了有瞬态到达的状态时,该过程的存在性。 第四章初步讨论了两个批量到达的自助服务系统,其中这两个系统可以相互交换。我们研究了任意状态出发的到其他状态的平均时间以及每个系统的服务比率。