A discrete differential evolution algorithm for solving the weighted ring arc loading problem

Authors:
Anabela Moreira Bernardino;Eugénia Moreira Bernardino;Juan Manuel Sánchez-Pérez;Juan Antonio Gómez-Pulido;Miguel Angel Vega-Rodríguez
Affiliations:
Research Center for Informatics and Communications, Department of Computer Science, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal;Research Center for Informatics and Communications, Department of Computer Science, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal;Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Cáceres, Spain;Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Cáceres, Spain;Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, Cáceres, Spain
Venue:
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Year:
2010

Citing 9
Cited 1

The Ring Loading Problem

SIAM Journal on Discrete Mathematics
Linear time algorithms for the ring loading problem with demand splitting

Journal of Algorithms
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)

Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
A discrete differential evolution algorithm for the permutation flowshop scheduling problem

Proceedings of the 9th annual conference on Genetic and evolutionary computation
A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times

Computers and Operations Research
IEEE 802.17 resilient packet ring tutorial

IEEE Communications Magazine
Exact solution of the SONET Ring Loading Problem

Operations Research Letters
On the ring loading problem with demand splitting

Operations Research Letters
The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings

IEEE Network: The Magazine of Global Internetworking

Solving ring loading problems using bio-inspired algorithms

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resilient Packet Ring is a recent telecommunication transport technology that combines the appealing functionalities from Synchronous Optical Network/ Synchronous Digital Hierarchy networks with the advantages of Ethernet networks. To effectively use the RPR's potential, namely the spatial reuse, statistical multiplexing and bi-directionality, it is necessary to route the demands efficiently. Given a set of point-to-point unidirectional traffic demands of a specified bandwidth, the demands should be assigned to the clockwise or to the counter-clockwise ring in order to yield the best performance. This paper suggests an efficient load balancing algorithm - Discrete Differential Evolution. We compare our results with the ones obtained by the Genetic Algorithm, the Differential Evolution, the Tabu Search and the Particle Swarm Optimisation, used in literature. The simulation results verify the effectiveness of the DDE.