Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/11983

TitleQuality of service constrained routing optimization using evolutionary computation
Author(s)Rocha, Miguel
Sousa, Pedro
Cortez, Paulo
Rio, Miguel
KeywordsTraffic engineering
Quality of service
TCP/IP networks
OSPF
Evolutionary algorithms
Issue date2011
PublisherElsevier Science BV
JournalApplied Soft Computing
Abstract(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.
TypeArticle
URIhttp://hdl.handle.net/1822/11983
DOI10.1016/j.asoc.2009.11.026
ISSN1568-4946
Publisher versionhttp://dx.doi.org/10.1016/j.asoc.2009.11.026
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals
DI/CCTC - Artigos (papers)
DSI - Engenharia da Programação e dos Sistemas Informáticos

Files in This Item:
File Description SizeFormat 
ospf-apsc-rev.pdf229,16 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID