Qos constrained internet routing with evolutionary algorithms

OSPFOSPF is the most common intra-domain routing protocol in Wide Area Networb. Thus, optimiaing OSPF weighb will produce tools for traflc engineering with Quality of Sewice constraints, without changing the network management madel. Evolutionary Algorithms (EAs) provide a valuable tool to face this NF-hard problem, allowing Jexibb cost functions with sweml mtrics of the network behavior: A novel framework is proposed that enriches current models for network congestion with delay constraints, setting the basis for EAs that allocate OSPF weights, guided by a bi-objective cost function. The results show that EAs make an eflcient method, outperfoming common heuristics and achieving gfective network behavior under nplfavornble scenarios.Engineering and Physical Sciences Research Council - EP/522885 grant.Portuguese National Conference of Rectors (CRUP)/British Council Portugal - B-53/05 grant.the Nufield Foundation - NAW001136/A grant.Fundação para a Ciência e a Tecnologia (FCT) - Project SeARCH (Services and Advanced Research Computing with HTC/HPC clusters), contract CONC-REEQ/443/2001