Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 2-3/2022

17-09-2022 | Original Paper

On regenerator site selection in translucent optical network design

Authors: Pantha Kanti Nath, Tamarapalli Venkatesh

Published in: Photonic Network Communications | Issue 2-3/2022

Login to get access
share
SHARE

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.
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
25.
26.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
On regenerator site selection in translucent optical network design
Authors
Pantha Kanti Nath
Tamarapalli Venkatesh
Publication date
17-09-2022
Publisher
Springer US
Published in
Photonic Network Communications / Issue 2-3/2022
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-022-00983-x

Other articles of this Issue 2-3/2022

Photonic Network Communications 2-3/2022 Go to the issue