Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Balancing loads on SONET rings with integer demand splitting
Computers and Operations Research
SIAM Journal on Discrete Mathematics
A ring loading application of genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Journal of Global Optimization
SONET/SDH ring assignment with capacity constraints
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Linear time algorithms for the ring loading problem with demand splitting
Journal of Algorithms
A discrete differential evolution algorithm for the permutation flowshop scheduling problem
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A discrete particle swarm optimization algorithm for the generalized traveling salesman problem
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
Computers and Operations Research
A discrete particle swarm optimization algorithm for uncapacitated facility location problem
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
A discrete differential evolution algorithm for solving the weighted ring arc loading problem
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
A hybrid ant colony optimization algorithm for solving the ring arc-loading problem
SETN'10 Proceedings of the 6th Hellenic conference on Artificial Intelligence: theories, models and applications
Efficient load balancing for a resilient packet ring using artificial bee colony
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE 802.17 resilient packet ring tutorial
IEEE Communications Magazine
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
Efficient load balancing using the bees algorithm
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
Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration
Journal of Network and Computer Applications
Swarm optimisation algorithms applied to large balanced communication networks
Journal of Network and Computer Applications
Hi-index | 0.00 |
In 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.