高速网络的自相似业务模型及其性能评价W-天津大学计算机学院.docVIP

高速网络的自相似业务模型及其性能评价 ( 张连芳 薛 飞 舒炎泰 （天津大学计算机系，300072） 摘要 本文介绍了90年代高速网络性能评价领域中一个重大发现, 即真实的网络业务具有自相似性。传统的基于Markov模型的性能评价结果对自相似业务已不再适用，需要研制新的模型与工具。文中首先介绍了自相似过程的数学定义及其性质，然后讨论了重尾分布和诺亚效应及它们与自相似过程的关系。本文还介绍了几种生成自相似业务的方法和自相似业务模型下队列系统性能评价方面的研究成果。最后介绍了我们在这一领域正在开展的工作和今后的研究方向。 关键词 自相似业务 长相关 重尾分布 FARIMA模型 队列性能评价 THE MODELS OF SELF-SIMILAR TRAFFIC ON HIGH-SPEED NETWORK AND THEIR PERFORMANCE EVALUATION Zhang Lian Fang，Xue Fei，and Shu YanTai Abstract This paper introduces a great discovery in the area of performance evaluation of high speed network since 1990，i.e. the real traffic has self-similarity.The consequence of the discovrey is that the conventional Markov models are not applicable to network traffic modeling. The new models and tools are needed to develop. First, we give a mathematical definition of self-similarity; then a discussion of the properties of self-similarity is followed. The relationship of heavy-tail distribution and self-similarity is also discussed. Several methods of generating self-similar traffic data and two famous results of queueing analysis based on self-similar traffic are also introduced. In the last, we talk about some of our works that are under development. Keywords Self-Similar, Long-Range Dependence, Heavy-Tail Distribution, FARIMA Model, Network Performance Evaluation 1. 前 言 近年来，随着网络测量技术的发展，人们已能够获得大量的业务数据进行分析研究。九十年代初期，BellCore的研究人员采集了大量关于Ethernet 和可变比特率VBR(Variable Bit Rate)视频业务数据[8][2]，并使用分形(fractal)的思想进行了详尽的分析研究，证实：真实的网络业务具有统计上的自相似性(self-similarity)。其后，各国研究人员也对世界上现有的一些网络进行了测量和分析，例如： · Paxson和Floyd采集了大量有关广域网业务的数据，其中包括许多TCP到达过程。Paxson对这些数据进行了详尽的分析[11] 。 · Klivansky等人对分布于全美的NSFNET中的核心交换机进行了采样，并分析了NSF广域网的业务特性[6]。 · Addie等观测分析了澳大利亚高速数据网FASTPAC，该网可提供速率为2Mbps到10Mbps的服务，联结了澳大利亚的主要城市[1]。 Crovella等观测分析了WWW业务，这些业务反映了数以百万计的文档请求[4]。 Siddevad