A framework for improving routing configurations using multi-objective optimization mechanisms

• Main Author: Sousa, Pedro
• Publication Date: 2016
• Other Authors: Pereira, Vítor Manuel Sá, Cortez, Paulo, Rio, Miguel, Rocha, Miguel
• Format: Article
• Language: eng
• Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
• Download full: https://hdl.handle.net/1822/44576
• topic: Communications Software; Routing; Traffic engineering; Network Resilience; Evolutionary algorithms; Multi-Objective Evolutionary Algorithms

IP networks are nowadays well established technolo- gies being used to support a myriad of applications and services, thus assuming a crucial role in todays telecommunication sys- tems. Nevertheless, such infrastructures usually require network administrators to perform a wide set of complex planning and management tasks trying to attain adequate network configura- tions. Many of such management tasks can be mathematically for- mulated as NP-hard optimization problems, sometimes involving several objective functions. In this context, this work explores and demonstrates the potential of using computational intelligence methods as optimization engines to tackle complex network op- timization problems. In particular, Multi-objective Evolutionary Algorithms (MOEAs) are used to attain near-optimal link state routing configurations robust to distinct operational conditions. As result, network administrators will be provided with a set of alternative routing configurations representing distinct tradeoffs between the considered optimization goals. The robustness of the proposed methods is illustrated by presenting several multi-objective optimization examples able to improve the performance and resilience levels of a network infrastructure. Moreover, the devised methods are integrated in a freely available Traffic Engineering optimization framework able to be used by network administrators interested in this particular research field.