Automated network resilience optimization using computational intelligence methods

This paper presents an automated optimization framework able to provide network administrators with resilient routing configurations for link-state protocols, such as OSPF or IS-IS. In order to deal with the formulated NP-hard optimization problems, the devised framework is underpinned by the use of...

Full description

Bibliographic Details
Main Author: Pereira, Vítor Manuel Sá (author)
Other Authors: Rocha, Miguel (author), Sousa, Pedro (author)
Format: conferencePaper
Language:eng
Published: 2016
Subjects:
Online Access:http://hdl.handle.net/1822/41423
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/41423
Description
Summary:This paper presents an automated optimization framework able to provide network administrators with resilient routing configurations for link-state protocols, such as OSPF or IS-IS. In order to deal with the formulated NP-hard optimization problems, the devised framework is underpinned by the use of computational intelligence optimization engines, such as Multi-objective Evolutionary Algorithms (MOEAs). With the objective of demonstrating the framework capabilities, two illustrative Traffic Engineering methods are described, allowing to attain routing configurations robust to changes in the traffic demands and maintaining the network stable even in the presence of link failure events. The presented illustrative results clearly corroborate the usefulness of the proposed automated framework along with the devised optimization methods.