论文摘要
在我们日常生活中,经常会出现拥挤堵塞的情况,比如电话占线、银行服务、交通堵塞等情况,排队论就是解决这类问题的有效工具。在排队论的研究进程中,有关的休假系统和重试系统已经被广泛研究,本文讨论了不同排队策略下的重试和工作休假排队模型。本文首先介绍了带有重试和工作休假的排队模型的背景和研究意义,并简单举例描述了研究中涉及到的重试、工作休假、轨道搜索、止步、反馈和碰撞的排队规则。然后利用马尔可夫过程和矩阵几何解的方法分析计算带有重试、工作休假、轨道搜索和止步的M/M/1排队模型。给出了系统平稳时的稳态队长,以及服务员忙时的概率,并利用MATLAB软件分别进行了数值分析和服务员忙时的随机队长分解,得到不同参数变化对系统的影响趋势,并给出了最优情况的分析。之后,对带有反馈情况的重试和工作休假的M/M/1排队模型进行分析研究,计算给出平稳队长和服务员忙时的概率,同时利用MATLAB对模型中参数取不同值的情况进行分析,绘制图表解释说明,并给出了随机队长分解。最后,研究了带有碰撞的重试和工作休假排队模型,同样通过计算得到系统稳态的平稳队长和服务员忙时的概率,进而进行随机队长分解,利用软件进行数值分析,给出了参数取不同值时平稳队长和服务员忙时概率的变化趋势,并对系统最优花费问题进行了近似求解。本文的创新之处是利用马尔可夫过程和矩阵几何解的方法,在经典重试和工作休假模型的基础上,将轨道搜索、止步、反馈和碰撞策略相结合,构成新的排队系统,进而对其进行了计算分析,得到系统的一些重要指标,并给出了对应的数值例子和最优花费问题的近似求解。本文的排队系统对经典模型进行了补充延伸,使新构成的排队系统具有更广泛的应用空间。
论文目录
文章来源
类型: 硕士论文
作者: 李俊潼
导师: 李涛
关键词: 重试,工作休假,反馈,轨道搜索,止步,碰撞
来源: 山东理工大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 山东理工大学
分类号: O226
DOI: 10.27276/d.cnki.gsdgc.2019.000104
总页数: 52
文件大小: 3219K
下载量: 31
相关论文文献
- [1].具有不同到达率和负顾客的工作休假Geo/Geo/1重试排队[J]. 应用数学 2018(01)
- [2].具有顾客重试机制的M/M/1可修排队模型及应用[J]. 忻州师范学院学报 2018(05)
- [3].带Bernoulli反馈的M/G/1重试可修排队[J]. 阴山学刊(自然科学版) 2018(03)
- [4].基于非强占型优先权的MAP_1,MAP_2/M/c/N重试排队模型[J]. 工程数学学报 2015(04)
- [5].张九龄进士及第“重试”问题正误[J]. 广东省社会主义学院学报 2017(03)
- [6].网格环境下几种容错策略的比较[J]. 计算机应用与软件 2010(01)
- [7].基于负顾客M/M/s/k+M重试、反馈排队的呼叫中心性能分析[J]. 成都信息工程学院学报 2008(06)
- [8].带有两类顾客,服务台可修的M/G/1重试排队系统研究[J]. 廊坊师范学院学报(自然科学版) 2009(06)
- [9].带有两类顾客,启动失效的M/G/1重试排队系统[J]. 科学技术与工程 2008(10)
- [10].随机环境下M/M/c重试丢弃的ATM网络排队性能分析[J]. 应用数学学报 2010(01)