单移除策略下的可修重试排队系统

北京交通大学硕士学位论文单移除策略下的可修重试排队系统姓名：梁玉哲申请学位级别：硕士专业：概率论与数理统计指导教师：王金亭20071201单移除策略下的可修重试排队系统作者：梁玉哲学位授予单位：北京交通大学相似文献(10条)1.学位论文张鹏有负顾客到达的离散时间排队系统2007离散时间G-排队系统，即有负顾客到达的排队系统，近年来成为排队系统中的研究热点，离散时间排队在数字通讯、计算机网络以及BISN网络中有广泛的应用．在计算机通信和ATM网络中基本单位是二进码或定长ATM信元的持续信元，数据或信号的到达均发生在在固定间隔的离散时间点上。因此离散排队系统更适合研究这一类问题。由于不同的事件可能发生在同一个时间点，因此需要定义到达和离开的先后顺序。负顾客是相对于正顾客而出现的，是一种特殊的顾客，作为一种控制机制在许多电信及计算机网络中有广泛的应用。负顾客的到达会对系统产生负面的影响。在有等待空间的一般排队系统中，影响主要有：RCH：负顾客到达移除队首的顾客；RCE：负顾客到达移除队尾的顾客；DST：负顾客到达移除系统内所有顾客；负顾客到达导致服务器坏。在重试排队系统中，影响主要有：负顾客移除正在接受服务的顾客；负顾客的到达导致服务器坏；负顾客移除orbit内的所有顾客。本文我们一共分析了三个不同的离散时间G-排队系统。分别为：[1]离散时间可修Geo/Geo/1/∞G-排队，模型为有排队空间的G-排队，考虑RCH和RCE两种移除规则，负顾客的到达引起服务器坏。[2]两种到达模式离散时间可修Geo/Geo/1G-重试排队，模型为重试G-排队，考虑EAS和LAS两种到达模型，负顾客仅移除正在接受服务的顾客．对系统的其他没有影响。[3]独立负顾客到达离散时间可修Geo/Geo/1G-重试排队。模型中正、负顾客的到达相互独立，负顾客导致服务器坏．并且讨论了此排队模型和与其相对应的连续时间排队模型的关系。在每一个模型中，分别讨论了离散时间G-排队的马尔科夫链及其遍历条件，并给出了系统在稳态条件下的性能参数以及负顾客对系统的影响。最后将用具体的数值来说明负顾客对系统的影响，在重试排队系统中还给出了随机分解法则并据此得到了所讨论的队长的边界分布。2.期刊论文梁玉哲.王金亭.齐英.LIANGYuzhe.WANGJinting.QIYing带有优先权、不耐烦顾客及负顾客的M1,M2/G1,G2/1可修重试排队系统-系统科学与数学2009,29(6)研究了带有优先权,不耐烦顾客及负顾客的M1,M2/G1,G2/1可修重试排队系统.假设两类顾客的优先级不同且各自的到达过程分别服从独立的泊松过程.有优先权的顾客到达系统时如服务器忙,则以概率H1排队等候服务,以概率1-H1离开系统;而没有优先权的顾客只能一定的概率进入Orbit中进行重试,直到重试成功.此外,假设有服从Poisson过程的负顾客到达:当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客并使机器处于修理状态;若服务台空闲或已经处于失效状态,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的系统指标稳态解的拉氏变换表达式,并得到了此模型主要的排队指标及可靠性指标.3.学位论文严慧琳有负顾客及可选服务的M/G/1重试可修排队系统2007本文主要研究了排队论中一类有正、负顾客及可选服务的M/G/1重试可修排队系统。在本排队模型中，正、负两类顾客的到达形成相互独立的泊松过程。正顾客到达系统时遇服务器忙或修理，一部分则依先到先服务的规则进入重试组Orbit中等待重试且只允许队首顾客重试，另一部分顾客则会离开系统。所有顾客都必须接受必选服务，只有其中部分顾客接受可选服务。负顾客若在系统工作时到达系统，则使得服务器马上进入修理状态并带走正在接受服务的正顾客。本文用Foster准则和Kaplan条件求出系统存在稳态的充要条件，用补充变量法和母函数方法给出系统的稳态方程组并求解，求得稳态下系统队长和Orbit中队长的概律母函数以及系统的平均队长、平均逗留时间和系统的稳态可用度等排队指标。最后，通过对特殊情况的分析得到了与现有文献一致的结论，并对系统的平均队长和等待时间等做了数值的分析。4.学位论文李欣欣清理策略下有优先权的重试排队系统2008在有负顾客到达并可清空优先权排队中的全部顾客的假设下，本文研究了清理策略下有优先权的M2/G2/1重试排队系统，以及清理策略下有优先权和反馈的M2/G2/1重试排队系统两个排队模型。基于顾客重试的排队理论源自电话话务服务问题的研究。重试排队系统由于其合理的假设，以及在现代通讯网络、计算机网络、电话交换系统及供应链管理等不同领域中广泛的应用背景，近二十年来得到许多专家学者的高度重视。负顾客是一类特殊的顾客，刻画通讯网络中信号干扰、计算机网络中的病毒影响等现象。负顾客和重试排队系统的结合是比较新的研究方向。此外，带有优先权顾客的重试排队系统近来也受到广泛的关注。由于在通信系统、电子计算机系统中，某些顾客必须获得优先服务，因此有优先权的排队系统的研究有着重要的应用背景。本文中假设两类顾客的到达分别服从独立的泊松过程，如服务器忙，优先级高的顾客则排队等候服务，而优先级低的顾客只能进入Orbit中进行重试，直到重试成功．此外，假设负顾客的到达服从Poisson过程，当负顾客到达系统时，若发现服务台忙，将带走正在接受服务的顾客及优先权队列中的顾客．若服务台空闲，则负顾客立即消失，对系统没有任何影响．文中应用补充变量及母函数法给出了部分系统排队指标。5.期刊论文伍慧玲.尹小玲.方春锋.WUHui-ling.YINXiao-ling.FANGChun-feng有负顾客的M/G/1有限源重试排队系统-运筹与管理2006,15(3)采用补充变量法,本文研究了有负顾客的M/G/1有限源重试排队系统.与前人的研究相比,本文考虑了干预因素,即负顾客对系统的影响,其中负顾客的机制是带走系统中所有正顾客.文中给出了两种解决系统微分方程组的递归方法,得到了重试组的平均人数,平均等待时间,系统忙期和工作周期分布的L变换等重要指标的递归公式.在特殊情况下,求出以上指标的具体表达式并得到与前人一致的结果.6.学位论文伍慧玲有负顾客的M/G/1重试可修排队系统2004随着近年来计算机和通讯网络的飞速发展,为了适应应用的需要,许多不同的排队规则,服务机制和顾客类型相继被引入到排队模型中.该文主要研究了带有负顾客的M/G/1重试可修排队系统.与前人的工作相比,该文将负顾客与重试系统结合起来,并且负顾客的作用不仅仅是带走正顾客,还可以使得系统处于修理状态.在前人的研究当中,负顾客带走正顾客的机制有多种,而该文研究了负顾客带走正在接受服务的正顾客和Orbit中M个正顾客(不足M个带走全部正顾客)的情形.我们使用补充变量和母函数方法,列出了系统的稳态方程组和归一化条件.由于解方程的方法因M而异,所以该文主要研究了M=0,M=+∞两种情形.当M=0时,我们给出了系统存在稳态的充分必要条件和瞬态下系统的可靠度对应的Laplace变换.对于上述两种情形,我们用不同的方法得出了系统处于工作、空闲和修理状态的母函数,系统处于工作、空闲和修理状态的概率,Orbit中的正顾客平均人数L和系统中正顾客的平均人数K.同时对特殊情形(负顾客的到达率为0和重试率为+∞)做了相应的讨论并得出了与前人研究相一致的结果.7.学位论文孙杰带有负顾客的可修排队模型2008本课题主要研究了三类带有负顾客的可修排队系统。先考虑了一类带有负顾客且具有反馈的M/G/1可修排队系统，正顾客每次服务完后以概率p离开系统，而以概率1—p立刻排到队尾继续接受服务，负顾客抵消中间顾客。接着又考虑了一类具有两种故障状态的(正常和异常)负顾客M/G/1可修排队系统，其中正常故障状态是由于服务台的寿命终止而引起系统失效；异常故障状态是由于服务员操作失误等其他原因而造成系统失效。最后研究了具有灾难到达且具有反馈的M/G/1可修重试排队系统，服务台可能出现两种故障状态。我们主要运用补充变量法和状态转移方程及L变换分析法，得到了一些排队指标和可靠性指标。8.期刊论文徐洁.朱翼隽.陈佩树带有负顾客且具有两个服务阶段反馈的M/G/1重试排队系统-统计与决策2007,(1)一、引言在过去的十年,负顾客在排队网络中有了大量的研究.Gelenbe在1991年提出了负顾客的排队模型,开创了研究负顾客排队的先河,此后几乎每年都有令人鼓舞的成果产生.9.学位论文高显彩带负顾客和反馈的M/G/1排队系统2009本文主要研究了带有负顾客的排队系统，负顾客和休假的M/G/1排队模型已经得到了许多学者的研究，获得了不少成果，另外，重试可修排队模型也得到了许多学者的研究，然而，将负顾客、反馈、休假、重试、可修、可选服务相结合的M/G/1排队模型尚未得到关注。针对上述情况，本文首次研究了负顾客、反馈、休假、重试、可修、可选服务相结合的排队模型。br　　首先研究一类带负顾客和反馈的M/G/1休假排队系统，给出了它们稳态存在的充分必要条件，利用补充变量法和状态转移方程分析模型，得到了系统主要排队指标和稳态队长概率母函数及其随机分解结果。br　　其次考虑带负顾客、反馈、服务台可修的M/G/1重试排队系统，求得了稳态时系统队长和重试区域中队长分布及一些排队指标和可靠性指标。br　　最后研究了具有可选服务的负顾客M/G/1(E，SV)排队系统，利用补充变量法和状态转移方程分析模型，得到了系统主要排队指标和稳态队长概率母函数。10.学位论文徐洁带有负顾客且具有反馈的排队模型2006本课题主要研究了两类带有负顾客且具有反馈的排队模型，把负顾客和反馈相结合，先考虑了一类带有负顾客且具有反馈的M/G/l排队模型，正顾客服务完以概率p离开系统，以概率1-p排到队尾继续接受服务，负顾客抵消正顾客，运用补充变量法和状态转移及L变换分析法，得到了该类系统稳态队长的概率母函数，在此基础上讨论了此类排队模型的可修状态，得到了一系列的可靠性指标。接着又考虑了一类带有负顾客且具有两个服务阶段的反馈的M/G/l重试排队模型，通过分析稳态存在的条件和状态转移方程，得到了稳态时的一些排队指标。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：d9f892a9-b756-4700-963c-9e0d00e6ca5a下载时间：2010年10月12日