1排队系统的逼近问题.pdfVIP

第46卷第3期 郑 州 大 学 学报 (理 学版) Vol_46No．3 2014年 9月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Sep．2014 有界成批到达的GI／G／1排队系统的逼近问题 卞 慧 ， 薛庆平 ， 王 璐。 (1．河南大学 人民武装学院 河南 郑州450045；2．河南牧业经济学院教务处 河南 郑州450044； 3．郑州大学 数学系 河南 郑州450001) 摘要：侯振挺教授在研究排队论时提出以下猜想 ，如果用简单的排队系统逼近复杂的排队系统，那么它的特征也应 该能够逼近．探讨用具有有界成批到达特征的GI／G／1系统去证明侯振挺的猜想． 关键词：马尔可夫骨架过程；成批达到的GI／G／1排队系统；转移函数 ；逼近问题 中圈分类号：O226 文献标志码：A 文章编号：1671—6841(2014)03—0036—05 DOI：10．3969／j．issn／1671—6841．2014．03．009 0 引言 所谓具有成批到达的GI／G／1排队系统是指如下的排队系统： 1)顾客是一批一批地到达服务台，并且每批顾客到达时间的间隔是独立同分布的，其分布函数是A(x)， 令f。=0，，r．：，…为每批顾客陆续到达服务台的时间，令÷=IxdA(x)，假定A0为一常数； 2)每个顾客的服务时间为独立同分布的，其分布函数是B()，并且与r，m=1，2，…独立，令 表示第 n个顾客被服务的时间，于是有B()=P( ≤ )令 兰fxdB(x)，假定I．t0为一常数； J 一0 3)设 表示第n批到达顾客的人数，。，：…是独立同分布的，P(X =k)= ，∑ =1； = l 4)有一个服务台，顾客到达时若服务台空闲，就立即接受服务；否则就排人队尾，按照先到先服务的规 则接受服务，顾客服务完毕后马上离开系统，同时队首的顾客立即接受服务． 侯振挺教授…提出如下猜想：对于一个复杂的排队系统，我们试图用一列较简单的排队系统来逼近它， 那么这一列排队系统的到达时间间隔的分布和服务时间的分布都 “逼近”复杂系统的到达时间间隔的分布 和服务时间间隔的分布．从郭晓琼 的带负顾客的GI／Georn／1工作休假排队，到王玉 的两类分别带有负 顾客和强占优先权的排队系统，直至 申培霞-4对于GI／G／1排队系统证明了该猜想成立． 对于成批到达的GI／G／1排队系统，如果存在Ⅳ使得 P( ≤N)：l，则称其为有界成批到达的GI／G／1 排队系统．本文将证明侯振挺教授的猜想对于有界成批到达的GI／G／1排队系统也成立． 假定A()和B(x)都是连续函数，令g(t)表示具有成批到达的GI／G／1排队系统在t时刻的队长，0(t) 表示在时刻 t之前最后到达的顾客到达的时间r 与t的差，即t—r ；0(t)定义如下：若在时刻 t服务台空 闲，则令 0(t)=0，否则令 (t)等于t时刻正在接受服务的顾客已服务的时间． 令 Ao]()： ，≥0， (1) 一 ＼口1／ B ()= _= ， ≥0． (2) 显然式(1)、(2)恰好是两个条件分布的表达式．用 表示[O，+∞)上的所有Borel代数，q(t)的第一个 间断点记作 ，对 i√，∈N，0， ∈R A，A2E ， 收稿 日期：2014—04—28 作者简介：卞慧 (1977一)，女，讲师，硕士，主要从事概率与统计研究，E-mail：bianhui1976@126．corn 第3期 卞 慧，等：有界成批到达的GI／G~1排队系统的逼近问题