Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Computing

ICIC 2016: Intelligent Computing Theories and Application pp 147–157Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9772))

Abstract

The Static RWA (Routing and Wavelength Assignment) problem in Optical Networks is a combinatorial optimization problem fit to iterative search methods. In this article we further investigate the static manycast RWA problem in optical networks and solve it using an evolutionary programming (EP) strategy such that the number of the manycast requests established for a given number of wavelengths is maximized. The proposed algorithm solves, approximately, the wavelength assignment problem while a backtracking approach is used to solve the routing issue. We present the details of our proposed algorithm and compare it to another metaheuristic named genetic algorithm (GA). EP shows a 24 % improvement over GA.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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

Author information

Authors and Affiliations

  1. School of Computer Science and Electronic Engineering, Hunan University, Changsha, 410082, China

    Amiyne Zakouni & Jiawei Luo

  2. School of Mathematics and Computer Science, Yichun University, Yichun, 336000, China

    Fouad Kharroubi

Authors
  1. Amiyne Zakouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiawei Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fouad Kharroubi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jiawei Luo or Fouad Kharroubi .

Editor information

Editors and Affiliations

  1. Tongji University , Shanghai, China

    De-Shuang Huang

  2. University of Ulsan , Ulsan, Korea (Republic of)

    Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zakouni, A., Luo, J., Kharroubi, F. (2016). Solving the Static Manycast RWA Problem in Optical Networks Using Evolutionary Programming. In: Huang, DS., Jo, KH. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9772. Springer, Cham. https://doi.org/10.1007/978-3-319-42294-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42294-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42293-0

  • Online ISBN: 978-3-319-42294-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation