Skip to main content
SpringerLink
Log in

Wavelength Conversion Placement in WDM Mesh Optical Networks*

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Wavelength conversion helps improve the performance of wavelength division multiplexed (WDM) optical networks that employ wavelength routing. In this paper, we address the problem of optimally placing a limited number of wavelength converters in mesh topologies. Two objective functions, namely, minimizing the average blocking probability and minimizing the maximum blocking probability over all routes, are considered. In the first part of the paper, we extend an earlier analytical model to compute the blocking probability on an arbitrary route in a mesh topology, given the traffic and locations of converters. We then propose heuristic algorithms to place wavelength converters, and evaluate the performance of the proposed heuristics using the analytical model. Results suggest that simple heuristics are sufficient to give near-optimal performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. S. Arora, S. Subramaniam, Converter placement in wavelength–routing mesh topologies, in Proc. ICC '00, (New Orleans, LA, June 2000), vol. 3, pp. 1282–1288.

    Google Scholar 

  2. R. Ramaswami, G. H. Sasaki, Multiwavelength optical networks with limited wavelength conversion, in: Proc. INFOCOM '97, (Kobe, Japan, April 1997), vol. 2, pp. 489–498.

    Google Scholar 

  3. K. C. Lee, V. O. K. Li, A wavelength–convertible optical network, IEEE/OSA J. Lightwave Tech., vol. 11,no. 5/6, (May/June 1993), pp. 962–970.

    Google Scholar 

  4. S. Subramaniam, M. Azizo\(\tilde g\)lu, A. K. Somani, All–optical networks with sparse wavelength conversion, IEEE/ACM Trans. Networking, vol. 4,no. 4, (Aug. 1996), pp. 544–557.

    Google Scholar 

  5. J. Yates, J. Lacey, D. Everitt, M. Summerfield, Limited–range wavelength translation in all–optical networks, in: Proc. INFOCOM '96, (San Francisco, CA, March 1996), vol. 3, pp. 954–961.

    Google Scholar 

  6. S. Subramaniam, M. Azizoglu, A. K. Somani, On optimal converter placement in wavelength–routed networks, IEEE/ACM Trans. Networking, vol. 7,no. 5, (Oct. 1999), pp. 754–766.

    Google Scholar 

  7. V. Sharma, E. A. Varvarigos, Limited wavelength translation in all–optical WDM mesh networks, in Proc. INFOCOM '98, (San Francisco, CA, April 1998), vol. 2, pp. 893–901.

    Google Scholar 

  8. T. Tripathi, K. N. Sivarajan, Computing approximate blocking probabilities in wavelength routed all–optical networks with limited–range wavelength conversion, in Proc. INFOCOM '99, (New York, NY, March 1999), vol. 1, pp. 329–336.

    Google Scholar 

  9. S. Subramaniam, M. Azizo\(\tilde g\)lu, A. K. Somani, On the optimal placement of wavelength converters in wavelength–routed networks, in Proc. INFOCOM '98, (San Francisco, CA, April 1998), vol. 2, pp. 902–909.

    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, (New York, NY, March 1999), vol. 2, pp. 916–923.

    Google Scholar 

  11. H. Harai, M. Murata, and H. Miyahara, Allocation of wavelength convertible nodes and routing in all–optical networks, in: All–Optical Communication Systems: Architecture, Control, and Network Issues III, Proc. SPIE, eds. J. M. Senior, R. A. Cryan, C. Qiao. (Nov. 1997), vol. 3230, pp. 277–287.

  12. K. R. Venugopal, M. Shivakumar, P. Sreenivasa Kumar, A heuristic for placement of limited range wavelength converters in all–optical networks, in: Proc. INFOCOM '99, (New York, NY, March 1999), vol. 2, pp. 908–915.

    Google Scholar 

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

    Google Scholar 

  14. Y. Zhu, G. N. Rouskas, H. Perros, Blocking in wavelength routing networks, part I: The single path case, in: Proc. INFOCOM '99, (New York, NY, March 1999), vol. 1, pp. 321–328.

    Google Scholar 

  15. D. Bertsekas, R. Gallager, Data Networks (Prentice Hall, 1992).

  16. A. Mokhtar, M. Azizo\(\tilde g\)lu, Adaptive wavelength routing in all–optical networks, IEEE/ACM Trans. Networking, vol. 6,no. 2, (April 1998), pp. 197–206.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, George Washington University, Washington, DC, 20052, USA

    Amrinder S Arora

  2. Department of Electrical and Computer Engineering, George Washington University, Washington, DC, 20052, USA

    Suresh Subramaniam

Authors
  1. Amrinder S Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suresh Subramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arora, A.S., Subramaniam, S. Wavelength Conversion Placement in WDM Mesh Optical Networks*. Photonic Network Communications 4, 167–177 (2002). https://doi.org/10.1023/A:1015391312481

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015391312481

Search

Navigation