Optimizing Segment Routing using Evolutionary Computation

Pereira, Vítor; Rocha, Miguel; Sousa, Pedro

doi:10.1016/j.procs.2017.06.100

Cited by 9 publications

(7 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For this reason, while optimizing the routing according to the specific objective, it is important to take into account the impact that excessively complex routing solutions might have on the network performance. Further than the end to end delay, some of the reviewed works also take into account SR related overhead, both in terms of bandwidth wasted due to Link Bandwidth [90], [91], [92], [95], [96] [97], [98], [99], [100], [102] [103], [104], [105], [106], [107] [108], [109][110], [111] Rejected Requests [90], [99]…”

Section: B Traffic Engineeringmentioning

confidence: 99%

Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results

Ventre¹,

Polverini²,

Cianfrani³

et al. 2019

Preprint

View full text Add to dashboard Cite

Section: B Traffic Engineeringmentioning

confidence: 99%

Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results

Ventre¹,

Polverini²,

Cianfrani³

et al. 2019

Preprint

View full text Add to dashboard Cite

“…We devised a set of experiments to evaluate the optimization method considering distinct synthetic network topologies with links' capacity varying uniformly in the interval [1; 10] Gbits and whose characteristics are summarized in Table I. For each network we randomly generated a set M of 100 traffic matrices (TMs) which model heavy traffic requirements between each pair of source/destination nodes following the scheme presented in [5].…”

Section: A Full Deployment Of Hybrid Ip/sdn Nodesmentioning

confidence: 99%

Hybrid IP/SDN Routing for Inter-Data Center Communications

Pereira

Rocha

Sousa

2019

2019 IEEE 8th International Conference on Cloud Networking (CloudNet)

Self Cite

View full text Add to dashboard Cite

Internet Service Providers (ISPs) and dedicated inter-Data Center Wide Area Networks have been exploring Software-Defined Networking (SDN) features to achieve a high utilization of the available resources. This work proposes a scalable hybrid IP/SDN routing model, and optimization procedures fostered by Evolutionary Computation algorithms, to achieve near optimal network resources utilization under changing traffic requirements.

show abstract

“…Most of such routing optimization proposals assume Equal-cost multi-path routing (ECMP) behavior to distribute traffic among several equal-cost routes to a given destination. Nevertheless, other approaches also focus on the use of a single shortest path between a given network source and destination [17] or, based in the work present in [18], also tackle such TE problem assuming that non-shortest paths may also be used to improve load-balancing levels and achieve a better distribution of traffic within the network infrastructure [19]. In a global perspective, in [20] the authors presents an extensive study overviewing several TE optimization techniques and approaches that have been deployed for managing intradomain routing in networks operated with shortest path routing protocols.…”

Section: Introductionmentioning

confidence: 99%

A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms

Sousa

Pereira

Cortez

et al. 2017

JCOMSS

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Optimizing Segment Routing using Evolutionary Computation

Cited by 9 publications

References 13 publications

Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results

Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results

Hybrid IP/SDN Routing for Inter-Data Center Communications

A Framework for Improving Routing Configurations using Multi-Objective Optimization Mechanisms

Contact Info

Product

Resources

About