Quality of service constrained routing optimization using evolutionary computation

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.Fundação para a Ciência e a Tecnologia (FCT) - Contract CONC-REEQ/443/2001British Council Portugal - B-53/05 grantPortuguese National Conference of Rectors (CRUP)Nuffield Foundation - NAL/001136/A grantEngineering and Physical Sciences Research Council - EP/522885 grantProject SeARCH (Services and Advanced Research Computing with HTC/HPC clusters