A multipopulation parallel genetic simulated annealing-based QoS routing and wavelength assignment integration algorithm for multicast in optical networks

Authors:
Hui Cheng;Xingwei Wang;Shengxiang Yang;Min Huang
Affiliations:
Department of Computer Science, University of Leicester, University Road, Leicester LE1 7RH, UK;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;Department of Computer Science, University of Leicester, University Road, Leicester LE1 7RH, UK;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Venue:
Applied Soft Computing
Year:
2009

Citing 14
Cited 3

Parallel computing: an introduction

Parallel computing: an introduction
Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm

IEEE Transactions on Parallel and Distributed Systems
QoS routing in networks with uncertain parameters

IEEE/ACM Transactions on Networking (TON)
Multicast communication: protocols and applications

Multicast communication: protocols and applications
Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wavelength assignment for multicast in all-optical WDM networks with splitting constraints

IEEE/ACM Transactions on Networking (TON)
Massively parallel simulated annealing and its relation to evolutionary algorithms

Evolutionary Computation
Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem

ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Genetic algorithms for multiple multicast on WDM ring network

Computer Communications
Research: Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks

Computer Communications
A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks

Computer Communications
An approach to wide area WDM optical network design using genetic algorithm

Computer Communications
Lightpath (wavelength) routing in large WDM networks

IEEE Journal on Selected Areas in Communications
Internet QoS: a big picture

IEEE Network: The Magazine of Global Internetworking

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

Journal of Network and Computer Applications
Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A simulated annealing method based on a specialised evolutionary algorithm

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we propose an integrated Quality of Service (QoS) routing algorithm for optical networks. Given a QoS multicast request and the delay interval specified by users, the proposed algorithm can find a flexible-QoS-based cost suboptimal routing tree. The algorithm first constructs the multicast tree based on the multipopulation parallel genetic simulated annealing algorithm, and then assigns wavelengths to the tree based on the wavelength graph. In the algorithm, routing and wavelength assignment are integrated into a single process. For routing, the objective is to find a cost suboptimal multicast tree. For wavelength assignment, the objective is to minimize the delay of the multicast tree, which is achieved by minimizing the number of wavelength conversion. Thus both the cost of multicast tree and the user QoS satisfaction degree can approach the optimal. Our algorithm also considers load balance. Simulation results show that the proposed algorithm is feasible and effective. We also discuss the practical realization mechanisms of the algorithm.