Long-term power-law fluctuation in Internet traffic

Shin-ichi Tadaki
DOI: https://doi.org/10.1143/JPSJ.76.044001
2007-06-12
Abstract:Power-law fluctuation in observed Internet packet flow are discussed. The data is obtained by a multi router traffic grapher (MRTG) system for 9 months. The internet packet flow is analyzed using the detrended fluctuation analysis. By extracting the average daily trend, the data shows clear power-law fluctuations. The exponents of the fluctuation for the incoming and outgoing flow are almost unity. Internet traffic can be understood as a daily periodic flow with power-law fluctuations.
Physics and Society,General Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to study the behavioral characteristics of Internet traffic on a long - time scale, especially whether there are power - law fluctuations. Specifically, by analyzing the flow of Internet data packets from the Saga University gateway to Kyushu University, the author explores the following issues: 1. **Time - series characteristics of Internet traffic**: Traditional Internet traffic models assume that packet sending is random (Poisson process), but experimental measurements show that this assumption no longer holds. Therefore, the author hopes to reveal the real - time - series characteristics of Internet traffic by analyzing actual data. 2. **Long - term correlation**: The author uses the Detrended Fluctuation Analysis (DFA) method to study whether Internet traffic has self - correlation on a long - time scale. DFA is a method for analyzing non - stationary time series and can identify power - law fluctuations in time series. 3. **Co - existence of periodicity and power - law fluctuations**: The author pays special attention to whether there is a phenomenon of co - existence of daily periodicity and power - law fluctuations in Internet traffic. They hope that after removing the daily average periodicity, they can still observe power - law fluctuations, thus verifying this hypothesis. ### Research methods and findings - **Data sources**: The author used the Multi - Router Traffic Grapher (MRTG) system to collect data from the Saga University gateway from September 2005 to May 2006. - **Data analysis**: - Analyzing the original data using the DFA method, it was found that the standard deviation \( F(l) \) shows a power - law relationship \( F(l)\sim l^{\alpha} \) with the segment length \( l \), where \( \alpha\approx1 \). - After removing the daily average periodicity and re - analyzing the modified data, it was found that power - law fluctuations still exist, and the exponent \( \alpha\approx0.96 \). - After further removing the weekly periodicity, it was found that the power - law fluctuation characteristics did not change significantly, indicating that the weekly periodicity has little impact on long - term correlation. ### Main conclusions - Internet traffic shows obvious daily periodicity, and there are also power - law fluctuations on a longer - time scale (more than one month). - The existence of power - law fluctuations may be related to factors such as the queuing mechanism of the network system and the limited queue of user activities. - This power - law fluctuation characteristic is not limited to a short - time scale, but extends to a longer - time scale, indicating that Internet traffic has complex dynamic characteristics. Through these analyses, the author reveals the complex behavior of Internet traffic on a long - time scale, providing a new perspective for understanding the statistical characteristics of Internet traffic.