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.
KeywordsWavelength Division Multiplex Vertex Cover Network Load Optimal Placement Wavelength Conversion
Unable to display preview. Download preview PDF.
- J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.Google Scholar
- M. R. Carey and D. S. Johnson, Comuters and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, 1979.Google Scholar
- P. E. Green, Fiber-Optic Networks, Prentice-Hall, Cambridge, MА, 1992.Google Scholar
- P. Raghavan and E. Upfal, Efficient routing in all-optical networks, Proc. 26th Annual АCM Symp. Theory of Computing (STOC), (1994), pp. 134–143.Google Scholar
- G. Wilfong and P. Winkler, Ring routing and wavelength translation, Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms (SODA), (1998), pp. 333–341.Google Scholar