Heavy Tailed Network Delay: An Alpha-Stable

• David Muñoz-Rodríguez ^[2] ; Salvador Villarreal Reyes ^[2] ; Cesar Vargas Rosales ^[2] ; Marlenne Angulo Bernal ^[1] ; Deni Torres-Román ^[3] ; Luis Rizo Domínguez ^[3]
  1. [1] Universidad Autónoma de Baja California

     Universidad Autónoma de Baja California

     México

     
  2. [2] Center of Electronics and Telecommunications
  3. [3] CINVESTAV Research Center

  Mostrar afiliaciones +
• Localización: Computación y Sistemas (CyS), ISSN 1405-5546, ISSN-e 2007-9737, Vol. 10, Nº. 1, 2006, págs. 16-27
• Idioma: inglés
• Títulos paralelos:
  • Model Retardo de Cola Pesada: Un Modelo Alfa-Estable
• Enlaces
  • Texto completo
• Resumen
  • español

    Una calidad de servicio adecuada en redes IP demanda retardos de transmisión bajos. Sin embargo los paquetes que viajan en la red están sujetos a una variedad de retardos que, en el caso de servicios en tiempo real, degrada la calidad de servicio severamente. En este artículo se presenta un modelo general para el retardo de extremo a extremo en trayectorias multinodales y tráfico de cola pesada. La metodología propuesta se basa en una descripción alfa-estable. Esto permite definir un medida del procesamiento de la red que relaciona la variación del retardo con las características de cola pesada del tráfico, el numero de nodos y la velocidad de procesamiento en los nodos.

  • English

    Adequate quality of IP services demands low transmission delays. However, packets traveling in a network are subject to a variety of delays that, in real-time applications, severely degrade the quality of service (QoS). This paper presents a general end-to-end delay model suitable for a multi-node path in the presence of heavy-tailed traffic. The proposed methodology is based on an alpha-stable random variable description. This allows us to define a network processing measure that relates the delay spread to the heavy tail characteristics of the traffic, the number of nodes in a route, and the processing speed at the nodes.

• Referencias bibliográficas
  • Reynolds, R,Rix, A. (2001). Quality VOIP - "An Engineering Challenge". BT Technology Journal. 19. 23-32
  • Paxson, V,Floyd, S. (1995). Wide Area Traffic: The failure of Poisson Modeling. IEEE/ACM Transaction on Networking. 3. 226-244
  • Downey, A. (2001). Evidence for Long-tailed Distributions in the Internet. ACM SIGCOM Internet Measurement Workshop.
  • Crovella, M,Taqqu, M,Bestavros, A. (1998). A Practical Guide to Heavy Tails Statistical Techniques and Applications. Birkhäuser.
  • Park, K,Willinger, W. (2000). Self-similar Network Traffic and Performance Evaluation. John Wiley & Sons. Chichester.
  • Gallardo, J. R.,Makrakis, D,Orozco-Barbosa, L. (2000). Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband...
  • Karasaridis, A,Hatzinakos, D. (2001). Network heavy traffic modeling using a-stable self-similar processes. IEEE Transactions on Communications....
  • Harmantzis, F.C.,Hatzinakos, D,Lambadaris, I. (2003). Effective Bandwidths and tail probabilities for Gaussian and Stable Self-Similar Traffic....
  • Matragi, W,Sohraby, K,Bisdikian, C. (1997). Jitter Calculus in ATM Networks: Multiple Nodes. IEEE/ACM Trans. on Networking.
  • Arnold, B. (1981). Pareto Distributions. Int. Coop Publishing House.
  • Blum, M. (1970). On the Sum of Independent Distributed Pareto Variables. J. Siam. 19. 191-198
  • Muñoz-Rodriguez, D,Villarreal, S,Campos, G,Vargas, C,Rodríguez-Cruz, J. R.,Donis, G. (2003). End-to-End Network Delay Model for Heavy-Tailed...
  • Johnson, N,Kots, S,Balakrishnan, N. (1994). Continuous Univariate Distributions. John Wiley & Sons. Chichester.
  • Uchaikin, V,Zolotarev, V. (1999). Chance and Stability: Stable Distributions and their Applications. VSP. Utrecht.
  • Samorodnitsky, G,Taqqu, M. (1994). Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall.
  • Ahonen, J,Laine, A. (1997). Proceedings of the HUT Internetworking Seminar. Helsinki.
  • Karlsson, G. (1996). Asynchronous transfer of video. IEEE Communications Magazine. 34. 118-126
  • Zolotarev, V. (1986). One dimensional Stable Distributions. American Mathematical Society.