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 条
[11]  
Furuya H, 2002, IEICE T COMMUN, VE85B, P1756
[12]  
JI Y, 2004, J IPSJ, V45, P1399
[13]  
Karagiannis T, 2004, IEEE INFOCOM SER, P1558
[14]  
KARAGIANNIS T, 2002, P IEEE GLOBECOM, V3, P2165
[15]   Network heavy traffic modeling using α-stable self-similar processes [J].
Karasaridis, A ;
Hatzinakos, D .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (07) :1203-1214
[16]   ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[17]  
MELO CAV, 2004, P IEEE INT C COMM IC, V4, P2168
[18]  
Neidhardt A. L., 1998, Performance Evaluation Review, V26, P222, DOI 10.1145/277858.277923
[19]   ON THE USE OF FRACTIONAL BROWNIAN-MOTION IN THE THEORY OF CONNECTIONLESS NETWORKS [J].
NORROS, I .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (06) :953-962
[20]   A STORAGE MODEL WITH SELF-SIMILAR INPUT [J].
NORROS, I .
QUEUEING SYSTEMS, 1994, 16 (3-4) :387-396