期刊文献+

基于多FBM的网络流量建模研究 被引量:3

Research on modeling of network traffic based on (MK)-FBM
下载PDF
导出
摘要 网络业务建模是网络规划与性能评价的重要基础,常用分形布朗运动(FBM)模型来进行自相似业务建模。但FBM是精确自相似过程,由于比较简单,它只能用于刻画单一Hurst系数的精确自相似过程。而实际网络流量是一个复杂的过程,其统计特性随时间尺度而变化,不能用单一Hurst系数的精确自相似过程来描述。本文提出用多个FBM模型对尺度行为建模,并在Norros给出的缓冲区溢出概率公式的基础上,推导出平均队列长度、队列长度的方差、平均时延、时延抖动和有效带宽的计算公式。 Traffic modeling was an important basis of network programming and performance evaluation. FBM was only efficient for approximating the performance of a class of exactly self-similar traffic, whose correlation property could be described by a single Hurst index. However, most traffic in real networks did not display exactly self-similarity, but had more general long-range dependent properties, which could not be described by a single Hurst index. By paying attention to the time scales dominating the performance, in this paper, it was proposed an (MK)-FBM method to solve the problem. Based on the buffer overflow rate given by Norms, it was derived the formulas of average queuing length, queuing length variance, average delay, delay jitter and effective bandwidth.
出处 《铁路计算机应用》 2009年第6期10-13,共4页 Railway Computer Application
基金 国家自然科学资金项目(60572143) 西南交通大学科学研究基金项目(2005A03)
关键词 业务建模 自相似 分形布朗运动 Hurst系数 traffic modeling self-similarity Fractional Brownian Motion(FBM) Hurst inde
  • 相关文献

参考文献8

  • 1K.Park and W.Willinger,Eds.,Self-Similar Network Traffic and Performance Evaluation[M].New York:Wiley Interscience,2000
  • 2Takine,T.;Okazaki,K.;Masuyama,H.;IP traffic modeling:most relevant time-scale and local Poisson property[J].International Conference on Informatics Research for Development of Knowledge Society Infrastructure,2004.ICKS 2004.1-2 March 2004 Page(s):221-228.
  • 3J.-M.Bardet and P.Bertrand,Detecting abrupt change on the Hurst parameter of a multi-scale fractional Brownian motion with applications[J].in Internation Meeting on Self-Similarity and Applications,Clermonts-Ferrand,France,May2002:27-30.
  • 4I.Norros.On the use of fractional Brownian motion in the theory of connectionless networks[J].IEEE Journal on Selected Areas in Communication,1995,13(6):953-962.
  • 5R.Riedi,M.Crouse,V.Ribeiro and R.Baraniuk,A multifractal wavelet model with application to network traffic[J],IEEE Traas.Info.Theory,vol.45,n0.3,pp.992-1019,1999.
  • 6匡罗贝,肖晓强,李皓平,薛鹏.一种自相似网络平均排队延迟分析模型[J].系统仿真学报,2006,18(z2):59-61. 被引量:8
  • 7Paxson V.Fast,Approximate synthesis of fractional Gaussian noise for generating self-similar traffic[J].Computer Communication Review,1997,27(5):5-18.
  • 8魏进武,汪斌强,邬江兴.多重分形网络流量的单队列输入排队性能研究[J].电子学报,2006,34(4):658-663. 被引量:3

二级参考文献20

  • 1魏进武,邬江兴,陈庶樵.网络流量的联合多重分形模型及特性分析[J].电子学报,2004,32(9):1459-1463. 被引量:9
  • 2宋丽华,陈鸣,仇小锋.网络流量特征对排队性能影响的仿真分析与比较[J].系统仿真学报,2005,17(1):25-28. 被引量:5
  • 3[1]W E Leland,M S Taqqu,W Willinger,et al.On the Self-Similar Nature of Ethernet Traffic[C]//Proc.ACM/SIGCOMM.1993:.
  • 4[3]Lester 'Lipsky,Pierre Fiorini.Analytic Models Of Traffic In Telecommunication Systems,Based ON Multiple ON-OFF Sources With Self-Similar Behavior Ⅱ.N-Burst Models and Their Performance[C]// Proc.of 16th Intl.Teletraffic Congress.ITC-16,Edinburgh,UK,1999.
  • 5[6]Taqqu M S,Willinger W,Robert S.Proof of a Fundamental Result in Self-similar Traffic Modeling[J].ACM Computer Communication Review (S0146-4833),1997,2 (27):5-23.
  • 6[7]Norros I.ON the use of fractional Brownian motion in the theory of connectionless networks[J].IEEE/ACM Transactions ON Networking(S 1063-6692),1999,5(6):835-846.
  • 7Jinwu Wei, Julong Lan, Jiangxing Wu. Multi-scale burstiness constraint nonstationary network traffic model [ A ]. 3^rd International Conference on Networking( ICN'2004 ) [ C ]. Gosier, Gruadeloupe, French Carribben: IEEE ,2004.172 - 179.
  • 8A Feldmann, A C Gilbert, W Willinger. The changing nature of network traffic : scaling phenomena [ J ]. ACM Computer Communication, 1998,28 (4) : 5 - 29.
  • 9Julien Barral,Jacques Levy Vehe. Multifractal analysis of a class of adaptive processes with correlated non-stationary increments [ J ]. Electronic Journal of Probability,2004,9(6):508-543.
  • 10M S Taqqa, V Teverovsky, W Willinger. Is network traffic self-similar or multifractal? [ J ]. Fractals, 1997,5(1) :63 -73.

共引文献9

同被引文献23

  • 1朱永清,李占斌,崔灵周,鲁克新.基于GIS流域地貌形态特征分形与计算方法研究[J].武汉大学学报(信息科学版),2005,30(12):1089-1091. 被引量:18
  • 2李林峰,裘正定.自相似网络流量Hurst指数的迭代估计算法[J].电子与信息学报,2006,28(12):2371-2373. 被引量:4
  • 3傅雷扬,王汝传,王海艳,任勋益.R/S方法求解网络流量自相似参数的实现与应用[J].南京航空航天大学学报,2007,39(3):358-362. 被引量:10
  • 4Leland W E,aqqu M S,Willinger W,et a1.On the self—similar nature of Ethernet traffic(extended version)[J].IEEE/ACM Transactions on Networking,1994,2(1):115.
  • 5Lee Y H,Kassam S A.Generalized median filtering and related nonlinear filtering techniques[J].IEEE Transactions on A—coustica,Speech,Signal Processing,1985,33(3):672-683.
  • 6Mandelbort B B,Van N J. Fractional brownian motions,factional noises and applications[J].SIAM Review;1968,10(4):422-437.
  • 7王西锋,高岭,张晓孪.自相似网络流量预测的分析和研究[J].计算机技术与发展,2007,17(11):42-45. 被引量:8
  • 8Li Xutao,Cao Hanqiang, Zhao Hongyan. The analysis of the model of fracial Brownian motion and its applications to terrain [ J ]. Journal of Huangzhong University of Science and Technology : Nature Science Edi- tion ,2003,31 ( 5 ) :50 - 52.
  • 9余龙华,沈林成,常文森.基于FBM分形地形的模拟原理研究[J].宇航学报,2005,20(3):21-24.
  • 10Pipiras V. Wavelet-based simulation of fractional Brownian motion re- visited[ J ] Applied and Computational Harmonic Analysis, 2011,19 ( I ) :49 -60.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部