Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Traffic engineering of multiple spanning tree routing networks: the load balancing case

Santos, D ; de sousa, A ; Alvelos, F ; Dzida, M ; Pioro, Michal LU and Zagozdzon, M (2009) 5th Euro-NGI on next generation internet networks, NGI 2009
Abstract
This paper deals with optimal load balancing in telecommunication networks based on multiple spanning tree routing. This is the case in switched Ethernet networks where the operator configures different routing spanning trees and assigns each demand VLAN to one of the spanning trees. We consider modeling and solving three load balancing objectives: (i) minimization of the average link load with a guaranteed optimal worst case link load, (ii) minimization of the worst case link load with a guaranteed optimal average link load and (iii) the min-max optimization of link loads. We also propose heuristic techniques to compute both feasible solutions and lower bounds for the addressed optimization problems. Finally, we assess both the efficiency... (More)
This paper deals with optimal load balancing in telecommunication networks based on multiple spanning tree routing. This is the case in switched Ethernet networks where the operator configures different routing spanning trees and assigns each demand VLAN to one of the spanning trees. We consider modeling and solving three load balancing objectives: (i) minimization of the average link load with a guaranteed optimal worst case link load, (ii) minimization of the worst case link load with a guaranteed optimal average link load and (iii) the min-max optimization of link loads. We also propose heuristic techniques to compute both feasible solutions and lower bounds for the addressed optimization problems. Finally, we assess both the efficiency and the efficacy of the different solution techniques and compare the quality of each problem solution taking into account the optimization criteria of the other problems (Less)
Please use this url to cite or link to this publication:
author
; ; ; ; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
[Host publication title missing]
pages
8 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
5th Euro-NGI on next generation internet networks, NGI 2009
conference location
Eveiro, Portugal
conference dates
2009-07-01 - 2009-07-03
external identifiers
  • scopus:70449333294
ISBN
978-1-4244-4244-7
DOI
10.1109/NGI.2009.5175784
language
English
LU publication?
yes
id
5270bc81-b6b9-4011-93f8-3107f2809096 (old id 1419888)
date added to LUP
2016-04-04 09:54:57
date last changed
2022-04-08 04:49:49
@inproceedings{5270bc81-b6b9-4011-93f8-3107f2809096,
  abstract     = {{This paper deals with optimal load balancing in telecommunication networks based on multiple spanning tree routing. This is the case in switched Ethernet networks where the operator configures different routing spanning trees and assigns each demand VLAN to one of the spanning trees. We consider modeling and solving three load balancing objectives: (i) minimization of the average link load with a guaranteed optimal worst case link load, (ii) minimization of the worst case link load with a guaranteed optimal average link load and (iii) the min-max optimization of link loads. We also propose heuristic techniques to compute both feasible solutions and lower bounds for the addressed optimization problems. Finally, we assess both the efficiency and the efficacy of the different solution techniques and compare the quality of each problem solution taking into account the optimization criteria of the other problems}},
  author       = {{Santos, D and de sousa, A and Alvelos, F and Dzida, M and Pioro, Michal and Zagozdzon, M}},
  booktitle    = {{[Host publication title missing]}},
  isbn         = {{978-1-4244-4244-7}},
  language     = {{eng}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Traffic engineering of multiple spanning tree routing networks: the load balancing case}},
  url          = {{http://dx.doi.org/10.1109/NGI.2009.5175784}},
  doi          = {{10.1109/NGI.2009.5175784}},
  year         = {{2009}},
}