SODA

Robust load balancing under traffic uncertainty - tractable models and efficient algorithms

Gunnar, Anders and Johansson, Mikael (2010) Robust load balancing under traffic uncertainty - tractable models and efficient algorithms. Telecommunication Systems Journal . (In Press)

Full text not available from this repository.

Abstract

Routing configurations that have been optimized for a nominal traffic scenario often display significant performance degradation when they are subjected to real network traffic. These degradations are due to the inherent sensitivity of classical optimization techniques to changes in model parameters combined with the significant traffic variations caused by demand fluctuations, component failures and network reconfigurations. In this paper, we review important sources for traffic variations in data networks and describe tractable models for capturing the associated traffic uncertainty. We demonstrate how robust routing settings with guaranteed performance for all foreseen traffic variations can be effectively computed via memory efficient iterative techniques and polynomial-time algorithms. The techniques are illustrated on real data from operational IP networks.

Item Type:Article
ID Code:3835
Deposited By:Anders Gunnar
Deposited On:22 Feb 2010 11:01
Last Modified:22 Feb 2010 11:01

Repository Staff Only: item control page