Optimal placement of wavelength converters in WDM networks for parallel and distributed computing systems

Advances in electro-optic technologies have made optical networks a promising choice to meet the increasing demands for higher bandwidth and lower communication latency of high-performance computing and communication applications. Wavelength division multiplexing (WDM) [5, 13] is basically frequency division multiplexing in the optical frequency domain, where on a single optical fiber there are multiple communication channels at different wavelengths.

[1]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[2]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[3]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[4]  Peter Winkler,et al.  The Ring Loading Problem , 1998, SIAM Rev..

[5]  Satish Rao,et al.  Efficient access to optical bandwidth , 1995, FOCS 1995.

[6]  Peter Winkler,et al.  Ring routing and wavelength translation , 1998, SODA '98.

[7]  Hyeong-Ah Choi,et al.  Gossiping in WDM all-optical square mesh networks , 1998, Multichannel Optical Networks: Theory and Practice.

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[10]  Anthony S. Acampora,et al.  Logically rearrangeable multihop lightwave networks , 1991, IEEE Trans. Commun..

[11]  Satish Rao,et al.  Efficient access to optical bandwidth wavelength routing on directed fiber trees, rings, and trees of rings , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[12]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[13]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1998, TNET.

[14]  Eli Upfal,et al.  Efficient routing in all-optical networks , 1994, STOC '94.

[15]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[16]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  P. Green.  Fiber Optic Networks , 1992 .

[18]  Philip N. Klein,et al.  Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts , 1994, SIAM J. Comput..

[19]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[20]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[21]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.