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

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

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

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

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

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

基于GI/M/1型Markov过程的Geo/Geo/1多重工作休假排队系统分析

本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该模型的新结果.最后用数值例子说明了...     

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

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

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

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

具有多重延误休假的单部件可修系统

本文考虑具有多重延误休假的单部件可修系统。假定部件的寿命、修理时间和修理工的休假时间均服从一般连续型分布,修理工的延误休假时间服从指数分布,通过使用补充变量法和广义马尔可夫过程方法,得到了系统的一些主要可靠性指标。     

推广的（t，T）策略下M/G/1排队系统队长分布的递推解及最优策略

本文考虑当系统变空后的延迟关闭时间为一般概率分布的(t,T)策略下的M/G/1/排队系统.通过引进"服务员忙期"和使用全概率分解技术,首次研究了系统在任意时刻队长的瞬态性质,导出了队长瞬态分布的L变换的递推表达式和稳态分布的递推表达式,进一步得出了系统稳态队长的随机分解结果.最后,建立系统的费用结构模型,讨论了系统变空后的最优关闭时间,并给出了具体数值计算例子.     

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

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

售后现场服务排队近似M/G/m模型仿真

应用状态相关现场服务排队近似理论,分别建立基于客户服务代表最早空闲时间和客户服务代表最快响应时间的仿真模型.其M/M/m仿真结果接近经典M/M/m模型的准确值;M/G/m仿真结果显示后一模型比前一模型更加优越.依据最快响应时间调度客户服务代表可以有效地提升售后现场服务质量.     

G-限量服务的多级适应性休假M／G／1排队系统

本文在经典M/G/1排队的基础上,引入了多级适应性休假策略和一般限量服务规则,通过使用嵌入Markov链及再生循环法,推导出稳态下系统队长分布的母函数。根据等待时间与到达过程的独立性,求出等待时间的LST,给出系统处于各个状态的概率。最后指出该模型的几个特例,进一步说明了模型的一般性。     

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

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

阈值调控的GI/Geo/1多重工作休假排队

在随机服务系统中,减少系统能源消耗,提高服务效率,是人们关注的焦点．基于此目的,本文加入阈值和休假中止策略,具体分析了离散时间GI/Geo/1工作休假排队系统．首先,建立了顾客到达前夕二维嵌入马尔可夫链,给出了GI/M/1型结构矩阵．其次,应用矩阵分析方法得到系统稳态队长分布,并进一步求得系统稳态下的平均队长和平均逗留时间等指标．最后,通过Matlab仿真软件,对模型中的性能指标给予刻画和展示,结果表明平均队长和平均逗留时间随阈值的增大而增大,随休假服务率的增加而减少．本文的结果将为交换虚通道以及无线网络等方面的研究提供一定的参考．     

启动一关闭型多级适应性休假M^x／G／1可修排队的可靠性分析

考虑带启动时间和关闭时间（延迟休假）的多级适应性休假M^x／G（M/G）／1可修排队系统,在假定启动时间、关闭时间、服务台的修理时间和休假时间都服从一般分布的情况下,通过引入服务台的“广义忙期”,采用一种较简单分析方法讨论了有关服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果。．     

启动-关闭型多级适应性休假Mx/G/1可修排队的可靠性分析

考虑带启动时间和关闭时间(延迟休假)的多级适应性休假Mx／G(M／G)／1可修排队系统,在假定启动时间、关闭时间、服务台的修理时间和休假时间都服从一般分布的情况下,通过引入服务台的“广义忙期”,采用一种较简单分析方法讨论了有关服务台的许多感兴趣的可靠性指标,得到了一些重要的可靠性结果。     

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

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

带有止步和中途退出的M/M/1/N多重休假排队系统的等待时间

本文研究了带有止步和中途退出的多重休假排队系统模型,该排队模型的稳态概率已在我们的另一篇文章中给出.本文的目的是在稳态概率的基础上推导系统的稳态等待时间分布.通过对进入系统的顾客可能中途退出的不同情况的概率分析,我们分别在服务员忙和休假的情况下得到了进入系统并接受服务的顾客的稳态条件等待时间分布,进而得到了进入系统并接受服务的顾客的稳态条件等待时间的概率密度.     

Computing transient performance measures for the M/M/1 queue

A practically important problem is the computation of transient performance measures for the M/M/1 queue. Trigonometric integral representations are very well suited for that purpose. This paper reviews a number of results that can be found scattered in the literature and also provides the practitioner simple recommendations for calculating routinely the M/M/1 performance measures.