Routing and Wavelength Assignment for Constraint Based Optical Networks Using Modified Dwp Algorithm
نویسنده
چکیده
A new approach to constraint-based path selection for dynamic routing and wavelength allocation in optical networks based on Wavelength Division Multiplexing (WDM) has been proposed. The Distributed discovery wavelength path selection algorithm (DWP) proposed in the previous work takes a longer time for path selection even though it could solve some conflicting constraints imposed by electronic regenerators. The proposed work DWP algorithm has been refined and Enhanced (Modified) DWP . The proposed algorithm takes a lesser amount of time to select a path and also preserves the advantage of overcoming the conflicting constraints imposed by electronic regenerators. The effectiveness of the proposed approach has been verified through analytical and simulated results for a well known 21 node ARPANET and the approach is shown to effectively accommodate multiple constraints. Both the algorithms are compared in terms of blocking probability, convergence time and computational complexity. Results reveal that MDWP algorithm converges quickly compared to the DWP algorithm and also provide lesser blocking probability.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملA New Proposal of an Efficient Algorithm for Routing and Wavelength Assignment in Optical Networks
The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generi...
متن کاملDynamic Routing and Wavelength Assignment using Adaptive Weight Function for All - Optical WDM Networks
We propose a novel WDM aware weight function for solving the Routing and Wavelength Assignment (RWA) problem in optical WDM networks taking into consideration factors like number of used wavelengths , availability of free wavelengths and route length jointly under dynamic traffic conditions. The performance of proposed routing strategy is studied in combination with first-fit, and most used wav...
متن کاملRouting, wavelength assignment, and spectrum allocation algorithms in transparent flexible optical WDM networks
Current fixed grid wavelength routed networks are limited in terms of spectral efficiency due to the rigid nature of wavelength assignment. We propose the Flexible Optical WDM (FWDM) network architecture for flexible grid optical networks in which the constraint on fixed spectrum allocation to channels is removed and network resources can be dynamically provisioned with an automated control pla...
متن کاملA Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks
We present an evolutionary programming algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in optical wavelength-division multiplexing (WDM) networks under wavelength continuity constraint. We assume an ideal physical channel and therefore neglect the blocking of connection requests due to the physical impairments. The problem formulation includes suitable constra...
متن کامل