A Hybrid Population-Based Incremental Learning algorithm for load balancing in RPR

Bernardino, Anabela M.; Bernardino, Eugénia M.; Sánchez-Pérez, Juan Manuel; Gómez-Pulido, Juan Antonio; Vega-Rodríguez, Miguel Angel

http://hdl.handle.net/10400.8/14801

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
A hybrid population-based incremental learning algorithm for load balancing in RPR.pdf	When managed properly, the ring networks are uniquely suited to deliver a large amount of bandwidth in a reliable and inexpensive way. An optimal load balancing is very important, because it increases the system capacity and improves the overall ring performance. An important optimisation problem in this context is the Weighted Ring Arc Loading Problem (WRALP). It consists of the design, in a communication network of a transmission route (direct path) for each request, such that high load on the ring arcs will be avoided. WRALP asks for a routing scheme such that the maximum load on the ring arcs will be minimum. In this paper we study WRALP without demand splitting and we propose a Hybrid Populationbased Incremental Learning (HPBIL) to solve it. We show that HPBIL is able to achieve good solutions, improving the results obtained by previous approaches.	134.56 KB	Adobe PDF	Download

Send Feedback

Authors

Bernardino, Anabela M.

Bernardino, Eugénia M.

Sánchez-Pérez, Juan Manuel

Gómez-Pulido, Juan Antonio

Vega-Rodríguez, Miguel Angel

Abstract(s)

When managed properly, the ring networks are uniquely suited to deliver a large amount of bandwidth in a reliable and inexpensive way. An optimal load balancing is very important, because it increases the system capacity and improves the overall ring performance. An important optimisation problem in this context is the Weighted Ring Arc Loading Problem (WRALP). It consists of the design, in a communication network of a transmission route (direct path) for each request, such that high load on the ring arcs will be avoided. WRALP asks for a routing scheme such that the maximum load on the ring arcs will be minimum. In this paper we study WRALP without demand splitting and we propose a Hybrid Populationbased Incremental Learning (HPBIL) to solve it. We show that HPBIL is able to achieve good solutions, improving the results obtained by previous approaches.

Description

EISBN - 978-1-4244-8132-3

Keywords

Communication Networks Optimisation algorithms Weighted Ring Arc-Loading Problem Population-Based Incremental Learning

URI

http://hdl.handle.net/10400.8/14801

Citation

A. M. Bernardino, E. M. Bernardino, J. M. Sánchez-Pérez, J. A. Gómez-Pulido and M. A. Vega-Rodríguez, "A Hybrid Population-Based Incremental Learning algorithm for load balancing in RPR," 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010), Rome, Italy, 2010, pp. 1-5, doi: https://doi.org/10.1109/ISABEL.2010.5702810.