Solving the Static Manycast RWA Problem in Optical Networks Using Evolutionary Programming

1. Charbonneau, N., Vokkarane, V.M.: Tabu search meta-heuristic for static manycast routing and wavelength assignment over wavelength-routed optical WDM networks. In: Proceedings of IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa, 23–27 May 2010

   Google Scholar 

2. Cheung, S.Y., Kumar, A.: Efficient quorumcast routing algorithms. In: Proceedings of IEEE INFOCOM, pp. 840–847 (1994)

   Google Scholar 

3. Zakouni, A., Luo, J., Kharroubi, F.: Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks. J. Comb. Optim. (2016). doi:10.1007/s10878-016-0002-3. Springer Science+Business Media, New York

   Google Scholar 

4. Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: 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 (2006)

   Article  Google Scholar 

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

   Article  Google Scholar 

6. Jain, R.: Internet 3.0: ten problems with current Internet architecture and solutions for the next generation. In: Proceedings of IEEE MILCOMM, October 2006

   Google Scholar 

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

   Article  MathSciNet  MATH  Google Scholar 

8. Kharroubi, F., He, J., Tang, J., Chen, M., Chen, L.: 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 (2013). doi:10.1007/s10878-013-9676-y

   Article  MathSciNet  MATH  Google Scholar 

9. Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)

   Google Scholar 

10. Kharroubi, F.: Random search algorithms for solving the routing and wavelength assignment in WDM networks. Ph.D. thesis, Hunan University, June 2014

    Google Scholar 

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

    Article  Google Scholar 

12. Charbonneau, N., Vokkarane, V.: Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks. J. Opt. Commun. Netw. 2(7), 427–440 (2010)

    Article  Google Scholar 

13. Krishnaswamy, R.M., Sivarajan, K.N.: Algorithms for routing and wavelength assignment based on solutions of LP-relaxations. IEEE Commun. Lett. 5(10), 435–437 (2001)

    Article  Google Scholar 

14. Jue, J.P.: Lightpath establishment in wavelength-routed WDM optical networks. In: Ruan, L., Du, D.-Z. (eds.) Optical Networks: Recent Advances, pp. 99–122. Springer, New York (2001)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

18. Bhanja, U., Mahapatra, S., Roy, R.: An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks. J. Inf. Sci. 222, 634–647 (2013)

    Article  MathSciNet  Google Scholar 

19. Kharroubi, F., He, J., Chen, L.: Performance analysis of GA, ROA, and TSA for solving the Max-RWA problem in optical networks. In: Optical Fiber Communication Conference, OSA Technical Digest (online) (Optical Society of America, 2014) (2014). paper W2A.48, doi:10.1364/OFC.2014.W2A.48

20. Low, C.P.: Optimal quorumcast routing. In: Proceedings of IEEE GLOBECOM, vol. 5, pp. 3013–3016, November 1998

    Google Scholar 

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

    Google Scholar 

22. She, Q., Kannasoot, N., Jue, J.P., Kim, Y.-C.: On finding minimum cost tree for multi-resource manycast in mesh networks. Elsevier Opt. Switching Netw. 6(1), 29–36 (2009)

    Article  Google Scholar 

23. Huang, X., She, Q., Vokkarane, V.M., Jue, J.P.: Manycasting over optical burst-switched networks. In: Proceedings of IEEE ICC, pp. 2353–2358 (2007)

    Google Scholar 

24. She, Q., Huang, X., Kannasoot, N., Qiong, Z., Jue, J.P.: Multiresource manycast over optical burst-switched networks. In: Proceedings of IEEE ICCCN, pp. 222–227, August 2007

    Google Scholar 

25. Bathula, B.G., Vokkarane, V.M.: QoS-based manycasting over optical burst-switched (OBS) networks. IEEE/ACM Trans. Netw. 18(1), 271–283 (2010)

    Article  Google Scholar 

26. Rouskas, G.N., Perros, H.G.: A tutorial on optical networks. In: Gregori, E., Anastasi, G., Basagni, S. (eds.) NETWORKING 2002. LNCS, vol. 2497, pp. 155–193. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

27. Wei, G.: Study on genetic algorithm and evolutionary programming. In: Proceedings of IEEE International Conference on Parallel, Distributed and Grid Computing, India, pp. 762–766 (2012)

    Google Scholar 

28. Lee, C.Y., Yao, X.: Evolutionary programming using mutations based on the levy probability distribution. IEEE Trans. Evol. Comput. 8(1), 1–13 (2004)

    Article  Google Scholar 

29. Holland, J.H.: Genetic algorithms. Scientific American, 114–116 (1992)

    Google Scholar 

30. Ouyang, A., Tang, Z., Zhou, X., Xu, Y., Pan, G., Li, K.: Parallel hybrid PSO with CUDA for LD heat conduction equation. Comput. Fluids 110, 198–210 (2015)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

32. Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: 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 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references