Describing network traffic using the index of variability

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1672-1683

  Lazarou, Georgios Y ^a   Baca, Julie ^b   Frost, Victor S ^c   Evans, Joseph B ^c  

^a New York City Audubon Society   (United States)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

^c UNIVERSITY OF KANSAS   (United States)

Author keywords

Measure of traffic variability; Network traffic burstiness

Indexed keywords

BURSTINESS; CLOSED-FORM EXPRESSION; DEGREE OF VARIABILITY; GAIN INSIGHT; MEASURE OF TRAFFIC VARIABILITY; NETWORK TRAFFIC; NETWORK TRAFFIC BURSTINESS; PRACTICAL METHOD; QUALITATIVE DIFFERENCES; REAL NETWORKS; THREE-DIMENSIONAL (3D); TIME-SCALES; TRAFFIC BURSTINESS; TRAFFIC MODEL; TRAFFIC TRACES;

NETWORK PERFORMANCE; SYSTEMS ENGINEERING; THREE DIMENSIONAL;

INTERNET;

EID: 70350552089     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2010494     Document Type: Article

References (44)

1. G. Y. Lazarou, X. Xiangdong, and V. S. Frost, "Internet traffic modeling using the index of variability," in Proc. IASTED Int. Conf. Modeling and Simulation, Banff, AB, Canada, Jul. 2-4, 2003, pp. 31-37.
2. D. Duffy, A. McIntosh, M. Rosenstein, and D. Wilson, "Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks," IEEE J. Sel. Areas Commun., vol. 12, no. 3, pp. 544-551, Apr. 1994.
3. H. J. Fowler and W. Leland, "Local area network traffic characteristics, with implication for network congestion management," IEEE J. Sel. Areas Commun., vol. 9, no. 7, pp. 1139-1149, Sept. 1991.
4. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
5. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, Jun. 1995.
6. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw., vol. 4, no. 2, pp. 209-223, Apr. 1996.
7. M. Grossglauser and J.-C. Bolot, "On the relevance of long-range dependence in network traffic," IEEE/ACM Trans. Netw, vol. 7, no. 5, pp. 629-640, Oct. 1999.
8. K. R. Krishnan, A. L. Neidhardt, and A. Erramilli, "Scaling analysis in traffic management of self-similar processes," in Proc. 15th ITC, 1997, pp. 1087-1096.
9. A. L. Neidhardt and J. L. Wang, "The concept of relevant time scales and its application to queueing analysis of self-similar traffic (or is Hurst naughty or nice?)," in Proc. ACM SIGMETRICS, 1998, pp. 222-232.
10. K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation. New York: Wiley, 2000.
11. J. Beran, Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability. New York: Chapman & Hall, 1994.
12. M. Taqqu, V. Teverovsky, and W. Willinger, "Estimators for longrange dependence: An emperical study," Fractals, vol. 3, no. 4, pp. 785-798, 1995.
13. D. Veitch and P. Abry, "A wavelet based joint estimator for the parameters of LRD," IEEE Trans. Inf. Theory, vol. 45, no. 3, Apr. 1999, Special Issue on Multiscale Statistical Signal Analysis and Its Applications.
14. A. Baiocchi, N. Melazzi, M. Listanti, A. Roveri, and R. Winkler, "Modeling isssues on an ATM multiplexer within a bursty traffic environment," in Proc. IEEE INFOCOM, 1991, pp. 83-91.
15. I. Norros, "A storage model with self-similar input," Queueing Syst., vol. 16, pp. 387-396, 1994.
16. W. Leland and D. Wilson, "High time-resolution measurement and analysis of LAN traffic: Implication for LAN interconnection," in Proc. IEEE INFOCOM, 1991, pp. 1360-1366.
17. N. G. Duffield, J. T. Lewis, N. O'Connel, R. Russell, and F. Toomey, "Statistical issues raised by the Bellcore data," in Proc. 11th Teletraffic Symp. Perform. Eng. Telecommun. Netw., 1994, pp. 1-8.
18. N. G. Duffield, J. T. Lewis, N. O'Connel, R. Russell, and F. Toomey, "Predicting quality of service for traffic with long-range fluctuations," in Proc. IEEE ICC, 1995, pp. 473-477.
19. K. R. Krishnan, "A new class of performance results for a fractional brownian traffic model," Queueing Syst., vol. 22, pp. 277-285, 1996.
20. Q. Li and D. Mills, "Investigating the scaling behavior, crossover and anti-persistence of Internet packet delay dynamics," in Proc. IEEE Globecom, 1999, pp. 1843-1852.
21. V. J. Ribeiro, R. Riedi, and R. G. Baraniuk, "Wavelets and multifractals for network traffic modeling and inference," in Proc. IEEE ICASSP, 2001, pp. 3429-3432.
22. P. Abry, R. Baraniuk, P. Flandrin, R. Riedi, and D. Veitch, "Multiscale nature of network traffic," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 28-46, May 2002.
23. K. Kant, "On aggregate traffic generation with multifractal properties," in Proc. IEEE Globecom, 1999, pp. 801-804.
24. C. A. V. Melo and N. L. S. da Fonseca, "Envelope process and computation of the equivalent bandwidth of multifractal flow," Comput. Netw., vol. 48, no. 3, pp. 351-375, 2005.
25. R. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baraniuk, "A multifractal wavelet model with application to network traffic," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 992-1018, Apr. 1999.
26. J. L. Vehel and B. Sikdar, "A multiplicative multifractal for TCP traffic," in Proc. 6th IEEE Symp. Comput. Commun., 2001, pp. 714-719.
27. A. C. Gilbert, W. Willinger, and A. Feldmann, "Scaling analysis of conservative cascades, with applications to network traffic," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 971-991, Apr. 1999.
28. M. Taqqu, V. Teverovsky, and W. Willinger, "Is network traffic self-similar or multifractal?," Fractals, vol. 5, pp. 63-73, 1997.
29. A. Horvath and M. Telek, "A Markovian point process exhibiting multifractal behaviour and its application to traffic modeling," in Proc. 4th Int. Conf. Matrix Anal. Methods in Stochastic Models, 2002, pp. 183-208.
30. D. Veitch, P. Abry, P. Flandrin, and P. Chainais, "Infinitely divisible cascade analysis of network traffic data," in Proc. IEEE ICASSP, 2000, pp. 245-248.
31. W. Willinger, V. Paxson, R. Riedi, and M. Taqqu, "Long-range dependence and data network traffic," in Long-Range Dependence: Theory and Applications, P. Doukhan, G. Oppenheim, and M. Taqqu, Eds. Cambridge, MA: Birkhauser, 2002.
32. H. Heffes and D. M. Lucantoni, "A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Sel. Areas Commun., vol. SAC-4, no. 6, pp. 856-868, Sep. 1986.
33. A. Feldman and W. Whitt, "Fitting mixtures of exponentials to long-tail distributions to analyze network performance models," Perform. Eval. vol. 31, no. 8, pp. 963-976, Aug. 1998.
34. R. Gusella, "Characterizing the variability of arrival processes with indexes of dispersion," IEEE J. Sel. Areas Commun., vol. 9, no. 2, pp. 203-211, Feb. 1991.
35. M. Greiner, M. Jobmann, and L. Lipsky, "The importance of power-tail distributions for telecommunications traffic modeling," Inst. für Informatik, Technische Univ. München, München, Germany, Tech. Rep., 1995.
36. D. R. Cox, Renewal Theory. London, U.K.: Wiley, 1962.
37. G. Y. Lazarou, "On the variability of Internet traffic," Ph.D. dissertation, Elect. Eng. and Comput. Sci., Univ. Kansas, Lawrence, 2000.
38. L. Kleinrock, Queueing Systems, Volume I: Theory. New York: Wiley, 1975.
39. J. Micheel, "NLANR PMA: Special traces archive," 2005 [Online]. Available: http://pma.nlanr.net/Traces/long/
40. R. L. Burden and J. D. Faires, Numerical Analysis, 7th ed. Pacific Grove, CA: Brooks/Cole, 2001.
41. C. M. Reinsch, "Smoothing by spline functions," Numerische Mathematik, vol. 10, pp. 177-183, 1967.
42. R. L. Eubank, Spline Smoothing and Nonparametric Regression. New York: Marcel Dekker, 1988.
43. J. Fox, Nonparametric Simple Regression: Smoothing Scatterplots. Newbury Park, CA: Sage, Thousand Oaks, 2000.
44. B. Shahraray and D. J. Anderson, "Optimal estimation of contour properties by cross-validated regularization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 600-610, Jun. 1989.