Artículos de revistas
A New Bandwidth Estimation Approach For Fractal Processes [uma Nova Abordagem Para Estimação Da Banda Efetiva Em Processos Fractais]
Registro en:
Ieee Latin America Transactions. , v. 3, n. 5, p. 436 - 446, 2005.
15480992
10.1109/TLA.2005.1642440
2-s2.0-77958068736
Autor
Perlingeiro F.R.
Ling L.L.
Institución
Resumen
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. 3 5 436 446 Feldmann, A., Gilbert, A.C., Willinger, W., Kurtz, T.G., The Changing Nature of Network Traffic: Scaling Phenomena (1998) Computer Communication Review, 28 (2). , Abril de Feldmann, 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, Inglaterra Stark, H., Woods, J.W., (1994) Probability, Random Processes and Estimation Theory for Engineers, , Prentice Hall Norros, I., Pruthi, P., On the Applicability of Gaussian Traffic Models Norros, I., On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks (1995) IEEE Journal on Selected Areas in Communications, , Agosto de Norros, I., A Storage Model with Self-Similar Input (1994) Queuing Systems Beran, J., (1994) Statistics for Long-Memory Process, , Chapman & Hall Roberts, J., Mocci, U., Virtamo, J., (1996) Broadband Network Traffic - Final Report of Action COST 242, , Springer-Verlag, Alemanha Jerkins, J.L., Wang, J.L., (1998) From Network Measurement Collection to Traffic Performance Modeling: Challenges and Lesson Learned, , IEEE, CAMAD, São Paulo, Brasil Kesidis, G., Walrand, J., Chang, C.-S., Effective Bandwidth for Multiclass Markov Fluids and Other ATM Sources (1993) IEEE Trans. Networking Sexton, M., Reid, A., (1997) Broadband Networking: ATM, SDH and Sonet, , Artech House, USA Dekking, M., Véhel, J.L., Lutton, E., Tricot, C., (1999) Fractals: Theory and Applications in Engineering, , Springer-Verlag, England Taqqu, M.S., Teverovsky, V., Willingger, W., Is Network Traffic Self-Similar or multifractal? (1996) Journal Fractals Mannersalo, P., Norros, I., Multifractal Analysis: A Potential Tool for Teletraffic Characterization?, , COST 257 Balakrishnan, 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, Brasil Relató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 de Riedi, R.H., Véhel, J.L., (1997) Multifractal Properties of TCP Traffic: A Numerical Study, , INRIA, França, Março de Karlin, S., Taylor, H.M., (1975) A First Course in Stochastic Processes, , Academic Press Willinger, 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 de http://www.INRIA.com.fr, FRACLABCanus, C., Véhel, J.L., Tricot, C., (1998) Continuous Large Deviations "Multifractal" Spectrum: Definition and Estimation, , INRIA, França Riedi, 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 de Vojak, R., Véhel, J.L., (1998) Higher Order "Multifractal" Analysis, , INRIA, França Perlingeiro, F.R., Ling, L.L., (1999) Data Traffic Characterization in a Corporate Environment, , Globecomm, Rio de Janeiro Kelly, F., Notes on Effective Bandwidths, , http://www.statslab.cam.ac.uk/~frank/, University of Cambridge, UK Mandelbrot, B., (1977) The Fractal Geometry of Nature, , W.H.Freeman and Co., Nova York Thanki, S.G., (1999) Classification of Galaxies Using Fractal Dimensions, , MS Thesis, Department of Physics, University of Nevada - UNLV, USA Canus, C., (1998) Robust Large Deviation Multifractal Spectrum Estimation, , INRIA, França Gilbert, A.C., Willinger, W., Feldmann, A., (1998) Scaling Analysis of Conservative Cascades, with Application to Network Traffic Dembo, A., Zeitouni, O., (1998) Large Deviations Techniques and Applications, , Springer-Verlag Lévy Véhel, J., Riedi, R., (1997) Fractional Brownian Motion and Data Traffic Modeling: The Other End of the Spectrum, , INRIA, França Layton, 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 Mathematics Gammel, B.M., (1994) Kritisches Verhalten und Niederfrequenz-Anomalien Beim Quanten-Hall-Effekt, , Technische Universität München Relatório 04, Projeto Ericsson UNI-20, Novembro de 2002Billingsley, P., (1986) Probability and Measure, , John Wiley & Sons Spiegel, M.R., (1965) Shaum's Outline of Theory and Problems of Laplace Transforms, , MacGraw-Hill Book Co, USA Riedi, R.H., (1999) Introduction to Multifractals, , Department of ECE, Rice University, Huston, TX, USA, Outubro de Riedi, R.H., Willinger, W., (2000) Self-similar Network Traffic and Performance Evaluation, , Wiley Duffield, H.G., O'Connell, (1993) Large Deviations and Overflow Probabilities for the General Single-Server Queue, with Applications, , DIAS-STP Glynn, P., Whitt, W., (1993) Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single-Server Queue Yaï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). , Outubro Ramaswamy, 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écia Le Boudec, J.-Y., (1996) Network Calculus Made Easy, , Ecole Polytecnique Fédérale de Lausanne, Technical Report EPFL-DI 96/218, Dezembro de Perlingeiro, F.R., Ling, L.L., (1999) Effective Bandwidth Allocation Approach for Self-Similar Traffic for a Single ATM Connection, , Globecomm, Rio de Janeiro Leland, W.E., Willinger, W., Wilson, D.V., (1994) On the Self-Similar Nature of Ethernet Traffic (Extended Version), pp. 1-15. , IEEE