Title :
Scaling behavior of Internet packet delay dynamics based on small-interval measurements
Author :
Wang, Kai ; Huang, Jing ; Li, Zhongcheng ; Wang, Xiaohong ; Yang, Feng ; Bi, Jingping
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing
Abstract :
Packet delay is one of the most important Internet performance metrics. Many studies indicate that long-range dependence (LRD) exits in Internet packet delay, but the scaling behavior of packet delay is very complicated. This paper analyzes the Internet round-trip time (RTT) behavior based on small-interval (10 ms) measurements and finds that RTT series consist of two completely different components: spiky component and normal component. A bottleneck model is proposed to explain the phenomenon. By using detrended fluctuation analysis (DFA) method, it is found that the original RTT series don´t exhibit simplex scaling behavior, and although the spiky component accounts for a little proportion of the original RTT series, it has a great impact on the scaling behavior. After removing the spiky component, RTT series show LRD, with Hurst exponent ranging from 0.55 to 0.8. And we discuss the implications of our findings on delay-boundary prediction algorithms of TCP
Keywords :
Internet; delays; transport protocols; Hurst exponent; Internet packet delay dynamics; Internet performance metrics; Internet round-trip time behavior; RTT series; TCP; bottleneck model; delay-boundary prediction algorithms; detrended fluctuation analysis method; long-range dependence; normal component; scaling behavior; simplex scaling behavior; small-interval measurements; spiky component; Bismuth; Computers; Delay; Fluctuations; IP networks; Internet; Protocols; Sampling methods; Time measurement; Time series analysis;
Conference_Titel :
Local Computer Networks, 2005. 30th Anniversary. The IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2421-4
DOI :
10.1109/LCN.2005.119