Multi-scale Internet traffic analysis using piecewise self-similar processes

被引:6
作者
Ji, Yusheng [1 ]
机构
[1] Natl Inst Informat, Tokyo 1018430, Japan
关键词
piecewise self-similar; long-range dependence; multi scale; fractional Brownian motion; traffic modeling;
D O I
10.1093/ietcom/e89-b.8.2125
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Numerous studies have shown that scaling exponents of internet traffic change over time or scaling ranges. In order to analyze long-range dependent traffic with changing scaling exponents over time scales, we propose a multi-scale traffic model that incorporates the notion of a piecewise self-similar process, a process with spectral changes on its scaling behavior. We can obtain a performance curve smoothened over the range of queue length corresponding to time scales with different scaling exponents by adopting multiple self-similar processes piecewise into different spectra of time scale. The analytical method for the multiscale fractional Brownian motion is discussed as a model for this approach. A comparison of the analytical and simulation results, using traffic data obtained from backbone networks, shows that our model provides a good approximation for Gaussian traffic.
引用
收藏
页码:2125 / 2133
页数:9
相关论文
共 29 条
[1]  
ABE S, 2003, IEICE T B, V86, P2487
[2]   Multiscale nature of network traffic [J].
Abry, P ;
Baraniuk, R ;
Flandrin, P ;
Riedi, R ;
Veitch, D .
IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (03) :28-46
[3]  
[Anonymous], 2002, Nonlinear Estimation and Classification
[4]  
BARDET JM, 2003, DEFINITION PROPERTIE
[5]  
BARDET JM, 2003, SEMIPARAMETRIC ESTIM, P557
[6]  
BARDET JM, 2002, INT C SELF SIM APPL
[7]  
Beran J., 1994, STAT LONG MEMORY PRO
[8]   Performance analysis of multifractal network traffic [J].
Dang, TD ;
Molnár, S ;
Maricza, I .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (02) :63-78
[9]   Experimental queueing analysis with long-range dependent packet traffic [J].
Erramilli, A ;
Narayan, O ;
Willinger, W .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) :209-223
[10]  
FELDMANN A, 1998, COMPUT COMMUN REV, V28, P5, DOI DOI 10.1145/279345.279346