Quality of Service constrained routing optimization using Evolutionary Computation

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 multiobjective optimization algorithms were also tested, but the proposed EAs still hold as the most consistent method for network optimization.

Traffic Engineering Approaches Using Multicriteria Optimization Techniques

“…As observed in Figure 4, the first run of the MOEA was not sufficient to find near-optimal configurations for the last two scenarios with N = 50 and (D p , DR p ) values of (0.3, 3) and (0. 3,5). To improve such preliminary results additional runs of the MOEAs could be used to generate other weight setting configurations overcoming the performance obtained in previous runs.…”

Evolutionary Biology for the 21st Century

“…In particular, engineering and design processes have incorporated evolutionary computation, leading to improvements in design of cars, bridges, traffic systems robots, and wind turbine energy, among other applications [55]–[59].…”

A bandwidth sourcing and task allocation model in telecommunications under stochastic QoS guarantees

“…In the telecommunications domain, service providers have Service Level Agreements (SLAs) with their clients and with peered providers that have to be strictly obeyed to avoid financial penalties [8]. Briefly, SLA is an electronic contract between a service user and a provider, and specifies the service to be provided, QoS properties that must be maintained by a provider during service provision, and a set of penalty clauses specifying what happens when service providers fail to deliver the QoS agreed [9].…”