Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests

IEEE/ACM Transactions on Networking - Tập 20 Số 6 - Trang 1870-1879 - 2012
George B. Mertzios1, Ignasi Sau2, Mordechai Shalom3, Shmuel Zaks4
1School of Engineering Computing Sciences, Durham University, Durham, UK
2AlGCo group, CNRS, LIRMM, Montpellier, France#TAB#
3TelHai College, Upper Galilee, Israel
4Department of Computer Science, Technion Israel Institute of Technology, Haifa, Israel

Tóm tắt

Từ khóa


Tài liệu tham khảo

downey, 1999, Parameterized Complexity, 10.1007/978-1-4612-0515-9

10.1145/1810479.1810514

voloshin, 2011, Personal communication

10.1109/JLT.2004.833283

korotky, 2006, scaling of most-likely traffic patterns of hose- and cost-constrained ring and mesh networks, 2006 Optical Fiber Communication Conference National Fiber Optic Engineers Conference OFC-06, 1, 10.1109/OFC.2006.216074

korotki, 2004, An overview of the global network expectation model, Proc IEEE/OSA OFC

10.1109/TNET.2005.852877

10.1016/j.tcs.2009.04.028

diestel, 2005, Graph Theory

garey, 1979, Computers and Intractability A Guide to the Theory of NP-Completeness

vazirani, 2001, Approximation Algorithms

10.1016/S0304-3975(98)00158-3

akiyama, 1981, A short proof of the linear arboricity for cubic graphs, Bull Liberal Arts Sci Nippon Med School, 2, 1

10.1109/SFCS.2005.14

10.1109/HPSR.2004.1303453

10.1145/174644.174650

10.1109/OFC.2008.4528659

yang, 2002, Dynamic routing in translucent WDM optical networks, Proc IEEE ICC, 955

10.1109/CCC.2009.38

10.1007/s11107-005-1694-y

fedrizzi, 2010, A framework for regenerator site selection based on multiple paths, Proc IEEE/OSA Conf OFC

fedrizzi, 2010, Traffic independent heuristics for regenerator site selection for providing any-to-any optical connectivity, Proc IEEE/OSA OFC

kim, 2001, regenerator placement algorithms for connection establishment in all-optical networks, Communications IEE Proceedings-, 148, 25, 10.1049/ip-com:20010064

10.1109/TNET.2010.2068309

10.1002/net.20366

10.1016/0012-365X(84)90075-X

duh, 1997, Approximation of <formula formulatype="inline"> <tex Notation="TeX">$k$</tex></formula>-set cover by semi-local optimization, Pro 29th ACM STOC, 256

10.1006/jctb.1998.1868

10.1007/978-3-642-01399-7_63

huang, 2006, Traffic grooming in path, star, and tree networks: Complexity, bounds, and algorithms, IEEE J Sel Areas Commun, 24, 66, 10.1109/JSAC.2006.1613773

10.1364/JON.8.000454

10.1016/j.tcs.2007.04.028