Loading...
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| In the last few years we have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimization problems, most of them in the field of combinatorial optimization. We address here the Weighted Ring Edge-Loading Problem (WRELP). The WRELP is an important optimization problem arising in a popular ring topology for communication networks - given a set of nodes connected along a bi-directional SONET ring, the objective is to minimize the maximum load on the edges (pairwise) of a ring. Our procedure includes some original features, including the application of Hybrid Differential Evolution. We also perform comparisons with standard Differential Evolution, Genetic Algorithm and Tabu Search. | 413.58 KB | Adobe PDF |
Authors
Bernardino, Anabela
Bernardino, Eugénia
Advisor(s)
Abstract(s)
In the last few years we have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimization problems, most of them in the field of combinatorial optimization. We address here the Weighted Ring Edge-Loading Problem (WRELP). The WRELP is an important optimization problem arising in a popular ring topology for communication networks - given a set of nodes connected along a bi-directional SONET ring, the objective is to minimize the maximum load on the edges (pairwise) of a ring. Our procedure includes some original features, including the application of Hybrid Differential Evolution. We also perform comparisons with standard Differential Evolution, Genetic Algorithm and Tabu Search.
Description
Article number 5355189 - 2009 IEEE 34th Conference on Local Computer Networks, LCN 2009, 20 October 2009 through 23 October 2009 - Code 79865
Keywords
Ring Loading Problem Differential Evolution Local Search Optimization
Citation
A. M. Bernardino, E. M. Bernardino, J. M. Sánchez-Pérez, J. A. Gómez-Pulidoua and M. A. Vega-Rodríguez, "Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm," 2009 IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland, 2009, pp. 562-568, doi: https://doi.org/10.1109/LCN.2009.5355189.
Publisher
IEEE Canada
CC License
Without CC licence