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

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

关于排队过程GI/M/n

<正> 不久以前,越民义研究了排队过程M/M/n,得到了在任何有限时刻时的队伍长度分布.在本文中,我們将对更一般的排队过程GI/M/n进行研究. 所謂GI/M/n,按照Kcndall[4]的分类,是一个根据如下条件規定的排队过程: (i)服务系統由n今并列的服务站組成,当顾客到来时,若某些站正有空,则他可在空着的服务站中任意挑选一个而立即受到服务;否則他就需要按照到达的次序列队等侯,直到被服务完毕才离开.     

排队过程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排队系統中的А.Я.Хинчин假定

1°问题的提出.考虑一个M|M|n排队系统.即输入为带参数λ的Poisson流;服务时间分布是带参数β的负指数分布;有n个服务员,先来先服务的排队系统(关于排队论的一般知识可参看[1][2]或[3]).若用X(t)表示此系统在时刻t时的队长,则如所周知(参看[3]§34),X(t)是一个带有平稳转移概率的可数马尔可夫过程(关于带有平稳转移概率的可数马尔可夫过程的一般知识可参看[4]).它的Q矩阵(qij)是:     

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

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

关于排队过程GI/E_k/l的若干結果

<正> §1.引言 采用Kendall的記号,所謂GI/E_k/1是指由下述条件規定的一个排队过程: (i)若用t_n表第n个顾客来到服务系统的时刻,而用ui=ti-t_(i-1)山表示相紕两顾客到达时刻間的間隔(簡称到达間隔),則这些u互相独立,并且服从同一分布     

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

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

命題演算的公理系統

<正> §1. 問題的提出 對於傳統的二值邏輯系統(以後叫做系統M)所作的公理系統,優點最多的可說是Hilbert-Bernays[1]Ⅰ册66頁上所载的(一名Munster派公理,以後即用此名).這個公理系統共有兩個模式(又名原則)及五组公理,模式即代入原則     

时滞系統的絕对稳定性

<正> 1.总說。調节系統的絕对稳定性,首先为魯里耶和波斯特尼可夫提出并研究.魯里耶、列托夫作了系統的总結与发展,雅庫波維奇討論了魯里耶方法的数学基础.这一方法的本质是具体运用李雅普諾夫直接方法. 后来,波波夫运用拉普拉斯变換的方法討論了同一問題,得到了新的判据,包括了魯里耶等人的結果.这一方法在非綫性脉冲系統中的应用最近又为崔普金所研究     

有时滞的系統的无条件稳定性

<正> §1.問題的提出及解法 錢学森在[1]中提出了有时滞的系統的无条件稳定性的問題,并叙述了Satche的作图法.对于有时滞的系統的稳定性問題,一般化为超越方程的根的实部的符号的判定問題,这方面有及,Hayes及Bellman等人的工     

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

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

服务台可修的GI／M（M／PH）／1排队系统

本文首次讨论一个到达间隔为一般分布的可修排队系统。假定服务时间、忙期服务台寿命都服从指疏分布，修复时间是ＰＨ变量。首先证明该系统可转化为一个经典的ＧＩ／￣ＰＨ／１排队模型，然后给出系统在稳态下的各种排队论指标和可靠性指标。     

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

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

异步休假M／M／C排队的稳态理论

本文研究异步休假的M／M／c排队,对多重休假和单重休假两类模型给出了统一的处理,得到了稳态队长,等等时间分布,提出了条件的随机分解的概念,证明服务台全忙条件下系统中排队顾客数和等待时间均可分解为两个独立随机变量之和,其中一个是经典无休假系统中对应的条件随机变量。     

FUNCTIONAL ANALYSIS METHOD FOR THE M/G/1 QUEUEING MODEL WITH OPTIONAL SECOND SERVICE

By studying the spectral properties of the underlying operator corresponding to the M/G/1 queueing model with optional second service we obtain that the time-dependent solution of the model strongly converges to its steady-state solution. We also show that the time-dependent queueing size at the departure point converges to the corresponding steady-state queueing size at the departure point.     

SUBGEOMETRIC RATES OF CONVERGENCE OF THE GI/G/1 QUEUEING SYSTEM

The article deals with the waiting time process of the GI/G/1 queueing system.We shall give that the rate of convergence to the stationary distribution and the decay of the stationary tail only depend on the tail of the service distribution,but not on the interarrival distribution.We shall also give explicit criteria for the rate of convergence and decay of stationary tail for three specific types of subgeometric cases(Case 1:the rate function r(n)=exp(sn1/1+α),α>0,s>0;Case 2:polynomial rate function r(n)=nα,α>0;Case 3:logarithmic rate function r(n)=logαn,α>0).     

服务台休假的GI/Geom/1离散时间排队

本文研究了具有位相型休假、位相型启动和单重几何休假的离散时间排队,假定 顾客到达间隔服从一般分布,服务时间服从几何分布,运用矩阵解析方法我们得到了这 些排队系统中顾客在到达时刻稳态队长分布及其随机分解.     

带负顾客和非空竭服务随机休假的M~([x])/G/1可修排队系统

研究了带负顾客和非空竭服务随机休假的M~([X])/G/1可修排队系统.负顾客不仅仅移除一个正在接受服务的正顾客,而且还使得服务器损坏而立即进行修理.通过构造一个具有吸收态的马尔可夫链求得了系统稳态存在的充分必要条件.利用补充变量法求得了系统的排队指标和可靠性指标.最后我们还给出了一个数值实例.     

排队论中之一问题——M/W/n

<正> 排队论问题中最常遇到的也是较为重要的问题之一,就是在随机输入,服务时间按负指数分布的假定之下,决定有关各种概率的问题.我们用符号 M/M/n 表示这样的一个服务系统:“顾客”输入服从参数λ的 Poisson 分布,先到来,先服务,服务时间的长短服从参数产的负指数分布,共有 n 个服务台.若“顾客”到来时发现服务台有空,则他可在空下的服务台中随意挑选一个而立刻受到服务,若无服务台空下,则他即依到来的次序列队等待,直到被服务完毕之后才离开.近年来,不少的作者([1],[2],[3],[4],[5]皆集中于