具有灾难发生的BMAP／SM／1和Geo／Geo／1排队模型

讨论有灾难发生的BMAP/SM/1排队模型和Geo/Geo/1离散时间排队模型.关于BMAP/SM/1排队模型,运用嵌入马氏链的方法,通过转移概率矩阵,得到队长的概率母函数.对于Geo/Geo/1离散时间排队模型,通过状态转移得到了队长和等待队长的概率母函数,并通过数值例子给出了参数对几个性能特征的影响,从而为求解各种排队指标(如:队长,逗留时间等)打下了基础.     

带有负顾客和灾难的Geo/Geo/1离散时间排队系统

负顾客排队模型的研究工作可学院从不同的角度、不同的方法、不同的机制来进行。本文将负顾客引入离散时间排队系统,讨论了一个有灾难发生的Geo/Geo/1离散时间排队模型。运用状态转移得到了系统队长和等待队长的概率母函数。并通过数值例子给出了参数对几个性能特征的影响。     

带有广义随机工作休假的Geom/Geom/1排队系统

针对带有广义随机工作休假的Geom/Geom/1排队系统,通过采用拟生灭链和矩阵几何解法,得到了平稳状态下系统队长和顾客逗留时间的概率母函数与均值。另外,也得到了正规忙期、忙循环和假周期的概率母函数和均值。最后,给出了本模型的两个特例。     

带有二次可选休假和一般重试时间的Geo/G/1重试排队

离散时间排队比连续时间排队在有时间间隔的系统中更适合建立模型,例如计算机和通讯系统.考虑一个具有二次可选休假和一般重试时间的Geo/G/1离散重试排队模型.采用补充变量法和构造母函数等方法研究该系统在稳态条件下轨道顾客数、系统顾客数的概率母函数和随机分解等性质,通过模型的特例来验证模型的正确性.最后给出一些数值例子分析不同的参数对系统性能指标的影响.     

带启动期的Geom/Geom/1可中止工作休假排队

考虑带关闭和启动期的休假可中止的Geom/Geom/1单重工作休假排队。服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务。运用拟生灭链和矩阵几何解方法给出了该模型的稳态队长和逗留时间的概率母函数,并证明了队长和逗留时间的随机分解结构,可将所得到的结果用于光纤通信系统中网关路由器的性能分析。     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

N策略、负顾客、反馈Geo／Geo／1多重休假排队模型

研究了一个带有N策略、负顾客和反馈的多重休假Geo／Geo／1离散时间排队系统。服务的开始由N策略确定,到达的负顾客不接受服务,只抵消正在接受服务的正顾客,若系统处于假期,则到达的负顾客自动消失。完成服务的正顾客以一定的概率反馈到队尾寻求再次服务。利用拟生灭过程和矩阵几何解的方法得到了队长稳态分布的存在条件和表达式,系统处于假期和忙期的概率以及稳态下系统队长的条件随机分解和由休假引起的附加队长的分布表达式。     

到达环境可变的M/M/1排队系统

文章在经典的M/M/1排队系统模型下增加了一个可变环境因素,即顾客的到达环境A、B可以相互转化,到达时间参数将与环境同变化,利用拉普拉斯变换求环境A、B的瞬时概率,再利用概率母函数得出系统的队长分布、等待队长分布和平均队长.     

带休假延迟和休假可中止的Geom/Geom/1排队

本文研究了一个带有休假延迟和休假可中止的Geom/Geom/1排队系统。当服务台结束对一个顾客服务而使系统变空时并不是立即开始工作休假,而是进入一个为休假做准备的空闲期,称之为延迟休假期。如果在这个延迟休假期内没有顾客到达,服务台才进入工作休假。在这个模型中,工作休假是可中止的。利用拟生灭过程和矩阵几何解方法,我们给出了稳态下队长的分布和队长的概率母函数。此外,我们也得到了队长和逗留时间的随机分解结构及附加队长和附加延迟的分布。     

M/M/1延迟工作休假系统的均衡策略

考虑M/M/1延迟工作休假系统在两种不同条件下的策略选择.在第一种情况下,系统队长和服务台的状态都是可观的,通过研究不同状态下的顾客期望逗留时间,得到了顾客的均阈值策略;在第二种情况下,队长和系统状态都是不可观的,利用矩阵几何理论,得到了顾客的平均逗留时间,给出了每个顾客在到达瞬间的混合策略.最后,用数值例子,分析了不同参数的对均衡策略的影响.     

带启动-关闭期和N策略的单重休假M/G/1排队

