修饰系统下的网络队列模型的高负荷极限.pdfVIP

修饰系统下的网络队列模型的高负荷极限 王李芳 刘建民 (长安大学理学院 陕西 ·西安 710064) 摘 要 本文考虑修饰系统下多个到达通道和多个服务通道的网络队列模型的高负荷极限。由网络队列系统中单个 通道的队长过程和离去过程的高负荷条件来获得关联的多通道队列的高负荷极限，即网络队列的高负荷极限。由普 通高校校医院的小型网络队列模型为例，获得总队长过程的高负荷极限。最后在高负荷条件下，用Matlab编程对此 排队系统进行模拟仿真。 关键词 高负荷条件 队长过程 模拟仿真 中图分类号：0226 文献标识码：A 1模型建立及高负荷条件 D”(c)= (t)一O”(t)= (t)一 (t)一 inf{ (s)，0≤S≤t} 这里考虑的模型是带有r个到达通道，S个服务通道的修 = sJ(t)+inf{ (s)一 SJ(s)}． 饰系统的网络队列模型。从设备来看，到达通道或许是离开 定义随机函数D’和D”，D’=[D (nt)--pn“t]／n~和D”一 通道或部分离开通道，但r+s个通道在每个系统中是独立的。 [D (nt)--knt]／n~，0≤t≤1．定义连续函数 g：DxDxD—D，对任 每个系统的基本数据是定义在同一个概率空间fn,bP)Z 意的 x【，Y，z)∈D×DxD， 的r+s个独立非负随机变量，记为u(i，J，k)[i=l，2，…；j：1，2，…； g(x，Y，z)(t)：y(t)+inf{x(s)-y(s)+z(s))，0≤t≤1． k=l，…r]和v(id，k)[j=1，2，… =1，2，…；l(=1，…s】，其中u(ij，k)表示 引理 2：假设在D上A A(1≤i≤r)和 sJ(1≤j≤s)． 第 i个队列系统中第k个到达通道的第i一1个顾客与第i个顾 (a)若( 一 )n专一c，一。oc+一，则 D ‘g(A，S，M)； 客的到达时间间隔；v(id，k)表示第J个队列系统中第k个服务 (b)若(”一u)n言一+o。，则 D S； 通道的第 i个潜在时间。在每个系统的每个通道定义计数过 (c)若 (“一u)n专—．o。年口P{X∈C}=1，贝0D”=A． 程 ，记为 2主要结果 我们现在证明在同一个系统中带有几个不同设备的随机 (，)=m{am：‘Ⅳ，‘’+-·‘m“‘，’’．O(。,，j，．k))gt，，r。，·r， 过程如何获得高负荷极限定理。为了这个 目的，我们考虑 以一卜 表示在时间[0，t】相应的通道和系统中总共到达人数，和 七个设备连接在一起的网络模型。如下图所示： 一(，)：Im{，”：(，，’)’’(”，，，)}，v(1，，，，f≥o，l≤≤5，，≥l， 10， v(1，，k))t 表示在时IN[o，tl相应的通道和系统中的潜在服务时间。 在t时刻第J个系统的队长过程记为Q”(t)Ii≥1， Qu(t)=XJ(t)-- inf{xj(s)，0≤s≤t} 过程的随机函数，1≤i≤3： 一[Sj”(nc)一 nt]／n专，O≤t≤1，表 其中AJ(t)=A (t)+…+ (c)，sJ(t)=S(t)+…+SSJ(1)，和Xj(t)= 示第 J个设备潜在服务过程的随机函数，1≤i≤7。这 10个随 Aj(t)一SJ(t)。系统中所有队长过程记为正在被服务的顾客人 机函数式最基本的数据。假设在 10个D[0，1]上， 数和正在等待顾客人数之和。 表示第 i个到达通道的到达 率；；“表示第J个服务通道的服务率。 (，，，，…，)j(Ai,A2,A3,，…，S)