Browse > Article

Long-Range Dependence and 1/f Noise in a Wide Area Network Traffic  

Lee, Chang-Yong (공주대학교 산업시스템공학과)
Publication Information
Journal of KIISE:Information Networking / v.37, no.1, 2010 , pp. 27-34 More about this Journal
Abstract
In this paper, we examine a long-range dependence in an active measurement of a network traffic which has been a well known characteristic from analyses of a passive network traffic measurement. To this end, we utilize RTT(Round Trip Time), which is a typical active measurement measured by PingER project, and perform a relevant analysis to a time series of both RTT and its volatilities. The RTT time series exhibits a long-range dependence or a 1/f noise. The volatilities, defined as a higher-order variation, follow a log-normal distribution. Furthermore, volatilities show a long-range dependence in relatively short time intervals, and a long-range dependence and/or 1/f noise in long time intervals. From this study, we find that the long-range dependence is a characteristic of not only a passive traffic measurement but also an active measurement of network traffic such as RTT. From these findings, we can infer that the long-range dependence is a characteristic of network traffic independent of a type of measurements. In particular, an active measurement exhibits a 1/f noise which cannot be usually found in a passive measurement.
Keywords
Wide Area Network; Long-range dependence; Round trip time; Volatility; 1/f noise;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Willinger, W., Taqqu, M., Sherman, R., and Wilson, D., "Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Net., vol.5, no.1, pp.71-86, 1997.   DOI   ScienceOn
2 http://www-iepm.slac.stanford.edu/pinger/
3 Karagiannis, T., Molle, M., and Faloutsos, M., "Long-Range Dependence: Ten Years of Internet Traffic Modeling," IEEE Internet Computing, vol.8, no.5, pp.57-64, 2004.   DOI   ScienceOn
4 Peng, C. et al., "Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series," Chaos, vol.5, no.1, pp.82-87, 1995.   DOI
5 Bak, P., Tang, C., and Wiesenfeld, K., "Selforganized criticality: An explanation of the 1/f noise," Phys. Rev. Lett., vol.59, no.4, pp.381-384, 1987.   DOI   ScienceOn
6 Muller, U. et al., "Volatilities of different time resolutions-Analyzing the dynamics of market components," J. Empirical Finance, vol.4, pp.213-239, 1997.   DOI   ScienceOn
7 Peng, C. et al., "Mosaic organization of DNA nucleotides," Phys. Rev. E., vol.40, no.2, pp.1685-1689, 1994.
8 Xiao-Yan, Z., Zong-Hua, L., Ming, T., "Detrended Fluctuation Analysis of Traffic Data," Chinese Phys. Lett., vol.24 pp.2142-2145, 2007.   DOI   ScienceOn
9 Liu, Y., Gopikrishnan. P., Cizeau, P., Meyer, M., Peng, C-K., and Stanley, H. E., "Statistical properties of the volatility of price fluctuations," Phys. Rev. E., vol.60, no.2, pp.1390-1400, 1999.   DOI   ScienceOn
10 Ribeiro, V., Zhang, Z., Moon, S., Diot, C., "Smalltime scaling behavior of Internet backbone traffic," Computer Networks, vol.48, pp.315-334, 2005.   DOI   ScienceOn
11 Beran, J., Statistics for Long-memory Processes, Chapman & Hall/CRC, 1994.
12 Paxson, V. and Floyd, S., "Wide-Area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Net., vol.3, no.3, pp.226-244, 1995.   DOI   ScienceOn
13 Veitch, D., Hohn, N., Abry, P., "Multifractality in TCP/IP traffic: the case against," Computer Networks, vol.48, pp.293-313, 2004.
14 Leland, W., Taqqu, M., Willinger, W., and Wilson, D., "The Self-similar nature of Ethernet traffic," IEEE/ACM Trans. Net., vol.2, no.1, pp.1-15, 1994.   DOI   ScienceOn
15 Lee, C., "Higher-Order Correlations in Data Network Traffic," J. Korean Phys. Soc., vol.45, no.6, pp.1664-1670, 2004.
16 Takayasu, M., Takayasub, H., and Fukudac, K., "Dynamic phase transition observed in the Internet traffic flow," Physica A, vol.277, pp.248-255, 2000.   DOI
17 Bollerslev, T., "Generalized autoregressive conditional heteroskedasticity," J. Econometrics, vol.31, no.3, pp.307-327, 1986.   DOI   ScienceOn
18 Lee. C., "Characteristics of the volatility in the Korea composite stock price index," Physica A, vol.388, pp.3837-3850, 2009.   DOI
19 Hogg, R. and Craig, A., Introduction to mathematical statistics, 4th Ed., Macmillan Publishing Co., New York, 1978.
20 Paxson, V., "Growth trends in wide-area TCP connections," IEEE Network, vol.8, no.4, pp.8-17, 1994.   DOI   ScienceOn
21 Nakayama, A., "Critical behaviors and self-similarity in models of computer network traffic," Physica A, vol.293, pp.285-296, 2001.   DOI
22 Claffy, K., "Internet measurement and data analysis: topology, workload, performance, and routing statistics," NAE '99 workshop, 1999; available at http:// www.caida.org/outreach/papers/1999/Nae
23 Engle, R., "Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation," Econometrica, vol.50, no.4, pp.987-1007, 1982.   DOI   ScienceOn
24 Scherrer, A., Larrieu, N., Owezarski, P., Borgnat, P., Abry, P., "Non-Gaussian and Long Memory Statistical Characterizations for Internet Traffic with Anomalies," IEEE Transactions of dependable and secure computing, vol.4, pp.56-70, 2007.