对M/M/1抢占优先权排队的一些注记

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭过程来描述.对该过程,得到了其率算子元素的母函数,在此基础上,还得到了联合平稳分布算子几何解的母函数形式.另外,给出了平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.     

优先权的N策略M/G/1排队在通信网中的应用

分析通信网中带有两个优先权的N策略M／G／1排队系统的性能，利用补充变量法对此排队系统的状态转移方程进行分析，获得了带有两个优先权的N策略M／G／1排队系统的队长分布母函数及通信网缓冲器中的平均队长，并对两个优先权排队进一步讨论，得出了不同优先权排队的队长分布母函数及稳态队长．     

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

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

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

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

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。     

带有两个优先权M/M/s排队的通信网交换性能分析

目前 ,基于不同优先权的通信网交换的研究十分活跃 文中分析了通信网中输入为泊松到达 ,带有两个优先权的M/M/s排队交换系统 通过对状态转移方程和部分状态转移方程的分析 ,得出了到达交换器的两种信元 (分组 )的稳态队长 ,并利用指数分布和泊松分布的关系 ,给出了输出线上的平均队长     

工作休假的M/M/1可修排队的可靠性分析

分析了多重工作休假的M/M/1可修排队系统的可靠性问题.分别求出忙期和工作休假期服务员广义服务时间的分布函数.采用概率分解的方法,给出了服务台首次失效时间的分布函数的Laplace-Stieltjes变换和服务台瞬时可用度的Lapalce变换.     

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

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

有休假阀值M 和顾客丢失的M /G /1重试休假排队系统

主要研究排队论中的一类带有顾客丢失、服务器休假且休假门槛值为M的M/G/1重试队列.给出了系统存在稳态的充分必要条件;利用补充变量法和母函数方法,给出休假门槛值为M时系统的稳态方程组和求解稳态分布的一般方法;特别就M=1的情形给出了系统首次进入休假时间的分布函数的Lap lace变换等一系列重要性能指标.     

具有不耐烦顾客的M/M/N可修排队系统

研究了有一个修理工的,服务台忙时与闲时故障率不同且有不耐烦顾客出现的M/M/N可修排队系统,给出了有效服务台数的稳态分布,稳态队长的母函数及系统性能指标.     

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

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

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

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

异步服务的M/M/2重试排队算法

考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现. 得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来.     

带有不耐烦顾客及三重阈值策略的M/M/c/K排队

在M／M／C／K排队模型基础上增加了不耐烦顾客及三重闽值策略，提出了一个拟生灭过程模型。利用矩阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布。这些结果推广了GeorgeZhang（2005）发表的工作。     

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

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

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

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

带关闭期和启动期及负顾客的工作休假排队

在M/M/1工作休假排队模型中,引入负顾客和关闭期及启动期.启动时间相当于依照信号协议建立一个虚拟连接所延误的时间,工作休假期则可以认为是具有较低服务率的延误期,负顾客可视为外来干扰信号,并带RCE抵消策略.利用拟生灭过程和矩阵几何解法得到了系统稳态队长和稳态等待时间的分布.证明了稳态条件下的队长和等待时间的随机分解结果,得到了附加队长和附加延迟的分布.得到的结论将为ATM网络排队的优化设计提供依据.     

M/M/1排队模型的进一步扩展探讨

讨论了M/M/1排队模型的扩展,在原有4种扩展的基础上又提出了3种新的扩展,特别就服务存在失败而需要反馈重新服务的情况进行了扩展,并对这些排队模型进行了求解。在服务失败而需要反馈重新服务的情况下得到了顾客平均反馈次数。经实验验证,当顾客得到正确服务离开系统的概率增大时,顾客平均反馈次数随之减少,但并非线性关系。为了减少反馈次数k,希望顾客离开系统的概率p处于0.7相似文献   

一个修理工的M/M/N可修排队

研究了有一个修理工的，服务台忙时与闲时故障率不同的M/M/N可修排队，本文给出有效服务台数的稳态分布，稳态队长的母函数，当N=1时，所得结果与文献结果一致。