串联开排队网络系统.pdfVIP

第29卷 第4期 河北理工大学学报 (自然科学版) Vo1．29 No．4 2007年l1月 Journal of Hebei Polytechnic University(Natural Science Edition) Nov．2007 文章编号：1674—0262(2007)04—0125—04 串联开排队网络系统 聂盼红 ，刘力维 (1．常熟理工学院计算机系，江苏常熟215500；2．南京理工大学统计系，江苏南京210094) 关键词：运筹学；串联排队网络；Markov过程；拟生灭过程；矩阵分析 摘 要：研究了服从负指数分布的Ⅳ级串联开排队网络系统，采用递推的方式给出了高维 马尔可夫过程的转移矩阵，并利用矩阵分析方法得到了系统达到稳态所应满足的充分必要条 件。 中图分类号：0 226 文献标识码：A 0 引言 串联排队系统在港口 (海港，航空港)运输、计算机通讯、生产流程等领域中的应用十分广泛，特 别在有限容量的排队系统更是如此，对有限容量的串联排队系统，人们研究得较多的是用逼近的方法，求 系统指标的近似数值解。关于有限容量的串联排队系统指标的精确求解，这方面的工作不多，而且大多考 虑比较简单的系统，如：KonheimReise 考虑了系统M／M／1一 1／ ，用复分析的方法给出了系统平 稳的充要条件及平稳概率分布；LatoucheNeuts(1980)用矩阵分析理论给出了系统M／M／r--*M／c／K的 平稳队长分布。徐光辉 (1992)更为一般地推广了有限容量的两级串联排队系统模型，用矩阵分析理 论对系统 ’／ c一朋 ’／1／K进行了研究，得到了其状态过程的Q一矩阵，给出了系统平稳的充要条 件、平稳队长分布及其算法等系统的平稳性态指标；在本文中，我们研究了有限容量的Ⅳ级串联排队系 统模型，得到了其状态过程的Q一矩阵，给出了系统平稳的充要条件、平稳队长分布等系统的平稳性态指 标。 1 模型 本文研究的串联开排队网络系统模型的结构如图1所示： — — [二[二二}．] …．—[ … ·—[ 图1 N级串联开排队网络系统 以下是关于系统模型的一些假定： (1)系统有Ⅳ个服务台串联而成，第 个服务台的容量为K，1≤K∞，i=2，N。 (2)顾客按possion流到达，由第一级进入系统，第一级的容量为∞，即K=∞，到达系统的顾客不 会消失。 (3)顾客在系统中依次接受各级服务台的服务并从第Ⅳ级离开系统。 (4)第f级的服务时间服从负指数分布，均值为A ，A 0。 (5)当第f级队长小于K时，第i-1级服务台处于可工作状态，一旦当被第i-1级服务完的顾客进入 第 级使它的队长达到K时，第i-1级服务台马上停止工作，直到第 级服务完一个顾客使队长降为K一1 时，第i-1级服务台又恢复工作。 收稿日期：2006-07-05 126 河北理工大学学报(自然科学版) 第29卷 (6)所有顾客来到的时间间隔，各级依次服务时间都相互独立。 记号：A~B，AE)B是矩阵的Kronecker积与和，t =Ki+1，M =rij：1 ，D；=n f ，gl= ：2 ，2 ≤z≤Ⅳ，，㈠表示适当维数的单位矩阵，e(．】表示适当维数的全一列向量。 1．1 高维马尔可夫过程 设厶(t)表示时刻t系统中第i级服务台前的队长，i=1，Ⅳ，则由它们构成的随机过程 {厶(t)， (t)，…，L (t)，…，L (t)}是一个Ⅳ维的马尔可夫随机过程。其状态空间为E ={(z ，…，z ， … ， Z )， 2，N，Z =0， ，Z 10}，为便于研究，将状态空间用递椎的形式给出，即用只有 一1级串 联排队系统的状态空间E一1来表示有 级的 ，其中E中的状态都按字典序排列。