一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件.利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率.并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质.

负顾客可服务的Geom/Geom/1离散时间排队模型

研究了一个单服务台的离散时间排队模型,正负顾客的到达服从几何分布,并且可以同时到达,正负顾客处于同等的位置.给出了两种抵消规则:抵消队尾的顾客,无论此顾客是否正在接受服务;抵消队尾的顾客,此顾客不在接受服务.负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客;如果负顾客到达后,系统为空,则负顾客和正顾客一样,接受服务.通过求解方程组,得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布.

有可选到达、服务台可修的M/G/1重试排队系统

考虑了一个具有重试,可选择到达,反馈,服务台可修的M/G/1排队系统.研究了顾客到达后具有两种选择:或以概率q直接进入重试组,在重试组中要求接受服务;或者以概率1-q接触服务台,如果服务台处于闲期,则立刻接受服务,否则进入重试组,顾客一旦服务完毕后,可以以概率1-p离开系统或者以概率p返回重试组再次要求服务的情况.求得系统稳态时一些排队指标和可靠性指标.

具有负顾客的GI/M/1休假排队模型

在Neuts提出的"矩阵几何解"的基础上,针对GI/M/1排队模型中可能出现的干扰因素,提出了研究具有负顾客的GI/M/1休假排队这一模型.其中服务规则为先到先服务,休假策略为空竭服务多重休假,负顾客一对一地抵消队尾的正顾客(若有),由矩阵几何解方法成功求得了稳态队长分布的概率母函数的表达式,并对所得结果进行了推广.

具有优先权的M／G／1重试可修排队系统

在服务台忙的情况下,到达服务台的顾客以概率q进入无限位置的优先队列而以概率p进入无限位置的重试轨道(orbit),并且按照先到先服务(FCFS)规则排队,假定只有队首的顾客允许重试,同时考虑服务台可修的因素,证明了系统稳态解存在的充要条件.利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标.

多重工作休假的M/M/c排队系统

在已研究的多服务台休假排队基础上,考虑到无线通信网络中服务台可以从节能状态唤醒到正常状态的机制,建立了带多重工作休假的M/M/c排队系统,在休假期间所有服务员并未完全停止工作而是以较慢的速率服务顾客,称之为同步工作休假,并且是同步N-策略多重工作休假规则,同时引入了另一种休假策略:休假可中止.采用拟生灭过程和矩阵几何解的方法对该模型进行了研究,得到了系统的稳态队长分布,表明了在服务台全忙条件下的条件随机分解.

带负顾客的Geom/Geom/1型多重工作休假排队

针对空竭服务多重工作休假中服务台在假期以较低的速率服务顾客,而非完全停止工作,其中负顾客只起一对一的抵消队尾正顾客作用,并不多做停留的情况,通过将负顾客和工作休假引入到离散时间排队模型中,运用嵌入马氏链方法,给出了四对角线结构的转移概率矩阵,并利用一元三次方程求根方法得出率阵R的解析表达式,接着运用矩阵几何解法得到了系统平衡条件和分布,进而求出系统队长稳态分布的随机分解,进一步拓展了多重工作休假离散时间的排队模型.

基于可变服务率M/M/S/K+M可修排队的呼叫中心性能分析

为了对呼叫中心(Call Center)的整体性能进行定量优化分析,针对顾客在ACD(AutomaticCall D istributor)中排队时会因不耐烦而放弃等待,服务台(Agents)根据顾客等待队长使用可变服务率,同时考虑服务台发生故障对系统的影响,讨论了不耐烦、可变服务率M/M/S/K+M可修排队模型.采用矩阵几何方法求解,给出解析解和系统稳态性能指标.结果表明:呼叫中心相关参数给定的条件下可以求出最优服务台数;当等待队长大于零时适当提高服务率可以使系统更优化;为了提高系统性能,可以根据系统中平均故障台数这一指标配备备用服务台;适当增加服务台或者中继线可以提高顾客满意度,减少顾客损失率.

基于重试、不耐烦M/M/s/k+M排队的呼叫中心性能分析

为对呼叫中心整体性能和ACD(自动话务分配)的统计数据进行科学的分析,针对呼叫中心中顾客到达有遇忙音而重试(retrial)和在ACD中排队时会因不耐烦(impatience)而放弃等待的特点,讨论了重试和不耐烦M/M/s/k+M排队模型.尝试一种新的求解方法对模型求解,给出解析解和有关指标的计算公式,并给出数值计算示例和在单个服务台有同等服务强度的情况下,大系统更能使顾客感到满意等结论.

