Research Article | OPEN ACCESS
Comparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks
1Seema Ansari and 2Adeel Ansari
1Department of Electrical Engineering, Institute of Business Management, Karachi, Pakistan
2Computer Information Systems Department, Universiti Teknologi PETRONAS,
Tronoh, Perak, Malaysia
Research Journal of Applied Sciences, Engineering and Technology 2014 13:2646-2654
Received: June 28, 2013 | Accepted: July 30, 2013 | Published: April 05, 2014
Abstract
This study aims at highlighting the Routing and Wavelength Assignment (RWA) problems in WDM Optical networks and describes the Routing Algorithms and their performance comparison. Since routing decisions play an important role in evaluating the blocking performance of a network it is critical to choose a wavelength assignment scheme that should take into account its compatibility with the chosen routing protocol in addition to its blocking performance. This study presents problems in Wavelength Assignment, describes various Routing schemes and different approaches to solve both the static and the dynamic RWA problems. RWA algorithms’ role is to assign a light-path (a route and a wavelength) to incoming calls in a network. RWA algorithms block calls if a continuous wavelength from source to destination cannot be found (wavelength blocking), thus degrading the performance of All Optical Networks, by call blocking. The failure of RWA algorithm to find an available wavelength on all links from source to destination causes congestion resulting in packet loss. This study examines the RWA algorithms and their problems in WDM Optical networks. The various measures taken to improve the blocking performance of WDM optical networks are also studied. We compared the performance of two wavelength assignment schemes, the Random wavelength assignment and the First-Fit wavelength assignment scheme via simulation. It was observed that the Random wavelength assignment algorithm performs well under low load, while for high load First Fit algorithm performs better.
Keywords:
Blocking probability, light-path, performance analysis, routing, wavelength division multiplexing,
References
-
Batayneh, M., B. Mukherjee, D.A. Schupke, M. Hoffmann and A. Kirstaedter, 2007. Light-path-level protection versus connection-level protection for carrier-grade ethernet in a mixed-line-rate telecom network. Proceeding of the IEEE Global Telecommunications Conference (GLOBECOM '07), pp: 2178-2182.
-
Byungkyu, K., 2006. Design of survivable WDM network based on pre-configured protection cycle. M.Sc. Thesis, Edith Cowan University, Western Australia.
-
Chen-Shie, H. and K.C. Chiang, 2009. FSA-a flooding based survivable RWA mechanism for dynamic traffic demands in WDM optical networks. Proceeding of the 8th International Conference on Networks, pp: 409-414.
-
Gen�ata, A., 2005. Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic. Ph.D. Thesis, Istanbul Technical University; Narendra Singhal, Biswanath Mukherjee University of California, The Handbook of optical communication networks, Davis.
-
Houmaidi, M.E. and M.A. Bassiouni, 2006. Dependency-based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters. IEEE T. Commun., 54(1): 159-168.
CrossRef
-
Minh, H.P., K.C. Chua, G. Mohan and M. Motani, 2007. An absolute QoS framework for loss guarantees in optical burst switched networks. IEEE T. Commun., 55(6):1191-1201.
CrossRef
-
Pointurier, Y., M. Brandt-Pearce and S. Subramaniam, 2007. Analysis of blocking probability in noise and crosstalk impaired all-optical networks. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM), pp: 2486-2490.
CrossRef
-
Sridharan, A. and K.N. Sivarajan, 2004. Blocking in all-optical networks. IEEE/ACM T. Network., 12(2): 384-397.
CrossRef
-
Wang, X., 2007. Light-path-based flooding for GMPLS-controlled all-optical networks. IEEE Commun. Lett., 11(1): 91-93.
CrossRef
-
Wason, A. and R.S. Kaler, 2007. Wavelength assignment problem in optical WDM networks. Int. J. Comput. Sci. Network Secur., 7(4): 27-31.
-
Yang, W., S.A. Paredes and T.J. Hall, 2007. A study of fast flexible bandwidth assignment methods and their blocking probabilities for metro agile all-optical ring networks. Proceeding of the IEEE International Conference on.
CrossRef
-
Zang, H., J.P. Jue and M. Biswanath, 2000. A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Networks Mag., 1(1): 47-60.
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
![](http://www.maxwellsci.com/images/RJASET-maxw.jpg) |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
![Submit Manuscript](../images/sub.jpg) |
Information |
|
|
|
Sales & Services |
|
|
|