The Generalized Regenerator Location Problem

References

• Bathula B, Sinha R, Chiu A, Feuer M, Li G, Woodward S, Zhang W, Doverspike R, Magill P, Bergman K (2013) Cost optimization using regenerator site concentration and routing in ROADM networks. 9th Internat. Conf. Design of Reliable Comm. Networks, 2013 (DRCN 2013), Budapest, Hungary, 139–147.Google Scholar
• Borella MS, Jue JP, Banerjee D, Ramamurthy B, Mukherjee B (1997) Optical components for WDM lightwave networks. Proc. IEEE 85(8):1274–1307.Crossref, Google Scholar
• Chen S, Raghavan S (2007) The regenerator location problem. Proc. Internat. Network Optim. Conf. (INOC 2007), Spa, Belgium.Google Scholar
• Chen S, Ljubić I, Raghavan S (2009) The generalized regenerator location problem. Proc. Internat. Network Optim. Conf. (INOC 2009), Pisa, Italy.Google Scholar
• Chen S, Ljubić I, Raghavan S (2010) The regenerator location problem. Networks 55(3):205–220.Crossref, Google Scholar
• Cherkassky BV, Goldberg AV (1997) On implementing push-relabel method for the maximum flow problem. Algorithmica 19(4):390–410.Crossref, Google Scholar
• CPLEX (2012) Accessed March 10, 2012, http://www.ilog.com/products/cplex/.Google Scholar
• Fernandes ML, Gouveia L (1998) Minimal spanning trees with a constraint on the number of leaves. Eur. J. Oper. Res. 104(1): 250–261.Crossref, Google Scholar
• Flammini M, Marchetti-Spaccamela A, Monaco G, Moscardelli L, Zaks S (2011) On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Trans. Netw. 19(2): 498–511.Crossref, Google Scholar
• Ford LR Jr, Fulkerson DR (1956) Maximal flow through a network. Canadian J. Math. 8:399–404.Crossref, Google Scholar
• Gouveia L, Patricio P, Sousa A, Valadas R (2003) MPLS over WDM network design with packet level QoS constraints based on ILP models. Proc. IEEE Infocom, Vol. 1 (IEEE Press, Piscataway, NJ), 576–586.Crossref, Google Scholar
• Ljubić I, Gollowitzer S (2013) Layered graph approaches to the hop constrained connected facility location problem. INFORMS J. Comput. 25(2):256–270.Link, Google Scholar
• Lucena A, Maculan N, Simonetti L (2010) Reformulations and solution algorithms for the maximum leaf spanning tree problem. Computational Management Sci. 7(3):289–311.Crossref, Google Scholar
• Lucerna D, Gatti N, Maier G, Pattavina A (2009) On the efficiency of a game theoretic approach to sparse regenerator placement in WDM networks. GLOBECOM’09: Proc. 28th IEEE Conf. Global Telecommunications (IEEE Press, Piscataway, NJ), 354–359.Crossref, Google Scholar
• Mertzios G, Sau I, Shalom M, Zaks S (2012) Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Network 20(6):1870–1879.Crossref, Google Scholar
• Mertzios G, Shalom M, Wong P, Zaks S (2011) Online regenerator placement. Fernández Anta A, Lipari G, Roy M, eds. Proc. 15th Internat. Conf. Principles of Distributed Systems, LNCS 7109 (Springer, Berlin), 4–17.Crossref, Google Scholar
• Mukherjee B (2000) WDM optical communication networks: Progress and challenges. IEEE J. Selected Areas Comm. 18(10):1810–1824.Crossref, Google Scholar
• Pachnicke S, Paschenda T, Krummrich P (2008) Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities. J. Optical Networking 7(4):365–377.Crossref, Google Scholar
• Patel A, Gao C, Jue JP, Wang X, Zhang Q, Palacharla P, Naito T (2010) Traffic grooming and regenerator placement in impairment-aware optical WDM networks. Proc. 14th Conf. Optical Network Design Model (IEEE Press, Piscataway, NJ),72–77.Crossref, Google Scholar
• Rumley S, Gaumier C (2009) Cost aware design of translucent WDM transport networks. Proc. 11th Internat. Conf. Transparent Optical Networks, Azores, Portugal.Crossref, Google Scholar
• Sen A, Banerjee S, Ghosh P, Murthy S, Ngo H (2010) Brief announcement: On regenerator placement problems in optical networks. Proc. 22nd ACM Sympos. Parallelism in Algorithms and Architectures, SPAA ’10 (ACM, New York), 178–180.Crossref, Google Scholar
• Yetginer E, Karasan E (2003) Regenerator placement and traffic engineering with restoration in GMPLS networks. Photonic Network Comm. 6(2):139–149.Crossref, Google Scholar
• Yildiz B, Karasan O (2015) Regenerator location problem and survivable extensions: A hub covering location perspective. Transportation Res. B 71:32–55.Crossref, Google Scholar
• Zymolka A (2006) Design of survivable optical networks by mathematical optimization. Ph.D. thesis, Technische Universität Berlin, Germany.Google Scholar