Efficient load balancing for a resilient packet ring using artificial bee colony

  • 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:

  • Department of Computer Science, School of Technology and Management, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal;Department of Computer Science, School of Technology and Management, 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:
  • EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Resilient Packet Ring (RPR), also known as IEEE 802.17, is a standard designed for optimising the transport of data traffic over optical fiber ring networks. The Weighted Ring Arc-Loading Problem (WRALP) is a NP-complete problem that arises in engineering and planning of the RPR systems. 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 will be minimised. This paper suggests an efficient traffic loading algorithm- Artificial Bee Colony (ABC). We compare our results with the ones obtained by the standard Genetic Algorithm, Tabu Search Algorithm and Particle Swarm Optimisation, used in literature. Simulation results verify the effectiveness of the ABC algorithm.