Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/11983
Título: | Quality of service constrained routing optimization using evolutionary computation |
Autor(es): | Rocha, Miguel Sousa, Pedro Cortez, Paulo Rio, Miguel |
Palavras-chave: | Traffic engineering Quality of service TCP/IP networks OSPF Evolutionary algorithms |
Data: | 2011 |
Editora: | Elsevier Science BV |
Revista: | Applied Soft Computing |
Resumo(s): | In this work, a novel optimization framework is proposed that allows the im- provement of Quality of Service levels in TCP/IP based networks, by configuring the routing weights of link-state protocols such as OSPF. Since this is a NP-hard problem, some algorithms from Evolutionary Computation were considered, work- ing over a mathematical model that allows the definition of flexible cost functions that can take into account several measures of the network behaviour, such as net- work congestion and end-to-end delays. A number of experiments were performed, over a large set of network topologies, where Evolutionary Algorithms (EAs), Dif- ferential Evolution, local search methods and common heuristics were compared. EAs make the most promising alternative leading to solutions with an effective net- work performance, even under unfavourable scenarios. A number of state of the art multiobjective optimization algorithms were also tested, but the proposed EAs still hold as the most consistent method for network optimization. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/11983 |
DOI: | 10.1016/j.asoc.2009.11.026 |
ISSN: | 1568-4946 |
Versão da editora: | http://dx.doi.org/10.1016/j.asoc.2009.11.026 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals DI/CCTC - Artigos (papers) DSI - Engenharia da Programação e dos Sistemas Informáticos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ospf-apsc-rev.pdf | 229,16 kB | Adobe PDF | Ver/Abrir |