Name
Abstract | ||
|---|---|---|
In this work, a novel optimization framework is proposed that allows the improvement 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, working 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 network congestion and end-to-end delays. A number of experiments were performed, over a large set of network topologies, where Evolutionary Algorithms (EAs), Differential Evolution, local search methods and common heuristics were compared. EAs make the most promising alternative leading to solutions with an effective network performance, even under unfavourable scenarios. A number of state of the art multi-objective optimization algorithms were also tested, but the proposed EAs still hold as the most consistent method for network optimization. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.asoc.2009.11.026 | Applied Soft Computing Journal |
Keywords | Field | DocType |
network congestion,quality of service,proposed eas,novel optimization framework,art multi-objective optimization algorithm,traffic engineering,tcp/ip networks,network behaviour,effective network performance,ospf,evolutionary computation,network topology,network optimization,evolutionary algorithms,differential evolution,np hard problem,evolutionary computing,local search,network performance,end to end delay,cost function,evolutionary algorithm,mathematical model,multi objective optimization | Mathematical optimization,Evolutionary algorithm,Computer science,Evolutionary computation,Network topology,Differential evolution,Network congestion,Artificial intelligence,Local search (optimization),Genetic algorithm,Machine learning,Network performance | Journal |
Volume | Issue | ISSN |
11 | 1 | Applied Soft Computing Journal |
Citations | PageRank | References |
10 | 0.57 | 12 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Miguel Rocha | 1 | 511 | 54.06 |
| Pedro Sousa | 2 | 174 | 25.25 |
| Paulo Cortez | 3 | 157 | 12.29 |
| Miguel Rio | 4 | 277 | 29.40 |