Abstract
In this paper, we propose two strategies for sparse regenerator placement (RP) in translucent optical networks, named most used regenerator placement (MU-RP), and most simultaneous used regenerator placement (MSU-RP). Our proposals are compared to well known RP algorithms presented in literature for two different network topologies for different network loads, distribution of load along the networks and number of translucent nodes. MSU-RP presented remarkable results and outperformed all previous approaches in all cases, while MSU-RP obtained a slightly superior or similar performance when compared to previous approaches presented in the literature.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Desurvire E.B.: Capacity demand and technology challenges for lightwave systems in the next two decades. J. Lightw. Technol. 24(12), 4697–4710 (2006)
Ramaswami R., Sivarajan K.N., Sasaki G.: Optical Networks: A Practical Perspective, 3rd edn. Morgan Kaufmann, Waltham (2010)
Shen G., Tucker R.S.: Translucent optical networks: the way forward. IEEE Commun. Mag. 45(2), 48–54 (2007)
Karasan E., Arisoylu M.: Design of translucent optical networks: partitioning and restoration. Photon. Netw. Commun. 8(2), 209–221 (2004)
Shen G., Sorin W.V., Tucker R.S.: Cross-layer design of ASE-noise-limited island-based translucent optical networks. J. Lightw. Technol. 27(11), 1434–1442 (2009)
Yang X., Ramamurthy B.: Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing. Photon. Netw. Commun. 10(1), 39–53 (2005)
Ye Y., Chai T., Cheng T., Lu C.: Algorithms for the design of WDM translucent optical networks. Opt. Exp. 11(22), 2917–2926 (2003)
Flammini M., Marchetti-Spaccamela A., Monaco G., Moscardelli L., Zaks S.: On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Trans. Netw. 19(2), 498–511 (2011)
Sambo, N., Andriolli, N., Giorgetti, A., Castoldi, P., Bottari, G.: Multiple path based regenerator placement algorithm in translucent optical networks. In: 11th International Conference on Transparent Optical Networks (ICTON), July 2009, pp. 1–4
Manousakis K., Kokkinos P., Christodoulopoulos K., Varvarigos E.: Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks. J. Lightw. Technol. 28(8), 1152–1163 (2010)
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)
Ye Y., Cheng T., Lu C.: Novel algorithm for upgrading of translucent optical networks. Opt. Exp. 11(23), 3022–3033 (2003)
Peng Y., Hu W., Sun W., Wang X., Jin Y.: Impairment constraint multicasting in translucent WDM networks: architecture, network design and multicasting routing. Photon. Netw. Commun. 13(1), 93–102 (2007)
Yang, X., Ramamurthy, B.: Sparse regeneration in a translucent WDM optical network. In: Proceedings of the SPIE - The International Society for Optical Engineering, January 2001, pp. 61–70
Sambo N., Andriolli N., Giorgetti A., Valcarenghi L., Cugini F., Castoldi P.: Accounting for shared regenerators in GMPLS-controlled translucent optical networks. J. Lightw. Technol. 27(19), 4338–4347 (2009)
Chaves, D.A.R., Ayres, C.F.C.L.C., Carvalho, R.V.B., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Multiobjective sparse regeneration placement algorithm in optical networks considering network performance and capex. In: 12th International Conference on Transparent Optical Networks (ICTON), July 2010, pp. 1–4
Chaves, D.A.R., Ayres, C.F.C.L.C., Carvalho, R.V.B., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Sparse regeneration placement for translucent optical networks using multiobjective evolutionary algorithms considering quality of service and capital cost. In SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), November 2009, pp. 417–422
Pachnicke S., Paschenda T., Krummrich P.: Assessment of a constraint-based routing algorithm for translucent 10Gbits/s DWDM networks considering fiber nonlinearities. J. Optic. Netw. 7(4), 365–377 (2008)
Youssef, M., Al Zahr, S., Gagnaire, M.: Traffic-driven vs. topology-driven strategies for regeneration sites placement. In: IEEE International Conference on Communications (ICC), May 2010, pp. 1–6
Youssef, M., Al Zahr, S., Gagnaire, M.: Cross optimization for RWA and regenerator placement in translucent WDM networks. In: 14th Conference on Optical Network Design and Modeling (ONDM), February 2010, pp. 1–6
Chen S., Ljubic I., Raghavan S.: The regenerator location problem. Networks 55(3), 205–220 (2010)
Kuipers, F., Beshir, A., Orda, A., Van Mieghem, P.: Impairment-aware path selection and regenerator placement in translucent optical networks. In: 18th IEEE International Conference on Network Protocols (ICNP), October 2010, pp. 11–20
Rumley, S., Gaumier, C., Szymanek, R.: Multi-objective optimization of regenerator placement using constraint programming. In: 15th International Conference on Optical Network Design and Modeling (ONDM), February 2011, pp. 1–6
Youssef M., Al Zahr S., Gagnaire M.: Translucent network design from a capex/opex perspective. Photon. Netw. Commun. 22, 85–97 (2011)
Kim S.W., Seo S.W.: Regenerator placement algorithms for connection establishment in all-optical networks. IEE Proc. Commun. 148(1), 25–30 (2001)
Chaves, D.A.R., Bastos-Filho, C.A., Pereira, H.A., Martins-Filho, J.F.: SIMTON: a simulator for transparent optical networks. J. Commun. Inf. Syst. (JCIS), 25(1), pp. 1–10 (2010). [Online]. Available: http://iecom.dee.ufcg.edu.br/~jcis/Abril%202010/index.html
Pereira H.A., Chaves D.A.R., Bastos-Filho C.J.A., Martins-Filho J.F.: OSNR model to consider physical layer impairments in transparent optical networks. Photon. Netw. Commun. 18(2), 137–149 (2009)
Bastos-Filho C.J.A., Chaves D.A.R., e Silva F.S.F., Pereira H.A., Martins-Filho J.F.: Wavelength assignment for physical-layer-impaired optical networks using evolutionary computation. J. Optic. Commun. Netw. 3(3), 178–188 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chaves, D.A.R., Carvalho, R.V.B., Pereira, H.A. et al. Novel strategies for sparse regenerator placement in translucent optical networks. Photon Netw Commun 24, 237–251 (2012). https://doi.org/10.1007/s11107-012-0384-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-012-0384-9