Placement of Wavelength Converters
The number of wavelengths available in a network is always limited due to the restriction of hardware structure of optical routers/switches. An important goal of the design of WDM networks is to use less wavelengths to serve more communication needs. There are two basic approaches to achieving the goal. The first one is to find the proper routing and wavelength assignment methods, that is the routing and wavelength assignment problem (RWAP) discussed in Chapter 3. In this chapter we will focus on the second approach, that is to use of wavelength converters. Existing study has shown that the more converters installed in a network, the less number of wavelengths is needed, given the same network load (the maximal number of channels over a link). In fact, by using enough number of wavelength converters at the network nodes, the number of wavelengths required can be made equal to the network load, this is most ideal situation that we can expect since the number of wavelengths required in a system is no less than the network load. A simple example of achieving this feature, called the Load-Wavelength Assignability (LWA), is to equip every node in the network with a wavelength converter. However, it is too expensive to do so, because this will not only increase the cost of network hardware but also the complexity of routing and wavelength assignment.
KeywordsNetwork Load Optimal Placement Wavelength Conversion Wavelength Assignment Wavelength Converter
Unable to display preview. Download preview PDF.
- S. A. Cook, The complexity of theorem-proving procedures, Proceedings of the 3rd Annual ACM Symposium on Theory of Computing (STOC), (1971), 151–158.Google Scholar
- X.-H. Jia, D.-Z. Du, X.-D. Hu, H.-J. Huang, and D.-Y. Li, Optimal placement of wavelength converters in WDM networks for parallel and distributed computing systems, Proceedings ofthe 4th International Conference on Algorithms and Architectures for Parallel Processing, (2000), 548–559.Google Scholar
- X.-H. Jia, D.-Z. Du, X.-D. Hu, H.-J. Huang, and D.-Y. Li, Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks, Proceedings of IEEE Conference on Computer Communications (INFOCOM), 2002.Google Scholar
- R. M. Karp, Reducibility among combinatorial problems, in R. E. Miller and J. W. Thatcher (eds.), Complexity of Computer Computations, Plenum Press, New York, 85–103.Google Scholar
- G. Wilfong and P. Winkler, Ring routing and wavelength translation, Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), (1998), 333–341.Google Scholar