Actas de congresos
A New Binomial Conservative Multiplicative Cascade Approach For Network Traffic Modeling
Registro en:
9780769549538
Proceedings - International Conference On Advanced Information Networking And Applications, Aina. , v. , n. , p. 794 - 801, 2013.
1550445X
10.1109/AINA.2013.18
2-s2.0-84881038661
Autor
De Godoy Stenico J.W.
Ling L.L.
Institución
Resumen
In this paper we present a new multifractal approach for modern network traffic modeling. The proposed method is based on a novel construction scheme of conservative multiplicative cascades. We show that the proposed model can faithfully capture some main characteristics (scaling function and moment factor) of multifractal processes. For this new network traffic model we also explicitly derive analytical expressions for the mean and variance of the corresponding network traffic process and show that its autocorrelation function exhibits long-range dependent characteristics. Finally we evaluate the performance of our model by testing both real wired and wireless traffic traces, comparing the obtained results with those provided by other well-known traffic models reported in the literature. We found that the proposed model is simple and capable of accurately representing network traffic traces with multifractal characteristics. © 2013 IEEE.
794 801 IEEE Technical Committee on Distributed Processing (TCDP),Technical University of Catalonia,Fukuoka Institute of Technology Leland, W., Taqqu, M., Willinger, W., Wilson, D., On the self-Similar nature of ethernet traffic (extended version) (1994) IEEE/ACM Transactions on Networking, 2 (1), pp. 1-15. , Feb 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 Lee, L.L., Vieira, F.H.T., Adaptive wavelet based multifractal model applied to the effective bandwidth estimation of network traffic flows (2009) IET Communications, pp. 906-919 Krishna, P.M., Gadre, V.M., Desai, U.B., (2003) Multifractal Based Network Traffic Modeling, , Kluwer Academic Publishers, Boston, MA Xu, Z., Wang, L., Wang, K., A new multifractal model based on multiplicative cascade (2011) Information Technology Journal, 10, pp. 452-456 Peltier, R., Véhel, J.L., Multifractional brownian motion: Definition and preliminary results (1995) 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 Kolmogorov, A.N., (1941) The Local Structure of Turbulence in a Compressible Liquid for Very Large Reynolds Numbers, 30, pp. 301-305. , C.R. (Dokl.) Acad. Sci. URSS (N.S) Aloud, M., Tsang, E., Dupuis, A., Olsen, R., Minimal agent-based model for the origin of trading activity in foreign exchange market (2011) Computational Intelligence for Financial Engineering and Economics (CIFEr), pp. 1-8 Paschalis, A., Molnar, P., Burlando, P., Temporal dependence structure in weights in a multiplicative cascade model for precipitation (2012) Water Resour. Res., 48, pp. W01501 Bouaynaya, N., Schonfeld, D., Nonstationary analysis of coding and noncoding regions in nucleotide sequences (2008) IEEE Journal of Selected Topics in Signal Processing, 2 (3), pp. 357-364 Feldmann, A., Gilbert, A.C., Willinger, W., Data networks as cascades: Investigating the multifractal nature of internet WAN traffic (1997) Proc. of 35th Annual Allerton Conf. on Communications, Control, and Computing, pp. 269-280 Fisher, A., Calvet, L., Mandelbrot, B.B., (1997) Multifractality of Deutschmark/US Dollar Exchanges Rates, , Yale University Dang, T.D., Molnár, S., Maricza, I., Queuing performance estimation for general multifractal traffic (2003) Int. J. Commun. Syst., 16 (2), pp. 117-136 Mandelbrot, B.B., Intermittant turbulence in self-similar cascades: Divergence of high moments and dimension of the carrier (1974) J. Fluid Mech, 62 (331-358) Guivarc'h, Y., Remarques sur les solutions d' une equation fonctionnelle non linéaire de benoît mandelbrot (1987) Comptes Rendus, 305 I, p. 139. , 1987, Paris Rezaul, K.M., Grout, V., An overview of long-range dependent network traffic engineering and analysis: Characteristics, simulation, modelling and control (2007) Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, (29). , 29:1-29:10 Waymire, E., Williams, S., Multiplicative cascades: Dimension spectra and dependence (1995) Jour. Fourier Anal. and Appl., pp. 589-609. , Kahane Special Seuret, S., Lévy-Véhel, J., The local holder function of a continuous function (2000) Appl. Comput. Harmon. Anal., 13 (3), pp. 263-276 Beran, J., (2010) Long-Range Dependence Wiley Interdisciplinary Reviews: Computational Statistics, 2 (1), pp. 26-35 Jardosh, A., Krishna, N.R., Kevin, C.A., Belding, E., (2005) CRAWDAD Data Set UCSB/IETF-2005, , http://crawdad.cs.dartmouth.edu/ucsb/ietf2005, v. 2005-10-19, out Falconer, K., (2003) Fractal Geometry: Mathematical Foundations and Applications, , Second Edition Wiley 2 edition (November 17 Turiel, A., Pérez-Vicente, C.J., Grazzini, J., Numerical methods for the estimation of multifractal singularity spectra on sampled data: A comparative study (2006) Journal of Computational Physics, 216 (1), pp. 362-390 Karagiannis, T., Faloutsos, M., SELFIS: A tool for self-similarity and long-range dependence analysis (2002) 1st Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches (In KDD) Edmonton, , Canada http://ita.ee.lbl.gov/html/traces.html