(e,d)型休假M/M/c排队的稳态理论及应用

(e,d)型休假M/M/c排队的稳态理论及应用

论文摘要

随着Internet应用的普及和无线通讯(Wireless Communication)技术的发展,用户对带宽及网络服务质量(Quality of Service)的要求越来越高,而服务质量的提高和营运成本的降低都离不开网络性能指标的分析与优化。因此,无线通讯网络性能的理论分析和应用研究是非常现实又迫切的任务。本文以前人所完成的多服务台休假排队理论为基础,依据无线通讯网络的运行机制,平行地研究了一系列带有各种(e,d)休假策略的M/M/c排队系统,得到其稳态性能指标分布及其条件随机分解结果,并且结合数值例子给出其性能分析与优化。 首先,对多服务台休假排队的研究状况进行总结、归纳,得到了一套系统的处理方法。然而,为了适应各种应用背景,在多服务台休假排队系统中,一部分空闲的服务台可进入休假状态,但为了使随时到达的顾客的服务不致延误很长时间,另一些服务台即使进一步空闲,也不休假,随时可供新到达的顾客使用。而且,如果休假条件满足,服务员可连续休假。由此,刻画出了(e,d)策略多重休假的M/M/c排队模型。在建立排队系统满足的转移概率矩阵的基础上,根据拟生灭过程与矩阵几何解方法,给出稳态队长满足的齐次线性方程组,针对这个复杂的方程组,采用递推迭代方法导出了稳态队长分布;此外,发现并证明了条件Erlang分布的若干新性质,根据这些性质对等待时间进行分析,得到了稳态下等待时间的分布;进一步证明了稳态指标的条件随机分解结果。 其次,对于一个(e,d)策略多重休假的M/M/c排队系统,由于服务员的连续休假,可能延误随时到达的顾客的服务需求。因此,提出了一个服务员能且只能休假一次的策略。平行于(e,d)策略多重休假的M/M/c排队系统的分析过程,类似地研究了(e,d)策略单重休假的M/M/c排队模型。根据矩阵几何解方法,获得了模型的稳态队长分布;根据条件Erlang分布的若干新性质,确定了稳态下等待时间的分布。同时,论证了模型的条件随机分解结果。 再次,由于服务台的运行需要能量,为了节省资源降低成本,当系统中顾客数少于一定程度时可关闭部分空闲的服务台,若再增加新的顾客,则关闭的服务台需重新启动。据此,研究了(e,d)启动时间的M/M/c排队系统。根据矩阵几何解方法,获得了模型的稳态队长分布;根据条件Erlang分布的若干新性质,确定了稳态下等待时间的分布。同时,给出模型的条件随机分解结果。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 休假排队的历史和研究现状
  • 1.1.1 经典无休假排队简史
  • 1.1.2 单服务台休假排队历史简述
  • 1.1.3 多服务台休假排队的历史与现状
  • 1.2 排队论在无线通讯网络中的应用
  • 1.3 本文的研究意义和应用前景
  • 1.4 本文的研究方法与技术路线
  • 1.5 课题来源及主要研究内容
  • 1.6 本论文的结构
  • 第2章 基础理论和方法
  • 2.1 拟生灭过程与矩阵几何解
  • 2.2 条件随机分解
  • 2.3 条件Erlang分布的加法定理
  • 2.3.1 一类双参数加法定理
  • 2.3.2 混合型双参数加法定理
  • 2.4 排队系统中的优化问题
  • 2.5 本章小结
  • 第3章 (e,d)策略多重休假的M/M/c排队系统
  • 3.1 引言
  • 3.2 模型描述
  • 3.3 平稳条件
  • 3.4 稳态分布
  • 3.4.1 稳态队长分布
  • 3.4.2 稳态等待时间分布
  • 3.5 条件随机分解结果
  • 3.6 本章小结
  • 第4章 (e,d)策略单重休假的M/M/c排队系统
  • 4.1 引言
  • 4.2 模型描述
  • 4.3 稳态分布
  • 4.3.1 稳态队长分布
  • 4.3.2 稳态等待时间分布
  • 4.4 条件随机分解结果
  • 4.5 本章小结
  • 第5章 (e,d)策略启动时间的M/M/c排队系统
  • 5.1 引言
  • 5.2 模型描述
  • 5.3 稳态分布
  • 5.3.1 稳态队长分布
  • 5.3.2 稳态等待时间分布
  • 5.4 条件随机分解结果
  • 5.5 本章小结
  • 第6章 (e,d,N)策略的M/M/c排队系统
  • 6.1 引言
  • 6.2 模型描述
  • 6.3 稳态队长分布
  • 6.4 条件随机分解结果
  • 6.5 本章小结
  • 第7章 (e,d)策略的M/M/c排队系统在无线通讯网络中的应用
  • 7.1 (e,d)多重休假的M/M/c排队系统在无线通讯网络中的应用
  • 7.1.1 背景介绍
  • 7.1.2 数值例子
  • 7.1.3 优化结果
  • 7.2 (e,d)单重休假的M/M/c排队系统在无线通讯网络中的应用
  • 7.2.1 背景介绍
  • 7.2.2 数值例子
  • 7.2.3 优化结果
  • 7.3 (e,d,N)策略的M/M/c排队系统在无线通讯网络中的应用
  • 7.3.1 背景介绍
  • 7.3.2 数值例子
  • 7.3.3 优化结果
  • 7.4 本章小结
  • 结论
  • 附录
  • 参考文献
  • 攻读博士学位期间承担的科研任务与主要成果
  • 致谢
  • 作者简介
  • 相关论文文献

    • [1].基于M/M/c排队模型的云计算中心能耗管理策略[J]. 计算机测量与控制 2020(08)
    • [2].M/M/c休假排队系统稳态分布的数值计算[J]. 应用数学与计算数学学报 2014(02)
    • [3].输入率与服务率依赖状态的M/M/c排队模型[J]. 青岛科技大学学报(自然科学版) 2013(01)
    • [4].基于M/M/C排队模型的三峡大坝船舶待闸时长预测研究[J]. 交通信息与安全 2017(04)
    • [5].部分服务台异步休假M/M/C排队论在图书馆服务中的应用[J]. 科技情报开发与经济 2010(11)
    • [6].具有插队和止步行为的M/M/c排队系统[J]. 运筹学学报 2018(04)
    • [7].基于M/M/c休假排队模型的虚拟机调度策略[J]. 西北师范大学学报(自然科学版) 2020(01)
    • [8].递进式输入率和服务率设定下的M/M/c模型优化及应用[J]. 运筹与管理 2017(04)
    • [9].动态输入率和服务率设定下的M/M/c模型扩展及其应用[J]. 运筹与管理 2017(02)
    • [10].带接触匹配的M/M/C排队模型[J]. 数学的实践与认识 2020(19)
    • [11].N-策略带负顾客的M/M/c部分工作休假排队[J]. 江苏大学学报(自然科学版) 2013(03)
    • [12].基于排队论M/M/C模型的门诊医技排程与医疗设备配置的统筹优化研究[J]. 中国医疗设备 2020(09)
    • [13].分析M/M/c排队忙期分布的一种新方法[J]. 系统科学与数学 2017(06)
    • [14].带有负顾客的M/M/c多重工作休假排队[J]. 数学的实践与认识 2011(11)
    • [15].M/M/c排队驱动的流模型分析[J]. 系统科学与数学 2016(08)
    • [16].同步多重工作休假M/M/c排队系统的性能分析[J]. 工程数学学报 2012(02)
    • [17].带有负顾客的M/M/c单重工作休假排队[J]. 江苏科技大学学报(自然科学版) 2011(05)
    • [18].随机环境下M/M/c重试丢弃的ATM网络排队性能分析[J]. 应用数学学报 2010(01)
    • [19].带抢占优先权和同步多重工作休假的M/M/c排队模型[J]. 重庆师范大学学报(自然科学版) 2018(03)
    • [20].带有部分工作休假和休假中断的M/M/c排队[J]. 数学的实践与认识 2009(08)
    • [21].M/M/C排队模型在理发服务行业中的应用[J]. 重庆师范大学学报(自然科学版) 2009(02)
    • [22].d型工作休假的多台M/M/c排队及在HCS中的应用[J]. 数学的实践与认识 2017(16)
    • [23].M/M/c型与M/M/1型排队系统对比仿真[J]. 北京工业大学学报 2016(09)
    • [24].有负顾客且Bernoulli反馈的M/M/c工作休假排队系统[J]. 郑州大学学报(理学版) 2013(02)
    • [25].多重工作休假的M/M/c排队系统[J]. 江苏大学学报(自然科学版) 2012(03)
    • [26].基于M/M/c/∞排队模型分析超市收银台数量[J]. 太原师范学院学报(自然科学版) 2015(02)
    • [27].具有部分备用服务员的M/M/c休假排队[J]. 江苏大学学报(自然科学版) 2011(05)
    • [28].基于M/M/C排队模型的CNG牵引车优化配置[J]. 石油规划设计 2014(02)
    • [29].带启动时间和多重休假的非抢占优先权M/M/c排队[J]. 伊犁师范学院学报(自然科学版) 2019(02)
    • [30].部分服务台异步单重休假M/M/c排队[J]. 大学数学 2011(01)

    标签:;  ;  ;  ;  ;  ;  

    (e,d)型休假M/M/c排队的稳态理论及应用
    下载Doc文档

    猜你喜欢