负顾客的M/G/1排队模型

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 由补充变量法和状态转移方程的分析得到了稳态队长分布的广义概率母函数的表达式     

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

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

带有N控制策略的M_(λ1 ,λ2 )~[X])/G/1排队模型

在一般批量到达排队模型的基础上,通过运用补充变量的方法构造向量马氏过程,考虑了具有不同到达率且带N控制策略的批量到达排队系统 在此模型中,顾客的到达不是依据固定的到达率来进行,而是与服务员的状态(空闲、忙期)有关 在给出了系统队长分布和顾客在离去时刻点系统队长分布的同时,也给出了忙期内到达顾客的条件等待时间、闲期分布及其均值等排队指标     

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

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

带有N控制策略的M（λ1，λ2）^[X]／G／1排队模型

在一般批量到达排队模型的基础上，通过运用补充变量的方法构造向量马氏过程，考虑了具有不同到达率且带N控制策略的批量到达排队系统。在此模型中，顾客的到达不是依据固定的到达率来进行，而是与服务员的状态(空闲、忙期)有关。在给出了系统队长分布和顾客在离去时刻点系统队长分布的同时，也给出了忙期内到达顾客的条件等待时间、闲期分布及其均值等排队指标。     

负顾客可服务的M/G/1可修排队

负顾客的M/G/1排队模型研究工作可从不同的角度、不同的方法、不同的机制来进行.文中将负顾客和可修系统结合起来,研究了一类负顾客的M/G/1可修排队系统.服务规则是后到先服务,负顾客抵消正顾客且可接受服务,而且正顾客也可抵消负顾客.使用"补充变量法"和状态转移方程分析该模型,得到了一系列的排队指标和可靠性指标,并给出了数值迭代方法.     

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

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

定长休假期的M／G／1单重休假排队系统的分析

在经典M／G／1排队模型的基础上,增加定长的单重休假期,建立本模型。在该排队模型中,顾客到达遵循泊松过程,服务时间服从一般分布,利用嵌入链法求出了排队系统的队长、等待时间等排队指标。     

负顾客M/G/1可修排队系统

M／G／l排队模型在理论和应用方面已得到了许多有意义的结果，对负顾客的研究可从不同的角度、不同的方法、不同的机制来进行．作者首次把负顾客和可修系统作了结合，研究了一类负顾客的M／G／1可修排队系统．服务规则是先到先服务，负顾客抵消正顾客．使用经典方法“补充变量法”和状态转移方程分析该模型，得到了这一模型的排队指标和可靠性指标，极大丰富了负顾客排队模型的理论体系．     

批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.