不同休假中止策略下的离散时间工作休假排队

来源 :燕山大学 | 被引量 : 2次 | 上传用户:hqchunyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作休假排队是经典休假排队理论的延伸和发展,最初是由Servi和Finn受光纤通信中网关路由器建模分析的推动,在M/M/1多重休假排队系统中引入的一种半休假策略。并在计算机通信网路、柔性制造系统、异步传输模式等高新技术领域得到了广泛应用。可中止的工作休假是由Li和Tian在Geom/Geom/1单重工作休假排队中引入的,并对可中止的GI/Geom/1工作休假排队做了详尽分析。不难推想,如果适当选取休假在何时可中止或者让中止分阶段进行转换,那么可中止的工作休假的研究便可以为系统低速运行期的最优化设计提供理论依据和分析方法,将更具有一定的理论意义与实用价值。本文以此展开了对工作休假以N策略中止和不同工作休假转换策略下的Geom/Geom/1排队的研究,并推广到了Geom/Geom/c排队。首先,本文介绍了离散时间休假排队的研究现状和现实意义。并阐述了工作休假和休假可中止策略的定义。简要给出了离散时间排队中的入口协议和矩阵几何解方法,为后面的模型分析作了理论基础。其次,本文给出了休假以N策略中止的多重工作休假Geom/Geom/1排队模型。利用在时隙分点处嵌入Markov链的方法,给出系统的一步转移概率矩阵。使用矩阵几何解方法,给出了稳态队长等相关稳态指标的推导过程。对系统的结果用数值特例加以验证,并对指标随参数变化的图形加以分析。将上面的模型推广,研究了工作休假在N策略和Q策略下相互转换的Geom/Geom/1排队,得到了稳态下系统部分参数的变化对平均队长和顾客在系统中的平均逗留时间的影响。最后,对可中止的工作休假策略做了进一步的延伸,研究了多服务台同步工作休假可中止的排队。详细给出了满足过程正常返性的条件和率阵的存在性证明,进而用数值例子证明了理论分析的正确性。
其他文献
工程中的问题可以分为位势问题和结构问题两类,实际中的许多问题均可转化为椭圆型微分方程边值问题。本文主要讨论了位势问题,运用边界元法求解位势问题简单而有效,但在计算时会遇到奇异积分,若运用虚边界元法就可以避免这个弱点,具体做法是:在所研究的区域之外的延拓区域中设置一个虚拟边界,由原边界条件确定出在虚边界上分布的场源函数,来计算原区域上的解,由于场点和源点位于不同的边界上,这样避免了边界元法中关于奇异
小波自然边界元法是近几年发展起来的一种新型用于求解偏微分方程的数值计算方法。目前关于它的研究结果还相对较少,但这种方法从一开始就展现了它独特的优点和强劲的生命力。论文主要是研究小波基函数在自然边界元方法中,应用于求角形区域上调和方程Neumann边值问题的数值解。目的是解决自然边界元方法中,计算奇异积分时存在的困难,从而减小计算量,提高计算精度。其基本思想是首先引入保角映射得到角形区域上的自然积分
工作休假排队是近几年来排队论中一个新兴的研究的热点。同时,国内外学者对带有N策略排队模型的研究的兴趣也正呈增长趋势。另外,带有反馈的排队系统在生产和现实生活中也有很重要的实际意义。本课题将上述所提到的排队系统的特点集合在一起考虑,将其融合到离散时间的工作休假排队系统中加以研究。论文较系统的研究了一个带有N策略和Bernoulli反馈的Geom/Geom/1工作休假排队系统。这是一个全新的工作休假排
可修系统的维修更换策略是可靠性数学理论研究中的一个重要分支。修理工休假的可修系统维修模型的研究是维修策略的一个重要课题,之前诸多文献多为研究系统经长期运行系统的期望效益和期望费用。论文在参考文献的基础上主要研究几类以停机时间为主要目标函数的可修系统维修更换模型,并将预防维修与事后维修结合起来应用于可修系统,此类模型对提高大型系统安全性具有一定的指导意义和参考价值。首先,研究可定期检修的单部件可修系
东营市利津县高级中学是由利津一中和利津二中两所省级规范化学校整合而成,成立于2019年7月。现有教职工689人,党员249人,学校党委下辖6个党支部。学校坚持以党建为统领,在"红叶"党建品牌创建中做到党务、业务工作"两手抓,两手硬",通过实施四项工程,全面落实立德树人根本任务,有力推动了学校内涵优质发展。凝聚"红叶"精神工程让党建品牌更加光亮。繁霜尽是心头血,洒向千峰秋叶丹。
期刊
时标理论是统一研究连续和离散两种情况的理论,它开辟了数学研究的新领域。这一理论不仅可以把微分方程和差分方程的性质统一起来进行研究,揭示了连续和离散的本质,避免了重复研究,而且还包括其它更多种情况。鉴于时标理论的显著特点是统一和推广,因此对这一理论的研究有其重要的理论意义和现实意义。另外,时标上动力方程的稳定性研究具有极为广泛的实际应用基础,比如在流行病传播模型、神经网络模型以及昆虫数量模型中均涉及
微分方程经离散化得到相应的差分方程,同时差分方程和原来的微分方程又具有很多不同的特性。差分方程在生态学,经济学以及物理学等多个领域有着广泛的应用。因此,差分方程日益引起人们的关注,目前差分方程已成为数学研究的一个重要方面,具有重要的理论意义和实际应用价值。涉及两个或两个以上自变量的差分方程叫做偏差分方程,在应用无穷积分法求偏微分方程的近似解、随机游动、分子轨道以及数学物理等问题中,偏差分方程经常出
小波是一种满足特定性质的函数,它的优势在本质上源于它兼具光滑性与局部紧支撑性,从而比传统的Fourier分析具有更为细致的视频分析能力,能更好的处理局部存在奇异性的问题。非线性分数阶微分方程的求解及其解法的研究作为非线性科学中的前沿研究课题和热点问题,具有很大的挑战性。首先,论文介绍了小波分析的历史与发展现状以及分数阶计算的发展历史、现状和目前所做的一些工作。接下来介绍了有关分数阶计算的一些预备知
在日常生活中,离散时间排队有着广泛的应用背景,随着数字信息系统和通信系统的发展,更进一步的促进了离散时间排队系统的研究和应用。休假排队模型在计算机系统、通信系统、制造系统、管理工程等领域也有着广泛的应用背景。然而,在一些实际的排队问题中,由于休假的存在,造成等待顾客数较多,顾客等待时间过长,顾客流失等问题,使系统在休假期的负载过大,进而引入了工作休假策略。在过去的二十一年里,带有负顾客的排队系统已
由于计算机网络、通信系统中基本的单位是二进制码,离散时间排队模型更能直观而具体的刻画这类系统模型。负顾客是相对于正顾客而出现的,是一种特殊的顾客,作为一种控制机制在许多电信及计算机网络中有广泛的应用,负顾客的到达会对系统产生负面的影响,它通常是作为系统的制约因素而存在。负顾客排队系统的深入研究更有利于为系统优化提供理论依据。反馈问题涉及网络、生产和生活的各个方面,对带有反馈现象的模型进行研究为改进