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

TitleClass-based OSPF traffic engineering inspired on evolutionary computation
Author(s)Sousa, Pedro
Rocha, Miguel
Rio, Miguel
Cortez, Paulo
KeywordsComputer communications and networks
Artificial Intelligence
Issue dateMay-2007
PublisherSpringer Verlag
JournalLecture Notes in Computer Science
Abstract(s)This paper proposes a novel traffic engineering framework able to automatically provide near-optimal OSPF routing configurations for QoS constrained scenarios. Within this purpose, this work defines a mathematical model able to measure the QoS compliance in a class-based networking domain. Based on such model, the NP-hard optimization problem of OSPF weight setting is faced resorting to Evolutionary Algorithms. The presented results show that, independently of other QoS aware mechanisms that might be in place, the proposed framework is able to improve the QoS level of a given domain only taking into account the direct influence of the routing component of the network. The devised optimization tool is able to optimize OSPF weight configurations in scenarios either considering a single level of link weights or using multiple levels of weights (one for each class) in multi-topology routing scenarios.
TypeConference paper
URIhttp://hdl.handle.net/1822/6636
ISBN978-3-540-72694-4
ISSN0302-9743
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings
DI/CCTC - Artigos (papers)

Files in This Item:
File Description SizeFormat 
wwic-2007_pns.pdfDocumento principal837,45 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