Percorrer por autor "Vega-Rodriguez, Miguel Angel"
A mostrar 1 - 2 de 2
Resultados por página
Opções de ordenação
- Solving ring loading problems using bio-inspired algorithmsPublication . Moreira Bernardino, Anabela; Bernardino, Eugénia Moreira; Sanchez-Perez, Juan Manuel; Gomez-Pulido, Juan Antonio; Vega-Rodriguez, Miguel AngelIn the last years, several combinatorial optimisation problems have arisen in the communication networks field. In many cases, to solve these problems it is necessary the use of emergent optimisation algorithms. The Weighted Ring Loading Problem (WRLP) is an important optimisation problem in the communication optical network field. 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, as it increases the system's capacity and improves the overall ring performance. The WRLP consists on the design, in a communication network of a transmission route (direct path) for each request, such that high load on the arcs/edges is avoided, where an arc is an edge endowed with a direction. In this paper we study this problem in two different ring types: Synchronous Optical NETworking (SONET) rings and Resilient Packet Ring (RPR). In RPR the purpose is to minimise the maximum load on the ring Arcs (WRALP). In SONET rings the purpose is to minimise the maximum load on the ring Edges (WRELP). The load of an arc is defined as the total weight of those requests that are routed through the arc in its direction and the load of an edge is the total weight of the routes traversing the edge in either direction. In this paper we study both problems without demand splitting and we propose three bio-inspired algorithms: Genetic Algorithm with multiple operators, Hybrid Differential Evolution with a multiple strategy and Hybrid Discrete Particle Swarm Optimisation. We also perform comparisons with other algorithms from literature. Simulation results verify the effectiveness of the proposed algorithms.
- Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution AlgorithmPublication . Bernardino, Anabela; Bernardino, Eugénia; Sanchez-Perez, Juan Manuel; Gomez-Pulido, Juan Antonio; Vega-Rodriguez, Miguel AngelIn the last few years we have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimization problems, most of them in the field of combinatorial optimization. We address here the Weighted Ring Edge-Loading Problem (WRELP). The WRELP is an important optimization problem arising in a popular ring topology for communication networks - given a set of nodes connected along a bi-directional SONET ring, the objective is to minimize the maximum load on the edges (pairwise) of a ring. Our procedure includes some original features, including the application of Hybrid Differential Evolution. We also perform comparisons with standard Differential Evolution, Genetic Algorithm and Tabu Search.