Long-range dependence - Ten years of Internet traffic modeling

被引:181
作者
Karagiannis, T [1 ]
Molle, M
Faloutsos, M
机构
[1] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA
[2] Univ Calif Riverside, Dept Comp Sci, Riverside, CA 92521 USA
关键词
D O I
10.1109/MIC.2004.46
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Self-similarity and scaling phenomena have dominated Internet traffic analysis for the past decade. With the identification of long-range dependence (LRD) in network traffic, the research community has undergone a mental shift from Poisson and memory-less processes to LRD and bursty processes. Despite its widespread use, though, LRD analysis is hindered by the difficulty of actually identifying dependence and estimating its parameters unambiguously. The authors outline LRD findings in network traffic and explore the current lack of accuracy and robustness in LRD estimation. In addition, they present recent evidence that packet arrivals appear to be in agreement with the Poisson assumption in the Internet core. © 2004 IEEE.
引用
收藏
页码:57 / 64
页数:8
相关论文
共 19 条
[1]   Wavelet analysis of long-range-dependent traffic [J].
Abry, P ;
Veitch, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :2-15
[2]  
Beran J., 1994, STAT LONG MEMORY PRO
[3]  
Cao J., 2001, Performance Evaluation Review, V29, P102, DOI 10.1145/384268.378440
[4]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[5]   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
[6]  
Feldmann A., 1998, Computer Communication Review, V28, P5, DOI 10.1145/279345.279346
[7]   PACKET TRAINS - MEASUREMENTS AND A NEW MODEL FOR COMPUTER NETWORK TRAFFIC [J].
JAIN, R ;
ROUTHIER, SA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :986-995
[8]  
KARAGIANNIS T, 2004, P IEEE INF
[9]  
KARAGIANNIS T, 2002, P IEEE GLOB TEL C GL
[10]  
Kleinrock L., 1975, Queueing systems