Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26847
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Santos, Dorabella | - |
dc.contributor.author | Sousa, Amaro | - |
dc.contributor.author | Alvelos, Filipe Pereira e | - |
dc.date.accessioned | 2013-12-09T17:51:49Z | - |
dc.date.available | 2013-12-09T17:51:49Z | - |
dc.date.issued | 2009 | - |
dc.identifier.isbn | 978-3-642-04575-2 | - |
dc.identifier.issn | 0302-9743 | por |
dc.identifier.uri | https://hdl.handle.net/1822/26847 | - |
dc.description.abstract | 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. | por |
dc.description.sponsorship | The authors would like to thank the portuguese FCT (Fundacao para a Ciencia e a Tecnologia) for its support through projects PTDC/EIA/64772/2006 and POSC/EIA/57203/2004 and through the post-doc grant SFRH/BPD/41581/2007 of the first author. | por |
dc.language.iso | eng | por |
dc.publisher | Springer | por |
dc.rights | restrictedAccess | por |
dc.subject | Multiple spanning tree routing | por |
dc.subject | Integer programming | por |
dc.subject | Column generation | por |
dc.title | Traffic engineering of telecommunication networks based on multiple spanning tree routing | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 114 | por |
oaire.citationEndPage | 129 | por |
oaire.citationConferencePlace | Porto, Portugal, 11-12 december, 2008 | por |
oaire.citationTitle | Traffic Management and Traffic Engineering for the Future Internet : First Euro-NF International Workshop (FITraMEn 2008) | por |
oaire.citationVolume | 5464 | por |
dc.identifier.doi | 10.1007/978-3-642-04576-9-8 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Lecture Notes in Computer Science | por |
sdum.conferencePublication | Traffic Management and Traffic Engineering for the Future Internet : First Euro-NF International Workshop (FITraMEn 2008) | por |
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 |