Skip to main content
Erschienen in: Photonic Network Communications 2-3/2022

17.09.2022 | Original Paper

On regenerator site selection in translucent optical network design

verfasst von: Pantha Kanti Nath, Tamarapalli Venkatesh

Erschienen in: Photonic Network Communications | Ausgabe 2-3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In a dynamically reconfigurable wide-area translucent network, the pre-deployment of regenerators at few sites has its advantages due to the increased system optimization and incurred savings in capital/operational expenditure (CAPEX/OPEX). A node’s regeneration capability may be influenced by external factors like energy consumption, workforce, space availability, etc., which are harder to model but equally important for practical scenarios. The traffic-based regenerator placement algorithms proposed in the literature depend on the unrealistic assumption of the demands’ exact knowledge. In contrast, the topology-based approaches fall short in presenting high network performance. The translucent lightpaths are unique since it allows coexistence of non-simple routes substantially increasing alternate route availability. Moreover, heterogeneous optical connections with different spectrum lengths, data rates, and modulation formats affect the optical reachability. All these variabilities add to the complexity in network design and operations, adversely restricting existing solutions’ usability. This study revisits the regenerator site-selection/placement problem to address these primary concerns and strives to provide a unified solution. We believe that the solutions proposed would help decision-makers realize a practical solution to the problem. We, for the first time, consider node-specific constraints and hose traffic model in the placement problem. Regeneration demands are estimated with the use of an analytical topology-based method. Mathematical formulations are proposed for modeling the problem; exact and heuristic algorithms are proposed for solving the problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Simmons, J.M.: Network design in realistic “all-optical” backbone networks. Commun. Mag. 44, 88–94 (2006) Simmons, J.M.: Network design in realistic “all-optical” backbone networks. Commun. Mag. 44, 88–94 (2006)
2.
Zurück zum Zitat Pedro, J.: Predeployment of regenerators for fast service provisioning in DWDM transport networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 7(2), A190–A199 (2015)CrossRef Pedro, J.: Predeployment of regenerators for fast service provisioning in DWDM transport networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 7(2), A190–A199 (2015)CrossRef
3.
Zurück zum Zitat Saradhi, C.V., Zaks, S., Fedrizzi, R., Zanardi, A., Salvadori, E.:“Practical and deployment issues to be considered in regenerator placement and operation of translucent optical networks. In: 2010 12th International Conference on Transparent Optical Networks, pp. 1–4, June (2010) Saradhi, C.V., Zaks, S., Fedrizzi, R., Zanardi, A., Salvadori, E.:“Practical and deployment issues to be considered in regenerator placement and operation of translucent optical networks. In: 2010 12th International Conference on Transparent Optical Networks, pp. 1–4, June (2010)
4.
Zurück zum Zitat ao Pedro, J.:“Predeployment of regenerators for fast service provisioning in DWDM transport networks. J. Opt. Commun. Netw., 7, pp. A190–A199 (2015) ao Pedro, J.:“Predeployment of regenerators for fast service provisioning in DWDM transport networks. J. Opt. Commun. Netw., 7, pp. A190–A199 (2015)
5.
Zurück zum Zitat Ujjwal, Y., Thangaraj, J.: Review and analysis of elastic optical network and sliceable bandwidth variable transponder architecture. Opt. Eng. 57(11), 1–18 (2018) Ujjwal, Y., Thangaraj, J.: Review and analysis of elastic optical network and sliceable bandwidth variable transponder architecture. Opt. Eng. 57(11), 1–18 (2018)
6.
Zurück zum Zitat Feuer, M.D., Woodward, S.L., Kim, I., Palacharla, P., Wang, X., Bihon, D., Bathula, B.G., Zhang, W., Sinha, R., Li, G., Chiu, A.L.: Simulations of a service velocity network employing regenerator site concentration. In: OFC/NFOEC, pp. 1–3 (2012) Feuer, M.D., Woodward, S.L., Kim, I., Palacharla, P., Wang, X., Bihon, D., Bathula, B.G., Zhang, W., Sinha, R., Li, G., Chiu, A.L.: Simulations of a service velocity network employing regenerator site concentration. In: OFC/NFOEC, pp. 1–3 (2012)
7.
Zurück zum Zitat Yan, L., Xu, Y., Brandt-Pearce, M., Dharmaweera, N., Agrell, E.: Robust regenerator allocation in nonlinear flexible-grid optical networks with time-varying data rates. IEEE/OSA J. Opt. Commun. Netwo. 10(11), 823–831 (2018)CrossRef Yan, L., Xu, Y., Brandt-Pearce, M., Dharmaweera, N., Agrell, E.: Robust regenerator allocation in nonlinear flexible-grid optical networks with time-varying data rates. IEEE/OSA J. Opt. Commun. Netwo. 10(11), 823–831 (2018)CrossRef
8.
Zurück zum Zitat Saradhi, C.V., Fedrizzi, R., Zanardi, A., Salvadori, E., Galimberti, G.M., Tanzi, A., Martinelli, G., Gerstel, O.: Traffic independent heuristics for regenerator site selection for providing any-to-any optical connectivity. In: 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference, pp. 1–3, March (2010) Saradhi, C.V., Fedrizzi, R., Zanardi, A., Salvadori, E., Galimberti, G.M., Tanzi, A., Martinelli, G., Gerstel, O.: Traffic independent heuristics for regenerator site selection for providing any-to-any optical connectivity. In: 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference, pp. 1–3, March (2010)
9.
Zurück zum Zitat Yang, X., Ramamurthy, B.: Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photon Netw. Commun. 10, 39–53 (2005)CrossRef Yang, X., Ramamurthy, B.: Sparse regeneration in translucent wavelength-routed optical networks: architecture, network design and wavelength routing. Photon Netw. Commun. 10, 39–53 (2005)CrossRef
10.
Zurück zum Zitat Barakat, N., Leon-Garcia, A.: An analytical model for predicting the locations and frequencies of 3r regenerations in all-optical wavelength-routed wdm networks. In: 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), vol. 5, pp. 2812–2816 vol.5, April (2002) Barakat, N., Leon-Garcia, A.: An analytical model for predicting the locations and frequencies of 3r regenerations in all-optical wavelength-routed wdm networks. In: 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), vol. 5, pp. 2812–2816 vol.5, April (2002)
11.
Zurück zum Zitat Chaves, D.A.R., Carvalho, R.V.B., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Novel strategies for sparse regenerator placement in translucent optical networks. Photon Netw. Commun. 24, 237–251 (2012)CrossRef Chaves, D.A.R., Carvalho, R.V.B., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Novel strategies for sparse regenerator placement in translucent optical networks. Photon Netw. Commun. 24, 237–251 (2012)CrossRef
12.
Zurück zum Zitat Sen, A., Banerjee, S., Ghosh, P., Murthy, S., Ngo, H.: Brief announcement: on regenerator placement problems in optical networks. In: Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 178–180 (2010) Sen, A., Banerjee, S., Ghosh, P., Murthy, S., Ngo, H.: Brief announcement: on regenerator placement problems in optical networks. In: Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 178–180 (2010)
13.
Zurück zum Zitat 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, 498–511 (2011)CrossRef 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, 498–511 (2011)CrossRef
14.
Zurück zum Zitat Nath, P., Venkatesh, T.: Lightpath routing and wavelength assignment for static demand in translucent optical networks. Photon. Netw. Commun. 39, 103–119 (2020)CrossRef Nath, P., Venkatesh, T.: Lightpath routing and wavelength assignment for static demand in translucent optical networks. Photon. Netw. Commun. 39, 103–119 (2020)CrossRef
15.
Zurück zum Zitat Yang, X., Ramamurthy, B.: Dynamic routing in translucent WDM optical networks: the intradomain case. J. Lightwave Technol. 23, 955 (2005)CrossRef Yang, X., Ramamurthy, B.: Dynamic routing in translucent WDM optical networks: the intradomain case. J. Lightwave Technol. 23, 955 (2005)CrossRef
16.
Zurück zum Zitat Shen, G., Grover, W., Cheng, T., Bose, S.: Sparse placement of electronic switching nodes for low blocking in translucentoptical networks. J. Opt. Netw. 1, 424–441 (2002) Shen, G., Grover, W., Cheng, T., Bose, S.: Sparse placement of electronic switching nodes for low blocking in translucentoptical networks. J. Opt. Netw. 1, 424–441 (2002)
17.
Zurück zum Zitat Kim, S.-W., Seo, S.-W., Cheol K.: Regenerator placement algorithms for connection establishment in all-optical networks. In: Globecom ’00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), vol. 2, pp. 1205–1209 vol. 2, Nov (2000) Kim, S.-W., Seo, S.-W., Cheol K.: Regenerator placement algorithms for connection establishment in all-optical networks. In: Globecom ’00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), vol. 2, pp. 1205–1209 vol. 2, Nov (2000)
18.
Zurück zum Zitat Mertzios, G.B., Sau, I., Shalom, M., Zaks, S.: Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Netw. 20, 1870–1879 (2012)MATHCrossRef Mertzios, G.B., Sau, I., Shalom, M., Zaks, S.: Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Netw. 20, 1870–1879 (2012)MATHCrossRef
19.
Zurück zum Zitat Papagiannaki, K., Taft, N., Lakhina, A.: A distributed approach to measure ip traffic matrices. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, IMC ’04, (New York, NY, USA), pp. 161–174, ACM (2004) Papagiannaki, K., Taft, N., Lakhina, A.: A distributed approach to measure ip traffic matrices. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, IMC ’04, (New York, NY, USA), pp. 161–174, ACM (2004)
20.
Zurück zum Zitat Soule, A., Lakhina, A., Taft, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M., Diot, C.: Traffic matrices: balancing measurements, inference and modeling. ACM SIGMETRICS Perform. Eval. Rev. 33, 362–373 (2005)CrossRef Soule, A., Lakhina, A., Taft, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M., Diot, C.: Traffic matrices: balancing measurements, inference and modeling. ACM SIGMETRICS Perform. Eval. Rev. 33, 362–373 (2005)CrossRef
21.
Zurück zum Zitat Kodialam, M., Lakshman, T.V., Sengupta, S.: Traffic-oblivious routing in the hose model. IEEE/ACM Trans. Netw. 19, 774–787 (2011)CrossRef Kodialam, M., Lakshman, T.V., Sengupta, S.: Traffic-oblivious routing in the hose model. IEEE/ACM Trans. Netw. 19, 774–787 (2011)CrossRef
22.
Zurück zum Zitat Wu, J., Zhang, J., Bochmann, G., Savoie, M.: Forward-looking WDM network reconfiguration with per-link congestion control. J. Netw. Syst. Manag. 20, 6–33 (2012)CrossRef Wu, J., Zhang, J., Bochmann, G., Savoie, M.: Forward-looking WDM network reconfiguration with per-link congestion control. J. Netw. Syst. Manag. 20, 6–33 (2012)CrossRef
23.
Zurück zum Zitat Wang, H., Poo, G.: Blocking performance of the hose model and the pipe model for VPN serviceprovisioning over WDM optical networks. J. Opt. Netw. 3, 623–635 (2004)CrossRef Wang, H., Poo, G.: Blocking performance of the hose model and the pipe model for VPN serviceprovisioning over WDM optical networks. J. Opt. Netw. 3, 623–635 (2004)CrossRef
24.
Zurück zum Zitat Li, X., Aneja, Y.: A new branch-and-cut approach for the generalized regenerator location problem. Ann. Oper. Res. 295, 12 (2020)MathSciNetMATHCrossRef Li, X., Aneja, Y.: A new branch-and-cut approach for the generalized regenerator location problem. Ann. Oper. Res. 295, 12 (2020)MathSciNetMATHCrossRef
25.
Zurück zum Zitat Chen, S., Ljubić, I., Raghavan, S.: The generalized regenerator location problem. INFORMS J. Comput. 27(2), 204–220 (2015)MathSciNetMATHCrossRef Chen, S., Ljubić, I., Raghavan, S.: The generalized regenerator location problem. INFORMS J. Comput. 27(2), 204–220 (2015)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Shen, G., Tucker, R.S.: Translucent optical networks: the way forward [topics in optical communications]. IEEE Commun. Mag. 45, 48–54 (2007)CrossRef Shen, G., Tucker, R.S.: Translucent optical networks: the way forward [topics in optical communications]. IEEE Commun. Mag. 45, 48–54 (2007)CrossRef
27.
Zurück zum Zitat 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, 926–944 (2009)MATHCrossRef 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, 926–944 (2009)MATHCrossRef
28.
Zurück zum Zitat Sole-Pareta, J., Subramaniam, S., Careglio, D., Spadaro, S.: Cross-layer approaches for planning and operating impairment-aware optical networks. Proc. IEEE 100, 1118–1129 (2012)CrossRef Sole-Pareta, J., Subramaniam, S., Careglio, D., Spadaro, S.: Cross-layer approaches for planning and operating impairment-aware optical networks. Proc. IEEE 100, 1118–1129 (2012)CrossRef
29.
Zurück zum Zitat Duarte, A., Martí, R., Resende, M., Silva, R.: Improved heuristics for the regenerator location problem. Int. Trans. Oper. Res. 21(4), 541–558 (2014)MathSciNetMATHCrossRef Duarte, A., Martí, R., Resende, M., Silva, R.: Improved heuristics for the regenerator location problem. Int. Trans. Oper. Res. 21(4), 541–558 (2014)MathSciNetMATHCrossRef
30.
Zurück zum Zitat Gendron, B., Lucena, A., da Cunha, A.S., Simonetti, L.: Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem. INFORMS J. Comput. 26(4), 645–657 (2014)MathSciNetMATHCrossRef Gendron, B., Lucena, A., da Cunha, A.S., Simonetti, L.: Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem. INFORMS J. Comput. 26(4), 645–657 (2014)MathSciNetMATHCrossRef
31.
Zurück zum Zitat Li, X., Aneja, Y.: Regenerator location problem: polyhedral study and effective branch-and-cut algorithms. Eur. J. Oper. Res. 257(1), 25–40 (2017)MathSciNetMATHCrossRef Li, X., Aneja, Y.: Regenerator location problem: polyhedral study and effective branch-and-cut algorithms. Eur. J. Oper. Res. 257(1), 25–40 (2017)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Li, X., Aneja, Y.: A branch-and-benders-cut approach for the fault tolerant regenerator location problem. Comput. Oper. Res. 115, 104847 (2020)MathSciNetMATHCrossRef Li, X., Aneja, Y.: A branch-and-benders-cut approach for the fault tolerant regenerator location problem. Comput. Oper. Res. 115, 104847 (2020)MathSciNetMATHCrossRef
33.
Zurück zum Zitat Subramaniam, S., Azizoglu, M., Somani, A.K.: On optimal converter placement in wavelength-routed networks. IEEE/ACM Trans. Netw. 7, 754–766 (1999)CrossRef Subramaniam, S., Azizoglu, M., Somani, A.K.: On optimal converter placement in wavelength-routed networks. IEEE/ACM Trans. Netw. 7, 754–766 (1999)CrossRef
34.
Zurück zum Zitat Chu, X., Li, B., Chlamtac, I.: Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE Trans. Commun. 51, 607–617 (2003)CrossRef Chu, X., Li, B., Chlamtac, I.: Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE Trans. Commun. 51, 607–617 (2003)CrossRef
35.
Zurück zum Zitat Cabral, E.A., Erkut, E., Laporte, G., Patterson, R.A.: The network design problem with relays. Eur. J. Oper. Res. 180(2), 834–844 (2007)MATHCrossRef Cabral, E.A., Erkut, E., Laporte, G., Patterson, R.A.: The network design problem with relays. Eur. J. Oper. Res. 180(2), 834–844 (2007)MATHCrossRef
36.
Zurück zum Zitat Yıldız, B., Karaşan, O.E.: Regenerator location problem and survivable extensions: a hub covering location perspective. Transp. Res. Part B Methodol. 71, 32–55 (2015)CrossRef Yıldız, B., Karaşan, O.E.: Regenerator location problem and survivable extensions: a hub covering location perspective. Transp. Res. Part B Methodol. 71, 32–55 (2015)CrossRef
37.
Zurück zum Zitat Chen, S., Ljubić, I., Raghavan, S.: The regenerator location problem. Networks 55, 205–220 (2010)MathSciNetMATH Chen, S., Ljubić, I., Raghavan, S.: The regenerator location problem. Networks 55, 205–220 (2010)MathSciNetMATH
39.
40.
Zurück zum Zitat Lucena, A., Maculan, N., Simonetti, L.: Reformulations and solution algorithms for the maximum leaf spanning tree problem. CMS 7, 289–311 (2010)MathSciNetMATHCrossRef Lucena, A., Maculan, N., Simonetti, L.: Reformulations and solution algorithms for the maximum leaf spanning tree problem. CMS 7, 289–311 (2010)MathSciNetMATHCrossRef
41.
Zurück zum Zitat Sen, A., Murthy, S., Bandyopadhyay, S.: On sparse placement of regenerator nodes in translucent optical network. In: IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference, pp. 1–6, Nov (2008) Sen, A., Murthy, S., Bandyopadhyay, S.: On sparse placement of regenerator nodes in translucent optical network. In: IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference, pp. 1–6, Nov (2008)
42.
Zurück zum Zitat Carpenter, T., Shallcross, D., Gannett, J., Jackel, J., Von Lehmen, A: Method and system for design and routing in transparent optical networks,. Oct 2007. U.S. Patent 7,286,480 B2 Carpenter, T., Shallcross, D., Gannett, J., Jackel, J., Von Lehmen, A: Method and system for design and routing in transparent optical networks,. Oct 2007. U.S. Patent 7,286,480 B2
43.
Zurück zum Zitat Rahman, Q., Bandyopadhyay, S., Aneja, Y.: Optimal regenerator placement in translucent optical networks. Opt. Switch. Netw. 15, 134–147 (2015)CrossRef Rahman, Q., Bandyopadhyay, S., Aneja, Y.: Optimal regenerator placement in translucent optical networks. Opt. Switch. Netw. 15, 134–147 (2015)CrossRef
44.
Zurück zum Zitat Savasini, M.S., Monti, P., Tacca, M., Fumagalli, A., Waldman, H.: Regenerator placement with guaranteed connectivity in optical networks. In: Tomkos, I., Neri, F., Solé, J., Pareta, X, Masip, B., Sánchez Lopez, S. (eds.) Optical Network Design and Modeling. Berlin, Heidelberg), pp. 438–447, Springer Berlin Heidelberg (2007) Savasini, M.S., Monti, P., Tacca, M., Fumagalli, A., Waldman, H.: Regenerator placement with guaranteed connectivity in optical networks. In: Tomkos, I., Neri, F., Solé, J., Pareta, X, Masip, B., Sánchez Lopez, S. (eds.) Optical Network Design and Modeling. Berlin, Heidelberg), pp. 438–447, Springer Berlin Heidelberg (2007)
45.
Zurück zum Zitat Rahman, Q., Bandyopadhyay, S., Aneja, Y.: A branch and price approach for optimal regenerator placement in translucent networks. In: 15th International Conference on Optical Network Design and Modeling - ONDM 2011, pp. 1–6, Feb (2011) Rahman, Q., Bandyopadhyay, S., Aneja, Y.: A branch and price approach for optimal regenerator placement in translucent networks. In: 15th International Conference on Optical Network Design and Modeling - ONDM 2011, pp. 1–6, Feb (2011)
46.
Zurück zum Zitat Ye, Y., Chai, T.Y., Cheng, T.H., Lu, C.: Algorithms for the design of WDM translucent optical networks. Opt. Express 11, 2917–2926 (2003)CrossRef Ye, Y., Chai, T.Y., Cheng, T.H., Lu, C.: Algorithms for the design of WDM translucent optical networks. Opt. Express 11, 2917–2926 (2003)CrossRef
47.
Zurück zum Zitat Sambo, N., Andriolli, N., Giorgetti, A., Castoldi, P., Bottari, G.: Multiple path based regenerator placement algorithm in translucent optical networks. In: 2009 11th International Conference on Transparent Optical Networks, pp. 1–4, June (2009) Sambo, N., Andriolli, N., Giorgetti, A., Castoldi, P., Bottari, G.: Multiple path based regenerator placement algorithm in translucent optical networks. In: 2009 11th International Conference on Transparent Optical Networks, pp. 1–4, June (2009)
48.
Zurück zum Zitat 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, 93–102 (2007)CrossRef 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, 93–102 (2007)CrossRef
49.
Zurück zum Zitat Zami, T., Morea, A., Pesic, J.: Benefit of progressive deployment of regenerators along with traffic growth in WDM elastic networks. In: Optical Fiber Communication Conference, p. Tu2F.3, Optical Society of America (2018) Zami, T., Morea, A., Pesic, J.: Benefit of progressive deployment of regenerators along with traffic growth in WDM elastic networks. In: Optical Fiber Communication Conference, p. Tu2F.3, Optical Society of America (2018)
50.
Zurück zum Zitat Cheng, S., Xiao, D., Huang, A., Aibin, M.: Machine learning for regenerator placement based on the features of the optical network. In: 2019 21st International Conference on Transparent Optical Networks (ICTON), pp. 1–3 (2019) Cheng, S., Xiao, D., Huang, A., Aibin, M.: Machine learning for regenerator placement based on the features of the optical network. In: 2019 21st International Conference on Transparent Optical Networks (ICTON), pp. 1–3 (2019)
51.
Zurück zum Zitat Aibin, M., Cheng, S., Xiao, D., Huang, A.: Optimization of regenerator placement in optical networks using deep tensor neural network. In: 2020 11th IEEE Annual Ubiquitous Computing, Electronics Mobile Communication Conference (UEMCON), pp. 0218–0225 (2020) Aibin, M., Cheng, S., Xiao, D., Huang, A.: Optimization of regenerator placement in optical networks using deep tensor neural network. In: 2020 11th IEEE Annual Ubiquitous Computing, Electronics Mobile Communication Conference (UEMCON), pp. 0218–0225 (2020)
52.
Zurück zum Zitat Walkowiak, K., Klinkowski, M., Włodarczyk, A., Kasprzak, A.: Predeployment of transponders for dynamic lightpath provisioning in translucent spectrally-spatially flexible optical networks. Applied Sciences, vol. 10, no. 8 (2020) Walkowiak, K., Klinkowski, M., Włodarczyk, A., Kasprzak, A.: Predeployment of transponders for dynamic lightpath provisioning in translucent spectrally-spatially flexible optical networks. Applied Sciences, vol. 10, no. 8 (2020)
53.
Zurück zum Zitat Jiang, Y., Chen, Q., Lei, Y., Zhang, Q., Chen, B.: Energy efficiency with minimized-regenerators placement in ip-over-flexible bandwidth optical networks. In: 2019 18th International Conference on Optical Communications and Networks (ICOCN), pp. 1–3 (2019) Jiang, Y., Chen, Q., Lei, Y., Zhang, Q., Chen, B.: Energy efficiency with minimized-regenerators placement in ip-over-flexible bandwidth optical networks. In: 2019 18th International Conference on Optical Communications and Networks (ICOCN), pp. 1–3 (2019)
54.
Zurück zum Zitat Ferrari, A., Cantono, M., Ahmad, A., Curri, V.: Physical layer strategies to save lightpath regenerators. J. Opt. Commun. Netw. 10, 703–711 (2018)CrossRef Ferrari, A., Cantono, M., Ahmad, A., Curri, V.: Physical layer strategies to save lightpath regenerators. J. Opt. Commun. Netw. 10, 703–711 (2018)CrossRef
55.
Zurück zum Zitat Bathula, B.G., Sinha, R.K., Chiu, A.L., Woodward, S.L.: Routing and regenerator planning in a carrier’s core reconfigurable optical network. J. Opt. Commun. Netw. 10, A196–A205 (2018) Bathula, B.G., Sinha, R.K., Chiu, A.L., Woodward, S.L.: Routing and regenerator planning in a carrier’s core reconfigurable optical network. J. Opt. Commun. Netw. 10, A196–A205 (2018)
56.
Zurück zum Zitat Chaves, D.A.R., Cavalcante, M.A., Pereira, H.A., Almeida, R.C.: A case study of regenerator placement and regenerator assignment in dynamic translucent elastic optical networks. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2016) Chaves, D.A.R., Cavalcante, M.A., Pereira, H.A., Almeida, R.C.: A case study of regenerator placement and regenerator assignment in dynamic translucent elastic optical networks. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2016)
57.
Zurück zum Zitat Cerutti, I., Martinelli, F., Sambo, N., Cugini, F., Castoldi, P.: Trading regeneration and spectrum utilization in code-rate adaptive flexi-grid networks. J. Lightwave Technol. 32(23), 4496–4503 (2014)CrossRef Cerutti, I., Martinelli, F., Sambo, N., Cugini, F., Castoldi, P.: Trading regeneration and spectrum utilization in code-rate adaptive flexi-grid networks. J. Lightwave Technol. 32(23), 4496–4503 (2014)CrossRef
58.
Zurück zum Zitat Pointurier, Y.: Design of low-margin optical networks. J. Opt. Commun. Netw. 9(1), A9–A17 (2017)CrossRef Pointurier, Y.: Design of low-margin optical networks. J. Opt. Commun. Netw. 9(1), A9–A17 (2017)CrossRef
59.
Zurück zum Zitat Klinkowski, M.: On the effect of regenerator placement on spectrum usage in translucent elastic optical networks. In: 2012 14th International Conference on Transparent Optical Networks (ICTON), pp. 1–6 (2012) Klinkowski, M.: On the effect of regenerator placement on spectrum usage in translucent elastic optical networks. In: 2012 14th International Conference on Transparent Optical Networks (ICTON), pp. 1–6 (2012)
60.
Zurück zum Zitat Lozada, A., Calderón, F., Kasaneva, J.N., Bórquez-Paredes, D., Olivares, R., Beghelli, A., Jara, N., Leiva, A., Saavedra, G.: Impact of amplification and regeneration schemes on the blocking performance and energy consumption of wide-area elastic optical networks. IEEE Access 9, 134355–134368 (2021)CrossRef Lozada, A., Calderón, F., Kasaneva, J.N., Bórquez-Paredes, D., Olivares, R., Beghelli, A., Jara, N., Leiva, A., Saavedra, G.: Impact of amplification and regeneration schemes on the blocking performance and energy consumption of wide-area elastic optical networks. IEEE Access 9, 134355–134368 (2021)CrossRef
61.
Zurück zum Zitat Aibin, M., Walkowiak, K.: Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 5138–5143 (2015) Aibin, M., Walkowiak, K.: Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 5138–5143 (2015)
62.
Zurück zum Zitat Fallahpour, A., Beyranvand, H., Nezamalhosseini, S.A., Salehi, J.A.: Energy efficient routing and spectrum assignment with regenerator placement in elastic optical networks. J. Lightwave Technol. 32(10), 2019–2027 (2014)CrossRef Fallahpour, A., Beyranvand, H., Nezamalhosseini, S.A., Salehi, J.A.: Energy efficient routing and spectrum assignment with regenerator placement in elastic optical networks. J. Lightwave Technol. 32(10), 2019–2027 (2014)CrossRef
63.
Zurück zum Zitat Zhang, X., Li, L., Wang, S., Yang, F.: Valiant load-balanced robust routing algorithm for multi-granularity connection requests in traffic-grooming WDM mesh networks. Comput. Commun. 30, 3498–3507 (2007)CrossRef Zhang, X., Li, L., Wang, S., Yang, F.: Valiant load-balanced robust routing algorithm for multi-granularity connection requests in traffic-grooming WDM mesh networks. Comput. Commun. 30, 3498–3507 (2007)CrossRef
64.
Zurück zum Zitat Zhou, X., Zhang, F.-M., Li, K.-W., Hui, X.-B., Wu, H.-S.: Finding vital node by node importance evaluation matrix in complex networks. Wuli Xuebao/Acta Physica Sinica 61, 03 (2012) Zhou, X., Zhang, F.-M., Li, K.-W., Hui, X.-B., Wu, H.-S.: Finding vital node by node importance evaluation matrix in complex networks. Wuli Xuebao/Acta Physica Sinica 61, 03 (2012)
65.
Zurück zum Zitat Mihelič, J., Robic, B.: Solving the k-center problem efficiently with a dominating set algorithm. In: CIT, vol. 13, pp. 225–234 (2005) Mihelič, J., Robic, B.: Solving the k-center problem efficiently with a dominating set algorithm. In: CIT, vol. 13, pp. 225–234 (2005)
67.
Zurück zum Zitat Gamrath, G., Koch, T., Maher, S., Rehfeldt, D., Shinano, Y.: Scip-jack-a solver for STP and variants with parallelization extensions. Math. Program. Comput. 9, 1–66 (2016)MathSciNetMATH Gamrath, G., Koch, T., Maher, S., Rehfeldt, D., Shinano, Y.: Scip-jack-a solver for STP and variants with parallelization extensions. Math. Program. Comput. 9, 1–66 (2016)MathSciNetMATH
68.
Zurück zum Zitat Rehfeldt, D., Koch, T.: Scip-jack—a solver for STP and variants with parallelization extensions: an update. In:Kliewer, N., Ehmke, J.F., Borndörfer, R. (eds.) Operations Research Proceedings 2017, pp. 191–196. Springer International Publishing, Cham (2018) Rehfeldt, D., Koch, T.: Scip-jack—a solver for STP and variants with parallelization extensions: an update. In:Kliewer, N., Ehmke, J.F., Borndörfer, R. (eds.) Operations Research Proceedings 2017, pp. 191–196. Springer International Publishing, Cham (2018)
69.
Zurück zum Zitat Yundefinedldundefinedz, B., Karaşan, O.E.: Regenerator location problem in flexible optical networks. Oper. Res. 65, 595–620 (2017)MathSciNetMATHCrossRef Yundefinedldundefinedz, B., Karaşan, O.E.: Regenerator location problem in flexible optical networks. Oper. Res. 65, 595–620 (2017)MathSciNetMATHCrossRef
70.
Zurück zum Zitat Gleixner, A., Bastubbe, M., Eifler, L., Gally, T., Gamrath, G., Gottwald, R.L., Hendel, G., Hojny, C., Koch, T., Lübbecke, M.E., Maher, S.J., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schlösser, F., Schubert, C., Serrano, F., Shinano, Y., Viernickel, J.M., Walter, M., Wegscheider, F., Witt, J.T., Witzig, J.: The SCIP Optimization Suite 6.0,. ZIB-Report 18–26, Zuse Institute Berlin, July (2018) Gleixner, A., Bastubbe, M., Eifler, L., Gally, T., Gamrath, G., Gottwald, R.L., Hendel, G., Hojny, C., Koch, T., Lübbecke, M.E., Maher, S.J., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schlösser, F., Schubert, C., Serrano, F., Shinano, Y., Viernickel, J.M., Walter, M., Wegscheider, F., Witt, J.T., Witzig, J.: The SCIP Optimization Suite 6.0,. ZIB-Report 18–26, Zuse Institute Berlin, July (2018)
71.
Zurück zum Zitat Youssef, M., Al Zahr, S., Gagnaire, M.: Translucent network design from a capex/opex perspective. Photon. Netw. Commun. 22, pp. 85–97 (2011) Youssef, M., Al Zahr, S., Gagnaire, M.: Translucent network design from a capex/opex perspective. Photon. Netw. Commun. 22, pp. 85–97 (2011)
Metadaten
Titel
On regenerator site selection in translucent optical network design
verfasst von
Pantha Kanti Nath
Tamarapalli Venkatesh
Publikationsdatum
17.09.2022
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 2-3/2022
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-022-00983-x

Weitere Artikel der Ausgabe 2-3/2022

Photonic Network Communications 2-3/2022 Zur Ausgabe

Neuer Inhalt