Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks

• Bathula BG et al. (2009) QoS-based manycasting over optical burst switched (OBS) networks, IEEE/ACM ToN (2009)

• Bathula BG, Vokkarane VM (2010) QoS-based manycasting over optical burst-switched (OBS) networks. IEEE/ACM Trans. Netw. 18(1):271–283

  Article  Google Scholar 

• Cao Y, Yu O (2006) Optimization of loss-balanced multicast in all-optical WDM networks. J Comb Optim 12(1–2):71–82

  Article  MathSciNet  MATH  Google Scholar 

• Chamberland S, Khyda DO, Samuel P (2005) Joint routing and wavelength assignment in wavelength division multiplexing networks for permanent and reliable paths. Comput Oper Res 32(5):1073–1087

  Article  MATH  Google Scholar 

• Charbonneau N, Vokkarane VM (2010b) Tabu search meta-heuristic for static manycast routing and wavelength assignment over wavelength-routed optical WDM networks. In: Proceedings, IEEE international conference on communications (ICC’10), Cape Town, 23–27

• Charbonneau N, Vokkarane VM (2010a) Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks. J. Opt. Commun. Netw. 2(7):442–455

  Article  Google Scholar 

• Cheung SY, et al.(1994) Efficient quorumcast routing algorithms. In: Proceedings, IEEE INFOCOM, pp. 840–847 (1994)

• Dzongang C, Galinier P, Pierre S (2005) A tabu search heuristic for the routing and wavelength assignment problem in optical networks. IEEE Commun. Lett. 9(5):426–428

  Google Scholar 

• Glover F, Laguna M (1997) Tabu search. Kluwer Academic Publishers, Boston

  Book  MATH  Google Scholar 

• He J, Chan S-H, Tsang D (2011) Routing and wavelength assignment for WDM multicast networks. In: IEEE GLOBECOM, pp. 1536–1540 (2011)

• Holland JH (1992) Genetic algorithms. Scientific American, 114–116

• Huang X et al. (2007) Manycasting over optical burst-switched networks. In: Proceedings, IEEE ICC

• Jain R (2006) Internet 3.0: Ten problems with current Internet architecture and solutions for the next generation. In: Proceedings, IEEE MILCOMM

• Jue JP (2001) Lightpath establishment in wavelength-routed WDM optical networks. Optical networks: recent advances. Springer, New York, pp 99–122

  Chapter  Google Scholar 

• Kharroubi F (2014) (PhD Thesis) Random search algorithms for solving the routing and wavelength assignment in WDM networks, Hunan University

• Kharroubi F, He J, Tang J, Chen M, Chen L (2013) Evaluation performance of genetic algorithm and tabu search algorithm for solving the max-RWA problem in all-optical networks. J Comb Optim 30(4):1042–1061. doi:10.1007/s10878-013-9676-y

  Article  MathSciNet  MATH  Google Scholar 

• Kharroubi F, He J, Chen L (2004) Performance analysis of GA, ROA, and TSA for solving the max-RWA problem in optical networks, optical fiber communication conference, OSA technical digest paper. doi:10.1364/OFC.2014.W2A.48

• Krishnaswamy RM, Sivarajan KN (2001) Algorithms for routing and wavelength assignment based on solutions of LP-relaxations. IEEE Commun. Lett. 5(10):435–437

  Article  Google Scholar 

• Le DD, Zhou F, Molnar M (2015) Minimizing blocking probability for MCRWA problem in WDM networks: exact solutions and heuristic algorithms. IEEE / OSA J Opt Commun Netw 7(1):36–48

  Article  Google Scholar 

• Low CP (1998) Optimal quorumcast routing. In: Proceedings, IEEE GLOBECOM 5:3013–3016

• Melanie M (1996) An introduction to genetic algorithms. MIT Press, Cambridge ISBN 9780585030944

  MATH  Google Scholar 

• Oliveira C, Pardalos PM (2011) Mathematical aspects of network routing optimization. Springer, Berlin

  Book  MATH  Google Scholar 

• Qin H, Liu Z, Zhang S, Wen A (2002) Routing and wavelength assignment based on genetic algorithm. IEEE Commun. Lett. 6(10):455–457

  Article  Google Scholar 

• Ramamurthy B, Mukherjee B (1998) Wavelength conversion in WDM networking. IEEE J Sel Areas Commun 16(7):1061–1073

  Article  Google Scholar 

• Ramaswami R (2006) Optical networking technologies: what worked and what didn’t. IEEE Commun Mag 44(9):132–139

  Article  Google Scholar 

• Ramaswami R, Sivarajan KN (1995) Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans Netw 3(5):489–500

  Article  Google Scholar 

• Sahasrabuddhe LH, Mukherjee B (1999) Light trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 37(2):67–73

  Article  Google Scholar 

• Sahin G, Azizoglu M (2000) Routing and wavelength assignmentin all-optical networks with multicast traffic. Eur. Trans. Telecommun. 11:55–62

  Article  Google Scholar 

• She Q et al. (2007) Multi-resource manycast over optical burst-switched networks. In: Proceedings, IEEE ICCCN, pp 222–227

• She Q et al (2009) On finding minimum cost tree for multi-resource manycast in mesh networks, vol 6. Elsevier, OSN

  Google Scholar 

• Singhal NK, Sahasrabuddhe LH, Mukherjee B (2006) Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans. Netw. 14:1104–1117

  Article  Google Scholar 

• Singhal NK, Sahasrabuddhe LH, Mukherjee B (2006) Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities. IEEE/ACM Trans Netw 14:1104–1117

  Article  Google Scholar 

• Skorin-Kapov N (2007) Routing and wavelength assignment in optical networks using bin packing based algorithms. Eur J Oper Res 177(2):1167–1179

  Article  MathSciNet  MATH  Google Scholar 

• Wang B et al. (2001) An efficient QoS routing algorithm for quorumcast communication. In: Proceedings, IEEE ICNP

• Wang Y, Cheng TH, Lim MH (2005) A tabu search algorithm for static routing and wavelength assignment problem. IEEE Commun. Lett. 9(9):841–843

  Article  Google Scholar 

• Watel D, Weisser M, Bentz C (2015) Barth, directed steiner trees with diffusion costs. J Comb Optim, pp 1–8. doi:10.1007/s10878-015-9925-3

Download references