负顾客排队系统的研究进展

系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M/G/k和G/M/1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展示了其逐步深化研究的方向和所取得的成果 并进一步列举了一些尚待解决的问题。

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

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

具有两种不同服务的可修M^X/G(M/M)/1排队系统

在批量到达排队系统的基础上,考虑服务台可以提供两种不同服务的情况,建立了一个具有两种不同服务的可修MX/G(M/M)/1排队模型.在这个批量到达的排队系统中,每个顾客必须接受同一个服务台提供的两种不同服务,第一种服务完成紧接着进行第二种不同的服务,第二种服务完毕顾客离开服务台.通过补充变量法得到系统的状态转移图,根据状态转移图得到系统的微积分方程组,然后对方程组求解,进而求出系统的队长分布及一些可靠性指标.

具有两种服务速度的可修M^X/G(M/M)/1排队系统

在服务速度可变的M/G(M/M)/1可修排队系统的基础上,考虑顾客批量到达的情况,建立了一个具有两种服务速度的可修MX/G(M/M)/1排队模型.在这个批量到达的排队系统中,服务台具有两种服务速度.当系统中到达的第一批顾客数大于事先设定的正整数N时,服务台以较高的服务速度2服务顾客直到系统变空.当系统中到达的第一批顾客数小于或等于N时,服务台以较低的服务速度1服务顾客.如果服务台以较低的服务速度1服务顾客时再有顾客到达并且使得系统中的顾客数大于N,则从下一个顾客开始服务台以较高的服务速度2服务顾客直到系统变空.通过补充变量法得到了系统的状态转移图,根据状态转移图得到了系统的微积分方程组,然后对方程组求解得出了系统的队长分布及一些可靠性指标.

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

本文研究具有Bernoulli反馈和负顾客到达的多重休假M/G/1排队系统,负顾客抵消队首的正顾客,完成服务的正顾客以概率θ(0<θ≤1)离开系统,以概率1?θ反馈到队尾寻求再次服务。利用补充变量法求得了稳态队长分布的概率母函数的表达式。

空竭服务多级适应性休假Geom^X/G/1排队系统分析

在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长有明确的概率意义.

具有二次可选服务反馈的M^X/G/1(E,SV)排队系统

研究了批量到达的具有第二次可选择服务且两次服务均可反馈的单重休假排队系统.建立了休假、反馈、可选服务多类型的排队模型.采用补充变量法,首先建立了系统稳态下的状态转移方程,通过求解得到了稳态下系统队长的概率母函数,进而计算出稳态下系统的平均队长.对稳态队长进行分析之后,又给出了稳态队长的随机分解定理,其中给出了附加队长的明确概率解释.

N策略带启动时间的Geom/Geom/1工作休假排队

考虑N策略带启动时间的Geom/Geom/1工作休假排队,服务员在休假期间并未完全停止工作而是以较低的速率为顾客服务.运用拟生灭链和矩阵几何解方法,给出了该模型的稳态队长的分布和等待时间的概率母函数,并证明了队长和等待时间的条件随机分解结构.

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

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

N-策略带负顾客的M/M/c部分工作休假排队

在经典M/M/c排队模型的基础上考虑部分工作休假策略.在休假期,部分服务台并不完全停止服务而是以较正常服务率低的服务率服务新到顾客,其他服务台正常休假.考虑负顾客因素,并且引入N-策略作为休假终止策略.负顾客到达系统时,一对一地抵消处于正常服务期正在接受服务的任意一个正顾客,若系统中无处于正常服务期的正顾客,到达的负顾客自动消失,负顾客不接受服务.1次休假结束时,系统中顾客数大于等于N时结束休假,否则继续休假.利用拟生灭过程和矩阵几何解方法,得到了系统稳态下的队长分布,并且建立了在服务台全忙条件下的随机分解结构.

排队论在视频会议系统音频混合中的应用

运用排队理论对视频会议系统中的音频混合问题进行了分析.假定两类音频包的到达为相互独立的泊松过程,到达混合模块后分别在各自的有限容量缓冲区中排队,混合器的服务规则依据队列排队状态而定,服务时间服从负指数分布.对混合模块建立了具有两个队列的M/M/1排队模型,给出状态转移图和相应的Q矩阵,并采用矩阵分析的方法对模型求解,得出了两类音频包各自的稳态分布.最后作了相应的性能分析,给出了平均队长,溢出概率等的计算公式.