为了研究带启动-关闭期和N策略的单重休假M/G/1排队系统,考虑顾客服务完成后离去时刻系统中的顾客数,推导出其嵌入马尔可夫链的状态转移概率矩阵;再利用拟生灭过程与矩阵几何解的方法,给出稳态队长的母函数及其数学期望的表达式;采用LST变换处理卷积,求出条件等待时间和稳态等待时间的LST变换;采用经典随机分解方法,得到了稳态队长和条件等待时间的随机分解结果;同时,给出了忙期的母函数及数学期望的表达式,讨论了服务员处于忙期、休假期、空闲期、启动期和关闭期的概率等性能指标。丰富了排队系统的研究内容,也为该模型在实际背景下的应用提供了理论基础。     

单重休假的Geomζ/G/1排队系统

研究了单重休假的Geomζ/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数.     

带有负顾客和Ｎ－策略的Geo/Geo/1工作休假排队

在离散时间Geo/Geo/1多重工作休假排队模型的基础上,加入了负顾客和N策略。这是一个新的模型,改进了已有的相关结论。工作休假是指在休假期间,服务员不是完全停止服务,而是低速率继续为顾客服务。这既可减少顾客因为不耐烦排队离开后所造成的损失,也可提高经济效益。在文中的负顾客不接受服务,并只起一对一抵消队首正接受服务的顾客的作用,即服从RCH(Remove customer from head)策略。通过嵌入马尔可夫链方法,得到转移概率矩阵。并使用拟生灭过程及矩阵几何解方法得到队长的稳态分布:πkj=p(L=k,J=j),(k,j)∈Ω,进一步得出了系统队长的随机分解的结果:LN(z)=L0(z)Ld(z)。     

带不同到达率及负顾客和N-策略的Geo/Geo/1工作休假排队

在离散时间Geo/Geo/1多重工作休假排队模型的基础上,同时引入负顾客和N-策略,并在模型中规定正顾客在忙期和假期内的到达率不同.在这个新模型下,得到了一些新结论并改进了一些原有的相关结论.在工作休假期,服务员不完全停止服务,而是以较正常服务率低的速率服务顾客,这可以降低顾客因不耐烦排队离开所造成的损失,同时又可提高经济效益.到达的负顾客不接受服务,只是一对一抵消队首正接受服务的正顾客,若系统中无正顾客,负顾客自动消失.在某次休假结束时,系统中顾客数不少于N则终止休假,否则继续休假.考虑实际因素,根据忙期和休假期内的不同服务率规定不同的到达率.通过拟生灭链矩阵分析方法,求出了这个排队系统的队长平稳分布、随机分解、忙期分析.最后通过两个数值实例分析了参数对队长的影响.     

具有Bernoulli反馈的离散时间服务门限轮询系统

本文对具有Bernoulli反馈服务六限非对称的轮询系统，通过Morkov链理论和概率母函数的方法进行研究，推导出了各站轮询时刻访问间隔时间、轮询周期、每站的服务时间、每站的队长、第i站（i=1,2,…N）顾客C每次反馈的逗留时间系列及每次顾客C服务完成时系统的队长的概率母函数。     

带单重工作休假和休假中断的Geo~X/Geo/1排队

分析了带休假中断的成批到达的单重工作休假GeoX/Geo/1排队系统.针对具体的系统模型,利用拟生灭过程和迭代方程,得到系统的稳态队长分布,从而得到系统的平均稳态队长以及随机分解结果.利用负二项式分布的性质,讨论了顾客等待时间的上下界,进而求得平均等待时间的上下界.最后进行了数值分析,考察了系统参数变化对平均队长和平均等待时间的影响.     

单重休假的Geom~■/G/1排队系统

研究了单重休假的Geom/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数。     

带有反馈、启动期、休假中断的多级适应性休假M/M/1排队

研究带有Bernoulli反馈、启动期、休假中断的多级适应性休假M/M/1排队系统,结合模型的平衡方程,采用生成函数的方法求出系统中顾客数的概率母函数(PGF)、平均顾客数、系统服务员处在忙期的概率、服务员处在假期的概率、服务员处在启动期的概率以及服务员处在空闲的概率;同时利用强马尔可夫的性质,求出系统中顾客逗留时间的拉普拉斯变换(LST)。     

具有Bernoulli反馈的负顾客MX/G/1休假排队系统

研究具有Bernoulli反馈的负顾客MX/G/1休假排队模型.休假策略为空竭服务单重休假,负顾客抵消队首正在接受服务的正顾客;完成服务的正顾客以概率θ(0<θ≤1)离开系统,以概率1-θ反馈到队尾寻求再次服务.利用补充变量法求得了系统稳态队长分布的概率母函数表达式.     

灾难到达的Geom/Geom/1离散时间排队模型

构建了负顾客作为灾难到达的离散时间排队模型,运用状态转移分析方法,得到了模型的一步转移概率矩阵,从而求得模型的系统队长的概率母函数以及等待队长的概率母函数。