首页 | 官方网站   微博 | 高级检索  
     

一种新的网络业务流的多重分形小波模型
引用本文:龙图景,孙政顺,李春文,姜培刚,刘金华.一种新的网络业务流的多重分形小波模型[J].计算机学报,2004,27(8):1074-1082.
作者姓名:龙图景  孙政顺  李春文  姜培刚  刘金华
作者单位:清华大学自动化系,北京,100084
基金项目:国家自然科学基金 ( 697740 11)资助
摘    要:针对当前Internet上日益复杂的网络业务流和视频流,文章提出了一种新的多重分形小波模型.与普通的多重分形小波模型(Multifractal Wavelet Model,MWM)不同的是,该文提出的新模型在各个时间尺度上对小波系数都依据源数据尺度系数的边缘分布作了修正,这样确保新模型能在不同的时间尺度上拟合源数据的分布.决定网络业务流的排队分析特性的是一个关键时间尺度(Critical Time Scale,CTS),CTS是随着缓冲区的容量和节点传输速率的变化而变化的,该文提出的模型能描述几乎各个时间尺度的业务流特性,因此能适应各种不同情况的缓冲区的排队分析.同时,新模型也继承了传统MWM的一些优良特性,比如能描述业务流的多重分形特征以及能确保最终结果始终是非负等等.最后通过对视频业务流和网络业务流的仿真实验与排队分析验证了该模型的有效性.

关 键 词:网络业务流  多重分形  排队分析  小波  

A New Multifractal Wavelet Model for Network Traffic
LONG Tu-Jing,SUN Zheng-Shun,LI Chun-Wen,JIANG Pei-Gang,LIU Jin-Hua.A New Multifractal Wavelet Model for Network Traffic[J].Chinese Journal of Computers,2004,27(8):1074-1082.
Authors:LONG Tu-Jing  SUN Zheng-Shun  LI Chun-Wen  JIANG Pei-Gang  LIU Jin-Hua
Abstract:In this paper, we propose a new multifractal wavelet model for the increasing network traffic and video traffic on the Internet. Differed from the normal multifractal wavelet model (MWM), the proposed model pay more attention to the marginal distributions of all the time scales. For new MWM, we develop a novel shaping algorithm to shape the scaling coefficients from the coarsest scale to the finest scale, so new MWM could match the marginal distributions at almost all the time scales very well. As the buffer overflow probability is determined by a critical time scale (CTS) which varying with the buffer size and link rate, the proposed model can match the marginal distributions at a wide range of time scales, thus it can be used to different buffers queueing analysis. At the same time, the proposed model also inherits the good properties of the normal MWM, such as the multifractal properties, positive-value guaranteed and low computational complex. Finally, we use the proposed model to generate synthetic network traffic and video traffic, and compare their QQ plots with normal MWM's. QQ plots show that the proposed model could match the time-scale marginal distributions much better. Moreover, by trace-driven queueing analysis, we show the effectiveness of the proposed model.
Keywords:network traffic  multifractal  queueing analysis  wavelet
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号