自相似网络业务报与控制研究.pdfVIP

白相似网络业务预报与控制研究+ 摘要 厂网络测量工作表明，网络业务具有自相似性。业务的自相似性对网络的设 计、控制、分析和管理产生了巨大影”吵姆绕自相似业务的测量、建模分 析、预报、控制进行了系统研究，基本形成了一套系统方法并提出了相应的算 法与软件!里。 (1)本文对MPEGVBR视频业务进行了系统分析，提出了完善的对单一 业务和聚合业务的FARIMA建模方法，并进行了实验研究。(针对实际以太网业 务和MPEG业务等网络业务一维分布的非高斯性，提出了变换方法，将其变换 为正态分布，然后对变换后的序列进行分数差分，对差分后的序列采用传统的 时间序列模型辩识和检验方法J本文还以MPEGVBR业务为例说明了业务重尾 分布与FBM过程的内在联系，给出了网络业务自相似性的产生原因。在网络 环境中，业务的聚合和分裂是不可避免的，本文证明多个自相似过程聚合后仍 为自相似过程：自相似序列经过随机分裂后得到的子序列均为自相似序列。对 序列聚合和随机分裂的仿真与理论结果非常接近。 (2)本文在线性过程最优预报理论的基础上，将FARIMA过程作为一类 特殊的线性过程给出其最优预报方法。f作者系统研究了自相似业务的预报问题， 在不同时间标度，对实际业务预报的效果进行了细致分析，得到了适合工程实 施使用的时间单位；研究了预报提前量对网络控制的影响，提出了选择预报提 前量的方法，从工程角度看，进行提前量为1的预报就够了；研究了预报需要 的历史长度，给出了适合工程应用的历史值长度范围，对MPEG聚合业务来说， 历史长度有200个点就够了。本文对预报的研究工作对其他领域的自Nfn以过程 的预报及应用有重要的参考价值。 作者以实验研究了同一序列小时间单位多步预报与大时间单位单步预报值 的关系，研究表明小时间单位多步的误差的均值和方差较小，但是其时间响应 差而且会占用较多的交换机处理能力。作者研究了MPEG业务聚合条件下的预 报，只从预报效果看，直接对聚合业务预报效果较好，但是如果网络中的每个 交换机都对穿越的业务流进行预报并共享预报结果，则每个网络节点可以用很 低的代价得到网络未来行为的描述，对网络控制具有重要意义。、 本论文研究工作得到了国家自然科学基金的资助(项目号6987025) i r本文还对天津大学网络业务流量进行了长期预报，预报的结果与实际测量 值很接近，验证了我们的预报方法，为其广域网带宽规划提供了依据0 一 (3)本文利用我们开发的具有自主版权的仿真软件JRTSS研究了自相似 业务下的网络系统性能。为了满足仿真的需要，本文提出一种快速生成自相似 业务的算法，并对生成序列的分布进行变换，本文给出了我们采用的变换不改 变序列自相关性质的证明。举算法生成速度快，而且得到的序列不仅自相关性 质与实际业务一致，其分布也与实际业务相同。为了仿真104或更低概率发生 的稀有事件，本文研究了重要事件采样技术，并应用该技术对队列的缓冲区溢 出概率等进行了仿真研究，与大偏差等数学分析结果的比较表明仿真是可靠的。 仿真结果表明随着缓冲区的增大，溢出率并不按负指数下降，业务流的长相关 和短相关对溢出率都有一定影响。L (4)．在业务分析和预报的基础上，本文研究了基于预报的网络控制的可行 性。角陇们的测量与分析表明，在现代交换机中采用PBAC时，计算业务未来行 VBR 为时间不会超过实际业务到达的时间。本文详细讨论了基于预报的MPEG 业务的动态带宽分配技术，指出动态带宽分配大大减小了缓冲区大小、减小了 网络延迟、提高了资源利用率。T在MBAC的基础上，本文提出了基于预报的呼 叫准入控制，并给出了控制算法。本文通过仿真研究了PBAC，证明了基于预 报的网络控制是可行的。 (5)本文讨论了网络业务的测量原理与测量技术。／我们开发了～套基于主 机、路由器与SNMP技术以及RMON技术的业务测量软件，对天津大学校园 网的Www访问量、广域网流量等进行了长达两年多的测量与分析。我们对测 量得到网络业务数据的分析表明，WwW业务和广域网流量序列具有自相似性。 对www业务的进～步分析表明其自相似性是由用户请求数的自相似性引起 的。卜， 关键词：，q邳链／