Allocation of Wavelength Converters in All-Optical Networks

Part of the Network Theory and Applications book series (NETA, volume 6)


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. 1.

    Intuitive approach: This approach applies intuitive ideas to allocate wavelength converters.

  2. 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. 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.



Traffic Load Optical Network Wavelength Division Multiplex Wavelength Conversion Wavelength Assignment 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Ramaswami and K. N. Savarajan, Optical Networks: A Practical Perspective, (Morgan Kaufmann Publishers, 1998).Google Scholar
  2. [2]
    Bell Labs uses ultra-dense WDM to transmit 1,022 channels over fiber, (1999).
  3. [3]
    Bell Labs scientists demo first long distance triple terabit transmission, (2000).
  4. [4]
  5. [5]
    MCI WorldCorn to trial world’s highest-capacity next-generation optical solution from Norte’ Networks, (1999).
  6. [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. [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. [8]
    B. St. Arnaud, Optical Networks for the rest of us: customer empowered networking, Proc. Optical Network Workshop (2000) Scholar
  9. [9]
    G. Finley, A CWDM-based Canadian regional advanced network, Technical report, University of Calgary (2000).Google Scholar
  10. [10]
    B. Mukherjee, WDM-based local lightwave networks, Part I: single-hop systems, IEEE Network (May 1992) pp. 11–27.Google Scholar
  11. [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. [12]
    P. E. Green, Optical network update, IEEE J. Select. Areas Commun. Vol.14 (1996) pp. 764–779.CrossRefGoogle Scholar
  13. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [35]
    R. A. Barry and S. Subramaniam, The MAX-SUM wavelength assignment algorithm for WDM ring networks, Proc. OFC’97 (1997).Google Scholar
  36. [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. [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. [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. [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. [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. [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. [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. [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. [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. [45]
    Y. Mei and C. Qiao, Distributed control schemes for dynamic light-path establishment in WDM optical networks, Proc. Optical Network Workshop (2000) http: // Scholar
  46. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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 ElectronI. Vol.24 No.11 (1998) pp. 2153–2159.CrossRefGoogle Scholar
  68. [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. [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. [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. [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. [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. [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. [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. [75]
    A. Schrijver, Theory of Linear and Integer Programming, (John Wiley & Sons, 1986).zbMATHGoogle Scholar
  76. [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. [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. [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. [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

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Center for Advanced Telecommunications Systems and ServiceUniversity of Texas at DallasRichardsonUSA
  2. 2.Department of Computer ScienceHong Kong Baptist UniversityHong KongChina

Personalised recommendations