有多类顾客且转移率与状态相依的排队网络设计.pdfVIP

第28卷第3期 晋中学院学报 V01．28No．3 of 2011年6月 JournalJinzhongUniversity Jun．201l 有多类顾客且转移率与状态相依的排队网络设计 王 晓1，2 (1．太原理工大学计算机科学与技术学院，山西太原030024；2．晋中学院计算机科学与技术学院，山西晋中030600) 摘要：在含有多类顾客和消极信号的经典Jackson网络模型基础上，引入了与状态相关 的转移率，构建了新的模型，并通过两类平衡：整体平衡和cross部分平衡，验证了新网络的稳 态分布具有新形式的乘积解，并且说明了cross部分平衡如何构建出整体平衡式． 关键词：状态相依；整体平衡；cross部分平衡 中图分类号：TP311文献标志码：A 0引言 对于排队网络的研究，人们已经给出了一些结果，但国内大部分研究集中于网络的逼近，而对于定量 分析，即给出具体的队长稳态分布，结果很少．国外，自从Jackson利用拟可逆性方法，给出乘积形式稳态解 到达和服务率与状态相关情形下，网络的另一种乘积形式解，同时也揭示与状态独立网络的稳态解的关系． 本文将在此基础上，进一步研究含有多类顾客与消极信号，且状态相依的排队网络，利用服务率与状 态独立网络的稳态结果，通过整体平衡和cross部分平衡，用两种方法验证了新网络的稳态分布，其中整体 平衡的方法是很经典的排队论方法，而cross部分平衡是一种新的平衡，更能体现网络性质，可以很好地用 于验证非线性排队网络的稳态分布，同时对于一些网络，可以由其构建出整体平衡式，本文所研究网络即 是关于cross部分平衡具体见文献[1]． 1模型假设 ． 先给出到达与服务率与状态独立，且含多类顾客和消极信号的排队网络的一些假设及结论．设网络有 点j处，且U类顾客在j处接受指数服务，服务率为“。，“类顾客在_『处服务完成，以概率％，b作为秽类顾客 到达k处，以概率‰，k_作为消极信号到达k处，或以概率坛．。离开系统．设：％知为稳态下歹处u类顾客数， 令： n=(nl，n2，…，itN)，其中nj=(njl，nj2，…，niM) 设cj(t)为i处l位置顾客类，引入另一状态为： c=(c，，C2，…，CN)，其中G=(cj(1)，…，cj(nj)) 且—发p：．(cJ，c，Oe，)=tU，，l，)，ppA(c，，c，oP一(甜”=J，(，，力，+1) J瓴11)=p“m6iQ，n) q：fit)沁i，c 即C类信号到达，处以概率国(f，吩)使l位置的顾客离开，且设此顾客将永远离开网络；同时一个／2．类 [收稿日期]2010-11-24 [作者简介]王晓(1980一)，男，山西榆次人，太原理工大学计算机科学与技术学院，硕士，晋中学院计算机科学与技术学院， 助教，研究方向：计算机应用． ·71· 王晓 有多类顾客且转移率与状态相依的排队网络设计 顾客到达j处，也以概率岛(厶吩+1)占据1位置，而1位置的顾客服务率占总服务率的比率也是4(厶吩)．则由 [I]中结果，此网络的稳态分布是： 万(c)=罂N(·一p，)鼻％∞其中以。虿警云，p，2委夕，。 (1．·) 且吼，町为下列方程的解： 口归=旯p+∑∑∥。，∥h‰J。 口j2t+∑∑∥t，phk∥一 u=l 此结果可见[I]． 利用下述方法，修正此网络，使其具有状态相关的转移率： 玩胁胁)=≮≯惭吣州=o，1，…，Ⅳ 令：np卢A(c，，c，ejl@”=4(，，刀，+1) (1．3)