On the dynamic allocation of resources using linear prediction of aggregate network traffic

  • Authors:
  • Miguel LóPez-Guerrero;José R. Gallardo;Luis Orozco-Barbosa;Dimitrios Makrakis

  • Affiliations:
  • University of Ottawa, 161 Louis Pasteur, P. O. Box 450, Stn A, Ottawa, Ont., Canada K1N 6N5;CICESE Research Center, Km, 107 Carretera Tijuana-Ensenada, Ensenada, BC 22860, Mexico;University of Ottawa, 161 Louis Pasteur, P. O. Box 450, Stn A, Ottawa, Ont., Canada K1N 6N5;University of Ottawa, 161 Louis Pasteur, P. O. Box 450, Stn A, Ottawa, Ont., Canada K1N 6N5

  • Venue:
  • Computer Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.24

Visualization

Abstract

Recent works propose the use of fractional stable noise (FSN) to capture the statistical properties of an arrival process over time intervals. This process can reproduce the properties of long-range dependence and high variability exhibited by traffic in real-life networks. However, when modeling network traffic with this @a-stable long-range dependent stochastic process, some analytical difficulties arise. For instance, the value of its index of stability @a conditions the existence of some moments, which in turn limits the applicability of traditional statistical procedures. Therefore, alternative procedures and methods have to be used. In this work we claim that in spite of the increased complexity, there is much to gain by considering this modeling approach in the context of traffic control. We focus our attention in the prediction of FSN processes and we argue that it can potentially help improving currently existing resource management mechanisms. We support this claim by introducing the Dynamic Predictive Weighted Fair Queueing; a novel algorithm for the dynamic allocation of resources. Our simulation results and consequent performance comparisons with other schemes suggest that the performance of some scheduling algorithms can be highly improved in terms of packet losses and delays by incorporating prediction techniques that take into account the relevant properties of the network traffic.