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, Mostafa A. Bassiouni, and Guifang Li  »View Author Affiliations


Journal of Optical Networking, Vol. 6, Issue 3, pp. 278-294 (2007)
http://dx.doi.org/10.1364/JON.6.000278


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

Share
Citations

Abstract

Feature Issue on Photonics in Switching

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

History
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

Citation
Xingbo Gao, Mostafa A. Bassiouni, and Guifang Li, "Conversion cascading constraint-aware adaptive routing for WDM optical networks," J. Opt. Netw. 6, 278-294 (2007)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-6-3-278


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. M. El Houmaidi, M. Bassiouni, and 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, and 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, and B. Mukherjee, 'Dynamic lightpath establishment in wavelength-routed WDM networks,' IEEE Commun. Mag. 39, 100-108 (2001).
  4. R. Ramaswami and A. Segall, 'Distributed network control networks,' IEEE/ACM Trans. Netw. 5, 936-943 (1997).
  5. J. P. Pue and 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).
  7. S. Subramaniam, M. Azizoglu, and A. K. Somani, 'All-optical networks with sparse wavelength conversion,' IEEE/ACM Trans. Netw. 4, 544-557 (1996). [CrossRef]
  8. K. Lee and V. Li, 'A wavelength-convertible optical network,' J. Lightwave Technol. 11, 962-970 (1993). [CrossRef]
  9. K. Lee and V. Li, 'Routing and switching in a wavelength convertible optical network,' in Proceedings INFOCOM (IEEE, 1993), Vol. 2, 578-585.
  10. M. El Houmaidi and 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 and Y. Leung, 'Algorithms for allocating wavelength converters in all-optical networks,' IEEE/ACM Trans. Netw. 7, 545-557 (1999). [CrossRef]
  12. X. Qin and Y. Yang, 'Nonblocking WDM switching networks with full and limited wavelength conversion,' IEEE Trans. Commun. 50, 2032-2041 (2002). [CrossRef]
  13. J. Iness and B. Mukherjee, 'Space wavelength conversion in wavelength-routed WDM optical networks,' J. Photonic Networks Commun. 1, 183-205 (1999).
  14. M. Sivakumar and 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 and 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).
  16. S. Yoo, 'Wavelength conversion technologies for WDM network applications,' J. Lightwave Technol. 14, 955-966 (1996). [CrossRef]
  17. B. Ramamurthy and 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, and 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).
  19. X. Gao, M. Bassiouni, and 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, and C. S. Kim, 'Adaptive routing considering the number of available wavelengths in WDM networks,' IEEE J. Sel. Areas Commun. 21, 1263-1273 (2003).
  21. B. Zhou, M. Bassiouni, and 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).
  22. L. Li and A. Somani, 'Dynamic wavelength routing congestion and neighborhood information,' IEEE/ACM Trans. Netw. 7, 779-786 (1999).
  23. E. Karasan and 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 and 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, and 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