Stochastic RWA and Lightpath Rerouting in WDM Networks

References

• Alliance E (2020) 2020 Ethernet roadmap. Accessed May 20, 2022, https://ethernetalliance.org/blog/2020/05/06/2020-ethernet-alliance-roadmap/.Google Scholar
• Angulo G, Ahmed S, Dey SS (2016) Improving the integer L-shaped method. INFORMS J. Comput. 28(3):483–499.Link, Google Scholar
• Aparicio-Pardo R, Pavon-Marino P, Mukherjee B (2012) Robust upgrade in optical networks under traffic uncertainty. Proc. 16th Internat. Conf. on Optical Network Design and Modelling (IEEE, New York), 1–6.Google Scholar
• Batayneh M, Schupke DA, Hoffmann M, Kirstaedter A, Mukherjee B (2011) On routing and transmission-range determination of multi-bit-rate signals over mixed-line-rate WDM optical networks for carrier Ethernet. IEEE/ACM Trans. Networks 19(5):1304–1316.Crossref, Google Scholar
• Benders JF (2005) Partitioning procedures for solving mixed-variables programming problems. .Comput. Management Sci. 2(1):3–19.Crossref, Google Scholar
• Chen X, Zhu S, Jiang L, Zhu Z (2015) On spectrum efficient failure-independent path protection p-cycle design in elastic optical networks. J. Lightwave Tech. 33(17):3719–3729.Crossref, Google Scholar
• Christodoulopoulos K, Manousakis K, Varvarigos E (2010) Offline routing and wavelength assignment in transparent WDM networks. IEEE/ACM Trans. Netw. 18(5):1557–1570.Crossref, Google Scholar
• Ciena (2020) What is WDM? Accessed May 20, 2022, https://www.ciena.com/insights/what-is/What-Is-WDM.html.Google Scholar
• Cisco (2020) Cisco annual Internet report, 2018-2023. White paper. Accessed May 20, 2022, https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html.Google Scholar
• Daryalal M (2016) Efficient spectrum utilization in large-scale RWA and RSA problems. Master thesis, Concordia University, Montreal.Google Scholar
• Ellis A, Doran N (2013) Are few-mode fibres a practical solution to the capacity crunch? Proc. 15th Internat. Conf. on Transparent Optical Networks (IEEE, New York), 1–4.Google Scholar
• Essiambre RJ, Foschini GJ, Kramer G, Winzer PJ (2008) Capacity limits of information transport in fiber-optic networks. Phys. Rev. Lett. 101(16):163901.Crossref, Google Scholar
• Giorgetti A, Paolucci F, Cugini F, Castoldi P (2015) Dynamic restoration with GMPLS and SDN control plane in elastic optical networks. J. Optical Comm. Networks 7(2):A174–A182.Crossref, Google Scholar
• Hooker JN, Ottosson G (2003) Logic-based Benders decomposition. Math. Programming 96(1):33–60.Crossref, Google Scholar
• Inniss D, Rubenstein R (2016) Silicon Photonics: Fueling the Next Information Revolution (Morgan Kaufmann).Google Scholar
• Jara N, Pempelfort H, Rubino G, Vallejos R (2020) How much the wavelength dimensioning methods and a tightened QoS provision impact on the dynamic WDM optical networks capacity? Optical Switching Networking 35:100540.Crossref, Google Scholar
• Jaumard B, Daryalal M (2017) Efficient spectrum utilization in large scale RWA problems. IEEE/ACM Trans. Networks 25(2):1263–1278.Crossref, Google Scholar
• Jaumard B, Meyer C, Thiongane B (2007) Comparison of ILP formulations for the RWA problem. Optical Switching Networking 4(3-4):157–172.Crossref, Google Scholar
• Jaumard B, Pouya H, Coudert D (2019) Wavelength defragmentation for seamless migration. J. Lightwave Tech. 37(17):4382–4393.Crossref, Google Scholar
• Ji F, Chen X, Lu W, Rodrigues JJ, Zhu Z (2014) Dynamic p-cycle protection in spectrum-sliced elastic optical networks. J. Lightwave Tech. 32(6):1190–1199.Crossref, Google Scholar
• Keiser GE (1999) A review of WDM technology and applications. Optical Fiber Tech. 5(1):3–39.Crossref, Google Scholar
• Kennington J, Lewis K, Olinick E, Ortynski A, Spiride G (2003) Robust solutions for the DWDM routing and provisioning problem: Models and algorithms. Optical Networks Magazine 4(2):74–84.Google Scholar
• Krishnaswamy RM, Sivarajan KN (2001) Algorithms for routing and wavelength assignment based on solutions of LP-relaxations. IEEE Comm. Lett. 5(10):435–437.Crossref, Google Scholar
• Kronberger C, Schondienst T, Schupke DA (2011) Impact and handling of demand uncertainty in multiperiod planned networks. Proc. IEEE Internat. Conf. on Comm. (IEEE, New York), 1–6.Google Scholar
• Kuri J (2003) Optimization problems in WDM optical transport networks with scheduled lightpath demands. PhD thesis, École Nationale Supérieure des Télécommunications de Paris, Paris.Google Scholar
• Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133–142.Crossref, Google Scholar
• Lavallée B (2017) Shannon’s limit, or opportunity? Accessed May 20, 2022, https://www.ciena.com/insights/articles/Shannons-Limit-or-Opportunity.html.Google Scholar
• Leung D, Grover WD (2005) Capacity planning of survivable mesh-based transport networks under demand uncertainty. Photonic Network Comm. 10(2):123–140.Crossref, Google Scholar
• Lodha A, Gumaste A, Bafna P, Ghani N (2007) Stochastic optimization of Light-trail WDM ring networks using Bender’s decomposition. Proc. Workshop on High Performance Switching and Routing (IEEE, New York), 1–7.Google Scholar
• Loken C, Gruner D, Groer L, Peltier R, Bunn N, Craig M, Henriques T, et al. (2010) SciNet: lessons learned from building a power-efficient top-20 system and data centre. J. Phys. Conf. Ser. 256:012026.Crossref, Google Scholar
• Majumdar AK (2018) Optical Wireless Communications for Broadband Global Internet Connectivity: Fundamentals and Potential Applications (Elsevier, New York).Google Scholar
• Mousavi K, Bodur M, Roorda M (2021) Stochastic last-mile delivery with crowd-shipping and mobile depots. Transportation Sci., ePub ahead of print November 17, https://doi.org/10.1287/trsc.2021.1088.Link, Google Scholar
• Noronha TF, Ribeiro CC (2006) Routing and wavelength assignment by partition colouring. European J. Oper. Res. 171(3):797–810.Crossref, Google Scholar
• Orlowski S, Wessäly R, Pióro M, Tomaszewski A (2010) SNDlib 1.0-Survivable network design library. Networks 55(3):276–286.Crossref, Google Scholar
• Ozdaglar AE, Bertsekas DP (2003) Routing and wavelength as signment in optical networks. IEEE/ACM Trans. Networks 11(2):259–272.Crossref, Google Scholar
• Patri SK, Autenrieth A, Elbers JP, Machuca CM (2020) Planning optical networks for unexpected traffic growth. Proc. Eur. Conf. on Optical Comm. (IEEE, New York), 1–4.Google Scholar
• Ponce M, van Zon R, Northrup S, Gruner D, Chen J, Ertinaz F, Fedoseev A, et al. (2019) Deploying a top-100 supercomputer for large parallel workloads: The Niagara supercomputer. Furlani T (general chair), ed. Proc. Practice and Experience in Adv. Res. Comput. on Rise of the Machines (Association for Computing Machinery, New York), 1–8.Google Scholar
• Ramaswami R, Sivarajan KN (1996) Design of logical topologies for wavelength-routed optical networks. IEEE J. Selected Areas Comm. 14(5):840–851.Crossref, Google Scholar
• Shannon CE (1948) A mathematical theory of communication. Bell Syst. Tech. J. 27(3):379–423.Crossref, Google Scholar
• Shapiro A (1996) Simulation-based optimization-convergence analysis and statistical inference. Stochastic Models 12(3):425–454.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Tan L, Sinclair M (1996) Wavelength assignment between the central nodes of the COST 239 European optical network. Performance Engineering of Computer and Telecommunications Systems (Springer, New York), 235–247.Crossref, Google Scholar
• Waldman H (2018) The impending optical network capacity crunch. Proc. Internat. Optics and Photonics Conf. (IEEE, New York), 1–4.Google Scholar
• Wu J, Zhang J, von Bochmann G, Savoie M (2012) Forward-looking WDM network reconfiguration with per-link congestion control. J. Network Systems Management 20(1):6–33.Crossref, Google Scholar
• Xenos H (2020) 800G: Nothing but the facts. Accessed May 20, 2022, https://www.ciena.com/insights/articles/800g-nothing-but-the-facts.html.Google Scholar
• Xiong Y, Li Y, Zhou B, Wang R, Rouskas GN (2018) SDN enabled restoration with triggered precomputation in elastic optical inter-datacenter networks. J. Optical Comm. Networks 10(1):24–34.Crossref, Google Scholar
• Zhang JY, Wu J, Bochmann GV (2013) A proof of wavelength conversion not improving Lagrangian bounds of the sliding scheduled RWA problem. Comput. Comm. 36(5):600–606.Crossref, Google Scholar
• Zhou Q, Zhang R, Chen YW, Shen S, Su SJ, Finkelstein J, Chang GK (2020) Combining efficient probabilistic shaping and deep neural network to mitigate capacity crunch in 5G fronthaul. Proc. Optical Fiber Communications Conference and Exhibition (IEEE, New York), 1–3.Google Scholar
• Zhu K, Mukherjee B (2003) A review of traffic grooming in WDM optical networks: Architectures and challenges. Optical Networks Magazine 4(2):55–64.Google Scholar