DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Electrónica, Telecomunicações e Informática > DETI - Artigos >
 Optimization of link load balancing in multiple spanning tree routing networks
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/5089

title: Optimization of link load balancing in multiple spanning tree routing networks
authors: Santos, Dorabella
Sousa, Amaro Fernandes de
Dzida, Mateusz
Pióro, Michal
Alvelos, Filipe
keywords: Ethernet networks
Load balancing
Multiple spanning tree routing
Traffic engineering
Integer programming
issue date: 2011
publisher: Springer Verlag
abstract: In telecommunication networks based on the current Ethernet technology, routing of traffic demands is based on multiple spanning trees: the network operator configures different routing spanning trees and assigns each demand to be routed in one of the selected spanning trees. A major optimization issue in this solution is the combined determination of (i) a set of appropriate spanning trees, and (ii) assignment of demands to the trees, in order to achieve an optimal load balancing on the links of the network. In this paper we consider models and solving techniques for lexicographical optimization of two load balancing objective functions. The first objective is the min-max optimization of the n worst link loads (with n up to the total number of network links), and the second objective is the minimization of the average link load (when n is smaller than the total number of network links). Besides exact methods, a heuristic technique that can compute both feasible solutions and lower bounds for the addressed optimization problem is proposed. Finally, we discuss effectiveness of different solution using results of a numerical study of realistic case studies.
URI: http://hdl.handle.net/10773/5089
ISSN: 1018-4864
source: Telecommunication Systems
appears in collectionsDETI - Artigos

files in this item

file description sizeformat
10.1007_s11235-010-9337-8.pdfCópia pessoal dos autores795.93 kBAdobe PDFview/open
Restrict Access. You can Request a copy!
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2