Asian Journal of Computer Science and Technology (AJCST)
Wavelength Converter Based Optimized RWA for All Optical Networks
Author : Shilpa S. Patil and Bharat S. ChaudhariVolume 8 No.2 April-June 2019 pp 111-115
Abstract
Wavelength converters are used in WDM networks to avoid call blocking and minimizing the blocking probability. Optimal placement of wavelength converters restricts the call blocking probability, the complexity and improves the overall network performance of the network. In this paper, we propose a new weight dependent routing and wavelength assignment algorithm for the optimal placement of the wavelength converters. The wavelength converter placement was considered separately at all the nodes and the partial nodes. Our algorithm outperforms the previously reported studies and requires a lesser number of wavelength converters to achieve the required performance. It reduces the blocking probabilities up to 5.4% and shows that the first four nodes primarily control the blocking performance of the network. The study also reveals that instead of merely increasing the number of converters, their placement at the right location plays a crucial role in improving the performance. Initially, although an increase in the number of the wavelengths also improves the network performance, the further increase does not contribute much to the reduction of the blocking probability.
Keywords
Blocking Probability, All Optical Networks, Wavelength Converters, Routing and Wavelength Assignment
Full Text:
References
[1] S. Turk, “Network migration optimization using meta-heuristics,” International Journal of Electronics and Communication, Vol. 68, No. 7, pp. 584-586, 2014.
[2] L. Tseng-Kuei, M. J. Chien, J. C. Chen, and H. Tsai, “Routing and wavelength assignment for augmented cubes in array-based wavelength-division-multiplexing optical networks,” International Journal of Computer Mathematics: Computer Systems Theory, Vol. 3, No. 2, pp. 1-14, 2018.
[3] Y. Fukushima, T. Ooishi, and T. Yokohira, “A wavelength and converter assignment scheme using converter usage history in wavelength-routed networks,” International Journal of Computer Networks & Communications, Vol. 5, No.4, pp. 63-73, July 2013.
[4] M. L. Andre, L. Miranda, F. Lima, H. Rocha, N. Vijaykumar, R. L. Carlos, M. Segatto, and J. Costa, “Assignment using a hybrid evolutionary computation to reduce crossphase modulation,” Journal of Microwaves, Optoelectronics and Electromagnetic Applications, Vol. 13, No. 1, pp. 1-15, June 2014.
[5] C. Siva Ram Murthy, M. Gurusamy, WDM Optical Networks Concepts, Design and Algorithms. New Delhi: PHI Learning Pvt. Ltd, 2002.
[6] X. Wang, I. Kim, Q. Zhang, P. Palacharla and T. Ikeuchi, “Efficient all-optical wavelength converter placement and wavelength assignment in optical networks,” 2016 Optical Fiber Communications Conference and Exhibition (OFC), Anaheim, CA, 2016, pp. 1-3.
[7] I. Kiyo, T. Inoue, I. Kim, X. Wang, H. N. Tan, Q. Zhang, T. Ikeuchi, and S. Namiki, “Analysis and demonstration of network utilization improvement through format-agnostic multi-channel wavelength converters,” IEEE/OSA Journal of Optical Communications and Networking, Vol. 10, No. 2, pp. A165-A174, 2018.
[8] A. N. Khan, “Computing approximate blocking probabilities for transparent waveband switching based WDM networks using hierarchical cross-connects,” International Journal of Electronics and Communication, Vol. 84, pp. 265-272, 2018.
[9] S. Gao, X. Jia, C. Huang, and D. Duan, “Optimization model for placement of wavelength converters to minimize blocking probability in WDM networks,” Journal of Light wave Technology, Vol. 21, No. 3, pp. 684-694, 2003.
[10] I. Kim, X. Wang, P. Palacharla, and T. Ikeuchi, “Placement of wavelength shifters in optical networks,” U.S. Patent, 9973383, 2018.
[11] X. W. Chu, B. Li, and I. Chlamtac, “Wavelength converter placement for different RWA algorithms in wavelength-routed all-optical networks,” IEEE Transactions on Communications, Vol. 51, No. 4, pp. 607–617, 2003.
[12] X. W. Chu, B. Li, and Z. Zhang, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks,” IEEE/ACM Transactions on Networking, Vol. 13, No. 3, pp. 704-715, 2005.
[13] M. Hadi and M. R. Pakravan, “Spectrum-convertible BVWC placement in OFDM based elastic optical networks,” IEEE Photonics, Vol. 9, No. 1, pp. 1-12, 2017.
[14] A. Rodríguez, L. Ramirez, and J. Martinez, “Heuristic algorithms: novel solution for RWA problem in WDM optical networks,” Journal of Telecommunication, Electronic and Computer Engineering, Vol. 10, No. 1-4, pp. 1-7, 2018.
[15] M. Houmaidi and M. A. Bassiouni, “Dominating set algorithms for sparse placement of full and limited wavelength converters in WDM optical networks,” Journal of Optical Networking, Vol. 2, No. 6, pp. 162-177, 2003.
[16] P. N. Tran and U. Killat, “An exact ILP formulation for optimal wavelength converter usage and placement in WDM networks,” IEEE Global Telecommunications Conference, pp. 1–6, 2008.
[17] X. Masip-Bruin, M. German, and A. Castro, “The minimum coincidence routing approach in wavelength-routed optical WDM networks,” 2009 Latin American Network Operations and Management Symposium, pp. 1–5, 2009.
[18] M. Wang, S. Li, E. W. M. Wong, and M. Zukerman, “performance analysis of circuit switched multi-service multi-rate networks with alternative routing,” Journal of Light wave Technology, Vol. 32, No. 2, pp. 179-200, 2014.
[19] S. S. Patil and B. S. Chaudhari, “Placement of wavelength converters in dynamically routed all optical networks in presence of tunable transceivers,” J of Network Protocols and Algorithms, Vol. 7, No. 4, pp. 26-36, 2016.
[20] I. Katib and D. Medhi, “Adaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters,” Elsevier Optical Switching and Networking, Vol. 6, No. 9, pp. 181-193, 2009.