Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/43599
Título: | Optimizing load balancing routing mechanisms with evolutionary computation |
Autor(es): | Pereira, Vítor Manuel Sá Rocha, Miguel Sousa, Pedro |
Palavras-chave: | Traffic Engineering Evolutionary Algorithms Link-State Routing Load Balancing |
Data: | 2016 |
Editora: | IOS Press |
Revista: | Ambient Intelligence and Smart Environments |
Citação: | Pereira, Vítor; Rocha, Miguel; Sousa, Pedro, Optimizing load balancing routing mechanisms with evolutionary computation. Intelligent Environments 2016. Vol. Ambient Intelligence and Smart Environments 21, London, UK, Sep. 14-16, 298-307, 2016. ISBN: 978-1-61499-689-7 |
Resumo(s): | Link State routing protocols, such as Open Shortest Path First (OSPF), are widely applied to intra-domain routing in todays IP networks. They provide a good scalability without lost of simplicity. A router running OSPF distributes traf- fic uniformly over Equal-cost Multi-path (ECMP), enabling a better distribution of packets among the existent links. More recently, other load balancing strategies, that consider non even splitting of traffic, have been put forward. Such is the case of the Distributed Exponentially-weighted Flow SpliTting (DEFT), that enables traf- fic to be directed through non equal-cost multi-paths, while preserving the OSPF simplicity. As the optimal link weight computation is known to be NP-hard, intel- ligence heuristics are particularly suited to address this optimization problem. In this context, this work compares the solutions provided by Evolutionary Al- gorithms (EA) for the weight setting problem, considering both ECMP and DEFT load balancing alternatives. In addition to a single objective network congestion optimization problem, both load balancing schemes are also applied to a multi- objective optimization approach able to attain routing configurations resilient to traffic demand variations. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/43599 |
ISBN: | 978-1-61499-689-7 978-1-61499-690-3 |
DOI: | 10.3233/978-1-61499-690-3-298 |
ISSN: | 1875-4163 |
Versão da editora: | http://ebooks.iospress.nl/volume/intelligent-environments-2016-workshop-proceedings-of-the-12th-international-conference-on-intelligent-environments |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CEB - Artigos em Livros de Atas / Papers in Proceedings |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
FI&SN 2016.pdf | 130,76 kB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons