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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.
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.
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.
P. E. Green, Fiber-Optic Networks, Prentice-Hall, Cambridge, MА, 1992.
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.
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.
J. P. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks, IEEE Trans. Commun.,39 (8) (1991), pp. 1223–1230.
K.-C. Lee and V. O. K. Li, A wavelength-convertible optical network, Lightwave Technology,11 (5) (1993), pp. 962–970.
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.
B. Mukherjee, WDM-Based local lightwave networks Part I: single-hop system, IEEE Network,6 (з) (1992), pp. 12–26.
B. Mukherjee, WDM-based local lightwave networks Part II: multihop systems, IEEE Network, 6 (4) (1992), pp. 22–32.
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.
P. Raghavan and E. Upfal, Efficient routing in all-optical networks, Proc. 26th Annual АCM Symp. Theory of Computing (STOC), (1994), pp. 134–143.
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.
R. Ramaswami and G. Sasaki, Multiwavelength optical networks with limited wavelength conversion, IEEE/ACM Trans. Networking, 6 (6) (1998), pp. 744–754.
A. Schriver, P. Seymour, and P. Winkler, The ring loading problem, SIAM J. Discrete Math., 11 (1) (1998), pp. 1–14.
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.
G. Wilfong and P. Winkler, Ring routing and wavelength translation, Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms (SODA), (1998), pp. 333–341.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this chapter
Cite this chapter
Jia, XH., Du, DZ., Hu, XD., Huang, HJ., Li, DY. (2001). Optimal Placement of Wavelength Converters in WDM Networks for Parallel and Distributed Computing Systems. In: Ruan, L., Du, DZ. (eds) Optical Networks. Network Theory and Applications, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0291-9_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0291-9_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7981-2
Online ISBN: 978-1-4613-0291-9
eBook Packages: Springer Book Archive