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

Authors:
Dorabella Santos;Amaro De Sousa;Filipe Alvelos;Mateusz Dzida;Michał Pióro;Michał Zagozdzon
Affiliations:
Instituto de Telecomunicações, Aveiro, Portugal;Instituto de Telecomunicações, DETI, Universidade de Aveiro, Aveiro, Portugal;Centro Algoritmi, Dep. Produoçãe Sistemas, Universidade do Minho, Braga, Portugal;Institute of Telecomunications, Warsaw University of Technology, Warsaw, Poland;Department of Electrical and Information Technology, Lund University, Lund, Sweden;Institute of Telecomunications, Warsaw University of Technology, Warsaw, Poland
Venue:
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
Year:
2009

Citing 4
Cited 4

Traffic Engineering in Enterprise Ethernet with Multiple Spanning Tree Regions

ICW '05 Proceedings of the 2005 Systems Communications
Scalable Tree Optimization for QoS Ethernet

ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Improving load balance of ethernet carrier networks using IEEE 802.1s MSTP with multiple regions

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Traffic engineering in metro Ethernet

IEEE Network: The Magazine of Global Internetworking

Fast spanning tree reconnection mechanism for resilient Metro Ethernet networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Traffic engineering for multiple spanning tree protocol in large data centers

Proceedings of the 23rd International Teletraffic Congress
An optimization framework for the energy management of carrier ethernet networks with Multiple Spanning Trees

Computer Networks: The International Journal of Computer and Telecommunications Networking
Software-Based Management for Ethernet Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.