成批到来排队系统M/M/n 的平稳分布

本文求得成批到来排队系统 M/M/n 队长的平稳分布的母函数表示式与平稳等待时间分布的 Laplace-Stieltjes 变换式.在附录中考虑了某些排队过程嵌入了马氏链的周期性引起的一些问题.     

成批到来GI/M/∞排队问题

M/G/∞的排队问题在数学形式上比较简单,相应的成批到来排队问题也在1966年为Shanbhag所研究解决。然而,尽管GI/M/∞排队问题也早已成为古典结果,但相应的成批到来排队问题则至今尚未解决。本文分析了这一问题,并得到完整的结果。     

N-策略 CI/M/1 随机服务系统

本文讨论 N-策略 GI/M/1 随机服务系统.使用嵌入 Markov 链方法,给出稳态到达时刻队长和等待时间的分布和随机分解,把系统的忙期归结为经典排队中 k 阶忙期的已知结果.     

一个非时齐马氏过程

<正> 本文研究了一个非时齐马氏过程,考虑其瞬时性质与渐近性质.过程的实际背景是成批到来无限束的 M(t)/M(t)/∞排队问题,排队过程的到来的强度,批量的大小与服务的强度均随时间变化.§1.引言由于实践范围的扩大,若干重要马氏过程的非时齐情况在近年来都得到深入研究.本文旨在考虑一个出现于排队论中的非时齐马氏过程 (在排队论中非时齐过程的重要性早已在[2]中指出过).     

首达时间:忙期与等待时间

讨论了可数状态Markov过程首达时间的一般表示,研究了Markov过程所对应排队系统的忙期与等待时间的计算问题.特别地,得到了GI/M/1型和M/G/1型Markov过程所对应排队系统忙期与等待时间的简化算法,并给出了数值例子.     

可修排队系统GI/PH(M/PH)/1

在通常的排队系统中,考虑服务台在服务过程中可能失效和可修理,称之为可修排队系统(RQS).对此类排队系统的研究,继[1]之后,有[4]～[7]等.本文研究更一般的可修排队系统 GI/PH(M/PH)/1     

排队过程GI/M/n的瞬时性质

<正> §1.引言所谓 GI/M/n,是指这样的一个排队过程:1)顾客在时刻τ_1,τ_2,…陆续到来.到达时刻的间隔τ(m+1)-τ_m(m=0,1,…;τ_0=0)是相互独立相同分布的随机变量,其分布函数记为 F(x),即(?)(1)2)服务系统由 n 个并联的服务站组成.顾客到达时,若有空闲的服务站,他就任选其中之一接受服务;若所有服务站都正在进行服务,顾客就按到达次序排队等待,直到被服务完毕才离开.     

一个修理工的M/M/N可修排队的可靠性分析

本文研究了有一个修理工的 ,服务台忙时与闲时故障率不同的M/M/N可修排队的可靠性问题 ,本文给出关于有效服务台数的稳态分布的方程组 ,分析了当N =1时和 ξ1 =ξ2 时两个特例 ,所得结果与文献 [2 ]结果一致 .     

分析M/M/1多重工作休假排队的一种新方法

用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.     

M／M^r／1／N排队系统

本文讨论了等待空间有限的成批服务排队系统M/M~r/1/N,给出队长平稳分布的精确解.还得到了系统损失概率和平均输出间隔的精确值.     

成批服务GI/M/m排队系统

本文研究单个到来成批服务的GI/M/m排队模型。服务批量{η_n}是独立同分布随机变量。设{τ_n}为顾客到达时刻,取{τ_n′}为嵌入点,取正在服务和等待的批数为系统的状态。我们得到如下结果:<ⅰ>队长(服务及等待的批数)的极限分布;等在队中的批数的极限分布<ⅱ>对于“先到先服务”情形的批的等待时间的极限分布;“随机选取的顾客”的等待时间的极限分布;“随机取的批中随机取的顾客”和“在批量为j的批中随机取的顾客”的等待时间的极限分布;对“后到先服务”和“随机服务”情形的上述分布的L-S变换等。     

