A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms
IP networks are nowadays well established technologiesbeing 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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Communications and Information Society (CCIS)
2016-09-01
|
| Series: | Journal of Communications Software and Systems |
| Subjects: | |
| Online Access: | https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/79 |
| _version_ | 1817992556541116416 |
|---|---|
| author | Pedro Sousa Vitor Pereira Paulo Cortez Miguel Rio Miguel Rocha |
| author_facet | Pedro Sousa Vitor Pereira Paulo Cortez Miguel Rio Miguel Rocha |
| author_sort | Pedro Sousa |
| collection | DOAJ |
| description | IP networks are nowadays well established technologiesbeing 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. |
| first_indexed | 2024-04-14T01:27:22Z |
| format | Article |
| id | doaj.art-8e2b7bc1e8744baf9eaa6bcc8cce7c5a |
| institution | Directory Open Access Journal |
| issn | 1845-6421 1846-6079 |
| language | English |
| last_indexed | 2024-04-14T01:27:22Z |
| publishDate | 2016-09-01 |
| publisher | Croatian Communications and Information Society (CCIS) |
| record_format | Article |
| series | Journal of Communications Software and Systems |
| spelling | doaj.art-8e2b7bc1e8744baf9eaa6bcc8cce7c5a2022-12-22T02:20:20ZengCroatian Communications and Information Society (CCIS)Journal of Communications Software and Systems1845-64211846-60792016-09-01123145156A Framework for Improving Routing Configurations using Multi-Objective Optimization MechanismsPedro SousaVitor PereiraPaulo CortezMiguel RioMiguel RochaIP networks are nowadays well established technologiesbeing 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.https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/79Communications SoftwareRoutingTraffic EngineeringNetwork ResilienceMulti-Objective Evolutionary Algorithms |
| spellingShingle | Pedro Sousa Vitor Pereira Paulo Cortez Miguel Rio Miguel Rocha A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms Journal of Communications Software and Systems Communications Software Routing Traffic Engineering Network Resilience Multi-Objective Evolutionary Algorithms |
| title | A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms |
| title_full | A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms |
| title_fullStr | A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms |
| title_full_unstemmed | A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms |
| title_short | A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms |
| title_sort | framework for improving routing configurations using multi objective optimization mechanisms |
| topic | Communications Software Routing Traffic Engineering Network Resilience Multi-Objective Evolutionary Algorithms |
| url | https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/79 |
| work_keys_str_mv | AT pedrosousa aframeworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT vitorpereira aframeworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT paulocortez aframeworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT miguelrio aframeworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT miguelrocha aframeworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT pedrosousa frameworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT vitorpereira frameworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT paulocortez frameworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT miguelrio frameworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms AT miguelrocha frameworkforimprovingroutingconfigurationsusingmultiobjectiveoptimizationmechanisms |