带抢占优先权和同步多重工作休假的M/M/c排队模型

【目的】为了丰富随机休假排队理论,在经典M/M/c排队模型的基础上,研究带抢占优先权和多重工作休假的M/M/c排队模型。【方法】利用拟生灭过程和矩阵几何解的方法,得到了系统稳态队长分布的矩阵几何形式,进而求出系统中Ⅰ级、Ⅱ级顾客的平均队长、Ⅱ级顾客消失的概率等性能指标,最后举例进行验证。【结果】得到了带抢占优先权和多重工作休假的M/M/c排队模型。【结论】所得结果描绘出参数变化对系统性能指标的影响,并得到使社会利益达到最大的最优参数。
     

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

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

带不耐烦顾客和工作故障的多重休假排队系统

【目的】为了拓展随机排队理论,在M/M/1多重休假排队模型的基础上,引入不耐烦顾客和工作故障策略,建立了一个新的排队模型。【方法】构建系统稳态下的平衡方程,运用母函数法求解,推导出服务台处于不同状态时系统中顾客数的概率母函数,进而得到系统稳态下平均队长等性能指标的表达式,通过数值举例分析系统参数与系统性能指标的关系。基于博弈论知识,构建效用函数优化模型,分析顾客的均衡策略以及社会最优策略。【结果】建立并分析了带有不耐烦顾客和工作故障的多重休假排队系统。【结论】为现实排队中服务商和顾客提供风险预测和决策评估。     

带负顾客多重工作休假M/M/1排队

考虑带有负顾客的多重工作休假M/M/1排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布.另外,还得到了队长和等待时间的随机分解结构及附加队长和附加延迟的分布.     

带负顾客多重工作休假M/M/1排队

考虑带有负顾客的多重工作休假M/M/1排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布。另外,还得到了队长和等待时间的随机分解结构及附加队长和附加延迟的分布。     

带有工作故障与顾客止步的 M/M/1 重试排队性能分析

【目的】为了拓展随机排队理论，在M/M/1重试排队模型的基础上，引入工作故障和顾客止步策略，建立一个新的排队模型。【方法】通过矩阵几何解推导出重试空间上的用户数量与服务器状态之间的联合平稳分布的显式表达式，并通过数值例子分析系统参数与系统性能指标的关系。【结果】建立并研究了带有工作故障和顾客止步的重试排队系统。【结论】为现实情况中排队的服务商和顾客提供风险预测和决策评估。     

带有不耐烦顾客及(e,d)休假策略的M/M/c/K排队

在M/M/c/K排队模型基础上增加了不耐烦顾客、（e,d）策略及单重休假策略,提出了一个拟生灭过程模型.利用矩阵几何解方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布.这些结果推广了Xiuli Xu等（2006）发表的工作.     

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

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

M/M/1/N单重工作休假排队系统的性能分析

研究了一个M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ和休假率θ对平均等待队长以及顾客消失概率的影响。     

部分服务台异步N-策略多重休假M/M/c排队

研究了只允许部分服务台休假的M／M/c排队，引入了异步N-策略多重休假规则，使用拟生灭过程与矩阵几何解方法给出了系统稳态队长和顾客平均等待时间等指标，并与经典M/M/c排队进行比较，证明了一类与同步N-策略多重休假平行的条件随机分解定理。     

基于可变速率M/M/c排队的接触匹配模型分析

【目的】针对实际生活中利用手机软件呼叫出租车的排队场景,建立并分析了可变到达率和可变服务率的接触匹配的M/M/c排队模型。【方法】利用概率分析方法导出拟生灭过程的状态转移规律及无穷小生成元矩阵,利用矩阵几何解方法给出系统的稳态平衡条件、稳态概率分布及系统的主要性能指标。【结果】通过数值分析讨论系统参数对于性能指标的影响,并建立系统收益函数研究系统最优收益。【结论】得到了系统参数对系统性能指标及系统收益的影响关系,表明在接触匹配中应当同时调整服务率及接触匹配成功率才能显著提高系统收益。     

带有止步的成批到达的M~x/M/1/N多重工作休假排队系统

研究了带有止步的MX/M/1/N多重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率6决定进入队列等待服务,或者以概率1-6止步.系统中一旦没有顾客,服务员立即进入多重工作休假.利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均止步率等性能指标.     

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

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

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

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

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。     

多重工作休假的Geom/Geom/1/N排队的稳态分析

文章研究了多重工作休假的Geom/Geom/1/N离散时间排队系统。应用矩阵几何解的方法,给出了稳态下顾客数的概率分布,并得到了系统平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统参数对系统的平均队长和消失概率的影响。     

带启动期的M/M/1/N单重工作休假排队系统

研究了系统容量有限的带启动期的M/M/1/N单重工作休假排队系统.服务员在假期中不是完全停止服务,而是以较低的速率为顾客提供服务.利用马尔科夫过程理论建立了系统稳态概率满足的方程组,并利用矩阵解法给出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.     

具有止步和中途退出的M/M/c/2N-c优先权排队系统

研究了一个M/M/c/2N-c两类顾客排队系统,其中,第一类顾客具有优先权、止步和中途退出现象,第二类顾客可能因等得不耐烦而中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了稳态概率的矩阵解.最后,利用稳态概率得到了系统中两类顾客的平均队长、平均等待队长以及平均中途退出率等性能指标,为系统的优化设计提供了参考.     

带负顾客和启动时间Bernoulli反馈M/M/1工作休假排队

在Bernoulli反馈的情形下考虑带有负顾客和启动时间的M/M/1工作休假排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布.另外,还得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布     

带负顾客和启动时间Bernoulli反馈M/M/1工作休假排队

在Bernoulli反馈的情形下考虑带有负顾客和启动时间的M/M/1工作休假排队模型,画出了状态转移图,给出了无穷小生成元,利用拟生灭过程与矩阵几何解方法,得到了稳态队长和稳态等待时间的分布。另外,还得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。