×

Theoretical mean-variance relationship of IP network traffic based on ON/OFF model. (English) Zbl 1191.68041

Summary: Mean-variance relationship (MVR), nowadays agreed in power law form, is an important function. It is currently used by traffic matrix estimation as a basic statistical assumption. Because all the existing papers obtain MVR only through empirical ways, they cannot provide theoretical support to power law MVR or the definition of its power exponent. Furthermore, because of the lack of theoretical model, all traffic matrix estimation methods based on MVR have not been theoretically supported yet. By observing both our laboratory and campus network for more than one year, we find that such an empirical MVR is not sufficient to describe actual network traffic. In this paper, we derive a theoretical MVR from ON/OFF model. Then we prove that current empirical power law MVR is generally reasonable by the fact that it is an approximate form of theoretical MVR under specific precondition, which can theoretically support those traffic matrix estimation algorithms of using MVR. Through verifying our MVR by actual observation and public DECPKT traces, we verify that our theoretical MVR is valid and more capable of describing actual network traffic than power lawMVR.

MSC:

68M10 Network design and communication in computer systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI

References:

[1] Zhou J J, Yang J H, Yang Y, et al. Research on traffic matrix estimation (in Chinese). J Softw, 2007, 18(11): 224–231
[2] Medina A, Taft N, Salamatian K, et al. Traffic matrix estimation: existing techniques and new directions. ACM SIGCOMM Comp Com R, 2002, 32: 161–174 · doi:10.1145/964725.633041
[3] Cao J, Davis D, Wiel S, et al. Time-varying network tomography: Router link data. J Am Stat A, 2000, 95: 1063–1075 · Zbl 1072.90507 · doi:10.2307/2669743
[4] Vardi Y. Network tomography: estimating source-destination traffic intensities from link data. J Am Stat A, 1996, 91: 365–377 · Zbl 0871.62103 · doi:10.2307/2291416
[5] Willinger W, Taqqu M S, Sherman R, et al. Self-similarity through high-variability: Statistical anaysis of ethernet LAN traffic at the source level. ACM SIGCOMM Comp Com R, 1995, 25: 100–113 · doi:10.1145/217391.217418
[6] Willinger W, Taqqu M S, Sherman R, et al. Self-similarity through high-variability: Statistical anaysis of ethernet LAN traffic at the source level. IEEE ACM TN, 1997, 5: 71–86
[7] LBL, Internet traffc archive, http://ita.ee.lbl.gov/html/contrib/DEC-PKT.html
[8] Paxson V, Floyd S. Wide-area traffic: The failure of poisson modeling. IEEE ACM TN, 1995, 3: 226–244
[9] Gunnar A, Johansson M, Telkamp T. Traffic matrix estimation on a large ip backbone-a comparison on real data. In: ACM IMC, Taormina, Sicily, Italy, 2004. 149–160
[10] Juva I, Vaton S, Virtamo J. Quick traffic matrix estimation based on link count covariances. In: IEEE ICC. Istanbul, 2006. 603–608
[11] Leland W E, Taqqu M S, Willinger W, et al. On the selfsimilar nature of ethernet traffic (extended version). IEEE ACM TN, 1994, 2: 1–15
[12] Dainotti A, Pescapé A, Ventre G. A packet-level characterization of network traffic. In: CAMAD, Trento, Italy, 2006. 38–45
[13] Sigman K. Primer on Heavy-tailed distributions. Queueing Syst, 1999. 261–275 · Zbl 0997.60118
[14] Kratz M F, Resnick S I. The qq-estimator and heavy tails. Comm Statist St M, 1996, 12: 699–724 · Zbl 0887.62025
[15] Abrahamsson H, Ahlgren B. Using empirical distributions to characterize Web client traffic and to generate synthetic traffic. In: GLOBECOM, San Francisco, CA, USA, 2000. 428–433
[16] Giordano S, Miduri S, Pagano M, et al. A wavelet-based approach to the estimation of the hurst parameter for self-similar data. In: DSP, Santorini, Greece, 1997. 479–482
[17] Riedi R H, Crouse M S, Ribeiro V J, et al. A multifractal wavelet model with application to network traffic. IEEE Info T, 1999, 45: 992–1018 · Zbl 0947.94003 · doi:10.1109/18.761337
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.