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

TitleEvolutionary computation for quality of service internet routing optimization
Author(s)Rocha, Miguel
Sousa, Pedro
Cortez, Paulo
Rio, Miguel
KeywordsTraffic engineering
Quality of service routing
Evolutionary algorithms
Differential evolution
OSPF
Issue dateApr-2007
PublisherSpringer Verlag
JournalLecture Notes in Computer Science
Citation“Lecture notes in computer science”. ISSN 0302-9743. 4448 (Apr. 2007) 71-80.
Abstract(s)In this work, the main goal is to develop and evaluate a number of optimization algorithms in the task of improving 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 complex problem, some meta-heuristics from the Evolutionary Computation arena were considered, working over a mathematical model that allows for flexible cost functions, taking into account several measures of the network behavior such as network congestion and end-to-end delays. A number of experiments were performed, resorting to a large set of network topologies, where Evolutionary Algorithms (EAs), Differential Evolution and some common heuristic methods including local search were compared. EAs make the most promising alternative leading to solutions with an effective network performance even under unfavorable scenarios.
TypeConference paper
URIhttp://hdl.handle.net/1822/6637
ISBN9783540718048
ISSN0302-9743
AccessOpen access
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals
DI/CCTC - Artigos (papers)

Files in This Item:
File Description SizeFormat 
versProc-44480071_mrocha.pdfDocumento principal486,55 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