Brunel University Research Archive (BURA) >
University >
Publications >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/5997

Title: A multipopulation parallel genetic simulated annealing based QoS routing and wavelength assignment integration algorithm for multicast in optical networks
Authors: Cheng, H
Wang, X
Yang, S
Huang, M
Keywords: Optical network
Multicast
Wavelength assignment
Multipopulation genetic simulated annealing algorithm
Publication Date: 2009
Publisher: Elsevier
Citation: Applied Soft Computing, 9(2): 677 - 684, March 2009
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.
Description: Copyright @ 2008 Elsevier B.V. All rights reserved.
Sponsorship: This work was supported in part by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1, the National Natural Science Foundation of China under Grant nos. 60673159 and 70671020, the National High-Tech Research and Development Plan of China under Grant no. 2006AA01Z214, Program for New Century Excellent Talents in University, and the Key Project of Chinese Ministry of Education under Grant no. 108040.
URI: http://www.sciencedirect.com/science/article/pii/S1568494608001397
http://bura.brunel.ac.uk/handle/2438/5997
DOI: http://dx.doi.org/10.1016/j.asoc.2008.09.008
ISSN: 1568-4946
Appears in Collections:School of Information Systems, Computing and Mathematics Research Papers
Publications
Computer Science

Files in This Item:

File Description SizeFormat
Fulltext.pdf118.89 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan