Abstract
Physical layer impairments in wavelength-routed networks limit the maximum distance, a signal can travel in the optical domain, without significant distortion. Therefore, signal regeneration is required at some intermediate nodes for long-haul lightpaths. In translucent WDM networks, sparsely located regenerators at certain nodes can be used to offset the impact of physical layer impairments. The routing and wavelength assignment (RWA) techniques in such translucent networks need to take into consideration the availability of regenerators and the maximum optical reach of the transparent lightpaths (without any regeneration). Although there has been significant research interest in RWA algorithms for translucent networks, much of the research has focused on dynamic RWA techniques. Only a handful of recent papers have considered the static (offline) case, and they typically propose heuristic algorithms to solve this complex design problem for practical networks. In this paper, we propose a generalized integer linear program (ILP) based formulation for static regenerator assignment and RWA in translucent WDM optical networks, with sparse regenerator placement. To the best of our knowledge, such a formulation that optimally allocates resources for a set of lightpaths for translucent networks, given the physical network, the locations of the regenerators, and the maximum optical reach has not been considered before. The proposed formulation is important for two reasons. First, it can serve as a benchmark for evaluating different heuristic approaches that may be developedin the future. Second, we show that using a novel node representation technique, it is possible to drastically reduce the number of integer variables. This means that unlike existing ILP formulations, our approach can actually be used to generate optimal solutions for practical networks, with hundreds of lightpath demands.
Similar content being viewed by others
References
Ramamurthy, B., Feng, H., Datta, D., Heritage, J.P., Mukherjee, B.: Transparent vs. opaque vs. translucent wavelength-routed optical networks. Optical Fiber Communication Conference, OFC/IOOC. Vol. 1, pp. 59–61 (1999)
Morea, A., Nakajima, H., Chacon, L., Le Louedec, Y., Sebille, J.P.: Impact of the reach distance of WDM systems on the cost of translucent optical transport networks. Telecommunications Network Strategy and Planning Symposium. Networks, pp. 321–325 (2004)
Shen G., Tucker R.S.: Translucent optical networks: the way forward [Topics in optical communications]. Commun. Mag. IEEE. 45(2), 48–54 (2007)
Ramamurthy, B., Yaragorla, S., Yang, X.: Translucent optical WDM networks for the next-generation backbone networks. Global Telecommunications Conference, GLOBECOM ć601. Vol. 1, pp. 60–64 (2001)
Shen G., Grover W.D., Cheng T.H., Bose S.K.: Sparse placement of electronic switching nodes for low-blocking in translucent optical networks. OSA J. Opt. Netw. 1(12), 424–441 (2002)
Ye Y., Chai T.Y, Cheng T.H., Lu C.: Algorithms for the design of WDM translucent optical networks. Opt. Express. 11(22), 2917 (2002)
Shinomiya N., Hoshida T., Akiyama Y., Nakashima H., Terahara T.: Hybrid link/path-based design for translucent photonic network dimensioning. J. Lightwave Technol. 25(10), 2931–2941 (2007)
Yang X., Ramamurthy B.: Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photonic Netw. Commun. 10(1), 39–53 (2005)
Rumley S., Gaumier C.: Cost aware design of translucent WDM transport networks, pp. 1–4. Transparent Optical Networks, ICTON (2009)
Pan, Z., Chatelain, B., Plant, D. V., Gagnon, F., Tremblay, C., Bernier, E.: Tabu search optimization in translucent network regenerator allocation. Broadband Communications, Networks and Systems, 2008. Broadnets 2008. pp. 627–631 (2008)
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)
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)
Chatelain, B., Mannor, S., Gagnon F., Plant, D.V.: Non-cooperative design of translucent networks. Global Telecommunications Conference, 2007. GLOBECOM ’07. pp. 2348–2352 (2007)
Zhou, B., Pramod, S.R., Mouftah, H.T.: Adaptive BER-assured routing in translucent optical networks. High Performance Switching and Routing, HPSR. pp. 209–213 (2004)
Ouyang Y., Zeng Q., Wei W.: Dynamic lightpath provisioning with signal quality guarantees in survivable translucent optical networks. Opt. Express. 13(26), 10457 (2005)
Ye Y., Chai T.Y., Cheng T.H., Lu C.: Dynamic routing and wavelength assignment algorithms in wavelength division multiplexed translucent optical networks. Comput. Commun. 29(15), 2975–2984 (2006)
Yang X., Ramamurthy B.: Sparse regeneration in a translucent WDM optical network. Asia-Pacific Optical and Wireless Communications, APOC (2001)
Yang, X., Ramamurthy, B.: Dynamic routing in translucent WDM optical networks. IEEE International Conference on Communications, Vol. 5, pp. 2796–2802 (2002)
Yang X., Ramamurthy B.: Dynamic routing in translucent WDM optical networks: the intradomain case. IEEE J. Lightwave Technol. 23(3), 955–971 (2005)
Bandyopadhyay, S., Rahman, Q., Banerjee, S., Murthy, S., Sen, A.: Dynamic Lightpath Allocation in Translucent WDM Optical Networks. Communications, ICC ’09. pp. 1–6 (2009)
Yannuzzi, M., Quagliotti, M., Maier, G., Marin-Tordera, E., Masip-Bruin, X., Sanchez-Lopez, S., Sole-Pareta, J., Erangoli, W., Tamiri, G.: Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information. Optical Network Design and Modeling, ONDM 2009, pp. 1–6 (2009)
Peng Y., Hu W., Sun W., Wang X., Jin Y.: Impairment constraint multicasting in translucent WDM networks: architecture, network design and multicasting routing. Photonic Netw. Commun. 13(1), 93–102 (2007)
Yang, X., Ramamurthy, B.: Inter-domain dynamic routing in translucent optical transport networks. In: Proceedings of the Workshop on High-Speed Networking.
Ahuja R.K., Magnanti T.L., Orlin J.B.: Network flows. Prentice-Hall, Englewood (1993)
Ye, Y., Chai, T.Y., Cheng, T.H., Lu, C.: Algorithms for wavelength division multiplexed translucent optical networks. Communications Systems, ICCS 2004. pp. 361–365 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, Y., Bari, A. & Jaekel, A. Optimal regenerator assignment and resource allocation strategies for translucent optical networks. Photon Netw Commun 23, 16–24 (2012). https://doi.org/10.1007/s11107-011-0331-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-011-0331-1