Optimal regenerator placement in translucent optical networks

Shen, 2007, Translucent optical networks, IEEE Commun. Mag., 45, 48, 10.1109/MCOM.2007.313394 Simmons, 2014 X. Yang, B. Ramamurthy, Sparse regeneration in translucent wavelength routed optical networks: architecture, network design and wavelength routing, Photonic Netw. Commun. 10 (2005). J. Simmons, Network design in realistic all-optical backbone networks, IEEE Commun. Mag. 44 (2006). Azodolmolky, 2009, A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks, Comput. Netw., 53, 926, 10.1016/j.comnet.2008.11.014 Yang, 2005, Dynamic routing in translucent WDM optical networks, J. Lightwave Technol., 23, 955, 10.1109/JLT.2004.841446 Yang, 2004, Interdomain dynamic wavelength routing in the next-generation translucent optical internet, OSA J. Opt. Netw., 169, 10.1364/JON.3.000169 Azodolmolky, 2012, Impairment-aware optical networking, WDM Syst. Netw. Opt. Netw., 443, 10.1007/978-1-4614-1093-5_12 Saradhi, 2009, Physical layer impairment aware routing (PLIAR) in wdm optical networks, IEEE Commun. Surv. Tutorials, 11, 109, 10.1109/SURV.2009.090407 Gagnaire, 2009, Impairment-aware routing and wavelength assignment in translucent networks, IEEE Commun. Mag., 47, 55, 10.1109/MCOM.2009.4939277 Pachnicke, 2008, Assessment of a constraint-based routing algorithm for translucent 10 gbits/s DWDM networks considering fiber nonlinearities, J. Opt. Netw., 7, 365, 10.1364/JON.7.000365 Christodoulopoulos, 2010, Offline routing and wavelength assignment in transparent wdm networks, IEEE/ACM Trans. Netw., 18, 1557, 10.1109/TNET.2010.2044585 Christodoulopoulos, 2009, Considering physical layer impairments in offline RWA, IEEE Netw., 23, 26, 10.1109/MNET.2009.4939260 A. Sen, S. Murthy, S. Bandyopadhyay, On sparse placement of regenerator nodes in translucent optical network, in: Global Telecommunications Conference (IEEE/GLOBECOM), 2008, pp. 1–6. J. Simmons, On determining the optimal optical reach for a long-haul network, J. Lightwave Technol. 23 (2005). M. Angelou, S. Azodolmolky, I. Tomkos, Dynamic impairment-aware routing and wavelength assignment, in: S. Subramaniam, et al. (Eds.), Cross-Layer Design in Optical Networks, vol. 15, Springer, New York, 2013, pp. 31–51 (Chapter 3). Shen, 2009, Cross-layer design of ASE-noise-limited island-based translucent optical networks, J. Lightwave Technol., 27, 1434, 10.1109/JLT.2008.2005509 S. Bandyopadhyay, Q. Rahman, S. Banerjee, S. Murthy, A. Sen, Dynamic lightpath allocation in translucent WDM optical networks, in: IEEE International Conference on Communications (IEEE/ICC), 2009, pp. 1–6. S. Varanasi, S. Bandyopadhyay, A. Jaekel, Impairment-aware dynamic routing and wavelength assignment in translucent optical wdm networks, in: Distributed Computing and Networking, Lecture Notes in Computer Science, vol. 8314, Springer, Coimbatore, India, 2014, pp. 363–377. Chen, 2010, The regenerator location problem, Networks, 55, 205 A. Sen, S. Banerjee, P. Ghosh, S. Murthy, H. Ngo, On regenerator placement and routing problems in optical networks, in: ACM/SPAA, 2010, pp. 178–180. B. Chatelain, S. Mannor, F. Gagnon, D.V. Plant, Non-cooperative design of translucent networks, in: Global Telecommunications Conference (GLOBECOM ׳07), 2007, pp. 2348–2352. D. Lucerna, N. Gatti, G. Maier, A. Pattavina, On the efficiency of a game theoretic approach to sparse regenerator placement in wdm networks, in: GLOBECOM—IEEE Global Telecommunications Conference, 2009, pp. 1–6. C.V. Saradhi, R. Fedrizzi, A. Zanardi, E. Salvadori, G. Galimberti, A. Tanzi, G. Martinelli, O. Gerstel, Traffic independent heuristics for regenerator site selection for providing any-to-any optical connectivity, in: Optical Fiber Communication / National Fiber Optic Engineers Conference (OFC/NFOEC), 2010, pp. 1–3. Politi, 2012, PLI-aware routing in regenerated mesh topology optical networks, J. Lightwave Technol., 30, 1960, 10.1109/JLT.2012.2187324 G.B. Mertzios, M. Shalom, P.W.H. Wong, S. Zaks, Online regenerator placement, in: Lecture Notes in Computer Science, Principles of Distributed Systems 7109 (2011) 4–17. IBM ILOG CPLEX Optimizer, Documentation Available Online at 〈http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/〉. Wolsey, 1998 A. Filho, H. Waldman, Strategies for designing translucent wide-area networks, in: International Microwave and Optoelectronics Conference (IMOC), 2003, pp. 931–936. Karasan, 2004, Design of translucent optical networks, Photon. Netw. Commun., 8, 209, 10.1023/B:PNET.0000033979.26662.f4 G. Shen, W.D. Grover, T.H. Cheng, S.K. Bosh, Sparse placement of electronic switching nodes for low blocking in translucent optical networks, OSA J. Opt. Netw 1 (12) (2002). Shen, 2009, Cross-layer design of ase-noise-limited island-based translucent optical networks, J. Lightwave Technol., 17, 1434, 10.1109/JLT.2008.2005509 Bakri, 2014, On the optimization of CAPEX and OPEX for the design of island-based translucent optical backbone networks, Opt. Switch. Netw., 13, 1, 10.1016/j.osn.2014.01.012 Sole-Pareta, 2012, Cross-layer approaches for planning and operating impairment-aware optical networks, Proc. IEEE, 100, 1118, 10.1109/JPROC.2012.2185669 Garcia-Manrubia, 2011, Offline impairment-aware rwa and regenerator placement in translucent optical networks, J. Lightwave Technol., 29, 265, 10.1109/JLT.2010.2098393 Flammini, 2011, On the complexity of the regenerator placement problem in optical networks, IEEE/ACM Trans. Netw., 19, 498, 10.1109/TNET.2010.2068309 C.V. Saradhi, A. Zanardi, R. Fedrizzi, E. Salvadori, G. Galimberti, A. Tanzi, G. Martinelli, O. Gerstel, A framework for regenerator site selection based on multiple paths, in: Conference on Optical Fiber Communication / National Fiber Optic Engineers Conference (OFC/NFOEC), 2010, pp. 1–3. W. Zhang, J. Tang, Nygard, C. Wang, Repare: regenerator placement and routing establishment in translucent networks, in: GLOBECOM, 2009, pp. 1–7. Christodoulopoulos, 2010, Impairment aware rwa in optical networks, J. Netw., 5, 1271 Shinomiya, 2007, Hybrid link/path-based design for translucent photonic network dimensioning, J. Lightwave Technol., 5, 2931, 10.1109/JLT.2007.905224 Katrinis, 2011, On the dimensioning of wdm optical networks with impairment-aware regeneration, IEEE/ACM Trans. Netw., 19, 735, 10.1109/TNET.2010.2090540 Shen, 2011, Impairment-aware lightpath routing and regenerator placement in optical transport networks with physical-layer heterogeneity, J. Lightwave Technol., 29, 2853, 10.1109/JLT.2011.2162939 Shen, 2009, Sparse traffic grooming in translucent optical networks, J. Lightwave Technol., 27, 4471, 10.1109/JLT.2009.2024174 Rizzelli, 2012, Impairment-aware design of translucent dwdm networks based on the k-path connectivity graph, J. Opt. Commun. Netw., 4, 356, 10.1364/JOCN.4.000356 Angelou, 2012, Benefits of implementing a dynamic impairment-aware optical network, IEEE Commun. Mag., 50, 79, 10.1109/MCOM.2012.6257531 Chiu, 2012, Architectures and protocols for capacity efficient, highly dynamic and highly resilient core networks [invited], IEEE/OSA J. Opt. Commun. Netw., 4, 1, 10.1364/JOCN.4.000001 T. Carpenter, D. Shallcross, J. Gannett, J. Jackel, A. Lehmen, Method and system for design and routing in transparent optical networks, US Patent, October 2007. M.S. Savasini, P. Monti, M. Tacca, A. Fumagalli, H. Waldman, Trading network management complexity for blocking probability when placing optical regenerators, in: International Conference on High Performance Switching and Routing (HSPR), 2008, pp. 291–296. M.S. Savasini, P. Monti, M. Tacca, A. Fumagalli, H. Waldman, Regenerator placement with guaranteed connectivity in optical networks, in: Lecture Notes in Computer Science, Optical Network Design and Modeling, vol. 4534, 2007, pp. 438–447. S. Pachnicke, T. Paschenda, P.M. Krummrich, Physical impairment based regenerator placement and routing in translucent optical networks, in: Conference on Optical Fiber communication/National Fiber Optic Engineers Conference (OFC/NFOEC), 2008, pp. 1–3. M. Yannuzzi, M. Quagliotti, G. Maier, E. Marin-Tordera, X. Masip-Bruin, S. Sanchez-Lopez, J. Sole-Pareta, W. Erangoli, G. Tamiri, Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information, in: ONDM 2009 International Conference on Optical Network Design and Modeling, 2009, pp. 1–6. G.B. Mertzios, I. Sau, M. Shalom, S. Zaks, Placing regenerators in optical networks to satisfy multiple sets of requests, in: Lecture Notes in Computer Science, Automata, Languages and Programming, vol. 6199, 2010, pp. 333–344. G. Rizzelli, G. Maier, R. Longo, A. Pattavina, Comparison of opaque and translucent wdm networks with different regenerator-placement strategies under static and dynamic traffic, Technical report, Gruppo Nazionale Telecomunicazioni e Teoria dell׳Informazione (GTTI), 2010. C.V. Saradhi, S. Zaks, R. Fedrizzi, A. Zanardi, E. Salvadori, Practical and deployment issues to be considered in regenerator placement and operation of translucent optical networks, in: 12th International Conference on Transparent Optical Networks (ICTON), 2010, pp. 1–4. S. Rumley, C. Gaumier, S. Radoslaw, Multi-objective optimization of regenerator placement using constraint programming, in: 15th International Conference on Optical Network Design and Modeling (ONDM), 2011, pp. 1–6. S. Rumley, C. Gaumier, Cost aware design of translucent WDM transport networks, in: International Conference on Transparent Optical Networks, ICTON ׳09, 2009, pp. 1–4. Bathula, 2013, Constraint routing and regenerator site concentration in ROADM networks, J. Opt. Commun. Netw., 5, 1202, 10.1364/JOCN.5.001202 M.D. Feuer, S.L. Woodward, I. Kim, P. Palacharla, X. Wang, D. Bihon, B.G. Bathula, W. Zhang, R.K. Sinha, G. Li, A. Chiu, Simulations of a service velocity network employing regenerator site concentration, in: National Fiber Optic Engineers Conference, 2012. C.V. Saradhi, R. Fedrizzi, A. Zanardi, E. Salvadori, G. Galimberti, A. Tanzi, G. Martinelli, O. Gerstel, Regenerator sites selection based on multiple paths considering impairments and protection requirements, in: 2011 16th European Conference on Networks and Optical Communications (NOC), Newcastle-Upon-Tyne, IEEE, 2011, pp. 84–87. O. Ozkok, Hub & regenerator location and survivable network design (Ph.D. thesis), Bilkent University, 2010. Duarte, 2014, Improved heuristics for the regenerator location problem, Int. Trans. Oper. Res., 21, 541, 10.1111/itor.12085 P. Jahrmann, G. Raidl, Clique and independent set based grasp approaches for the regenerator location problem, in: 10th metaheuristics International Conference, 2013. D. Lucerna, N. Gatti, G. Maier, A. Pattavina, On the efficiency of a game theoretic approach to sparse regenerator placement in wdm networks, in: IEEE Global Telecommunications Conference, Honolulu, 2009, pp. 1–6. Z. Pan, B. Chatelain, D.V. Plant, F. Gagnon, C. Tremblay, E. Bernier, Tabu search optimization in translucent network regenerator allocation, in: Broadband Communications, Networks and Systems, London, 2008, pp. 627–631. A. Nag, M. Tornatore, M. Liu, B. Mukherjee, Routing and wavelength assignment in WDM networks with mixed line rates, in: Cross-Layer Design in Optical Networks, Optical Networks, vol. 15, Springer, New York, 2013, pp. 53–77 (Chapter 4). J. Zhao, S. Subramaniam, M. Brandt-Pearce, QoT-Aware grooming, routing, and wavelength assignment (GRWA) for mixed-line-rate translucent optical networks, in: 2012 1st IEEE International Conference on Communications in China (ICCC), 2012, pp. 270–275. X. Wang, M. Brandt-Pearce, S. Subramaniam, Dynamic grooming and RWA in translucent optical networks using a time-slotted ILP, in: 2012 IEEE Global Communications Conference (GLOBECOM), 2012, pp. 2996–3001. Murty, 1976 Ahuja, 1993 Sun Fire X2200 M2 server, Documentation Available Online at 〈http://www.sun.com/servers/x64/x2200/〉. Guha, 1998, Approximation algorithms for connected dominating sets, Algorithmica, 20, 374, 10.1007/PL00009201