OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 6, Iss. 3 — Mar. 2, 2007
  • pp: 278–294

Conversion cascading constraint-aware adaptive routing for WDM optical networks

Xingbo Gao, Guifang Li, and Mostafa A. Bassiouni  »View Author Affiliations

Journal of Optical Networking, Vol. 6, Issue 3, pp. 278-294 (2007)

View Full Text Article

Acrobat PDF (1326 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We examine the negative impact of wavelength conversion cascading on the performance of all-optical routing. When data in a circuit-switched connection are routed all optically from source to destination, each wavelength conversion performed along the lightpath of the connection causes some signal-to-noise deterioration. If the distortion of the signal quality becomes significant enough, the receiver would not be able to recover the original data. There is therefore an upper bound (threshold) on the number of wavelength conversions that a signal can go through when it is switched optically from its source to its destination. This constraint, which we refer to as the conversion cascading constraint, has largely been ignored by previous performance evaluation studies on all-optical routing. We proceed to show that existing static and dynamic routing and wavelength-assignment algorithms largely fail in the presence of the conversion cascading constraints. We then propose two constraint-aware dynamic algorithms: The first, greedy constraint-aware routing algorithm, minimizes the number of wavelength conversions for each connection establishing, and the second, weighted adaptive constraint-aware routing (W-ACAR) algorithm, considers the distribution of free wavelengths, the length of each route, and the conversion cascading constraints, jointly. The results conclusively demonstrate that the proposed algorithms, especially W-ACAR, can achieve much better blocking performance in the environment of full and sparse wavelength conversion.

© 2007 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Photonics in Switching

Original Manuscript: October 2, 2006
Revised Manuscript: November 26, 2006
Manuscript Accepted: December 28, 2006
Published: February 28, 2007

Virtual Issues
Photonics in Switching (2006) Journal of Optical Networking

Xingbo Gao, Guifang Li, and Mostafa A. Bassiouni, "Conversion cascading constraint-aware adaptive routing for WDM optical networks," J. Opt. Netw. 6, 278-294 (2007)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. M. El Houmaidi, M. Bassiouni, G. Li, “Dominating set algorithms for sparse placement of full and limited wavelength converters in WDM optical networks,” J. Opt. Netw. 2, 162–177 (2003).
  2. H. Zang, J. P. Jue, B. Mukherjee, “A review of routing and wavelength assignment approaches for wave length-routed optical WDM networks,” Opt. Networks Mag. 1, 47–60 (2000).
  3. H. Zang, J. P. Jue, L. Sabasrabuddhe, R. Ramamurthy, B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Commun. Mag. 39, 100–108 (2001). [CrossRef]
  4. R. Ramaswami, A. Segall, “Distributed network control networks,” IEEE/ACM Trans. Netw. 5, 936–943 (1997). [CrossRef]
  5. J. P. Pue, G. Xiao, “Analysis of blocking probabilities for connection management schemes in optical networks,” in Proceedings of IEEE GLOBECOM (IEEE, 2001), Vol. 3, 1546–1550.
  6. A. Birman, “Computing approximate blocking probabilities for a class of all-optical networks,” IEEE J. Sel. Areas Commun. 14, 852–857 (1996). [CrossRef]
  7. S. Subramaniam, M. Azizoglu, A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw. 4, 544–557 (1996). [CrossRef]
  8. K. Lee, V. Li, “A wavelength-convertible optical network,” J. Lightwave Technol. 11, 962–970 (1993). [CrossRef]
  9. K. Lee, V. Li, “Routing and switching in a wavelength convertible optical network,” in Proceedings INFOCOM (IEEE, 1993), Vol. 2, 578–585.
  10. M. El Houmaidi, M. Bassiouni, “k-weighted minimum dominating sets for sparse wavelength converters placement under non-uniform traffic,” in 11th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS’03) (IEEE, 2003), p. 56.
  11. G. Xiao, Y. Leung, “Algorithms for allocating wavelength converters in all-optical networks,” IEEE/ACM Trans. Netw. 7, 545–557 (1999). [CrossRef]
  12. X. Qin, Y. Yang, “Nonblocking WDM switching networks with full and limited wavelength conversion,” IEEE Trans. Commun. 50, 2032–2041 (2002). [CrossRef]
  13. J. Iness, B. Mukherjee, “Space wavelength conversion in wavelength-routed WDM optical networks,” J. Photonic Networks Commun. 1, 183–205 (1999). [CrossRef]
  14. M. Sivakumar, S. Subramaniam, “On the performance impact of wavelength assignment and wavelength conversion architecture and placement algorithms,” SPIE Opt. Netw. Mag. 3, 44–53 (2002).
  15. M. El Houmaidi, M Bassiouni, “Dependency based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters,” IEEE Trans. Commun. 54, 159–168 (2006). [CrossRef]
  16. S. Yoo, “Wavelength conversion technologies for WDM network applications,” J. Lightwave Technol. 14, 955–966 (1996). [CrossRef]
  17. B. Ramamurthy, B. Mukherjee, “Wavelength conversion in WDM networking,” IEEE J. Sel. Areas Commun. 16. 1061–1073 (1998). [CrossRef]
  18. R. Lee, D. Geraghty, M. Verdiell, M. Ziari, A. Mathur, K. Vahala, “Cascaded wavelength conversion by four-wave mixing in a strained semiconductor optical amplifier at 10Gb∕s,” IEEE Photon. Technol. Lett. 9, 752–754 (1997). [CrossRef]
  19. X. Gao, M. Bassiouni, G. Li, “Evaluating the impact of wavelength conversion cascading on the performance of optical routing algorithms,” in Proceedings of The Fourth International Conference on Communications, Internet, and Information Technology (CIIT, 2006), pp. 112–117.
  20. Y. Yoo, S. Ahn, C. S. Kim, “Adaptive routing considering the number of available wavelengths in WDM networks,” IEEE J. Sel. Areas Commun. 21, 1263–1273 (2003). [CrossRef]
  21. B. Zhou, M. Bassiouni, G. Li, “Routing and wavelength assignment in optical networks using logical link representation and efficient bitwise computation,” J. Photonic Netw. Commun. 10, 333–346 (2005). [CrossRef]
  22. L. Li, A. Somani, “Dynamic wavelength routing congestion and neighborhood information,” IEEE/ACM Trans. Netw. 7, 779–786 (1999). [CrossRef]
  23. E. Karasan, E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Netw. 6, 186–196 (1998). [CrossRef]
  24. K. Chan, T. P. Yum, “Analysis of least congested path routing in WDM lightwave networks,” in Proceedings of INFOCOM, Ontario, Canada, June 1994, 962–969.
  25. X. Chu, B. Li, Z. Zhang, “A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters,” in Proceedings of IEEE INFOCOM (IEEE, 2003), Vol. 3, 1795–1804.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited