Repository logo
 
Publication

Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm

2009-10Book part Restricted access
Simple item page
datacite.subject.sdg08:Trabalho Digno e Crescimento Económico
datacite.subject.sdg09:Indústria, Inovação e Infraestruturas
datacite.subject.sdg10:Reduzir as Desigualdades
dc.contributor.authorBernardino, Anabela
dc.contributor.authorBernardino, Eugénia
dc.contributor.authorSanchez-Perez, Juan Manuel
dc.contributor.authorGomez-Pulido, Juan Antonio
dc.contributor.authorVega-Rodriguez, Miguel Angel
dc.date.accessioned2025-06-06T12:53:17Z
dc.date.available2025-06-06T12:53:17Z
dc.date.issued2009-10
dc.descriptionArticle number 5355189 - 2009 IEEE 34th Conference on Local Computer Networks, LCN 2009, 20 October 2009 through 23 October 2009 - Code 79865
dc.description.abstractIn 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.eng
dc.identifier.citationA. 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.
dc.identifier.doi10.1109/lcn.2009.5355189
dc.identifier.isbn978-1-4244-4488-5
dc.identifier.issn0742-1303
dc.identifier.urihttp://hdl.handle.net/10400.8/13158
dc.language.isoeng
dc.peerreviewedyes
dc.publisherIEEE Canada
dc.relation.hasversionhttps://ieeexplore.ieee.org/document/5355189
dc.relation.ispartof2009 IEEE 34th Conference on Local Computer Networks
dc.rights.uriN/A
dc.subjectRing Loading Problem
dc.subjectDifferential Evolution
dc.subjectLocal Search
dc.subjectOptimization
dc.titleSolving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithmeng
dc.typebook part
dspace.entity.typePublication
oaire.citation.endPage568
oaire.citation.startPage562
oaire.citation.titleProceedings - Conference on Local Computer Networks, LCN
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameMoreira Bernardino
person.familyNameBernardino
person.givenNameAnabela
person.givenNameEugénia
person.identifier.ciencia-id081E-F3B8-316A
person.identifier.ciencia-id9616-F1BC-D8BD
person.identifier.orcid0000-0002-6561-5730
person.identifier.orcid0000-0001-5301-5853
person.identifier.scopus-author-id24402754700
relation.isAuthorOfPublication375ebe15-f84c-46a4-a3d9-6e4935a92187
relation.isAuthorOfPublication893cf15c-eff8-4e43-949c-c1de6eb87599
relation.isAuthorOfPublication.latestForDiscovery375ebe15-f84c-46a4-a3d9-6e4935a92187

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Solving the weighted ring edge-loading problem without demand splitting using a hybrid differential evolution algorithm.pdf
Size:
413.58 KB
Format:
Adobe Portable Document Format
Description:
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.
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.32 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

CIIC - Capítulos de livros
ESTG - Capítulos de livros