Wavelength Conversion in Optical Networks

Aggarwal, 1994, Efficient routing and scheduling algorithms for optical networks Auletta, 1997, Bandwidth allocation algorithms on tree-shaped all-optical networks with wavelength converters Aumann, 1995, Improved bounds for all-optical routing Bafna, 1995, Constant factor approximation of the weighted feedback vertex set problem, 1004 Baker, 1994, Approximation algorithms for NP-complete problems on planar graphs, Assoc. Comput. Mach., 41, 153, 10.1145/174644.174650 Bar Yehuda, 1994, Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference Barry, 1996, All-optical network consortium—Ultrafast TDM networks, IEEE J. Selected Areas Commun., 14, 999, 10.1109/49.510923 Becker, 1994, Approximation algorithms for the loop cutset problem Chudak, 1998, A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs, Oper. Res. Lett., 22, 111, 10.1016/S0167-6377(98)00021-2 Downey, 1994, Parametrized computational feasibility Goemans, 1996, Primal-dual approximation algorithms for feedback problems in planar graphs Green, 1993 Keshav, 1997 Kleinberg, 1995, Approximations for the disjoint paths problem in high–diameter planar networks Kovacevic, 1995, On the benefits of wavelength translation in all-optical clear-channel networks Kumar, 1997, Improved access to optical bandwidth Lee, 1993, Routing and switching in a wavelength convertible optical network Lipton, 1979, A separator theorem for planar graphs, SIAM J. Appl. Math., 36, 10.1137/0136016 Lipton, 1980, Applications of a planar separator theorem, SIAM J. Comput., 9, 10.1137/0209046 Mihail, 1995, Efficient access to optical bandwidth R. Pankaj, Architectures for Linear Lightwave Networks, Ph.D. Thesis, MIT, Dept. of EECS, 1992. Partridge, 1993 Rabani, 1996, Path-coloring on the mesh Raghavan, 1994, Efficient all-optical routing Ramaswami, 1997, Multiwavelength optical networks with limited wavelength conversion Tarjan, 1985, Decomposition by clique separators, Discrete Math., 55, 221, 10.1016/0012-365X(85)90051-2 Wilfong, 1998, Ring routing and wavelength translation