Providing end-to-end statistical delay guarantees with non-Gaussian input traffic

  • Authors:
  • Paolo Giacomazzi;Gabriella Saddemi

  • Affiliations:
  • Politecnico di Milano, Dept. of Electronics and Information, Milano, Italy;Politecnico di Milano, Dept. of Electronics and Information, Milano, Italy

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

The statistical approaches of resource allocation require that input traffic is Gaussian. The Gaussian hypothesis is guaranteed by the Central Limit Theorem (CLT), that is verified when several hundreds of independent flows are multiplexed. In realistic scenarios few flows and long range dependent video traces can be multiplexed, in this case the input traffic can't be considered Gaussian. In this paper, we propose a procedure in order to evaluate the statistical Quality-of-Service (QoS) guarantees expressed in terms of a delay bound, d and a delay violation probability, p. In particular, we extend the Network Calculus, developed for gaussian traffic and founded on the Maximum Variance Approximation (MVA), to scenarios with non-gaussian traffic where few users download MPEG movies. The analysis is carried out for single and multiple-node, with homogeneous and heterogeneous traffic flows. We provide an approximation of the end-to-end delay violation probability evaluated by means of a new framework for stochastic network calculus, denoted as the bounded-variance network calculus. The results show that our procedure, in all scenarios, provides a delay violation probability for non-gaussian input traffic (MPEG video traces), very close to the values obtained with simulations.