English

Scaling and memory in recurrence intervals of Internet traffic

Data Analysis, Statistics and Probability 2009-10-01 v2 Physics and Society

Abstract

By studying the statistics of recurrence intervals, τ\tau, between volatilities of Internet traffic rate changes exceeding a certain threshold qq, we find that the probability distribution functions, Pq(τ)P_{q}(\tau), for both byte and packet flows, show scaling property as Pq(τ)=1τf(ττ)P_{q}(\tau)=\frac{1}{\overline{\tau}}f(\frac{\tau}{\overline{\tau}}). The scaling functions for both byte and packet flows obeys the same stretching exponential form, f(x)=Aexp(Bxβ)f(x)=A\texttt{exp}(-Bx^{\beta}), with β0.45\beta \approx 0.45. In addition, we detect a strong memory effect that a short (or long) recurrence interval tends to be followed by another short (or long) one. The detrended fluctuation analysis further demonstrates the presence of long-term correlation in recurrence intervals.

Keywords

Cite

@article{arxiv.0905.3878,
  title  = {Scaling and memory in recurrence intervals of Internet traffic},
  author = {Shi-Min Cai and Zhong-Qian Fu and Tao Zhou and Jun Gu and Pei-Ling Zhou},
  journal= {arXiv preprint arXiv:0905.3878},
  year   = {2009}
}

Comments

4 pages, 8 figures