loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Anabela Moreira Bernardino 1 ; Eugénia Moreira Bernardino 1 ; Juan Manuel Sánchez-Pérez 2 ; Juan Antonio Gomez Pulido 2 and Miguel Ángel Vega-Rodríguez 2

Affiliations: 1 Polytechnic Institute of Leiria, Portugal ; 2 University of Extremadura, Spain

Keyword(s): Weighted ring Arc-Loading problem, Particle swarm optimization, Local search, Optimization.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Bio-inspired Hardware and Networks ; Computational Intelligence ; Evolutionary Computing ; Soft Computing ; Swarm Intelligence

Abstract: 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.145.12.28

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Moreira Bernardino, A.; Moreira Bernardino, E.; Manuel Sánchez-Pérez, J.; Antonio Gomez Pulido, J. and Ángel Vega-Rodríguez, M. (2009). SOLVING THE NON-SPLIT WEIGHTED RING ARC-LOADING PROBLEM IN A RESILIENT PACKET RING USING PARTICLE SWARM OPTIMIZATION. In Proceedings of the International Joint Conference on Computational Intelligence (IJCCI 2009) - ICEC; ISBN 978-989-674-014-6; ISSN 2184-3236, SciTePress, pages 230-236. DOI: 10.5220/0002322102300236

@conference{icec09,
author={Anabela {Moreira Bernardino}. and Eugénia {Moreira Bernardino}. and Juan {Manuel Sánchez{-}Pérez}. and Juan {Antonio Gomez Pulido}. and Miguel {Ángel Vega{-}Rodríguez}.},
title={SOLVING THE NON-SPLIT WEIGHTED RING ARC-LOADING PROBLEM IN A RESILIENT PACKET RING USING PARTICLE SWARM OPTIMIZATION},
booktitle={Proceedings of the International Joint Conference on Computational Intelligence (IJCCI 2009) - ICEC},
year={2009},
pages={230-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002322102300236},
isbn={978-989-674-014-6},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the International Joint Conference on Computational Intelligence (IJCCI 2009) - ICEC
TI - SOLVING THE NON-SPLIT WEIGHTED RING ARC-LOADING PROBLEM IN A RESILIENT PACKET RING USING PARTICLE SWARM OPTIMIZATION
SN - 978-989-674-014-6
IS - 2184-3236
AU - Moreira Bernardino, A.
AU - Moreira Bernardino, E.
AU - Manuel Sánchez-Pérez, J.
AU - Antonio Gomez Pulido, J.
AU - Ángel Vega-Rodríguez, M.
PY - 2009
SP - 230
EP - 236
DO - 10.5220/0002322102300236
PB - SciTePress