同步多重工作休假排队系统分析

考虑一类带有正负顾客、休假可中止的同步多重工作休假排队模型.服务台在休假期间不是完全停止工作,而是以相对服务期较低的服务率服务顾客,这种半休假策略叫作工作休假.在此模型的基础上,针对现实生活中的排队模型可能出现的干扰因素,提出了带有负顾客的排队模型,负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务;同时引入了另一种策略:休假可中止.采用拟生灭过程和矩阵几何解法得到了系统的稳态队长,证明了稳态条件下队长的随机分解,并且得到了附加队长的分布.最后,应用数值例子说明该模型可以较好地解决一些实际问题.     

带备用服务员及启动期和负顾客的Geo/Geo/1休假排队

分析了一类带备用服务员、启动期和负顾客的Geom/Geom/1休假排队系统。负顾客一对一抵消队首正在服务的正顾客(若有),如果系统中无正顾客,到达的负顾客自动离去,负顾客不接受服务。系统中有两个服务员,其中一个是主服务员,一个是备用服务员。当系统变空时,系统关闭。运用拟生灭过程和矩阵几何解的方法,得到了稳态队长的分布,证明了稳态存在的条件下队长的随机分解,从而得到附加队长的分布以及平均附加队长和平均队长。最后给出数值例子。     

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

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

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

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

带有负顾客和Ｎ－策略的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)。     

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

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

带负顾客的GI/Geom/1工作休假排队

考虑带负顾客的GI/Geom/1工作休假排队.负顾客一对一抵消正在服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.用矩阵几何解方法,求得到达前夕系统队长的稳态分布、队长分布的概率母函数及平均队长.     

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

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

带启动时间、N策略和负顾客的M/M/1工作休假排队

研究了具有正、负2类顾客的M/M/1工作休假排队模型,工作休假策略为空竭服务、N策略带启动时间多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法,得到了系统队长的稳态分布,也证明了系统队长和等待时间的条件随机分解结构.     

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

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

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

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

有负顾客且Bernoulli反馈的M／M／c工作休假排队系统

将负顾客和反馈机制结合,研究了M／M／c工作休假排队系统,其中在休假期间,服务员并未完全停止工作,而是以相对于正常工作时较低的服务率为顾客服务,工作休假策略为空竭多重工作休假．负顾客一对一抵消正在接受服务的正顾客（若有）,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务．完成服务的正顾客以一定概率反馈到队尾寻求再次服务．并利用拟生灭过程和矩阵几何解方法得到了系统队长的稳态分布,给出稳态下系统的一些性能指标和数值算例．     

带单重工作休假和休假中断的M/G/1排队系统

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性.     

带单重工作休假和休假中断的Geo^x／Geo／1排队

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

带RCE抵消策略的负顾客GI／M／1工作休假排队

考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.     

具有负顾客的多重休假M/G/1可修排队系统的分析

在本文中作者首次将休假和可修两种机制一起引入到负顾客的M/G/1排队系统,其中服务规则是先到先服务,休假策略是空竭服务多重休假,负顾客抵消队尾正顾客.通过L-Z变换,补充变量法和状态转移方程分析得到其队长分布的瞬态解和稳态解以及可靠性指标,极大地丰富了负顾客排队模型的理论体系.