Robust load balancing under traffic uncertainty-tractable models and efficient algorithms
2011 (English)In: Telecommunications Systems, ISSN 1018-4864, E-ISSN 1572-9451, Vol. 48, no 1-2, 93-107 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2011. Vol. 48, no 1-2, 93-107 p.
Robust routing, Optimization, Traffic engineering, Traffic uncertainty
IdentifiersURN: urn:nbn:se:kth:diva-29556DOI: 10.1007/s11235-010-9336-9ISI: 000294346100008ScopusID: 2-s2.0-80054934661OAI: oai:DiVA.org:kth-29556DiVA: diva2:395649
FunderSwedish Research CouncilEU, European Research Council
QC 201102112011-02-072011-02-072012-08-23Bibliographically approved