Skip to main content
SpringerLink
Log in

Novel strategies for sparse regenerator placement in translucent optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  1. Desurvire E.B.: Capacity demand and technology challenges for lightwave systems in the next two decades. J. Lightw. Technol. 24(12), 4697–4710 (2006)

    Article  Google Scholar 

  2. Ramaswami R., Sivarajan K.N., Sasaki G.: Optical Networks: A Practical Perspective, 3rd edn. Morgan Kaufmann, Waltham (2010)

    Google Scholar 

  3. Shen G., Tucker R.S.: Translucent optical networks: the way forward. IEEE Commun. Mag. 45(2), 48–54 (2007)

    Article  Google Scholar 

  4. Karasan E., Arisoylu M.: Design of translucent optical networks: partitioning and restoration. Photon. Netw. Commun. 8(2), 209–221 (2004)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Ye Y., Chai T., Cheng T., Lu C.: Algorithms for the design of WDM translucent optical networks. Opt. Exp. 11(22), 2917–2926 (2003)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Ye Y., Cheng T., Lu C.: Novel algorithm for upgrading of translucent optical networks. Opt. Exp. 11(23), 3022–3033 (2003)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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

  15. 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)

    Article  Google Scholar 

  16. 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

  17. 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

  18. 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)

    Article  Google Scholar 

  19. 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

  20. 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

  21. Chen S., Ljubic I., Raghavan S.: The regenerator location problem. Networks 55(3), 205–220 (2010)

    MathSciNet  MATH  Google Scholar 

  22. 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

  23. 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

  24. Youssef M., Al Zahr S., Gagnaire M.: Translucent network design from a capex/opex perspective. Photon. Netw. Commun. 22, 85–97 (2011)

    Article  Google Scholar 

  25. Kim S.W., Seo S.W.: Regenerator placement algorithms for connection establishment in all-optical networks. IEE Proc. Commun. 148(1), 25–30 (2001)

    Article  Google Scholar 

  26. 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

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Polytechnic School of Pernambuco, University of Pernambuco, Recife, PE, Brazil

    Daniel A. R. Chaves, Helder A. Pereira & Carmelo J. A. Bastos-Filho

  2. Department of Electronics and Systems, Federal University of Pernambuco, Recife, PE, Brazil

    Renan V. B. Carvalho & Joaquim F. Martins-Filho

Authors
  1. Daniel A. R. Chaves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renan V. B. Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Helder A. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carmelo J. A. Bastos-Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Joaquim F. Martins-Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joaquim F. Martins-Filho.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-012-0384-9

Keywords

Search

Navigation