Actas de congresos
Accurate Heavy Tail Distribution Approximation For Multifractal Network Traffic
Registro en:
9781627480314
Simulation Series. , v. 45, n. 3, p. 1 - 7, 2013.
7359276
2-s2.0-84876875087
Autor
Stenico J.W.D.G.
Ling L.L.
Institución
Resumen
In this paper, we propose the use of a Gaussian mixture model to represent the heavy tail distribution of modern network traffic traces. Another novel contribution of this work is the derivation of a general expression for loss probability estimation in a single server queueing system for traffic traces with multifractal characteristics. The efficiency of this statistical modeling and the accuracy of the estimated loss probabilities are experimentally validated by comparing with other four multifractal based approaches: two of them considering two specific heavy tail distributions (lognormal, Pareto) and the well-known MSQ (Multiscale Queue) and CDTSQ (Critical Dyadic Time-Scale Queue) methods. 45 3 1 7 Leland, W., Taqqu, M., Willinger, W., Wilson, D., On The Self-Similar Nature of Ethernet Traffic (1994) IEEE/ACM Transactions on Networking, 2 (1), pp. 1-15. , extended version Feb Norros, I., A Storage Model with Self-Similar Input (1994) Queueing, 16, pp. 387-396 Park, K., Willinger, W., (2000) Self-Similar Network Traffic and Performance Evaluation, , John Wiley and Sons New York Riedi, R.H., Crouse, M.S., Ribeiro, V.J., Baraniuk, R.G., A Multifractal Wavelet Model with Application to Network Traffic (1999) IEEE Transactions on Information Theory. (Special Issue on Multiscale Signal Analysis and Modeling), 45, pp. 992-1018. , April Vieira, F.H.T., Lee, L.L., Adaptive Wavelet Based Multifractal Model Applied to the Effective Bandwidth Estimation of Network Traffic Flows (2009) IET Communications, pp. 906-919. , June Krishna, P.M., Gadre, V.M., Desai, U.B., (2003) Multifractal Based Network Traffic Modeling, , Kluwer Academic Publishers, Boston, MA Peltier, R., Véhel, J.L., (1995) Multifractional Brownian Motion: Definition and Preliminary Results, , Technical Report 2695, INRIA Vieira, F.H.T., Bianchi, G.R., Lee, L.L., A Network Traffic Prediction Approach Based on Multifractal Modeling (2010) J. High Speed Netw, 17 (2), pp. 83-96 McLachlan, G., (1988) Mixture Models, , Marcel Dekker, New York, NY Martinez, W.L., Martinez, A.R., (2008) Computational Statistics Handbook with Matlab, , Chapman & Hall/CRC, Boca Raton, Florida Fisher, A., Calvet, L., Mandelbrot, B.B., (1997) Multifractality of Deutschmark/US Dollar Exchanges Rates, , Yale University Seuret, S., Gilbert, A.C., Pointwise Hölder Exponent Estimation in Data Network Traffic ITC Specialist Semina, Monterey, 2000 Stenico, J.W.G., Lee, L.L., Modelagem de Processos Multifractais Baseada em uma Nova Cascata Conservativa Multiplicativa (2011) XXIX Simpósio Brasileiro de Telecomunicações - SBRT 11, 1, pp. 1-6. , 10/2011, Curitiba, PR, Brasil Stenico, J.W.G., Lee, L.L., A New Binomial Conservative Multiplicative Cascade Approach for Network Traffic Modeling 27th IEEE International Conference on Advanced Information Networking and Applications - IEEE AINA 2013 Falconer, K., (2003) Fractal Geometry: Mathematical Foundations and Applications, , Second Edition Wiley 2 Edition November 17 Riedi, R.H., An improved multifractal formalism and self-similar measures (1995) Journal of Mathematical Analysis and Applications, 189, pp. 462-1190 Asmussen, S., (2000) Ruin Probabilities, , World Sicientific, Singapura Benes, V., (1963) General Stochastic Processes in Theory of Queues, , Reading, MA: Addison Wesley Stenico, J.W.G., Ling, L.L., A Multifractal Based Dynamic Bandwidth Allocation Approach for Network Traffic Flows IEEE International Conference on Communications (ICC), 23-27 May 2010, pp. 1-6 Stenico, J.W.G., Ling, L.L., A Control Admission Scheme for Pareto Arrivals with Multi-Scale Characteristics Proceedings of the International Workshop on Telecommunications - IWT 2011, pp. 220-224. , May - 2011, Rio de Janeiro - Brazil Ribeiro, V.J., Riedi, R.H., Crouse, M.S., Baraniuk, R.G., Multiscale Queueing Analysis of Long-Range-Dependent Network Traffic IEEE INFOCOM 2000, pp. 1026-1035. , Tel Aviv, Israel http://ita.ee.lbl.gov/html/traces.htmlhttp://www.cs.columbia.edu/~hgs/internet/traces.htmlhttp://crawdad.cs.dartmouth.edu/umd/sigcomm2008