Efficient load balancing using the bees algorithm

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:
Computer Science and Communication Research Centre, School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal;Computer Science and Communication Research Centre, 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'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Year:
2011

Citing 10
Cited 1

The Ring Loading Problem

SIAM Journal on Discrete Mathematics
Swarm intelligence

Swarm intelligence
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Linear time algorithms for the ring loading problem with demand splitting

Journal of Algorithms
A survey: algorithms simulating bee swarm intelligence

Artificial Intelligence Review
Solving ring loading problems using bio-inspired algorithms

Journal of Network and Computer Applications
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

Swarm optimisation algorithms applied to large balanced communication networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

The massive growth of the Internet traffic in the 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 optimising the transport of data traffic over optical fiber ring networks. In this paper, we consider a Weighted Ring Arc-Loading Problem (WRALP), which arises in engineering and planning of the RPR systems. The WRALP is a combinatorial optimisation NP-complete problem. 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 - the Bees Algorithm. We compare our results with nine meta-heuristics used in literature to solve the same problem. The simulation results verify the effectiveness and robustness of the Bees Algorithm.