Large Scale Cross-Correlations in Internet Traffic

Abstract

The Internet is a complex network of interconnected routers and the existence of collective behavior such as congestion suggests that the correlations between different connections play a crucial role. It is thus critical to measure and quantify these correlations. We use methods of random matrix theory (RMT) to analyze the cross-correlation matrix C of information flow changes of 650 connections between 26 routers of the French scientific network `Renater'. We find that C has the universal properties of the Gaussian orthogonal ensemble of random matrices: The distribution of eigenvalues--up to a rescaling which exhibits a typical correlation time of the order 10 minutes--and the spacing distribution follow the predictions of RMT. There are some deviations for large eigenvalues which contain network-specific information and which identify genuine correlations between connections. The study of the most correlated connections reveals the existence of `active centers' which are exchanging information with a large number of routers thereby inducing correlations between the corresponding connections. These strong correlations could be a reason for the observed self-similarity in the WWW traffic.

7 pages, 6 figures, final version

References in corpus (4)

• Dynamical and correlation properties of the Internet
• A Random Matrix Approach to Cross-Correlations in Financial Data
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Statistics of Atmospheric Correlations

Cited by in corpus (12)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Congestion diffusion and decongestion strategy in networked traffic
• The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
• Distribution of the Ratio of Consecutive Level Spacings for Different Symmetries and Degrees of Chaos
• Random Matrix approach to collective behavior and bulk universality in protein dynamics
• Sparse random matrices and vibrational spectra of amorphous solids
• Cross correlations of the American baby names
• Scaling in the eigenvalue fluctuations of the empirical correlation matrices
• Density of states in random lattices with translational invariance
• Non-Hermitean Wishart random matrices (I)
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Socioeconomic development and stability: A complex network blueprint