高负荷情形GI/G/1系统中等待时间的Berry-Esseen界

<正> 一、引言 收敛定理的收敛速度的界估计是排队论中重要课题.在GI/G/1系统中,若假定μ=E(v_1-u_1)>0,σ~2=E(v_1-u_1-μ)~2>0,γ~3=E|v_1-u_1-μ|~3<∞,[2]得到了等待时间W_n的收敛速度如下     

随机服务系统的逼近理论

一、逼近理论的意义与内容随机服务系统的逼近理论亦称为排队逼近理论,它的研究开始于六十年代初期,现在已成为排队理论的一个重要分支.在排队论的究研中,对于比较简单的系统,一般来说,能够求出它们数量指标的分布或均值、方差等精确结果的明显表达式,但有的表达式过于复杂,有的涉及Laplace-Stieltjes变换的反演,不便实际应用;而对于较为复杂的系统,往往很难求出明显表达式,其中有些或许还能用隐式表示(如GI/G/s系统),有些却根本无法求解(如复杂的网络系统).因此,为     

高负荷情形多路到达,多服务台系统中负荷与等待时间的极限定理

对多路到达,多服务台系统,在服务强度 ρ≥1时,[3]和[5]在服务台完全相同的条件下,得到了负荷与等待时间的极限定理.本文用不同于[3]和[5]的方法,在服务台不一定完全相同这一般的条件下,得到了负荷,等待时间及嵌入过程的极限定理.     

“应用概率”学科发展小型讨论会

“应用概率”学科发展小型讨论会于1985年4月8日至11日在西安交通大学举行,会议由教育部科技司资助.参加讨论会的有高校代表10名,科学院研究所代表2名.代表们来自随机过程的应用,     

高负荷情形多路到达,多服务台系统中负荷与等待时间的极限定理

对多路到达,多服务台系统,在服务强度 ρ≥1时,[3]和[5]在服务台完全相同的条件下,得到了负荷与等待时间的极限定理.本文用不同于[3]和[5]的方法,在服务台不一定完全相同这一般的条件下,得到了负荷,等待时间及嵌入过程的极限定理.     

HL与PRE优先排队系统弱收敛极限

在排队论中,有优先权的排队模型是一类较重要的特殊排队模型,在实际应用中也占有一定的位置.设顾客分为 r 级,在服务台前各排成一队共 r 队.同级顾客按先到先服务原则排队等待.不同级顾客中,指标大的是有高优先权的,即 i>j 时,第 i 级顾客相对于第 j 级顾客是有高优先权的.一般地讲,优先原则分下面几种.(1)强占-继续(简称 PR)原则 当一高优先类顾客来时,若服务台正为一低优先类顾客服务,则高类顾客逐低类顾客出服务台,自己强占服务台接受服务.被逐出的低类顾客排在同类顾客队伍之首等待,直到系统中无高类顾客时再重回服务台继续接受服务,刚才服务过的时间仍然有效.(2)强占-重复(简称 PRE)原则 逐出方法和重回方法与 PR 原则相同.不同的是被逐出的顾客重回服务台接受服务时,服务时间须重新算起,以前服务过的那一段时间算白费了.