Shot Noise Modeling of Heavy Tailed Activity Periods

• David Muñoz Rodríguez ^[1] ; Francisco Davila ^[1] ; Marlene Angulo Bernal ^[2] ; Deni L Torres Román ^[3] ; John Fonseka ^[4]
  1. [1] Instituto Tecnológico y de Estudios Superiores de Monterrey

     Instituto Tecnológico y de Estudios Superiores de Monterrey

     México

     
  2. [2] Universidad Autónoma de Baja California

     Universidad Autónoma de Baja California

     México

     
  3. [3] Centro de Investigación y de Estudios Avanzados

     Centro de Investigación y de Estudios Avanzados

     México

     
  4. [4] University of Texas at Dallas

     University of Texas at Dallas

     Estados Unidos

     

  Mostrar afiliaciones +
• Localización: Computación y Sistemas (CyS), ISSN 1405-5546, ISSN-e 2007-9737, Vol. 9, Nº. 4, 2006, págs. 340-354
• Idioma: inglés
• Títulos paralelos:
  • Modelo de Ruido de Disparo para Periodos de Actividad con Distribución de Colas Pesadas
• Enlaces
  • Texto completo
• Resumen
  • español

    La actividad en la transmisión de los usuarios Web es frecuentemente descrita en términos del número de solicitudes de archivos y de sus tamaños, donde la función de sobrevivencia del tamaño de los archivos tiene un decaimiento lento. En este artículo se modela la actividad de línea utilizando una representación flexible del ruido de disparo que permite analizar el efecto catástrofe infrarroja introducido por las características de las distribuciones de cola pesada. La metodología propuesta es basada en las características α-estables del patrón de tráfico, presentando además la estimación del ancho de banda efectivo del modelo propuesto, lo cual brinda un enfoque muy útil para el diseño de redes de datos y los mecanismos de control de admisión. Los resultados numéricos demuestran el impacto de los diversos parámetros estadísticos en el desempeño espectral.

  • English

    For web users, transmission activity is often described in terms of the number of file requests and file sizes that have a slowly decaying survivability function. In this article we model this line activity using a flexible shot-noise representation that enables us to analyze the infrared catastrophe effect introduced by the heavy-tailed characteristics. The proposed methodology is based on the α-stable characteristics of the traffic pattern. In addition, the effective bandwidth estimation of the proposed traffic model is presented. It provides a useful approach for the data network design and the admission control mechanism. Numerical results demonstrate the impact of the different statistical parameters on the spectral performance.

• Referencias bibliográficas
  • Adler, R,Feldman, R,Taqqu, M. (1998). A Practical Guide to Heavy Tails: Statistical Techniques and Applications.
  • Berger, J. M,Mandelbrot, B. (1963). A New Model for Error Clustering in Telephone Circuits. IBM Journal.
  • Crovella, M. E,Bestavros, A. (1997). Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Trans. on Networking....
  • Fisher, M.J,Harris, C.M. (1999). A Method for Analyzing Congestion in Pareto and Related Queues: The Telecommunication Review. 15-27
  • Gilbert, E. N,Pollack, H. O. (1960). Amplitude Distribution of Shot Noise: The Bell System Technical Journal. 333-350
  • Gradshteyn, I.S,Ryzhik, I.M. (1994). Tables of Integrals Series and Products. 5. Academic Press.
  • Harmantzis, F.C,Hatzinakos, D,Lambadaris, I. (2003). Effective Bandwidths and tail probabilities for Gaussian and Stable Self-Similar Traffic....
  • Johnson, N. L,Kotz, S,Balakrishnan, N. (1994). Continuous Univariate Distributions. John Wiley.
  • Kelly, F.P,Kelly, F.P,Zachary, S,Ziedins, I.B. (1996). Notes on effective bandwidths", Stochastic Networks: Theory and applications. Royal...
  • Krunz, M,Makowsky, A. (1998). Modeling Video Traffic using M/G/∞ Input: A Compromise Between Markovian and Long Range Dependent models. IEEE...
  • Liu, Z,Niclausse, N,Jalpa-Villanueva, C. (2000). System Performance Evaluation Methodologies and applications. CRC Press.
  • Leon-Garcia, A. (1994). Probability and Random Processes for Electrical Engineering. Addison Wesley.
  • Lowen, S. B,Teich, M. C. (1991). Doubly stochastic Poisson Process driven by Fractal Shot Noise, Physical Review A. 43. 4192-4215
  • Mandelbrot, B. B. (1977). The fractal Geometry of Nature. W.H. Freeman and Company.
  • Mandelbrot, B. B. (1999). The Fractal Geometry of Nature. W.H. Freeman, Co. ^eNY NY.
  • Mandelbrot, B. B. (1999). Multifractals and 1/f noise: Wild self-affinity in physics. Springer Verlag.
  • Park, K,Willinger, W. (2000). Self similar Network Traffic and performance evaluation. John Wiley.
  • Parulekar, M,Makowsky, A. (1997). M/G/∞ Input Processes: A Versatile Class of Models for Network Traffic. IEEE 6th INFOCOM.
  • Resnick, S. Infinite Source Poisson Model with Heavy Tailed Transmission Times. Heavy tails and Applications. 1999.
  • Ritcher, J. (1960). Application of Pareto Error Statistics to Hagelberger Codes. IEEE Transaction on Information Theory. 2. 571-576
  • Ryu, B. K,Lowen, S. B. Point Process Approaches to the Modeling and Analysis of Self-Similar Traffic: Proceedings of the IEEE INFOCOM. 1468-1475
  • Samorodnitsky, G,Taqqu, M. S. (1994). Stable non Gaussian Random Process: stochastic models with infinite variance. Chapman and Hall.
  • Sussman, S. (1963). Analysis of the Pareto Model to Error Statistics on Telephone Circuits. IEEE Transaction Communications Systems.
  • Zolotarev, V.M. (1986). One dimensional Stable Distributions. American Mathematical Society.