Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26847
Título: | Traffic engineering of telecommunication networks based on multiple spanning tree routing |
Autor(es): | Santos, Dorabella Sousa, Amaro Alvelos, Filipe Pereira e |
Palavras-chave: | Multiple spanning tree routing Integer programming Column generation |
Data: | 2009 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science |
Resumo(s): | This paper focuses on tra±c engineering of telecommunica- tion networks, which arises in the context of switched Ethernet networks. It addresses the minimization of the maximum network link load. With the IEEE 802.1s Multiple Spanning Tree Protocol, it is possible to de¯ne multiple routing spanning trees to provide multiple alternatives to route VLAN tra±c demands. Two compact mixed integer linear programming models de¯ning the optimization problem and several models based on the Dantzig-Wolfe decomposition principle, which are solved by branch- and-price, are proposed and compared. The di®erent decompositions re- sult from de¯ning as subproblems either the supporting spanning trees and/or the demand routing paths, which can be solved by well known e±cient algorithms. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/26847 |
ISBN: | 978-3-642-04575-2 |
DOI: | 10.1007/978-3-642-04576-9-8 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
01 Engineering of Telecommunication Networks based on Multiple Spanning Tree Routing.pdf Acesso restrito! | 252,5 kB | Adobe PDF | Ver/Abrir |