On the effectiveness of the many-sources asymptotic for admission control

  • Authors:
  • M. FernáNdez-Veiga;C. LóPez-GarcıA;J. C. LóPez-Ardao;A. SuáRez-GonzáLez;M. E. Sousa-Vieira

  • Affiliations:
  • Departamento de Enxeñerıa Telemática, ETSET Campus Universitario s/n, Universidade de Vigo, E-36200 Vigo, Spain;Departamento de Enxeñerıa Telemática, ETSET Campus Universitario s/n, Universidade de Vigo, E-36200 Vigo, Spain;Departamento de Enxeñerıa Telemática, ETSET Campus Universitario s/n, Universidade de Vigo, E-36200 Vigo, Spain;Departamento de Enxeñerıa Telemática, ETSET Campus Universitario s/n, Universidade de Vigo, E-36200 Vigo, Spain;Departamento de Enxeñerıa Telemática, ETSET Campus Universitario s/n, Universidade de Vigo, E-36200 Vigo, Spain

  • Venue:
  • Computer Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper we analyze the performance of a dynamic admission control algorithm in a network of aggregate traffic. The algorithm is designed for statistical quality of service guarantees and its theoretical foundation stems from the application of the many sources asymptotic, a large deviation result whose general validity and accuracy are specially useful to cope with admissions both to buffered and unbuffered resources making minimal assumptions about the statistical properties of the traffic. We describe an implementation of the method, discuss some practical tradeoffs and illustrate its robustness against traffic with complex (e.g. long-range dependent) behavior. Our numerical results show that the computational effort needed by the algorithm is reasonable and that the multiplexing gain is nearly optimal in systems of realistic size.