Open Access Open Access  Restricted Access Subscription or Fee Access

Blocking Probability Reduction in WDM Networks Using Convertible Wavelength Assignment Techniques

R. Dhaya, P. Subbulakshmi, S. Vimal, V. Jackins

Abstract


Blocking probability has been one of the key performance in all wavelength routed optical Networks. Routing and Wavelength Assignment (RWA) scheme and a wavelength converter placement algorithm are considered to be the two primary mechanisms for improving the performance. Existing Research demonstrated a dynamic RWA scheme for determining a route in presence of wavelength conversion. This paper introduces a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) RWA algorithm for routing and wavelength assignment will be done with the help of simple heuristic wavelength converter placement algorithm called Minimum Blocking Probability First (MBPF) that considers both the distribution of free wavelengths and the lengths of each route jointly. This result better than Dynamic RWA since it considers the hop count of each route and free wavelength distribution jointly. The performance of the proposed algorithm has been compared with a wide variety of existing routing algorithms including static routing, fixed- alternate routing and least-loaded routing algorithms. The result implies that the proposed algorithm can achieve much better blocking performance in the wavelength conversion.

Keywords


Routing and Wavelength Assignment, Wavelength Routing, Wavelength Converter Placement

Full Text:

PDF

References


S. Arora and S. Subramaniam, “Converter Placement in Wavelength Routing Mesh Topologies”, in Proc. of IEEE ICC 2000, June 2000,.

R. A. Barry and P. A. Humblet, “Models of Blocking Probability in All-Optical Networks with and without Wavelength Changers,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pages 858-867, June 1996.

A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-Optical Networks,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pages 852-857, June 1996.

K. Chan and T. P. Yum, “Analysis of Least Congested Path Routing in WDM Lightwave Networks,” in Proc. of IEEE INFOCOM „94, pages 962-969, 1994.

I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN's,” IEEE Transactions on Communications, Vol. 40, No. 7, pages 1171-1182, July 1992.

I. Chlamtac, A. Farago, and T. Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pages 909-913, June 1996.

X.-W. Chu and B. Li, “Wavelength Converter Placement under the Fixed-Alternate Routing Algorithm in Wavelength-Routed All-Optical Networks,” accepted and to appear in SPIE/Kluwer Optical Networks Magazine.

X.-W. Chu and B. Li, “Wavelength Converter Placement under Different RWA Algorithms in Wavelength-Routed All-Optical Networks,” accepted and to appear in IEEE Transactions on Communications.

H. Harai, M. Murata, and H. Miyahara, “Performance of Alternate Routing Methods in All-Optical Switching Networks,” in Proc. of IEEE INFOCOM '97, pages 517-525, April 1997.

H. Harai, M. Murata, and H. Miyahara, “Heuristic Algorithms of Allocation of Wavelength Convertible Nodes and Routing Coordination in All-Optical Networks”, IEEE/OSA Journal of Lightwave Technology, pages 535 –545, April 1999.

Heuristic algorithms of allocation of wavelength convertible nodes and routing coordination in all-optical networks,” IEEE/OSA J.Lightwave Technol., vol. 17, pp. 535–545, Apr. 1999.

M. Kovacevic and A. Acampora, “Benefits of wavelength translation in all-optical clear-channel networks,” IEEE J. Select. Areas Commun., vol. 14, pp. 868–880, June 1996.

L. Li and A. K. Somani, “Efficient algorithms for wavelength converter placement,” SPIE/Kluwer Opt. Networks Mag., vol. 3, no. 2, pp. 54–62, Mar./Apr. 1999.

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

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

Y. Zhu, G. N. Rouskas, and H. G. Perros, “A comparison of allocation policies in wavelength routing networks,” Photon. Networks Commun. J., vol. 2, no. 3, pp. 265–293, Aug. 2000.

S. J. B. Yoo, “Wavelength conversion technologies for WDM network applications,” J. Lightwave Technol., vol. 14, pp. 955–966, June 1996.

K.-C. Lee and V. O. K. Li, “A wavelength-convertible optical network,” J. Lightwave Technol., vol. 11, pp. 962–970, May/June 1993.

S. Subramaniam, M. Azizoglu, and A.K.Somani, “On Optimal Placement in wavelength-Routed Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 5, pp. 754-766, Oct.1999.

L.H. Sahasrabuddhe and B. Mukherjee, “Light-Trees: Optical Multicasting for improved Performance in wavelength-Routed Networks,” IEEE Comm. Magazine, vol. 37, no. 2, pp. 67-73, Feb. 1999.

X.-W. Chu, B. Li, and Z. Zhang, “A dynamic RWA algorithm in a wavelength- routed all-optical network with wavelength converters,” in Proc. IEEE INFOCOM‟03, San Francisco, CA, Apr. 2003.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.