×

Multi-fractal analysis of IP-network traffic based on a hierarchical clustering approach. (English) Zbl 1128.90012

Summary: This paper describes an analysis of IP-network traffic in terms of the time variations in multi-fractal scaling properties. To obtain a comprehensive view in assessing IP-network traffic conditions, we used a hierarchical clustering scheme, which provides a way to classify high-dimensional data into a tree-like structure. Based on sequential measurements of IP-network traffic at two locations, we checked time variations in multi-fractal-related properties of measured data sets. In performing the hierarchical clustering-based analysis, we used four parameters: the highest value and the range of generalized fractal dimensions, the network throughput, and the standard deviation of average throughput for each measured data set. The results confirmed that the traffic data could be classified in accordance with the network traffic properties, demonstrating that the combined depiction of the multi-fractal-related properties and other factors can give us an effective assessment of network conditions at different times.

MSC:

90B10 Deterministic network models in operations research
90B20 Traffic problems in operations research

Software:

clusfind
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Leland, W. E.; Taqqu, M. S.; Willinger, W.; Wilson, D. V., On the self-similar nature of ethernet traffic (extended version), IEEE/ACM, Trans Networking, 2, 1-15 (1994)
[2] Paxson, V.; Floyd, S., Wide area traffic: the failure of Poisson modeling, IEEE/ACM, Trans Networking, 3, 226-244 (1995)
[3] Beran, J.; Sherman, R.; Taqqu, M. S.; Willinger, W., Long-range dependence in variable-bit-rate video traffic, IEEE Trans Commun, 43, 1566-1579 (1995)
[4] Crovella, M. E.; Bestavros, A., Self-similarity in world wide web traffic: evidence and possible causes, IEEE/ACM, Trans Networking, 5, 835-846 (1997)
[5] Park, K.; Crovella, M., On the relationship between file sizes, transport protocols, and self-similar network traffic, Proc Int Conf Network Protocols, 171-180 (1996)
[6] Furuya, H.; Fukushima, M.; Nakamura, H.; Nomoto, S., Modeling of aggregated TCP/IP traffic on a bottleneck link based on scaling behavior, IEICE Trans Commun, E85-B, 1756-1764 (2002)
[7] Tretyakov, A. Yu.; Takayasu, H.; Takayasu, M., Phase transition pattern in a computer network, Physica A, 253, 315-322 (1999)
[8] Takayasu, M.; Takayasu, H.; Fukuda, K., Dynamic phase transition observed in the Internet traffic flow, Physica A, 277, 248-255 (2000)
[9] Gilbert, A. C.; Willinger, W.; Feldmann, A., Scaling analysis of conservative cascades with applications to network traffic, IEEE Trans Information Theory, 45, 971-991 (1999) · Zbl 0945.94001
[10] Erramilli, A.; Narayan, O.; Neidhardt, A.; Saniee, I., Performance impacts of multi-scaling in wide area TCP/IP traffic, Proc Infocom, 2000, 352-359 (2000)
[11] Gao, J.; Rubin, I., Multiplicative multifractal modeling of long-range-dependent network traffic, Int J Commun Syst, 14, 783-801 (2001) · Zbl 1052.68547
[12] Doi, H.; Matsuda, T.; Yamamoto, M., Influences of TCP congestion control mechanisms to multi-fractal nature of generated traffic, Proc Globecom, 2003, 3658-3662 (2003)
[13] Mandelbrot, B. B., The fractal geometry of nature (1982), W.H. Freemann and Company: W.H. Freemann and Company San Francisco · Zbl 0504.28001
[14] Feder, J., Fractals (1988), Plenum Press: Plenum Press New York · Zbl 0648.28006
[15] Meakin, P., Fractals, scaling and growth far from equilibrium (1998), Cambridge University Press · Zbl 1064.37500
[16] Kaufman, L.; Rousseeuw, P. J., Finding groups in data: an introduction to cluster analysis (1990), John Wiley & Sons, Inc · Zbl 1345.62009
[17] Jain, A. K.; Dubes, R. C., Algorithm for clustering data (1988), Prentice Hall · Zbl 0665.62061
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.