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

Applied Soft Computing Journal

Volumn 9, Issue 2, 2009, Pages 677-684

  Cheng, Hui ^a   Wang, Xingwei ^b   Yang, Shengxiang ^a   Huang, Min ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Multicast; Multipopulation genetic simulated annealing algorithm; Optical network; Wavelength assignment

Indexed keywords

ALGORITHMS; ANNEALING; FIBER OPTIC NETWORKS; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; OPTICAL MATERIALS; PARALLEL ALGORITHMS; QUALITY OF SERVICE; ROUTING ALGORITHMS; TREES (MATHEMATICS); WAVELENGTH;

INTEGRATION ALGORITHMS; LOAD BALANCING; MULTICAST; MULTICAST REQUEST; MULTICAST TREES; MULTIPOPULATION GENETIC SIMULATED ANNEALING ALGORITHM; OPTICAL NETWORK; QUALITY OF SERVICE (QOS); QUALITY OF SERVIVE (QOS) ROUTING; SATISFACTION DEGREES; SIMULATION RESULTS; SINGLE PROCESS; WAVELENGTH ASSIGNMENT; WAVELENGTH CONVERSION (WC);

SIMULATED ANNEALING;

EID: 58549116308     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2008.09.008     Document Type: Article

References (26)

1. O'Mahony M.J., Politi C., Klonidis D., Nejabati R., and Simeonidou D. Future optical networks. J. Lightw. Technol. 24 12 (2006) 4684-4696
2. Xiao X.P., and Ni L.M. Internet QoS: the big picture. IEEE Netw. 13 2 (1999) 8-18
3. Wittmann R., and Zitterbart M. Multicast Communication: Protocols, Programming, and Applications (2000), Morgan Kaufman, San Francisco, USA
4. Wang J.P., Qi X.T., and Chen B. Wavelength assignment for multicast in all-optical WDM networks with splitting constraints. IEEE/ACM Trans. Netw. 14 1 (2006) 169-182
5. Gen M., and Cheng R.W. Genetic Algorithms and Engineering Design (1996), John Wiley & Sons, New York, USA
6. P. Hartmut, Development and Engineering Application of Evolutionary Algorithms, PhD Thesis, Technical University Ilmenau, Germany, 1998.
7. Mendivil F., Shonkwiler R., and Spruill M.C. Restarting search algorithms with applications to simulated annealing. Adv. Appl. Probab. 33 1 (2001) 242-259
8. Chen H., Flann N.S., and Watson D.W. Parallel genetic simulated annealing: a massively parallel SIMD algorithm. IEEE Trans. Parallel Distrib. Syst. 9 2 (1998) 126-136
9. Wang Z.G., Rahman M., Wong Y.S., and Neo K.S. Development of heterogeneous parallel genetic simulated annealing using multi-niche crowding. Int. J. Comput. Intell. 3 1 (2007) 55-62
10. Rudolph G. Massively parallel simulated annealing and its relation to evolutionary algorithms. Evol. Comput. 1 4 (1993) 361-383
11. Liu X., He H.M., and Sýkora O. Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem. Lect. Note Comput. Sci. 3584 (2005) 591-597
12. Chlamtac I., Farago A., and Zhang T. Lightpath (wavelength) routing in large WDM networks. IEEE J. Sel. Areas Commun. 14 5 (1996) 909-913
13. Jia X.H., Du D.Z., and Hu X.D. Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks. Comput. Commun. 24 14 (2001) 1390-1399
14. Jia X.H., Du D.Z., Hu X.D., Lee M.K., and Gu J. Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Trans. Commun. 49 2 (2001) 341-350
15. Chen B., and Wang J.P. Efficient routing and wavelength assignment for multicast in WDM networks. IEEE J. Sel. Areas Commun. 20 1 (2002) 97-109
16. Znati T.F., Alrabiah T., and Melhem R. Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks. Comput. Netw. 38 4 (2002) 423-445
17. Huang C.H., Jia X.H., and Zhang Y. A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks. Comput. Commun. 25 17 (2002) 1527-1535
18. Din D.-R. Genetic algorithms for multiple multicast on WDM ring network. Comput. Commun. 27 9 (2004) 840-856
19. Chen M.T., and Tseng S.S. A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting. J. Inf. Sci. Eng. 21 1 (2005) 85-108
20. Jeyakumar A.E., Baskaran K., and Sumathy V. Genetic algorithm for optimal design of delay bounded WDM multicast networks. Proceedings of Conference on Convergent Technologies for Asia-Pacific Region (TENCON), vol. 3 (2003) 1224-1228
21. Ding A.J., and Poo G.S. A survey of optical multicast over WDM networks. Comput. Commun. 26 2 (2003) 193-200
22. Dean H.L., and Ariel O. QoS routing in networks with uncertain parameters. IEEE/ACM Trans. Netw. 6 6 (1998) 768-778
23. Lafferty E.L., Prelle M.J., Michaud M.C., and Goethert J.B. Parallel Computing: An Introduction (1993), William Andrew Inc., New York, USA
24. Saha D., Purkayastha M.D., and Mukherjee A. An approach to wide area WDM optical network design using genetic algorithm. Comput. Commun. 22 2 (1999) 156-172
25. D. Estrin, et al., Protocol independent multicast sparse-mode (PIM-SM): protocol specification, RFC 2362, June 1998.
26. A. Andrew, et al., Protocol independent multicast-dense mode (PIM-DM): protocol specification, RFC 3973, January 2005.