具有一般控制策略的成批服务排队的计算

本文研究W.B.Powell提出的具有一般控制策略的成批服务排队系统M/G/l。求出了队长平稳分布母函数的关键性系数矩阵,改进了平稳队长的算法,从而较好地解决了该排队系统的计算问题。     

分析M/M/c排队忙期分布的一种新方法

用一种新方法讨论了经典M/M/c排队的忙期分布.通过构造吸收Markov过程,并应用无限位相分布方法,给出了计算该排队模型忙期分布Laplace-Stieltjes变换(LST)的迭代公式.特别,对c=1,2,3等特殊情形,得到了忙期分布LST的具体表达式,并讨论了c=1,2时数字特征的计算问题.     

带关闭期和启动期的GI/M/1排队及其应用

本研究了带关闭期和启动期的GI/M/1排队，给出了稳态队长分布和等待时间分布的随机分解，展示了它在计算机通讯网络中的应用。     

推广的多重休假$M^X/G/1$排队系统

在平稳状态下,Baba利用补充变量方法研究了多重休假的MX/G/1排队,但作者假定了休假时间和服务时间都有概率密度函数.本文考虑推广的多重休假MX/G/1排队,在假定休假时间和服务时间都是一般概率分布函数下,我们研究了队长的瞬态和稳态性质.通过引进"服务员忙期"和使用不同于Baba文中使用的分析技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得多重休假的M/G/1与标准的MX/G/1排队系统相应的结果.     

可选服务的M/M/1多重休假排队系统驱动的流模型

在M/M/1多重休假排队驱动系统的基础上引入可选服务,探讨一类体现第二次服务可选的M/M/1多重休假驱动系统的流排队.构建净输入率结构,同时结合拟生灭过程方法获得驱动系统的平稳分布,利用Laplace变换(LT)方法得到流模型稳态库存量的Laplace-Stieltjes(LST),空库概率及均值的表达式.最后,通过数值分析验证系统性能指标的变动规律.     

带两类服务的一般休假M/GI/1型系统的随机分解

借助于建立在平稳点过程和Palm分布理论基础上的强度保守原理,讨论了一个具有一般休假策略的M/GI/1型排队系统.该模型允许闲期中顾客非泊松到达且顾客的服务可以被休假中断。我们得到了稳态下工作量和顾客离去前所见队长的随机分解.     

可修排队系统 E_m/G(M/H)/1的瞬态解

在现有的几篇可修排队系统文献中,都假定了顾客到达(间隔)时间服从指数分布。本文则首次研究了顾客到达时间服从Erlang分布的可修排队系统。我们研究的可修排队系统Em/G(M/H)/1,其已知的参数如下: (1)顾客到达时间分布是m阶、率为λ的Erlang分布; (2)顾客服务时间分布是一般连续型分布G(t),具有有限均值1/μ; (3)服务台的寿命分布(或称失效分布)是失效率为α的指数分布; (4)服务台的维修分布是一般连续型分布H(t),具有有限均值1/β。通过形成一个向量马尔可夫过程,即采用补充变量方法,我们导出了该系统所有感兴趣的指标。定理1 系统能达到稳定平衡的充要条件是     

关于GI/G/1/∞排队系统的平稳等待时间分布的局部尾等价式

关于GI/G/1/∞排队系统的平稳等待时间分布W,已有许多经典的结果描述了其尾分布[AKW-](x)=1-W(x)的等价极限情况.该文结合一些保险与金融领域重要的风险变量,研究了关于分布W的各种局部尾等价式问题.     

具有N-策略休假的M/G/1排队的随机分解与最优策略

本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随机分解。然后讨论了当休假时间服从指数分布时的最优策略问题。