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

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

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

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

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

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

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

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

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

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

一类具有负顾客的M/G/1休假排队模型

研究具有负顾客的M/G/1休假排队模型,其中服务规则为后到先服务,休假策略为空竭服务多重休假,负顾客抵消正在服务的正顾客,由补充变量法求得了稳态队长分布的概率母函数的表达式.     

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

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

有启动失败和可选服务的M／G／1重试排队模型的一个特征值

文章讨论具有可选服务的M／G／1重试排队模型，其中服务台有可能启动失败。系统外新到达的顾客服从参数为λ的泊松过程。重试区域只允许队首顾客重试，重试时间服从一般分布。所有的顾客都必须接受必选服务，然而只有其中部分接受可选服务，证明0是该模型主算子的几何重数为1的特征值。     

多重休假的Bernoulli反馈M/G/1排队系统的稳态存在条件

休假排队是经典排队理论的延伸和发展，并已发展成为一个有独立特色的研究方向，形成了以随机分解为核心的基本理论框架。本文系统地研究了多重休假的Bernoulli反馈M／G／1排队模型，这是一类新服务机制的休假排队系统。本文给出了此排队模型的稳态存在的条件。     

M/M/C排队模型在理发服务行业中的应用

将随机服务系统中M/M/C排队模型应用到理发服务行业.笔者对重庆南岸区某理发店进行了现场调查,以10 min为一个调查单位调查顾客到达数,统计了72个调查单位的数据,又随机调查了为113名顾客服务的时间,得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用χ2拟合检验,得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布,从而建立起M/M/C等待制FCFS排队模型,通过计算和分析M/M/C排队模型的主要指标,得到该理发店宜聘用的最佳理发师数.本文对随机服务系统中的M/M/C排队模型在各行业中的应用具有示范意义.     

在实行重新服务规则下服务台可修的Geometric/G/1系统

讨论了在实行重新服务规则下服务台可修的Geometric/G/1模型 ,平行于连续时间可修的M/G/1模型 ,给出了系统的各种稳态指标与部分可靠性指标     

SMAP/INID/1系统的瞬时队长分布

研究了一个有如下特征的排队系统:该系统的到达间隔及服务时间均为相互独立的随机变量,但不一定同分布.特别地,到达间隔分布与系统的瞬时输入量有关.这个系统是GI/G/1系统的拓广.该系统的瞬时队长过程一般不是一个马尔可夫过程,难于直接求取它的分布.利用补充变量技术,可以得到一个多维马尔可夫过程,使得上述系统的瞬时队长过程构成多维过程的一个分量过程,这样,便可借助马尔可夫过程理论及马氏骨架过程理论,得到一组柯尔莫哥洛夫向后方程及向后方程组,导出排队系统的瞬时队长分布的积分表示.在各到达间隔与服务时间均具密度函数的条件下,该积分表示的被积项能够递归地求取.此结论类似于A.S.Alfa等处理GI/G/1系统时所得结论.     

GI/G/1系统等待时间分布的数值近似法

求解排队系统的等待时间分布对于系统规划及性能分析具有重要意义 ,在排队系统 (GI/G/1)中这一问题通常难以得到显式的理论解。从该问题的 Wiener- Hopf积分方程出发 ,利用排队系统的固有特征将问题转化为一个线性方程组 ,并讨论了使用迭代法求解该方程组的收敛性和复杂度。文中给出了几种系统模型下的数值实验数据 ,并与已有方法进行了比较 ,结果表明 :该方法在不同模型、不同负载下均能给出精确的计算结果 ,实验中通过合理选择计算参数可将误差控制在 0 .0 5 %以内。该方法易于实现、计算效率高 ,具有较好的实用性。     

可修交换单元中的重试排队

研究通信网络中交换单元的可修模型M1,2,3／G／1,呼叫的到达是重试性的,利用补充变量法对排队系统的状态转移方程作了分析,求得了重试队列稳态队长概率分布的母函数以及交换单元的处于三种不同状态下的稳态概率、稳态可用度及稳态故障频度等性能指标．     

空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统

在空竭服务多级适应性休假Geom^x／G／1排队的基础上,讨论了空竭服务多级适应性休假Geom^x／G(Geom／G)／1可修排队系统．利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度．     

以概率P进入和服务时间为Erlang分布的可修排队模型

在服务时间为Erlang分布的排队模型的基础上,考虑服务台可以损坏并进行维修,且顾客到达后以概率P进入服务台接受服务。研究一个以概率P进入和服务时间为Erlang分布的可修排队模型,通过求解模型方程组得到了系统的瞬态队长母函数,稳态队长母函数和系统的一些可靠性指标。     

有不成功启动和反馈的离散时间重试排队

讨论带有不成功启动和反馈的离散时间Geo/G/1重试排队,系统中顾客在完成服务之后,有一部分顾客返回重试空间等待下一个服务,另一部分顾客则离开系统.文中讨论了这个模型下的马尔可夫链和它的遍历条件,并计算出了该系统在稳态条件下的一些参数,还给出了两个随机分解法则.最后用两个例子说明了一些参数对重试空间平均队长的影响.     

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

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

服务速度依门限N波动的可修M/G(M/G)/1排队系统

有关可修M/G/1排队系统巳有很多成功的研究成果，笔者作了进一步的推广，通过对排队系统中的顾客数设置一个门限-N值，考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先决定的门限N值则以服务强度2服务下一个顾客，反之，则以强度1服务的可修M/G（M/G）/1排队系统模型，通过L-变换、母函数以及补充变量法得到了瞬态队长分布、稳态队长分布及可用度等一些指标。