高负荷下G/G/n/mn+G队列的等待时间?

本文对多个服务台、带有顾客放弃和等待空间的G/G/n/mn+G队列模型,在高负荷下的等待时间的随机过程极限进行了研究。应用二维Puhalskii的首达时间的不变性定理,在队列模型在某一时刻之后顾客停止到达系统的条件下,得到了队列模型在高负荷下的等待时间的随机过程极限。     

对服务率可变的T-SPH/M/1/N排队基于广义特征值方法的分析

本文讨论服务率依赖于当前系统中顾客数的有限T-SPH/M/1/N排队,其中TSPH表示连续时间可数状态吸收生灭过程吸收时间的分布.对该排队模型,可以用水平无限位相有限的拟生灭(QBD)过程进行建模.通过用广义特征值方法对该QBD过程进行分析,得到了T-SPH/M/1/N排队的平稳到达队长分布.另外,为了说明我们方法的有效性,还用几个数值例子对模型进行了分析,以刻画参数变化对系统性能的影响.     

半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解.     

带有阈值控制策略的M/M/1多重休假排队模型

本文研究带有阈值控制策略的M/M/1多重休假排队模型.当一次服务结束时,根据系统中顾客数的不同,服务台可能进入普通休假,也可能进入工作休假或进入正规忙期.对该模型,应用拟生灭(QBD)过程和矩阵几何解的方法,我们得到了平稳队长的具体形式.在此基础上,我们进一步给出了平稳队长和平稳等待时间的条件随机分解结果、附加队长的概率母函数(PGF)以及附加延迟的Laplace-Stieltjes变换(LST)的具体形式.     

高负荷下带有放弃的GI/GI/m队列

本文将带有放弃的GI/GI/1队列推广到GI/GI/m队列。通过引入奥伦斯坦-乌伦贝克过程和布朗运动,构造出该模型中负荷过程和队长过程的表达式。在高负荷条件下,我们获得了系统中负荷过程和队长过程的收敛极限。     

同步多重工作休假M/M/c排队系统的性能分析

本文研究了同步多重工作休假M/M/c排队系统.通过建立拟生灭过程模型,给出率阵的解析表达式,求出了系统稳态的充要条件.在此条件下,利用不可约拟生灭过程生成元矩阵的UL型RG分解方法和矩阵几何解法得到系统状态的稳态分布,并推导出稳态队长和等待时间的概率分布等系统的性能指标.进一步分析了在服务台全忙的条件下,稳态队长的条件随机分解结构,给出了附加队长的概率分布.     

带有假期延迟服务台不稳定的闸门服务M/G/1排队系统分析(英文)北大核心CSCD

在本文中,我们推广了带有休假的服务台不稳定的闸门服务M/G/1排队模型.当一个假期结束时,服务台发现系统为空,则服务台将启动一个随机长度的闲期.如果在闲期内有顾客到达,则服务台立即为该顾客服务;否则,当闲期结束后服务台不再等待而是接续另一个假期.在服务期的任何时间内服务台都有可能发生毁坏,毁坏到达是一个Possion过程,服务台的维修时间服从一般分布.在关于M/G/1排队系统现有结果的基础上,通过概率分析,应用母函数和LST得出了稳态下队长和等待时间的随机分解公式以及平均队长和平均等待时间.     

休假时间服从T-SPH分布的M/M/1单重休假排队

本文研究休假时间服从T-SPH分布的M/M/1单重休假排队模型.T-SPH表示由可数状态生灭过程定义的位相型分布.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.利用拟生灭过程和算子几何解的方法,我们给出了模型率算子的具体形式以及平稳队长分布的概率母函数.在此基础上,得到了平稳队长和平稳等待时间的随机分解结果...     

带有止步和状态相依的M／Hk／1排队系统——矩阵几何解法

本文研究了带有止步和状态相依的M/Hk/1排队系统,建立了排队模型的拟生灭过程并获得了系统的平衡条件.利用拟生灭过程理论得到系统稳态概率的矩阵几何解.通过求解分块矩阵方程组,给出了系统边界状态概率的迭代计算公式.在此基础上,得到了系统的平均队长,平均等待队长和平均止步率等一些性能指标.     

具有阀值策略的M/M/2/K多重休假排队系统

