Allocation of Wavelength Converters in All-Optical Networks
- 79 Downloads
All-optical networks deliver information in the optical domain so that the electronic bottleneck can be avoided. They can support high data rate and provide large network capacity. In this chapter, we survey the state-of-the-art technologies for all-optical networks. In particular, we focus on the problem of allocating wavelength converters in all-optical networks. We explain why an all-optical network can use wavelength converters to improve its performance. To maximize the performance, it is necessary to allocate wavelength converters to the network nodes optimally. We describe three approaches to tackle this allocation problem:
Intuitive approach: This approach applies intuitive ideas to allocate wavelength converters.
Analytical approach: In this approach, the network performance is derived analytically, and then optimization algorithms are designed to allocate wavelength converters based on the analytical results. This approach is very popular in the literature and it is adopted by many existing allocation methods. However, various models and assumptions have to be adopted in deriving the network performance, and the resulting allocation methods are only applicable to these specific models and assumptions.
Simulation-based optimization approach: In this approach, utilization statistics of wavelength converters are collected from computer simulation, and then optimization algorithms are designed to allocate wavelength converters based on the utilization statistics. This approach is widely applicable and it is not restricted to any particular model or assumption.
KeywordsTraffic Load Optical Network Wavelength Division Multiplex Wavelength Conversion Wavelength Assignment
Unable to display preview. Download preview PDF.
- R. Ramaswami and K. N. Savarajan, Optical Networks: A Practical Perspective, (Morgan Kaufmann Publishers, 1998).Google Scholar
- Bell Labs uses ultra-dense WDM to transmit 1,022 channels over fiber, http://www.bell-labs.com/news/1999/november/10/2.html (1999).
- Bell Labs scientists demo first long distance triple terabit transmission, http://www.bell-labs.com/news/2000/march/16/2.html (2000).
- WavestarTM OLS 400G, http://www.lucent-optical.com/solutions/products/ols400g/ (2000).
- MCI WorldCorn to trial world’s highest-capacity next-generation optical solution from Norte’ Networks, http://www.nortelnetworks.com/corporate/news/newsreleases/1999b/5_5_9999311_MCLWorldcom.html (1999).
- M. J. L. Cahill, G. J. Pendock, and D. D. Sampson, Demonstration of hybrid coherence multiplexing/WDM customer access network, Proc. OFC’97 (1997) pp. 58–59.Google Scholar
- R. R. Patel, S. W. Bond, M. C. Larson, M. D. Pocha, H. E. Garrett, M. E. Lowry, and R. J. Deri, Multi-mode fiber coarse WDM grating router using broadband add/drop filters for wavelength re-use, Proc. LEOS’99 Vol.2 (1999) pp. 826–827.Google Scholar
- G. Finley, A CWDM-based Canadian regional advanced network, Technical report, University of Calgary (2000).Google Scholar
- B. Mukherjee, WDM-based local lightwave networks, Part I: single-hop systems, IEEE Network (May 1992) pp. 11–27.Google Scholar
- S. Melle, C. P. Pfistner, and F. Diner, Amplifier and multiplexing technologies expand network capacity, Lightwave Magazine (Dec. 1995) pp. 42–46.Google Scholar
- C. A. Brackett, Foreword: Is there an emerging consensus on WDM networking? J. Lightwave Tech Vol.14 No.6 (1996) pp. 936–941.Google Scholar
- R. Ramaswami and A. Segall, Distributed network control for wavelength routed optical networks, Proc. IEEE INFOCOM’96 (1996) pp. 138–147.Google Scholar
- H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, and B. Mukherjee, Connection management for wavelength-routed WDM networks, Proc. IEEE GLOBECOM’99 (1999) pp.1428–1432.Google Scholar
- Z. Zhang, D. Guo, and A. Acampora, Logarithmically scalable routing algorithms in large optical networks, Proc. IEEE Infocom’95 Vol.3 (1995) pp. 1290–1299.Google Scholar
- S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks, Proc. IEEE ICC’97 (1997) pp. 406–410.Google Scholar
- G. Jeong and E. Ayanoglu, Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical network, Proc. IEEE Infocom’96 (1996) pp. 156–163.Google Scholar
- [ H. Harai, M. Murata, and H. Miyahara, Performance of alternate routing methods in all-optical switching networks, Proc. IEEE Infocom’97 Vol.2 (1997) pp. 517–525.Google Scholar
- S. Ramamurthy and B. Mukherjee, Fixed-alternate routing and wave-length conversion in wavelength-routed optical networks, Proc. IEEE GLOBECOM’98 (1998) pp. 2295–2303.Google Scholar
- R. A. Barry and S. Subramaniam, The MAX-SUM wavelength assignment algorithm for WDM ring networks, Proc. OFC’97 (1997).Google Scholar
- X. Zhang and C. Qiao, Wavelength assignment for dynamic traffic in multi-fiber WDM networks, Proc. IC3N’98 (1998) pp. 479–485.Google Scholar
- K. Chan and T. P. Yum, Analysis of least congested path routing in WDM lightwave networks, Proc. IEEE INFOCOM’94 Vol.2 (1994) pp. 962–969.Google Scholar
- F. Borgonovo, L. Fratta, and J. Bannister, On the design of optical deflection-routing networks, Proc. IEEE INFOCOM’94 Vol.1 (1994) pp. 120–129.Google Scholar
- J. P. Jue and G. Xiao, An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme, Proc. IEEE IC3N’00 (2000) pp. 192–197.Google Scholar
- Y. Mei and C. Qiao, Efficient distributed control protocols for WDM all-optical networks, Proc. IEEE IC3N’97 (1997) pp. 150–153.Google Scholar
- J. M. Yates, M. P. Rumsewica, and J. P. Lacey, Wavelength conversion in networks with differing link capacities, Proc. IEEE GLOBECOM’98 (1998) pp. 2315–2320.Google Scholar
- H. Harai, M. Murata, and H. Miyahara, Allocation of wavelength convertible nodes and routing in all-optical networks, Proc. SPIE, Vol.30, All-Optical, Communication Systems: Architecture, Control and Network Issues III (1997) pp. 277–287.Google Scholar
- S. Subramaniam, M. Azizoglu, and A. K. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, Proc INFOCOM’98 Vol.2 (1998) pp. 902–909.Google Scholar
- J. Yates, J. Lacey, D. Everitt, and M. Summerfield, Limited-range wavelength translation in all-optical networks, Proc. IEEE INFO-COM’96 Vol.3 (1996) pp. 954–961.Google Scholar
- V. Sharma and E. A. Varvarigos, Limited wavelength translation in all-optical WDM mesh networks, Proc. IEEE INFOCOM’98 Vol.2 (1998) pp. 893–901.Google Scholar
- T. Tripathi and K. Sivarajan, Computing approximate blocking prob-abilities in wavelength routed all-optical networks with limited-range wavelength conversion, Proc. INFOCOM’99 Vol.1 (1999) pp. 329–336.Google Scholar
- J. M. H. Elmirghani and H. T. Mouftah, All-optical wavelength con-version technologies and applications in DWDM networks, /EEE Com-mun. Mag Vol.38 No.3 (2000) pp. 86–92.Google Scholar
- J. P. R. Lacey, G. J. Pendock, and R. S. Tucker, Gigabit-per-second all-optical 1300-nm to 1550-nm wavelength conversion using cross-phase modulation in a semiconductor optical amplifier, Proc. OFC’96 Vol.2 (1996) pp. 125–126.Google Scholar
- A. S. Arora and S. Subramaniam, Converter placement in wavelength routing mesh topologies, Proc. IEEE ICC’00 Vol.3 (2000) pp. 1282–1288.Google Scholar
- S. Thiagarajan and A. K. Somani, An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies, Proc. IEEE INFOCOM’99 Vol.2 (1999) pp. 916–923.Google Scholar
- P.-J. Wan, L. Liu, and O. Frieder, Optimal placement of wavelength converters in tree and tree of rings, Proc. IEEE IC3N’99 (1999) pp. 392–397.Google Scholar
- K. R. Venugopal, M. Shivakumar, and P. S. Kumar, A heuristic for placement of limited range wavelength converters in all-optical Network, Proc. IEEE INFOCOM’99 Vo1.2 (1999) pp. 908–915.Google Scholar
- G. Xiao, Y.-W. Leung, and K. W. Hung, Two-Stage Cut Saturation Algorithm for Designing All-Optical Networks, IEEE Trans. Commun. in press.Google Scholar
- Y. W. Leung, G. Xiao, and K. W. Hung, Design of Node Configuration for All-Optical Networks, IEEE Trans. Commun. to appear.Google Scholar