Optical Networks pp 75-97 | Cite as

# Optimal Placement of Wavelength Converters in WDM Networks for Parallel and Distributed Computing Systems

Chapter

## Abstract

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.

## Keywords

Wavelength Division Multiplex Vertex Cover Network Load Optimal Placement Wavelength Conversion
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- [1]D. Banerjee and B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks,
*IEEE J. Select. Areas Commun*., 14 (5) (1996), pp. 903–908.CrossRefGoogle Scholar - [2]J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.Google Scholar
- [3]T. Erlebach, K. Jansen, C. Kaklamanis, and P. Persiano, An optimal greedy algorithm in directed tree networks,
*DIMACS Series in Discrete Mathematics and Theoretical Computer Science*, 40 (1998), pp. 117–129.MathSciNetGoogle Scholar - [4]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
- [5]P. E. Green, Fiber-Optic Networks, Prentice-Hall, Cambridge, MА, 1992.Google Scholar
- [6]E. J. Harder and H. A. Choi, Gossiping in WDM all-optical square mesh networks,
*DIMACS Series in Discrete Mathematics and Theoretical Computer Science*, 48 (1998), pp. 75–84.MathSciNetGoogle Scholar - [7]P. Klein, S. Plotkin, C. Stein, and É. Tardos, Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts,
*SIAM J. Computing*,23(3) (1994), pp. 466–487.MathSciNetMATHCrossRefGoogle Scholar - [8]J. P. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks,
*IEEE Trans. Commun*.,39 (8) (1991), pp. 1223–1230.CrossRefGoogle Scholar - [9]K.-C. Lee and V. O. K. Li, A wavelength-convertible optical network,
*Lightwave Technology*,11 (5) (1993), pp. 962–970.CrossRefGoogle Scholar - [10]M. Mihail, C. Kaklamanis, and S. Rao, Efficient access to optical band-width,
*Proc. 36th Annual IEEE Symp. Foundations of Computer Science*(FOCS), 1995, pp. 548–557.CrossRefGoogle Scholar - [11]B. Mukherjee, WDM-Based local lightwave networks Part I: single-hop system,
*IEEE Network*,6 (з) (1992), pp. 12–26.CrossRefGoogle Scholar - [12]B. Mukherjee, WDM-based local lightwave networks Part II: multihop systems,
*IEEE Network*, 6 (4) (1992), pp. 22–32.CrossRefGoogle Scholar - [13]B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, Some principles for designing a wide-area WDM optical network,
*IEEE/ACM Trans. Networking*, 4 (5) (1996), pp. 684–695.CrossRefGoogle Scholar - [14]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 - [151.R. Ramaswami and K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks,
*IEEE J. Select. Areas Commun*., 14 (5) (1996), pp. 840–851.CrossRefGoogle Scholar - [16]R. Ramaswami and G. Sasaki, Multiwavelength optical networks with limited wavelength conversion,
*IEEE/ACM Trans. Networking*, 6 (6) (1998), pp. 744–754.CrossRefGoogle Scholar - [17]A. Schriver, P. Seymour, and P. Winkler, The ring loading problem,
*SIAM J. Discrete Math*., 11 (1) (1998), pp. 1–14.MathSciNetCrossRefGoogle Scholar - [18]S. Subramaniam, M. Azizoglu, and A. K. Somani, Connectivity and sparse wavelength conversion in wavelength-routing networks, Proc. 1st IEEE Conf. Computer Commun. (INFOCOM), (1996), pp. 148–155.CrossRefGoogle Scholar
- [19]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 - [20]J. Yates, J. Lacey, D. Everitt, and M. Summerfield, Limited-range wavelength translation in all-optical networks, Proc. 1st IEEE Conf. Computer Commun. (INFOCOM), (1996), pp. 954–961.CrossRefGoogle Scholar

## Copyright information

© Kluwer Academic Publishers 2001