M/M/∞随机服务系统的一个递推方法

本文提出一个处理 M/M/∞随机服务系统瞬时行为的交错递推方法.由此不仅可得瞬时状态分布,还给出各种二维随机过程及输出过程的分布、一系列瞬时条件分布、诸过程的瞬时相关系数.最后,当 t 充分大时,对各种瞬时概率给出方便的渐近公式.     

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

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

随机服务系统GI/M/n的k阶忙期

对单服务台的系统,已有一些作者研究过忙期的概率律。而对多服务台的系统,只有若干有关“非闲期”的研究工作。“非闲期”只能刻划系统是否处于不停工状态,而对系统设计与管理来说,更重要的是估计系统各服务台同时占用的极度繁忙时期何时到来以及可能持续多久。为此,本文对多台系统引进了k阶忙期的概念,它是刻划与预测系统极度繁忙程度的重要指标。并对GI/M/n系统研究了k阶忙期的概率律,求出了它们的明显表达式。     

The Busy Period of the M/GI/∞ Queue

An equation for the distribution Z() of the duration T of the busy period in a stationary M/GI/ service system is constructed from first principles. Two scenarios are examined, being distinguished by the half-plane Re()>₀ for some ₀0 in which the generic service time random variable S, always assumed to have a finite mean E(S), has an analytic Laplace–Stieltjes transform E(e^–S ). If ₀<0 then E(e^–T ) is analytic in a half-plane (₁,), where ₀₁<0 and ₁ is determined by the distribution of S; then for any 0<s<|₁|.When ₀=0, E(e^–T ) is analytic in (0,), and now more is known about T. Inequalities on the tail () are used to show that for any 1, E(T ) is finite if and only if E(S ) is finite. It follows that the point process consisting of the starting epochs of busy periods is long range dependent if and only if E(S ²)=, in which case it has Hurst index equal to [frac12](3–), where is the moment index of S.If also the tail (x)=Pr{Sx} of the service time distribution satisfies the subexponential density condition ₀ ^x (x–u) (u)du/ (x)2E(S) as x, then (x)/ (x)e^E(S), where is the arrival rate.     

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

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

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

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

On the GI/M/∞ queue with batch arrivals of constant size

In this note, the GI/M/ queue with batch arrivals of constant sizek is investigated. It is shown that the stationary probabilities that an arriving batch findsi customers in the system can be computed in terms of the corresponding binomial moments (Jordan's formula), which are determined by a recursive relation. This generalizes well-known results by Takács [12] for GI/M/. Furthermore, relations between batch arrival- and time-stationary probabilities are given.     

GI/M/n系统中大量服务排队过程的等待时间分布

<正> §1.引言一般的排队过程中,都假定排队纪律是“先到先服务”,也即顾客按到达次序接受服务.但在某些实际问题中,可能会采用别的排队纪律,例如“随机服务”或“后到先服务”.所谓“随机服务”,乃是指每当服务站得空时,就在等待服务的顾客中随机地选择一人进行服务,此时等待服务的每一顾客被选到的概率相同.所谓“后到先服务”,则是指每当服务     

GI／G／1单重休假随机服务系统的马氏骨架方法

文献[1]引入一类具有广泛应用前景的随机过程-Markov骨架过程。借助Markov骨架过程的方法研究GI/G/1单重休假服务系统队长，及t时刻到达顾客等待时间的瞬时概率分布。     

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

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

休假随机服务系统

本文拟对休假排队研究的现状和方法作一简要介绍。包括各种休假规则模型的描述,稳态指标的随机分解。以两个最重要的M/G/1休假系统为例,着重介绍导致随机分解结果的几种方法——嵌入Markov链(MC)法、直接概率法、水平交叉法和样本轨道比较法。最后,扼要列举一般GI/G/1休假排队及其他相关模型的主要结果。以期引起随机运筹、应用概率工作者及工程技术人员的注意和兴趣。 1.休假排队与休假规则 1.1 模型的背景不同领域中发生的许多实际问题可导致休假排队研究。在这里,我们列举几个诱发休假排队研究的典型问题:     

GI／PH／1休假排队系统队长的随机分解

对空竭服务、多重休假规则的GI/PH/1排队系统的稳态行为给出了详尽分析。在休假时间服从负指数分布情况下,讨论了到达点嵌入Markov链的结构、平衡条件和稳态队长。证明稳态队长可分解成两个独立随机变量之和。     

服务台可修的GI/PH/1排队系统

本文讨论服务台可修的GI/PH/1排队,其中服务台寿命和修复时间也是PH变量。首先证明系统在稳态下可转化为一个等价的经典GI/PH/1模型,然后给出系统的各种稳态指标。此外,对修复后重新服务和累积服务两种不同模型,我们给出了统一的处理。     

GI/G/K重话务系统的某些结果

(1974)Kōllerstrōm[1]给出了 GI/G/K(K≥1)重话务理论的主要结果;关于 GI/G/K(K≥1)重话务系统等待时间分布的渐近性质和等待时间的矩的渐近性质,本文改进了(1974)Kllerstrm 的结果[1],并更正了(1979)Kllerstrm 的错误论断[3].关于重话务系统队长分布渐近性质的讨论,本文推广了 Kingman 的工作[6].     

单重指数休假的 GI/M/1排队系统

近二十年,许多工作研究各种休假机制的排队系统.这里,休假(vacation)可解释为服务设备的损坏、维修、保养,亦可解释为从事其它辅助性工作.由于在系统设计与控制中表现出极大的灵活性,休假排队模型已在计算机系统、通讯网络及生产管理中得到重要应用.迄今,休假排队研究主要集中于各种服务和休假规则的 M/G/1模型的分解性质:将     

空竭服务多重休假的离散时间GI/G/1重试排队系统

考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明主要的参数变化对系统人数的影响.     

关于GI/G/1系统虚等待时间的收敛速度

排队论中极限定理的收敛速度是人们比较关心的问题,Kennedy用 Skorokhod嵌入法得出了一些量的收敛速度,但比较慢。本文利用对分布函数两边逼近的方法,在ρ=EV/EU≥1,EU~3<∞,EV~3<∞的假定下,得到了GI/G/1系统虚等待时间的收敛速度,改进了文[1]之相应结果。