本文研究了带有阀值策略的服务器不同的M/M/2/K异步多重休假排队系统.第一个服务器在服务完一个顾客后,若发现系统中无等待的顾客,则立刻开始休假.当系统中等待的顾客数小于阀值时,第二个服务器开始休假.论文通过深入研究该系统的性能,为决策者提供一些参考.利用矩阵分析的方法,求出了系统的平稳概率向量和排队指标的解析表达式.最后,我们构造了一个费用模型,并分析了各参数对系统最小费用和最优阀值的影响.     

SM/M/C排队系统瞬时性态的某些结果

本文讨论半马尔科夫来到,负指数服务时间的多服务员排队系统,获得了队长和等待时间的瞬时性态结果。这是E.CINLAR讨论SM/M/1系统(见[2])的推广,亦是徐光辉研究GI/M/C系统瞬时性态(见[1])的推广。     

带有启动时间和单重工作休假的GI/M/1排队系统分析

在过去的二十年里,休假排队系统已经得到了广泛的研究.在各种休假排队模型中,在休假期内服务台是完全停止为顾客服务的.为了更客观地反映现实情况,本文在单重休假GI/M/1排队系统的基础上引入了在休假时服务台仍可低速服务而不是完全停止服务的工作休假策略和启动时间策略.对此模型的分析,我们重点关注顾客到达前夕时刻系统的状态,运用矩阵几何解方法得到了该系统的状态转移概率矩阵,并以概率矩阵为基础求出了系统的稳态平均队长和顾客的平均等待时间.     

带关闭期的随机N-策略的M／G／1排队系统

本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标.证得了系统达到稳态平衡的充要条件.并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入系统的顾客看到系统中的队长.     

带有放弃的on-off源流体队列模型

本文对常用的on-off源排队模型做了进一步的改进,引入带有放弃的on-off源流体队列模型,该模型更加贴合实际.通过运用泛函中心极限定理、双边反射映射的概念与连续映射定理,我们得出高负荷条件下带有放弃的on-off源流体队列模型的高负荷极限过程与布朗极限过程的表达式,并且在ED体制下导出了该模型的队长过程极限表达式.     

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

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

多服务速率多重休假M/G(M/G)/1可修排队

本文通过对系统中顾客数设置门限N,考虑研究了服务台的服务速度依门限发生变化且当服务台未服务顾客(休假或故障)时到达顾客仅以概牢p进入系统的多重休假可修M／G(M／G)／1排队系统。通过L-变换、母函数以及补充变量方法得到了队长分布的瞬态解、稳态解及一些可靠性结果,并指出当两个服务速度相等时该模型与前人研究的M／G／1(E,MV）排队一致。     

一般限量服务M/G/1型单重休假排队系统的随机分解

本文研究了M／G／1型一般限量服务单重休假排队系统,根据稳态下M／G／1型非空竭服务休假排队系统的队长的随机分解的一般结构,提出简便算法一结构分析法,并且在先到先服务规则下(FCFS)求得稳态下队长的随机分解的概率母函数(GFP)和服务时间的随机分解的Laplace变换(LST),还充分地讨论了系统平稳的条件及其概率含义。     

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

本文研究只允许部分服务台休假的M／M／c排队,引入同步N-策略多重休假规则,使用拟生灭过程与矩阵几何解方法给出了系统稳态队长分布等指标,证明了一类条件随机分解定理。     

两类排队网络的逼近研究

本文给出了两类排队网络。一类是容量有限的队列网络,我们证明了在高负荷下,标准化的队长过程弱收敛于半鞅反射的布朗运动：另一类是带有反馈的多类顾客多服务台队列网络,我们获得了队列网络中负荷过程的扩散逼近。     

附有选择性服务与无等待能力的M/G/1排队系统稳定性分析

研究附有选择性服务与无等待能力的M/G/1排队系统。通过对描述其系统行为的偏微分方程组的规范化,将其转化为Banach空间中抽象的Cauchy问题。然后,利用强连续有界线性算子半群理论,证明了系统的非负稳定解恰是系统算子的0本征值对应的非负本征向量。同时通过研究系统算子的谱特征,证明了系统算子的谱点均位于复平面的左半平面且虚轴上除0外无谱,进而得到系统的渐近稳定性,特别在范数意义下系统的动态解收敛到稳态解。