论文部分内容阅读
离散时间重试排队理论是排队论中的一个重要分支.近年来,由于离散时间排队系统在数字通讯系统和网络等一些相关领域的应用越来越为广泛,更多的学者致力于离散时间排队系统的研究.许多计算机网络和互联网的运作都是以离散时间为基准的,它们内部的所有行为都是发生在一些规则的时间点上.其实研究离散时间排队理论的重要原因之一是在模拟计算机网络和通讯系统时,离散时间排队系统比其对应的连续时间排队系统更为合适,也更贴近于真实的情况.在现实生活中,离散时间排队系统已经广泛应用于模拟计算机和通信网络.
在本文中我们一共分析了四个不同的离散时间重试排队系统,分别是有不成功启动和二次服务的离散时间Geo/G/1重试排队系统、有不成功启动和反馈的离散时间重试排队系统、有不成功启动和一般重试时间的离散时间重试排队系统、有不成功启动和服务台不可靠的离散时间重试排队系统.在每个模型中,我们讨论了在这个离散时间重试排队系统中的马尔可夫链以及它的遍历条件,并计算出了该系统在稳态条件下的一些参数.最后用几个数值例子说明了一些参数对重试空间平均队长的影响.另外,在一些模型中,本文还给出了两个随机分解法则,作为随机法则的一个应用,我们得到了所讨论的系统队长分布的边界。