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

TitleRobust optimization of intradomain routing using evolutionary algorithms
Author(s)Pereira, Vítor Manuel Sá
Sousa, Pedro
Cortez, Paulo
Rio, Miguel
Rocha, Miguel
Issue dateMay-2013
PublisherSpringer International Publishing
JournalAdvances in Intelligent Systems and Computing
CitationIn S. Omatu et al. (Eds.), 10th International Symposium on Distributed Computing and Artificial Intelli- gence (DCAI), Advances in Intelligent Systems and Computing Volume 217, pp. 201-208, Salamanca, Spain, May, 2013, Springer, ISBN 978-3-319-00550-8.
Abstract(s)Open Shortest Path First (OSPF) is a widely used routing protocol that depends on weights assigned to each link to make routing decisions. If traffic demands are known, the OSPF weight setting (OSPFWS) problem can be defined to seek a set of weights that optimize network performance, typically by minimizing a congestion measure. The OSPFWS problem is NP-hard and, thus, meta-heuristics such as Evolutionary Algorithms (EAs) have been used in previous work to obtain near optimal solutions. However, the dynamic nature of this problem leads to the necessity of addressing these problems in a more robust manner that can deal with changes in the conditions of the network. Here, we present EAs for two of those tasks, defining objective functions that take into account, on the one hand, changes in the traffic demand matrices and, on the other, single link failures. Those functions use weighting schemes to provide trade-offs between the behaviour of the network in distinct conditions, thus providing robust sets of OSPF weights.The algorithms are implemented in the open-source software NetOpt framework.
TypeBook part
URIhttp://hdl.handle.net/1822/33512
ISBN978-3-319-00550-8
DOI10.1007/978-3-319-00551-5_25
ISSN2194-5357
Publisher versionThe original publication is available at http://link.springer.com/chapter/10.1007/978-3-319-00551-5_25
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
2013-dcai.pdf
  Restricted access
Documento principal243,58 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