矩阵分析方法在重试排队系统中的应用

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:sdniloveu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重试排队理论是排队系统的一个重要分支.通过将离散时间重试排队系统广泛的应用于电话交换系统,计算机和通信网络,解决了许多实际问题。例如,在呼叫中心问题中,若打进电话的顾客遇系统占线忙音,则其隔一段时间后可能会再进行重试,直至获得所需服务。通过对重试排队系统的性能分析,可以适当控制系统,减少顾客等待时间,提高服务质量和效率。 近年来,由于离散时间排队系统在数字通讯系统和网络等一些相关领域的应用越来越为广泛,更多的学者致力于离散时间排队系统的研究。研究离散时间排队理论的重要原因之一是在模拟计算机网络和通讯系统时,它们内部的所有行为都是发生在一些规则的时间点上,因此离散时间排队系统比其对应的连续时间排队系统更为合适,也更贴近于真实的情况。 20世纪70年代以来,Neuts等系统地发展了结构矩阵分析方法,本文主要通过矩阵分析方法,将离散时间GI/G/1重试排队系统的各种复杂状态,通过简明的矩阵表示出来,并利用逼近算法,得到一些数值算例。最终得到了系统重试空间的平均等待人数等数值结果,并讨论了不同参数变化对结果的主要影响。最后,分析了一种连续时间的重试排队系统,通过该模型比较了矩阵分析方法对于处理连续时间和离散时间问题的不同。 本文的主要模型有: (1)空竭服务多重休假离散时间GI/G/1重试排队系统。 (2)服务器可修的离散时间GI/G/1重试排队系统。其中又根据其服务器寿命的分布不同,分为几何寿命,固定寿命和一般寿命分别进行讨论。 (3)异步服务的连续时间M/M/2重试排队系统。
其他文献
色彩的运用对室内设计非常重要,不论空间大或小,颜色可以创造及改变格调。室内环境色彩对室内的空间感、舒适度、环境气氛、使用效率,对人的生理和心理均有很大的影响。建筑室内
期刊
通过多年的现场观察,通过查阅有关混凝土内部应力方面的专著,对混凝土温度裂缝产生的原因、现场混凝土温度的控制和预防裂缝的措施进行等进行阐述。
期刊
本文首先应用非线性动力系统中的分岔和混沌理论,研究一个具有三势能井的非对称Duffing振子,当振子中噪音扰动项发生变化时,对系统动态产生的对称破缺影响。并通过添加一个时变
自从1965年Zadeh教授建立了模糊集理论,数学的理论与应用研究范围便从精确问题拓展到了模糊现象的领域。直觉模糊集、Vague集和区间值模糊集是Zadeh模糊集的推广形式。2003年
粗糙集理论是一种处理不确定知识的重要数学工具,作为概率粗糙集模型的推广,由于决策理论粗糙集引入了损失函数而更加有利于降低决策风险,因而在实际决策中得到了广泛应用.另