loading
Papers

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

ISBN: 978-989-674-014-6

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 S warm 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)

PDF ImageFull Text

Download
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 3.229.122.219

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.; Ángel Vega-Rodríguez M. and (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 - Volume 1: ICEC, (IJCCI 2009) ISBN 978-989-674-014-6, 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 - Volume 1: ICEC, (IJCCI 2009)},
year={2009},
pages={230-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002322102300236},
isbn={978-989-674-014-6},
}

TY - CONF

JO - Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)
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
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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.