带转移时间的高负荷门限循环排队系统平均负荷.docVIP

带转移时间的高负荷门限循环排队系统平均负荷 刘建民 (长安大学 理学院，陕西 西安 710064) 摘　要：研究的循环排队系统是以门限服务和带有转移时间的排队模型。在高负荷的条件下，通过确定每个队列负荷的上下界，用扩散逼近的方法，获得了每个队列的平均负荷。 关　键　词：循环系统；高负荷；门限服务；平均负荷 中图分类号：O226 文献标识码：A 文章编号：1000-274X(2003)0054-08 在循环排队系统中，两个以上的队列被一个服务员以循环的方式服务。这种模型在计算机网络、通讯系统和制造系统中有许多应用。例如有一个服务源和多个需求源。本文所考虑的门限循环服务原则，即服务员到达每个队列上按先到先服务的顺序进行服务，直到把他到达此队列上看到顾客全部服务完，在服务期间到达的顾客要等到下一个循环再接受服务。我们假设有M个队列，循环顺序在第i个队到第i+1个队列，平均转移时间为d i。 本文中在高负荷的条件下，根据概率测度弱收敛的理论，用扩散逼近的手段对每个队列的平均负荷过程进行研究。 1　高负荷条件 我们考虑一系列两个队列的循环系统，在第n个系统中，设第个队列第i个顾客的到达时间是，在第个队列中为第个顾客的服务时间为，从第个队列的第个转移时间为。 我们假设是独立同分布的随机过程，且。 。 假设 (1) (2) 高负荷条件 (3) 林德贝格条件 =1,2,ε＞0 (4) (5) (6) (7) 设是t时刻第n个系统的总的负荷。 (8) 在本文中，所有的过程都假设是右连续左极限存在的，所有的过程均在Skorohod 空间D［0,∞)上。记为依分布收敛，记为依概率收敛。 2　基本引理 设一系列总的队列，到达时间间隔和服务时间分别记为和，并使队员超过h服务就开始，令，这里an是一个给定的常数列。 由文献［1］我们有下列引理 引理1　设supE(ξ n)2＜∞，supE(η n)2＜∞，λn=(Eξ n)-1，μ n=(Eη n)-1。，，， ,是有界连续函数，则对于任意T＞0，有 ，n→∞ 其中：X n(t)=Q n(nt)/；Q n(t)是t时的队长。 引理2 设r n0=0，β ni=inf(t＞r ni-1:Q n(nt)＞h n)，r ni=inf(t＞β ni:Q n(nt)=0)，则有 当n→∞。 引理3 在式(1，2)条件下，对于η＞0，我们有。特别，若则 。 3　主要结果 本文的主要结果是下列定理 定理1　设f (x)是一个实值的连续有界非负的函数，x＞0，如果条件(1-6)成立，且V n0V0，T＞0，并设表示t时刻第个队的负荷，，则 证　明　我们仅对=1证明，我们首先来确定每个队列负荷的上下界。 令ε∈(0，δ/2)，N=〔(K-δ)/ε〕是一个整数， r(ε)＜ε/2，0≤ I ≤ N，ai(ε)=δ+ iε Br(ε)(ε,i)=(ai(ε)-r(ε)，ai(ε)+r(ε) Cr(ε)(ε,i)=(0,ai(ε)-ε+r(ε)∪(ai(ε)+ε-r(ε)，∞)  τ nk(ε,i)=inf(t＞:V n(t)∈Br(ε)(ε,i))，k≥1 =inf(t＞τnk(ε,i):Vn(t)∈Cr(ε)(ε,i))，k≥1 0(ε,i)=0 τk(ε,i)=inf(t＞k-1(ε,i):Vn(t)∈Br(ε)(ε,i))，k≥1 k(ε,i)=inf(t＞τk(ε,i):Vn(t)∈Cr(ε)(ε,i))，k≥1 由文献[1]引理4.1得 τk(ε,i)＜ζk(ε,i) (τk(ε,i)＜∞) 令 ，t≥0，l=1,2是t时刻第队的队长，=(1/),=1,2 Q n(t)=Q n1(t)+Q n2(t) k n0=inf(t＞τnk(ε,i)：X n1(t)=0) θnj=inf(t＞k nj-1：X n2(t)=0)，j≥1 k nj=inf(t＞θ nj：X n1(t)=0)，j≥1　　　　　　　　　　　　　　　　　 (9) Ψ nj=inf(t＞knj-1：X n1(t)＞ai(ε)-ε)，j≥1 Φ nj=inf(t＞θ nj∨Ψ nj：X n1(t)≤ai(ε)-ε+1/)，j≥1 设 vn=min(i:knj-1＞nk(ε,i)∧T)