A New Bandwidth Estimation Approach For Fractal Processes [uma Nova Abordagem Para Estimação Da Banda Efetiva Em Processos Fractais]

Recent extensive traffic analyses carried out over different network technologies have shown network traffic in its "monofractal" or "multifractal" nature as well as in its impact on network performance. Based on the results of these "monofractal" and " multifractal" traffic studies we introduce a new traffic parameter, capable of simultaneously expressing both "monofractal" and "multifractal" characteristics. This traffic characterization parameter is used for the design of more accurate effective bandwidth estimation approaches. In order to achieve a general and good methodology for effective bandwidth estimation for given traffic when the QoS requirements is take into account, we propose a broader optimization procedure. For the validation of the proposed effective bandwidth estimation approach, we intensely performed tests using real traffic traces and simulations. The obtained analytical and experimental results clearly indicate that the proposed bandwidth estimation approach for fractal traffic processes satisfies the QoS requirements for all analyzed traffic traces. Copyright 2010 IEEE - All Rights Reserved.35436446Feldmann, A., Gilbert, A.C., Willinger, W., Kurtz, T.G., The Changing Nature of Network Traffic: Scaling Phenomena (1998) Computer Communication Review, 28 (2). , Abril deFeldmann, A., Gilbert, A.C., Willinger, W., Data Networks as Cascades: Investigating the multifractal Nature of Internet WAN Traffic (1998) Procedures of the ACM SIGCOMM98, pp. 25-38. , Vancouver, B.C., CanadáPeitgen, H.-O., Jurgens, H., Saupe, D., (1994) Chaos and Fractals, , Spriger-Verlag, InglaterraStark, H., Woods, J.W., (1994) Probability, Random Processes and Estimation Theory for Engineers, , Prentice HallNorros, I., Pruthi, P., On the Applicability of Gaussian Traffic ModelsNorros, I., On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks (1995) IEEE Journal on Selected Areas in Communications, , Agosto deNorros, I., A Storage Model with Self-Similar Input (1994) Queuing SystemsBeran, J., (1994) Statistics for Long-Memory Process, , Chapman & HallRoberts, J., Mocci, U., Virtamo, J., (1996) Broadband Network Traffic - Final Report of Action COST 242, , Springer-Verlag, AlemanhaJerkins, J.L., Wang, J.L., (1998) From Network Measurement Collection to Traffic Performance Modeling: Challenges and Lesson Learned, , IEEE, CAMAD, São Paulo, BrasilKesidis, G., Walrand, J., Chang, C.-S., Effective Bandwidth for Multiclass Markov Fluids and Other ATM Sources (1993) IEEE Trans. NetworkingSexton, M., Reid, A., (1997) Broadband Networking: ATM, SDH and Sonet, , Artech House, USADekking, M., Véhel, J.L., Lutton, E., Tricot, C., (1999) Fractals: Theory and Applications in Engineering, , Springer-Verlag, EnglandTaqqu, M.S., Teverovsky, V., Willingger, W., Is Network Traffic Self-Similar or multifractal? (1996) Journal FractalsMannersalo, P., Norros, I., Multifractal Analysis: A Potential Tool for Teletraffic Characterization?, , COST 257Balakrishnan, R., Williamson, C., (2002) A Performance Comparison of "Monofractal" and "Multifractal" Traffic Streams, , Department of Computer Science University of Saskatchewan, CanadáPontes, R., Coelho, R., (2001) The Scaling Characteristics of the Video Traffic and Its Impacts on the Acceptance Regions, , ITC 17, BrasilRelatório 01, Projeto Ericsson UNI-20, Março de 2001Relatório 02, Projeto Ericsson UNI-20, Setembro de 2001Relatório 03, Projeto Ericsson UNI-20, Março de 2002Peltier, R.F., Véhel, J.L., (1995) Multifractal" Brownian Motion: Definition and Preliminary Results, , INRIA, França, Março deRiedi, R.H., Véhel, J.L., (1997) Multifractal Properties of TCP Traffic: A Numerical Study, , INRIA, França, Março deKarlin, S., Taylor, H.M., (1975) A First Course in Stochastic Processes, , Academic PressWillinger, W., Sherman, R., Wilson, D., Self-Similarity Through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level (1997) IEEE/ACM Transaction on Networking, 5 (1). , Fevereiro dehttp://www.INRIA.com.fr, FRACLABCanus, C., Véhel, J.L., Tricot, C., (1998) Continuous Large Deviations "Multifractal" Spectrum: Definition and Estimation, , INRIA, FrançaRiedi, R.H., Crouse, M.S., Ribeiro, V.J., Baranuik, R.G., A Multifractal Wavelet Model with Application to Network Traffic (1999) IEEE Transaction on Information Theory, 45 (3). , Abril deVojak, R., Véhel, J.L., (1998) Higher Order "Multifractal" Analysis, , INRIA, FrançaPerlingeiro, F.R., Ling, L.L., (1999) Data Traffic Characterization in a Corporate Environment, , Globecomm, Rio de JaneiroKelly, F., Notes on Effective Bandwidths, , http://www.statslab.cam.ac.uk/~frank/, University of Cambridge, UKMandelbrot, B., (1977) The Fractal Geometry of Nature, , W.H.Freeman and Co., Nova YorkThanki, S.G., (1999) Classification of Galaxies Using Fractal Dimensions, , MS Thesis, Department of Physics, University of Nevada - UNLV, USACanus, C., (1998) Robust Large Deviation Multifractal Spectrum Estimation, , INRIA, FrançaGilbert, A.C., Willinger, W., Feldmann, A., (1998) Scaling Analysis of Conservative Cascades, with Application to Network TrafficDembo, A., Zeitouni, O., (1998) Large Deviations Techniques and Applications, , Springer-VerlagLévy Véhel, J., Riedi, R., (1997) Fractional Brownian Motion and Data Traffic Modeling: The Other End of the Spectrum, , INRIA, FrançaLayton, W., Lee, H.K., Peterson, J., Numerical Solution of the Stationary Navier Stokes Equations Using a Multilevel Finite Element Method (1998) SIAM Journal on Scientific Computing, 20 (1), pp. 1-12. , Society for Industrial and Applied MathematicsGammel, B.M., (1994) Kritisches Verhalten und Niederfrequenz-Anomalien Beim Quanten-Hall-Effekt, , Technische Universität MünchenRelatório 04, Projeto Ericsson UNI-20, Novembro de 2002Billingsley, P., (1986) Probability and Measure, , John Wiley & SonsSpiegel, M.R., (1965) Shaum's Outline of Theory and Problems of Laplace Transforms, , MacGraw-Hill Book Co, USARiedi, R.H., (1999) Introduction to Multifractals, , Department of ECE, Rice University, Huston, TX, USA, Outubro deRiedi, R.H., Willinger, W., (2000) Self-similar Network Traffic and Performance Evaluation, , WileyDuffield, H.G., O'Connell, (1993) Large Deviations and Overflow Probabilities for the General Single-Server Queue, with Applications, , DIAS-STPGlynn, P., Whitt, W., (1993) Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single-Server QueueYaïche, H., Mazumdar, R., Rosenberg, C., A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks (2000) IEEE/ACM Transactions on Networking, 8 (5). , OutubroRamaswamy, S., Gburzynski, P., (1998) A Neural Network Approach to Effective Bandwidth Characterization in ATM Networks, , Universidade de Alberta, CanadáCheng, R.-G., Chang, C.-J., Lin, L.-F., A QoS-Provisioning Neural Fuzzy Connection Admission Controller for Multimedia High-Speed Networks (1999) IEEE/ACM Transactions on Networking, 7 (1). , FEVEREIRO(1995) An Application of Chaotic Maps to Packet Traffic Modelling, , Tese de Doutorado, Royal Institute of Technology, SuéciaLe Boudec, J.-Y., (1996) Network Calculus Made Easy, , Ecole Polytecnique Fédérale de Lausanne, Technical Report EPFL-DI 96/218, Dezembro dePerlingeiro, F.R., Ling, L.L., (1999) Effective Bandwidth Allocation Approach for Self-Similar Traffic for a Single ATM Connection, , Globecomm, Rio de JaneiroLeland, W.E., Willinger, W., Wilson, D.V., (1994) On the Self-Similar Nature of Ethernet Traffic (Extended Version), pp. 1-15. , IEE