Abstract
The long-tailed distribution characterizes many properties of Internet traffic. The property is often modeled by Lognormal distribution, Weibull or Pareto distribution theoretically. However, it hinders us in traffic analysis and evaluation studies directly from these models due to their complex representations and theoretical properties. This paper proposes a Hyper-Erlang Model (Mixed Erlang distribution) for such long-tailed network traffic approximation. It fits network traffic with long-tailed characteristic into a mixed Erlang distribution directly to facilitate our further analysis. Compared with the well-known hyperexponential based method, the mixed Erlang model is more accurate in fitting the tail behavior and also computationally efficient.
This project was granted financial support from China Postdoctoral Science Foundation under grant 2005037114.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Leland, W., Taqqu, M., Willinger, W., et al.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking 2(1), 1–15 (1994)
Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poission Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
Crovella, M.E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)
Arlitt, M., Jin, T.: A workload characterization study of the 1998 World Cup Web site. IEEE Network (Special Issue on Web Performance) 14(3), 30–37 (2000)
Mahanti, A., Williamson, C., Eager, D.: Traffic Analysis of a Web Proxy Caching Hierarchy. IEEE Network (Special Issue on Web Performance) 14(3), 16–23 (2000)
Kalyanaraman, S., Vandalore, B., Jain, R., et al.: Performance of TCP over ABR with Long-Range Dependent VBR Background Traffic over Terrestrial and Satellite ATM Networks. In: Proceedings of 23rd Annual Conference on Local Computer Networks (LCN 1998), Lowell, MA, October 1998, pp. 70–78 (1998)
Ata, S., Murata, M., Miyahara, H.: Analysis of Network Traffic and Its Application to Design of High-speed Routers. IEICE Transactions on Information and Systems E83-D(5), 988–995 (2000)
Asaka, T., Ori, K., Yamamoto, H.: Method of Estimating Flow Duration Distribution Using Active Measurements. IEICE Transactions on Communications E86-B(10), 3030–3037 (2003)
Downey, A.B.: Evidence for Long-tailed Distributions in the Internet. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop 2001, San Diego, CA, USA (November 2001)
Greiner, M., Jobmann, M., Lipsky, L.: The Importance of Power-tail Distributions for Modeling Queueing Systems. Operations Research 47(2) (March-April 1999)
Shortle, J.F., Fischer, M.J., Gross, D., et al.: Using the Transform Approximation Method to Analyzed Queues with Heavy-Tailed Service. Journal of Probability and Statistical Science 1(1), 15–27 (2003)
Feldamann, A., Whitt, W.: Fitting Mixtures of Exponentials to Long-tailed Distributions to Analyze Network Performance Models. Performance Evaluation 31(3-4), 245–279 (1998)
El Abdouni Khayari, R., Sadre, R., Haverkort, B.R.: Fitting World-wide Web Request Traces with the EM-algorithm. Performance Evaluation 52(2–3), 175–191 (2003)
Riska, A., Diev, V., Smirni, E.: An EM-based technique for approximating long-tailed data sets with PH distributions. Performance Evaluation 55(1-2), 147–164 (2004)
Starobinski, D., Sidi, M.: Modeling and Analysis of Power-Tail Distributions via Classical Teletraffic Methods. Queueing Systems 36(1-3), 243–267 (2000)
Bilmes, J.A.: A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixutre and Hidden Markov Models. Technical Report, TR-97-021, International Computer Science Institue, Berkeley CA (April 1998)
Kelly, F.: Reversibility and Stochastic Networks. Wiley, New York (June 2004), http://www.statslab.cam.ac.uk/~frank/rsn.html
Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP Traffic Using the Batch Markovian Arrival Process
NASA HTTP traces (May 2004), http://ita.ee.lbl.gov/html/contrib/NASA-HTTP.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Zhou, H., Xu, F., Li, L. (2005). Hyper-Erlang Based Model for Network Traffic Approximation. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_101
Download citation
DOI: https://doi.org/10.1007/11576235_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)