eprintid: 10042230
rev_number: 18
eprint_status: archive
userid: 608
dir: disk0/10/04/22/30
datestamp: 2018-02-01 17:03:06
lastmod: 2020-02-12 16:41:35
status_changed: 2018-02-01 17:03:06
type: article
metadata_visibility: show
creators_name: Sousa, P
creators_name: Pereira, V
creators_name: Cortez, P
creators_name: Rio, M
creators_name: Rocha, M
title: A framework for improving routing configurations using multi-objective optimization mechanisms
ispublished: pub
divisions: UCL
divisions: A01
divisions: B04
divisions: C05
divisions: F46
keywords: Communications Software, Routing, Traffic Engineering,
Network Resilience, Multi-Objective Evolutionary Algorithms
note: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/).
abstract: IP networks are nowadays well established technologies being used to support a myriad of applications and services, thus assuming a crucial role in todays telecommunication systems. Nevertheless, such infrastructures usually require network administrators to perform a wide set of complex planning and management tasks trying to attain adequate network configurations. Many of such management tasks can be mathematically formulated 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 optimization 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 multiobjective optimization examples able to improve the performance and resilience levels of a network infrastructure. In this perspective, this work presents a contribution for this research area by proposing specific MOEAs based optimization methods able to improve network routing configurations. Furthermore, the devised methods are also integrated in a freely available Traffic Engineering optimization framework able to be used by network administrators interested in improving the routing configurations of their network infrastructures.
date: 2016-09
date_type: published
official_url: http://dx.doi.org/10.24138/jcomss.v12i3.79
oa_status: green
full_text_type: pub
language: eng
primo: open
primo_central: open_green
article_type_text: Journal Article
verified: verified_manual
elements_id: 1522928
doi: 10.24138/jcomss.v12i3.79
lyricists_name: Rio, Miguel
lyricists_id: MJGRI50
actors_name: Smith, Daniel
actors_id: DSMIT53
actors_role: owner
full_text_status: public
publication: Journal of Communications Software and Systems
volume: 12
number: 3
pagerange: 145-156
issn: 1845-6421
citation:        Sousa, P;    Pereira, V;    Cortez, P;    Rio, M;    Rocha, M;      (2016)    A framework for improving routing configurations using multi-objective optimization mechanisms.                   Journal of Communications Software and Systems , 12  (3)   pp. 145-156.    10.24138/jcomss.v12i3.79 <https://doi.org/10.24138/jcomss.v12i3.79>.       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10042230/1/79-100-1-SM.pdf