论文部分内容阅读
离散时间的休假排队理论是排队论理论研究的一个重要的新的分支。近些年来,离散时间的休假排队系统理论在计算机、通信网络等诸多相关领域的应用也越来越多,这一发展极大地推进了离散时间休假排队的研究和应用。 工作休假模型是对于经典休假理论的延伸及发展,第一次出现,是被Servi与Finn引入了排队模型。根据不同的背景,可以有多种多样的休假策略,最常见的休假策略是单重休假和多重休假。Li和Tian在Geom/Geom/1单重工作休假排队模型中也是首发性的引进了可中止的工作休假理论。 首先,本文介绍了离散时间休假排队的研究现状及基本知识,并阐述了启动-关闭型排队系统的定义。简要给出了离散时间排队中的矩阵几何解的具体方法,为后面模型分析做了理论基础。 其次,本文主要研究了带有启动-关闭期、多重工作休假的离散时间Geom/Geom/1排队这一具体模型。对模型进行了具体的描述,然后通过在时隙分点处嵌入Markov链,利用马氏性,给出了系统的一步转移概率矩阵。 使用矩阵几何解的方法,推导出了稳态队长、队长,并求出了稳态下的系统队长、平均队长等一些指标的稳态值。