Skip to main content
SpringerLink
Log in

Lightpath routing and wavelength assignment for static demand in translucent optical networks

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Translucent optical networks use sparsely located regenerator nodes to increase the optical reach, otherwise limited by the physical layer impairments. Routing in translucent networks often causes the lightpath to traverse a fiber more than once, requiring the use of multiple wavelengths on a fiber for the same lightpath. Most of the routing and wavelength assignment (RWA) algorithms for static demand in translucent networks (termed static RWA) require loop-free routes for shortest path routing and also are agnostic to traffic load. In this paper, we address the problem of static RWA in translucent networks without using physical layer information and show how to route lightpaths on paths with a loop (i.e., not a simple path). We propose integer linear programming formulation to get the exact solutions to the static RWA problem. This work is the first one to optimally solve the static RWA problem for non-simple paths, providing the lower bound on the number of wavelengths and regeneration needed for static lightpath establishment when regeneration facilities are limited. We propose a heuristic algorithm based on the concept of Wardrop equilibrium, to adaptively equalize the mean delay along all the lightpath routes from source to destination. The proposed heuristic can not only accommodate the correlation between feasible lightpath routes but also account for the fact that alternate routes correspond to different levels of choice randomness. Wavelength assignment is done using graph coloring with branch-and-price method. Numerical results demonstrate that the proposed heuristic reduces the number of regenerators and wavelengths required to satisfy a given demand.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Azodolmolky, S., Klinkowski, M., Marin, E., Careglio, D., Pareta, J.S., Tomkos, I.: A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks. Comput. Netw. 53(7), 926–944 (2009). https://doi.org/10.1016/j.comnet.2008.11.014

    Article  MATH  Google Scholar 

  2. Azodolmolky, S., Pointurier, Y., Angelou, M., Careglio, D., Solé-Pareta, J., Tomkos, I.: A novel impairment aware rwa algorithm with consideration of qot estimation inaccuracy. IEEE/OSA J. Opt. Commun. Netw. 3(4), 290–299 (2011). https://doi.org/10.1364/JOCN.3.000290

    Article  Google Scholar 

  3. Bandyopadhyay, S., Rahman, Q., Banerjee, S., Murthy, S., Sen, A.: Dynamic lightpath allocation in translucent wdm optical networks. In: IEEE ICC, pp. 1–6 (2009). https://doi.org/10.1109/ICC.2009.5198956

  4. Bekhor, S., Toledo, T., Prashker, J.N.: Effects of choice set size and route choice models on path-based traffic assignment. Transportmetrica 4(2), 117–133 (2008). https://doi.org/10.1080/18128600808685682

    Article  Google Scholar 

  5. Cascetta, E., Nuzzolo, A., Russo, F., Vitetta, A.: A modified logit route choice model overcoming path overlapping problems: specification and some calibration results for interurban networks. In: 1996 Lesort, J.B. (ed.) Proceedings of the International Symposium on Transportation and Traffic Theory Lyon, France, pp. 697–711. Elsevier, Oxford United Kingdom (1996)

  6. Chaves, D.A.R., Aguiar, D.O., Bastos-Filho, C.J.A., Martins-Filho, J.F.: A methodology to design the link cost functions for impairment aware routing algorithms in optical networks. Photonic Netw. Commun. 22(2), 133–150 (2011). https://doi.org/10.1007/s11107-011-0314-2

    Article  Google Scholar 

  7. Chen, X., Ji, F., Wu, Y., Zhu, Z.: Energy-efficient resilience in translucent optical networks with mixed regenerator placement. IEEE/OSA J. Opt. Commun. Netw. 5(7), 741–750 (2013). https://doi.org/10.1364/JOCN.5.000741

    Article  Google Scholar 

  8. Chen, Y., Bari, A., Jaekel, A.: Optimal regenerator assignment and resource allocation strategies for translucent optical networks. Photonic Netw. Commun. 23(1), 16–24 (2012). https://doi.org/10.1007/s11107-011-0331-1

    Article  Google Scholar 

  9. Coiro, A., Listanti, M., Matera, F.: Energy-efficient routing and wavelength assignment in translucent optical networks. IEEE/OSA J. Opt. Commun. Netw. 6(10), 843–857 (2014). https://doi.org/10.1364/JOCN.6.000843

    Article  Google Scholar 

  10. Daganzo, C.F., Sheffi, Y.: On stochastic models of traffic assignment. Transp. Sci. 11(3), 253–274 (1977). https://doi.org/10.1287/trsc.11.3.253

    Article  Google Scholar 

  11. Damla, S., Arikan, U., Natarajan, K.: Sesue 1.0. http://people.sutd.edu.sg/~ugur_arikan/seSue/ (2017). Accessed 06 June 2017

  12. Frejinger, E.: Random sampling of alternatives in a route choice context. In: Proceedings of the European Transport Conference, Leeuwenhorst, The Netherlands (2009)

  13. Garcia-Manrubia, B., Pavon-Marino, P., Aparicio-Pardo, R., Klinkowski, M., Careglio, D.: Offline impairment-aware RWA and regenerator placement in translucent optical networks. J. Lightwave Technol. 29(3), 265–277 (2011). https://doi.org/10.1109/JLT.2010.2098393

    Article  Google Scholar 

  14. Gendron, B., Crainic, T.G., Frangioni, A.: Multicommodity Capacitated Network Design. Springer, Boston (1999). https://doi.org/10.1007/978-1-4615-5087-7_1

    Book  MATH  Google Scholar 

  15. Groote, M.D., Manousakis, K., Kokkinos, P., Colle, D., Pickavet, M., Christodoulopoulos, K., Varvarigos, E., Demeester, P.: Cost comparison of different translucent optical network architectures. In: 9th Conference of Telecommunication, Media and Internet, pp. 1–8 (2010). https://doi.org/10.1109/CTTE.2010.5557697

  16. Liu, H.X., He, X., He, B.: Method of successive weighted averages (mswa) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Netw. Spat. Econ. 9(4), 485 (2007). https://doi.org/10.1007/s11067-007-9023-x

    Article  MathSciNet  MATH  Google Scholar 

  17. Maher, S.J., Fischer, T., Gally, T., Gamrath, G., Gleixner, A., Gottwald, R.L., Hendel, G., Koch, T., Lübbecke, M.E., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schenker, S., Schwarz, R., Serrano, F., Shinano, Y., Weninger, D., Witt, J.T., Witzig, J.: The SCIP Optimization Suite 4.0. Technical report, Optimization Online (2017). http://www.optimization-online.org/DB_HTML/2017/03/5895.html

  18. Manousakis, K., Christodoulopoulos, K., Kamitsas, E., Tomkos, I., Varvarigos, E.A.: Offline impairment-aware routing and wavelength assignment algorithms in translucent wdm optical networks. J. Lightwave Technol. 27(12), 1866–1877 (2009). https://doi.org/10.1109/JLT.2009.2021534

    Article  Google Scholar 

  19. Manousakis, K., Ellinas, G., Varvarigos, E.M.: Energy-efficient algorithms for translucent wdm optical networks. In: 2014 16th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2014). https://doi.org/10.1109/ICTON.2014.6876421

  20. Marín-Tordera, E., Yannuzzi, M., Masip-Bruin, X., Sánchez-López, S., Martínez, R., Muñoz, R., Casellas, R., Maier, G.: The effects of optimized regenerator allocation in translucent networks under inaccurate physical information. In: 2010 14th Conference on Optical Network Design and Modeling (ONDM), pp. 1–6 (2010). https://doi.org/10.1109/ONDM.2010.5431603

  21. Mehrotra, A., Trick, M.A.: A column generation approach for graph coloring. INFORMS J. Comput. 8(4), 344–354 (1996). https://doi.org/10.1287/ijoc.8.4.344

    Article  MATH  Google Scholar 

  22. Mukherjee, B.: Optical WDM Networks, 1st edn. Springer, New York (2006)

    Google Scholar 

  23. Murthy, S.: Efficient resource allocation techniques for improved capacity in optical and wireless networks. Ph.D. thesis, Arizona State University, Tempe, AZ, USA (2009)

  24. Ohlen, P., Berglind, E.: Noise accumulation and ber estimates in concatenated nonlinear optoelectronic repeaters. IEEE Photonics Technol. Lett. 9(7), 1011–1013 (1997). https://doi.org/10.1109/68.593383

    Article  Google Scholar 

  25. Powell, W.B., Sheffi, Y.: The convergence of equilibrium algorithms with predetermined step sizes. Transp. Sci. 16(1), 45–55 (1982). https://doi.org/10.1287/trsc.16.1.45

    Article  MathSciNet  Google Scholar 

  26. Rahman, Q., Bandyopadhyay, S., Aneja, Y.: On static RWA in translucent optical networks. In: IEEE Symposium on Computers and Communications (ISCC), pp. 000171–000176 (2012). https://doi.org/10.1109/ISCC.2012.6249288

  27. Ruan, L., Zheng, Y.: Dynamic survivable multipath routing and spectrum allocation in ofdm-based flexible optical networks. IEEE/OSA J. Opt. Commun. Netw. 6(1), 77–85 (2014). https://doi.org/10.1364/JOCN.6.000077

    Article  Google Scholar 

  28. Sen, A., Murthy, S., Bandyopadhyay, S.: On sparse placement of regenerator nodes in translucent optical network. In: IEEE GLOBECOM, pp. 1–6 (2008). https://doi.org/10.1109/GLOCOM.2008.ECP.513

  29. Shen, G., Grover, W., Cheng, T., Bose, S.: Sparse placement of electronic switching nodes for low blocking in translucent optical networks. J. Opt. Netw. 1(12), 424–441 (2002)

    Google Scholar 

  30. Sole-Pareta, J., Subramaniam, S., Careglio, D., Spadaro, S.: Cross-layer approaches for planning and operating impairment-aware optical networks. Proc. IEEE 100(5), 1118–1129 (2012). https://doi.org/10.1109/JPROC.2012.2185669

    Article  Google Scholar 

  31. Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1(3), 325–362 (1952). https://doi.org/10.1680/ipeds.1952.11259

    Article  Google Scholar 

  32. Yang, X., Shen, L., Ramamurthy, B.: Survivable lightpath provisioning in wdm mesh networks under shared path protection and signal quality constraints. J. Lightwave Technol. 23(4), 1556–1567 (2005). https://doi.org/10.1109/JLT.2005.844495

    Article  Google Scholar 

  33. Yen, J.Y.: Finding the k-shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  MathSciNet  Google Scholar 

  34. Youssef, M., Zahr, S.A., Gagnaire, M.: Cross optimization for RWA and regenerator placement in translucent wdm networks. In: 14th Conference on Optical Network Design and Modeling (ONDM), pp. 1–6 (2010). https://doi.org/10.1109/ONDM.2010.5431577

  35. Zhang, W., Tang, J., Nygard, K., Wang, C.: Repare: Regenerator placement and routing establishment in translucent networks. In: GLOBECOM 2009—2009 IEEE Global Telecommunications Conference, pp. 1–7 (2009). https://doi.org/10.1109/GLOCOM.2009.5425649

  36. Zhao, J., Subramaniam, S., Brandt-Pearce, M.: Intradomain and interdomain qot-aware rwa for translucent optical networks. IEEE/OSA J. Opt. Commun. Netw. 6(6), 536–548 (2014). https://doi.org/10.1364/JOCN.6.000536

    Article  Google Scholar 

  37. Zhu, Y., Gao, X., Wu, W., Jue, J.: Efficient impairment-constrained 3r regenerator placement for light-trees in optical networks. IEEE/OSA J. Opt. Commun. Netw. 3(4), 359–371 (2011). https://doi.org/10.1364/JOCN.3.000359

    Article  Google Scholar 

  38. Zhu, Z.: Mixed placement of 1r/2r/3r regenerators in translucent optical networks to achieve green and cost-effective design. IEEE Commun. Lett. 15(7), 752–754 (2011). https://doi.org/10.1109/LCOMM.2011.051011.110519

    Article  Google Scholar 

  39. Zhu, Z., Chen, X., Ji, F., Zhang, L., Farahmand, F., Jue, J.P.: Energy-efficient translucent optical transport networks with mixed regenerator placement. J. Lightwave Technol. 30(19), 3147–3156 (2012). https://doi.org/10.1109/JLT.2012.2213296

    Article  Google Scholar 

  40. Zhu, Z., Funabashi, M., Pan, Z., Paraschis, L., Harris, D.L., Yoo, S.J.B.: High-performance optical 3r regeneration for scalable fiber transmission system applications. J. Lightwave Technol. 25(2), 504–511 (2007). https://doi.org/10.1109/JLT.2006.888256

    Article  Google Scholar 

  41. Zhu, Z., Funabashi, M., Pan, Z., Xiang, B., Paraschis, L., Yoo, S.J.B.: Jitter and amplitude noise accumulations in cascaded all-optical regenerators. J. Lightwave Technol. 26(12), 1640–1652 (2008). https://doi.org/10.1109/JLT.2008.919484

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Silchar, 788010, India

    Pantha Kanti Nath

  2. Department of Computer Science and Engineering, Indian Institute of Technology, Guwahati, 781039, India

    Tamarapalli Venkatesh

Authors
  1. Pantha Kanti Nath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tamarapalli Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pantha Kanti Nath.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nath, P.K., Venkatesh, T. Lightpath routing and wavelength assignment for static demand in translucent optical networks. Photon Netw Commun 39, 103–119 (2020). https://doi.org/10.1007/s11107-019-00878-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-019-00878-4

Keywords

Search

Navigation