级联网络性能评价中解析状态方程的方法探讨.pdfVIP

维普资讯 第21卷 第2期 青 岛大学 学报 (工 程技术版 ) VolI21No．2 2006年 6月 JOURNALOFQINGDAOUNIVERSITY (ET) Jun．2006 文章编号 ：1006—9798(2006)02—0024—05 级联网络性能评价中解析状态方程的方法探讨 于 萌，逯昭义 (青岛大学信息工程学院，山东青岛266071) 摘要：对多级级联网络进行性能评价，是计算机网络中一个重要的研究领域。一般说，利 用状态方程法是可以为多级级联网络建立状态方程的，但求解状态方程是困难 的。本文 为3级级联网络建立状态方程后，将 3级的前两级看成单级，于是3级等效成 2级，再利 用 2级级联网络的解析结果进行求解 。这一解析方法可 以递推到任意多级的级联网络， 即把n级等效成(n一1)级与剩余 1级合成两级 (即等效2级)求解。研究表明，该方法能 有效评价级联网络的性能。 关键词：级联网络；状态方程法；网络性能评价 中图分类号 ：TP399 文献标识码 ：A 众所周知，计算机网络是最近 20多年发展起来的新领域。但是它要解决的问题又很复杂，在网络拓扑 设计中必须处理很多参数，因而要得到严格的解析分析往往有一定困难 。然而，设计计算机网络，评价这些 网络的性能，是发展计算机网络通信不可缺少的工作 。在连接型交换网中，为了评价网络性能，必须先建立 连接，形成通信路径，再传输信息分组。连接建立后，信息分组由源结点发往 目的结点，接受网络的传输服 务 。一般讲，利用状态方程法是可以为连接型网络建立状态方程的，但求解状态方程是困难 的。主要原因 是状态方程中的随机变量个数一o。，且相互关联。经研究表明，当直接求解状态方程时，只有引入单级网络 的输出定理方可求解。当利用软件 (比如Matlab)求解状态方程时，必须利用 “截断法”加限定条件方可求 解。本文探讨了直接求解状态方程的方法求解级联网络。顺便指出，从排队论的角度讲，把分组到达看作顾 客到达；到达顾客进入网络结点的缓冲区排队等待服务，缓冲区相当于排队室；结点对分组的处理及传输称 为服务员服务；服务结束的顾客立即离开结点到达下一结点或者离开网络系统，称为顾客离开。排队网络由 若干服务结点的级联构成，故称级联网络。 1 3级级联系统状态方程的建立 3级级联系统排队网络如图1所示。 图1 3级级联排队系统 设每级的服务员数为n，时刻 t第 1级有 3；／个顾客、第 2级有 3／；。个顾客、第 3级有 3；／。个顾客的概率为 Pt ，(￡)，At时间内到达 1个顾客时，则．7C1增加 1个 ；At内第 1级服务结束 1个顾客时，则 ．7C1减少 1个， 3／；增加 1个 ；第 2级服务结束 1个顾客时，3／；。减少 1个，3／；。增加 1个 ；第 3级服务结束 1个顾客时，3；／。减少 1 个。根据这些分析，可得状态图如图2所示。 收稿日期：2005—1O一14；修回日期：2006—03—15 作者简介：于萌(1982一)，女，在读硕士，研究方 向为计算机网络与通信 ，导师逯昭义。 维普资讯 第 2期 于 萌 ，等 ：级联网络性能评价中解析状态方程的方法探讨 25 图2 3级排队系统状态图 由图2的状态图可列 出平衡状态下的状态方程为 P(o，o，o)： C3P(o，o，1) (A+x2~2c2+z3 )P(。，2，3)一 1c1P(1,x + (x2+