Repository logo
 
Publication

Solving the non-split weighted ring arc-loading problem in a resilient packet ring using particle swarm optimization

2009-10Conference paper Open access
Simple item page
dc.contributor.authorBernardino, Anabela
dc.contributor.authorBernardino, Eugénia
dc.contributor.authorSánchez-Pérez, Juan Manuel
dc.contributor.authorGómez-Pulido, Juan Antonio
dc.contributor.authorVega-Rodríguez, Miguel Angel
dc.date.accessioned2025-06-02T11:46:31Z
dc.date.available2025-06-02T11:46:31Z
dc.date.issued2009-10
dc.description1st International Joint Conference on Computational Intelligence, IJCCI 2009, 5 October 2009 through 7 October 2009 - Code 81347
dc.description.abstractMassive growth of the Internet traffic in last decades has motivated the design of high-speed optical networks. Resilient Packet Ring (RPR), also known as IEEE 802.17, is a standard designed for the optimized transport of data traffic over optical fiber ring networks. Its design is to provide the resilience found in SONET/SDH networks but instead of setting up circuit oriented connections, providing a packet based transmission. This is to increase the efficiency of Ethernet and IP services. In this paper, a weighted ring arc-loading problem (WRALP) is considered which arises in engineering and planning of the RPR systems (combinatorial optimization NP- complete problem). Specifically, for a given set of non-split and uni-directional point-to-point demands (weights), the objective is to find the routing for each demand (i.e., assignment of the demand to either clockwise or counter-clockwise ring) so that the maximum arc load is minimized. This paper suggests four variants of Particle Swarm Optimization (PSO), combined with a Local Search (LS) method to efficient non-split traffic loading on the RPR. Numerical simulation results show the effectiveness and efficiency of the proposed methods.eng
dc.identifier.citationBernardino, A. M., Bernardino, E. M., Sánchez-Pérez, J. M., Pulido, J. A. G., & Vega-Rodríguez, M. Á. (2009, October). Solving the non-split weighted ring arc-loading problem in a Resilient Packet Ring using Particle Swarm Optimization. In International Conference on Evolutionary Computation (Vol. 2, pp. 230-236). SCITEPRESS. DOI: https://doi.org/10.5220/0002322102300236.
dc.identifier.doi10.5220/0002322102300236
dc.identifier.isbn978-989674014-6
dc.identifier.urihttp://hdl.handle.net/10400.8/13052
dc.language.isoeng
dc.peerreviewedyes
dc.publisherSciTePress - Science and and Technology Publications
dc.relation.hasversionhttps://www.scitepress.org/PublishedPapers/2009/23221/23221.pdf
dc.relation.ispartofProceedings of the International Joint Conference on Computational Intelligence
dc.rights.uriN/A
dc.subjectWeighted ring Arc-Loading problem
dc.subjectParticle swarm optimization
dc.subjectLocal search
dc.subjectOptimization
dc.titleSolving the non-split weighted ring arc-loading problem in a resilient packet ring using particle swarm optimizationeng
dc.typeconference paper
dspace.entity.typePublication
oaire.citation.conferenceDate2009-10
oaire.citation.conferencePlaceFunchal, Madeira, Portugal
oaire.citation.endPage236
oaire.citation.startPage230
oaire.citation.titleInternational Joint Conference on Computational Intelligence
oaire.citation.volume2
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
Thumbnail Image
Name:
Solving the non-split weighted ring arc-loading problem in a resilient packet ring using particle swarm optimization.pdf
Size:
1.6 MB
Format:
Adobe Portable Document Format
Description:
Massive growth of the Internet traffic in last decades has motivated the design of high-speed optical networks. Resilient Packet Ring (RPR), also known as IEEE 802.17, is a standard designed for the optimized transport of data traffic over optical fiber ring networks. Its design is to provide the resilience found in SONET/SDH networks but instead of setting up circuit oriented connections, providing a packet based transmission. This is to increase the efficiency of Ethernet and IP services. In this paper, a weighted ring arc-loading problem (WRALP) is considered which arises in engineering and planning of the RPR systems (combinatorial optimization NP- complete problem). Specifically, for a given set of non-split and uni-directional point-to-point demands (weights), the objective is to find the routing for each demand (i.e., assignment of the demand to either clockwise or counter-clockwise ring) so that the maximum arc load is minimized. This paper suggests four variants of Particle Swarm Optimization (PSO), combined with a Local Search (LS) method to efficient non-split traffic loading on the RPR. Numerical simulation results show the effectiveness and efficiency of the proposed methods.
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

ESTG - Comunicações em conferências e congressos internacionais