A Discrete Differential Evolution Algorithm for Solving the Weighted Ring Arc Loading Problem

Resilient Packet Ring is a recent telecommunication transport technology that combines the appealing. functionalities from Synchronous Optical Network/ Synchronous Digital Hierarchy networks with the advantages of Ethernet networks To effectively use the RPR's potential. namely the spatial reuse, statistical multiple:one and bt-directionality. it is necessary to route the demands efficiently 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 1.0 yield the best performance. This paper suggests an efficient load balancing algorithm - Discrete Differential We compare our results with the ones obtained by the Genetic Algorithm, the Differential Evolution. the Tabu Search and the Particle Swarm Optimisation. used in literature The simulation results verify the effectiveness of the DDE