Optical Networks pp 299-345 | Cite as

# Allocation of Wavelength Converters in All-Optical Networks

- 1 Citations
- 79 Downloads

## Abstract

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:

- 1.
*Intuitive approach*: This approach applies intuitive ideas to allocate wavelength converters. - 2.
*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. - 3.
*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.

## Keywords

Traffic Load Optical Network Wavelength Division Multiplex Wavelength Conversion Wavelength Assignment## Preview

Unable to display preview. Download preview PDF.

## References

- [1]R. Ramaswami and K. N. Savarajan, Optical Networks: A Practical Perspective, (Morgan Kaufmann Publishers, 1998).Google Scholar
- [2]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).
- [3]Bell Labs scientists demo first long distance triple terabit transmission, http://www.bell-labs.com/news/2000/march/16/2.html (2000).
- [4]Wavestar
^{TM}OLS 400G, http://www.lucent-optical.com/solutions/products/ols400g/ (2000). - [5]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).
- [6]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 - [7]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 - [8]B. St. Arnaud, Optical Networks for the rest of us: customer empowered networking,
*Proc. Optical Network Workshop*(2000) http://catss.utdallas.edu/ONW2000/proceedings/.Google Scholar - [9]G. Finley, A CWDM-based Canadian regional advanced network,
*Technical report, University of Calgary*(2000).Google Scholar - [10]B. Mukherjee, WDM-based local lightwave networks, Part I: single-hop systems,
*IEEE Network*(May 1992) pp. 11–27.Google Scholar - [11]S. Melle, C. P. Pfistner, and F. Diner, Amplifier and multiplexing technologies expand network capacity,
*Lightwave Magazine*(Dec. 1995) pp. 42–46.Google Scholar - [12]P. E. Green, Optical network update,
*IEEE J. Select. Areas Commun*. Vol.14 (1996) pp. 764–779.CrossRefGoogle Scholar - [13]G. R. Pieris and G. H. Sasaki, Scheduling transmission in WDM broadcast-and -select networks,
*IEEE/ACM Trans. Network*. Vol.2 No.2 (1994) pp. 105–110.CrossRefGoogle Scholar - [14]G. Xiao and Y.-W. Leung, Cost-effective WDM broadcast-and-select networks for all-to-all transmission schedules,
*J. System. Archtec*Vol.45 No. 2 (1998) pp. 115–129.CrossRefGoogle Scholar - [15]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 - [16]A. Misawa and M. Tsukada, Broadcast-and-select photonic ATM switch with frequency division multiplexed output buffers, J. Light-wave Tech, Vol.15 No.10 (1997) pp. 1769–1777.CrossRefGoogle Scholar
- [17]M. Tsukada, D. Z. Wen, T. Matsunaga, M. Asobe, and T. Oohara, An ultrafast photonic ATM switch based on bit-interleave multiplexing, J. Lightwave Tech. Vol.14 No.9 (1996) pp.1979–1985.CrossRefGoogle Scholar
- [18]I. Chlamtac, A. Ganz, and G. Karmi, Lightpath communications: An approach to high bandwidth optical WAN’s, IEEE Trans. Commun. Vol.40 No.7 (1992) pp. 1171–1182.CrossRefGoogle Scholar
- [19]R. Ramaswami and K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Trans. Network. Vol.3 No.5 (1995) pp.489–500.CrossRefGoogle Scholar
- [20]D. Banerjee and B. Mukherjee, A practical approach for routing and wavelength assignment in wavelength-routed optical networks, IEEE J. Select. Areas Commun. Vol.14 No.5 (1996) pp. 903–913.CrossRefGoogle Scholar
- [21]I. Chlamtac, A. Farago, and T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE J. Select. Areas Commun. Vol.14 No.5 (1996) pp. 909–913.CrossRefGoogle Scholar
- [22]K.-C. Lee and V. O. K. Li, A wavelength rerouting algorithm in wide-area all-optical networks, IEEE/OSA J. Light. Tech. Vol.14 No.6 (1996) pp. 1218–1229.CrossRefGoogle Scholar
- [23]A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Trans. Network. Vol.6 No.2 (1998) pp. 197–206.CrossRefGoogle Scholar
- [24]R. Ramaswami and A. Segall, Distributed network control for wavelength routed optical networks, Proc. IEEE INFOCOM’96 (1996) pp. 138–147.Google Scholar
- [25]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
- [26]X. Yuan, R. Melhem, R. Gupta, Y. Mei, and C. Qiao, Distributed control protocols for wavelength reservation and their performance evaluation,
*Photo. Network Commun*Vol.1 No.3 (1999) pp. 207–218.CrossRefGoogle Scholar - [27]K. Bala, T. E. Stern, D. Simchi-Levi, and K. Bala, Routing in a linear lightwave network,
*IEEE/ACM Trans. Networking*Vol.3 No.4 (1995) pp. 459–469.CrossRefGoogle Scholar - [28]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 - [29]S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks,
*Proc. IEEE ICC’97*(1997) pp. 406–410.Google Scholar - [30]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 - [31]E. Karasan and E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical Networks,
*IEEE/ACM Trans. Network*. Vo1.6 No.2 (1998) pp. 186–196.CrossRefGoogle Scholar - [32]A. Birman, Computing approximate blocking probabilities for a class of all-optical networks,
*IEEE J. Select. Areas Commun*. Vol.14 No.6 pp. 852–857, June 1996.CrossRefGoogle Scholar - [33][ 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 - [34]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 - [35]R. A. Barry and S. Subramaniam, The MAX-SUM wavelength assignment algorithm for WDM ring networks,
*Proc. OFC’97*(1997).Google Scholar - [36]X. Zhang and C. Qiao, Wavelength assignment for dynamic traffic in multi-fiber WDM networks,
*Proc. IC3N’98*(1998) pp. 479–485.Google Scholar - [37]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 - [38]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 - [39]E. A. Varvarigos, The `packing’ and the `scheduling’ packet switch architectures for almost all-optical lossless networks,
*IEEE/OSA J. Lightwave Tech*. Vol.16 No.10 (1998) pp. 1757–1767.CrossRefGoogle Scholar - [40]L. Li and A. K. Somani, Dynamic wavelength routing using congestion and neighborhood information,
*IEEE/ACM Trans. Network*. Vol.7 No.5 (1999) pp. 779–786.CrossRefGoogle Scholar - [41]Z. Zhang and A. S. Acampora, Performance analysis of multihop light-wave networks with hot potato routing and distance-age-priorities,
*IEEE Trans. Commzin*. Vol.42 No.8 (1994) pp. 2571–2581.CrossRefGoogle Scholar - [42]A. Bononi, G. A. Castanon, and 0. K. Tonguz, Analysis of hot-potato optical networks with wavelength conversion,
*IEEE/OSA J. Lightwave Tech*. Vol.17 No.4 (1999) pp. 525–534.CrossRefGoogle Scholar - [43]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 - [44]Y. Mei and C. Qiao, Efficient distributed control protocols for WDM all-optical networks,
*Proc. IEEE IC3N’97*(1997) pp. 150–153.Google Scholar - [45]Y. Mei and C. Qiao, Distributed control schemes for dynamic light-path establishment in WDM optical networks,
*Proc. Optical Network Workshop*(2000) http: //catss.utdallas.edu/ONW2000/proceedings/.Google Scholar - [46]M. Kovacevic and A. Acampora, Benefits of wavelength translation in all-optical clear-channel networks,
*IEEE J. Select. Areas Commun*. Vol.14 No.5 (1996) pp. 868–880.CrossRefGoogle Scholar - [47]S. Subramaniam, M. Azizoglu, and A. K. Somani, All-Optical Networks with Sparse Wavelength Conversion,
*IEEE/ACM Trans. Network*. Vol.4 No.4 (1996) pp. 544–557.CrossRefGoogle Scholar - [48]S. Subramaniam, A. K. Somani, M. Azizoglu, and R. A. Barry, The benefits of wavelength conversion in WDM networks with non-Poisson traffic,
*IEEE Commun*.*Lett*. Vol.3 No.3 (1999) pp. 81–83.CrossRefGoogle Scholar - [49]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 - [50]B. S. Glance, J. M. Wiesenfeld, U. Koren, and R. W. Wilson, New advances in optical components needed for FDM optical networks,
*IEEE/OSA J. Lightwave Technol*. Vol.11 No.5/6 (1993) pp. 882–890.CrossRefGoogle Scholar - [51]K.-C. Lee and V. O. K. Li, A wavelength-convertible optical network,
*IEEE/OSA J. Lightwave Technol*. Vol.11 No.5/6 (1993) pp. 962–970.CrossRefGoogle Scholar - [52]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 - [53]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 - [54]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 - [55]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 - [56]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 - [57]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 - [58]D. Nesset, T. Kelly, and D. Marcenac, All-optical wavelength con-version using SOA nonlinearities,
*IEEE Commun. Mag*Vol.36 No.12 (1998) pp. 56–61.CrossRefGoogle Scholar - [59]M. F. C. Stephens, D. Nesset, R. V. Penty, I. H. White, and M. J. Fice, Wavelength conversion at 40 Gbit/s via four wave mixing in semi-conductor optical amplifier with integrated pump laser,
*Elect. Letter*. vol.35 No.5 (1999) pp. 420–421.CrossRefGoogle Scholar - [60]R. W. Tkach, A. R. Chraplyvy, F. Forghieri, A. H. Gnauck, and R. M. Derosier, Four-photon mixing and high-speed WDM systems,
*IEEE/OSA J. Lightwave Tech*. Vol.13 No.5 (1995) pp. 841–849.CrossRefGoogle Scholar - [61]J. Zhou, N. Park, K. J. Vahala, M. A. Newkirk, and B. I. Miller, Four-wave mixing wavelength conversion efficiency in semiconductor traveling-wave amplifiers measured to 65 nm of wavelength shift,
*IEEE. Photo. Tech. Letter*. Vol.6 No.8 (1994) pp. 984–987.CrossRefGoogle Scholar - [62]S. J. B. Yoo, Wavelength conversion technologies for WDM network applications,
*IEEE/OSA J. Lightwave Tech*. Vol.14 No.6 (1996) pp. 955–966.CrossRefGoogle Scholar - [63]N. Antoniades, S. J. B. Yoo, K. Bala, G. Ellinas, and T. E. Stern, An architecture for a wavelength-interchanging cross-connect utilizing parametric wavelength converters,
*IEEE/OSA J. Lightwave Tech*. Vol.17 No.7 (1999) pp. 1113–1125.CrossRefGoogle Scholar - [64]T. Durhuus, B. Mikkelsen, C. Joergensen, S. L. Danielsen, and K. E. Stubkjaer, All-optical wavelength conversion by semiconductor optical amplifiers,
*IEEE/OSA J. Lightwave Tech*. Vol.14 No.6 (1996) pp. 942–954.CrossRefGoogle Scholar - [65]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 - [66]M. Eisenberg, W. Peiper, and H. G. Weber, Decision gate for all-optical retiring using a semiconductor laser amplifier in a loop mirror configuration,
*Elect. letter*. Vol.29 No.1 (1993) pp. 107–109.CrossRefGoogle Scholar - [67]H. Kawaguchi, K. Magari, H. Yasaka, M. Fukuda, and K. Oe, Tunable optical wavelength conversion using an optically triggerable multielectrode distributed feedback laser diode,
*EEE J. Quantum Electron*I. Vol.24 No.11 (1998) pp. 2153–2159.CrossRefGoogle Scholar - [68]H. Yasaka, H. Sanjon, H. Ishii, Y. Yoshikuni, and G. Oe, Repeated wavelength conversion of 10 Gb/s signals and converted signal gating using wavelength-tunable semiconductor lasers,
*IEEE/OSA J. Light-wave Tech*. Vol.14 No.6 (1996) pp. 1042–1047.CrossRefGoogle Scholar - [69]S. Subramaniam, M. Azizoglu, and A. K. Somani, On optimal converter placement in wavelength-routed networks,
*IEEE/ACM Trans. Network*. Vol.7 No.5 (1999) pp. 754–766.CrossRefGoogle Scholar - [70]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 - [71]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 - [72]R. Barry and P. Humblet, Models of blocking probability in all-optical networks with and without wavelength changers,
*IEEE J. Select. Areas Commun*Vol.14 No.5 (1996) pp. 858–867.CrossRefGoogle Scholar - [73]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 - [74]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 - [75]A. Schrijver,
*Theory of Linear and Integer Programming*, (John Wiley & Sons, 1986).zbMATHGoogle Scholar - [76]A. Ganz and Y. Gao, Time-wavelength assignment algorithm for high performance WDM star based system,
*IEEE Trans. Commun*. Vol.42 No.2/3/4 (1994) pp. 1827–1836.CrossRefGoogle Scholar - [77]G. Xiao and Y.-W. Leung, Algorithms for allocating wavelength converters in all-optical networks,
*IEEE/ACM Trans. Network*. Vol.7 No.4 (1999) pp. 545–557.CrossRefGoogle Scholar - [78]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 - [79]Y. W. Leung, G. Xiao, and K. W. Hung, Design of Node Configuration for All-Optical Networks,
*IEEE Trans. Commun*. to appear.Google Scholar