Skip to main content

Wavelength Conversion Placement and Wavelength Assignment in WDM Optical Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2228))

Abstract

Wavelength conversion and wavelength assignment are key determinants of the blocking performance of wavelength-routing WDM networks. In this paper, we investigate the relative performance advantage offered by wavelength converter placement and wavelength assignment. A heuristic for conversion placement that considers constraints imposed by four different converter node architectures is proposed. Also, two heuristics for wavelength assignment are proposed, and the performance is evaluated through simulations. Results indicate that the shareper- link architecture provides a good balance between cost and performance, and that wavelength assignment algorithms are more important than converter placement algorithms in determining the blocking performance.

This work was supported in part by NSF Grant #ANI-9973111 and DARPA Grant #N66001-00-1-8949.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Chlamtac, A. Ganz, and G. Karmi, “Purely optical networks for terabit commincation,” in Proc. INFOCOM’ 89, April 1989, pp. 887–896.

    Google Scholar 

  2. A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 197–206, April 1998.

    Article  Google Scholar 

  3. E. Karasan and E. Ayanoglu, “Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,” in LEOS 1996 Summer Topical Meeting on Broadband Optical Networks, Aug. 1996.

    Google Scholar 

  4. S. Subramaniam and R. A. Barry, “Wavelength assignment in fixed routing WDM networks,” in Proc. ICC, June 1997, pp. 406–410.

    Google Scholar 

  5. J. T. Lee and B. Ramamurthy, “A novel hybrid wavelength converter node architecture for WDM wavelength-routed networks,” in Proc. Optical Networking Workshop, Jan. 2000.

    Google Scholar 

  6. S. Subramaniam, M. Azizoglu, and A. K. Somani, “On the optimal placement of wavelength converters in wavelength-routed networks,” in Proc. INFOCOM, April 1998, pp. 902–909.

    Google Scholar 

  7. K. C. Lee and V. O. K. Li, “A wavelength-convertible optical network,” IEEE/OSA J. Lightwave Tech., vol. 11, no. 5/6, pp. 962–970, May/June 1993.

    Article  Google Scholar 

  8. J. Iness, Efficient use of optical components in WDM networks, Ph.D. thesis, University of California, Davis, 1997.

    Google Scholar 

  9. K. R. Venugopal, M. Shivakumar, and P. Sreenivasa Kumar, “A heuristic for placement of limited range wavelength converters in all-optical networks,” in Proc. INFOCOM, March 1999, pp. 908–915.

    Google Scholar 

  10. S. Thiagarajan and A. K. Somani, “An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies,” in Proc. INFOCOM’ 99, March 1999, pp. 916–923.

    Google Scholar 

  11. A. S. Arora and S. Subramaniam, “Converter placement in wavelength-routing mesh topologies,” in Proc. ICC, June 2000, pp. 1282–1288.

    Google Scholar 

  12. B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a wide-area WDM optical network,” IEEE/ACM Trans. Networking, vol. 4, no. 5, pp. 684–696, Oct. 1996.

    Article  Google Scholar 

  13. S. Subramaniam, M. Azizoglu, and A. K. Somani, “Connectivity and sparse wavelength conversion in wavelength-routing networks,” in Proc. INFOCOM, March 1996, pp. 148–155.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sivakumar, M., Subramaniam, S. (2001). Wavelength Conversion Placement and Wavelength Assignment in WDM Optical Networks. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-45307-5_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43009-4

  • Online ISBN: 978-3-540-45307-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics