Dynamic Routing And Wavelength Assignment Algorithm Research Articles

Research on dynamic RWA algorithm supporting service-differentiated provision

In the multi-service requirement of the next generation of optical networks, differentiated services should be provided, and the transmission quality of signal and the path reliability are two important parameters of service class differentiation. A new dynamic routing and wavelength assignment (RWA) algorithm supporting service-differentiated provision, which takes account of both requirements of the signal transmission quality and the path reliability, is proposed. The numerical results from simulation show that the algorithm can not only overcome the impact of impairment on signal transmission quality and guarantee lightpath reliability, but also offer the service-differentiated lightpath according to its class.

Reducing the lightpath establishing time of FWM-aware dynamic RWA for wavelength-routed optical networks

A dynamic routing and wavelength allocation technique with an interplay between physical and network layer parameters encompassing Four-wave mixing (FWM) awareness and teletraffic performance of wavelength-routed optical networks has previously been proposed for a distributed approach. In this article, we present a fast computational algorithm for our routing and wavelength assignment (RWA) encompassing FWM-induced crosstalk. The objective is to minimize the time of establishing a dynamic lightpath. For this purpose, a precomputed matrix of FWM crosstalk products is used in an adapted version of the FWM-aware dynamic RWA algorithm. The approach is validated through simulations showing improvement up to 30–50% on the provisioning time of lightpaths for different network topologies compared to an online full computational scheme.

Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion

Genetic Algorithms (GA) provide an attractive approach to solving the challenging problem of dynamic routing and wavelength assignment (RWA) in optical Wavelength Division Multiplexing (WDM) networks, because they usually achieve a significantly low blocking probability. Available GA-based dynamic RWA algorithms were designed mainly for WDM networks with a wavelength continuity constraint, and they cannot be applied directly to WDM networks with wavelength conversion capability. Furthermore, the available GA-based dynamic RWA algorithms suffer from the problem of requiring a very time consuming process to generate the first population of routes for a request, which may results in a significantly large delay in path setup. In this paper, we study the dynamic RWA problem in WDM networks with sparse wavelength conversion and propose a novel hybrid algorithm for it based on the combination of mobile agents technique and GA. By keeping a suitable number of mobile agents in the network to cooperatively explore the network states and continuously update the routing tables, the new hybrid algorithm can promptly determine the first population of routes for a new request based on the routing table of its source node, without requiring the time consuming process associated with current GA-based dynamic RWA algorithms. To achieve a good load balance in WDM networks with sparse wavelength conversion, we adopt in our hybrid algorithm a new reproduction scheme and a new fitness function that simultaneously takes into account the path length, number of free wavelengths, and wavelength conversion capability in route selection. Our new hybrid algorithm achieves a better load balance and results in a significantly lower blocking probability than does the Fixed-Alternate routing algorithm, both for optical networks with sparse and full-range wavelength converters and for optical networks with sparse and limited-range wavelength converters. This was verified by an extensive simulation study on the ns-2 network simulator and two typical network topologies. The ability to guarantee both a low blocking probability and a small setup delay makes the new hybrid dynamic RWA algorithm very attractive for current optical circuit switching networks and also for the next generation optical burst switching networks.

Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks

Blocking probability has been one of the key performance indexes in the design of wavelength-routed all-optical WDM networks. Existing research has demonstrated that an effective Routing and Wavelength Assignment (RWA) algorithm and wavelength conversion are two primary vehicles for improving the blocking performance. However, these two issues have largely been investigated separately; in particular the existing RWA algorithms have seldom considered the presence of wavelength conversion. In this paper, we firstly demonstrate that the existing dynamic RWA algorithms do not work well in the presence of wavelength conversion as they usually only take into account the current traffic, and do not explicitly consider the route lengths. We then propose a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) algorithm that considers both the current traffic load and the route lengths jointly. We further introduce an analytical model that can evaluate the blocking performance for WLCR algorithm. We carry out extensive numerical studies over typical topologies including ring, mesh-torus, and the 14-node NSFNET; and compare the performance of WLCR-FF with a wide variety of existing routing algorithms including static routing, fixed-alternate routing and least-loaded routing. The results conclusively demonstrate that the proposed WLCR-FF algorithm can achieve much better blocking performance in the presence of sparse or/and full wavelength conversion.

Investigation of the scalability of dynamic wavelength-routed optical networks [Invited

Feature Issue on Optical Interconnection Networks (OIN). We describe results of the scalability analysis for dynamic wavelength-routed optical networks with end-to-end lightpath assignment and central network control with electronic scheduling and processing of lightpath requests. We investigate the effect of the algorithm complexity in both the scheduling and the dynamic routing and wavelength assignment (DRWA) of lightpath requests. Scheduling theory and static performance-prediction techniques were applied to define the bounds on the electronic processing time of requests, and hence the maximum number of nodes supported by a centralized dynamic optical network for given blocking probability, latency, and network diameter. Scalability analysis results show that medium-sized centralized networks (~50 nodes) can be supported when these networks are reconfigured on a burst-by-burst basis. In addition, we found that real topologies showed a complex trade-off between the request processing time, blocking probability, and resource requirements. These findings can be used to determine the optimum combination of scheduling/DRWA algorithm, showing that the fastest DRWA algorithm does not necessarily lead to the minimum blocking probability and maximum scalability but that a careful consideration of both blocking and processing speed is required. The results are applicable both to dynamic network architectures with centralized request processing such as wavelength-routed optical networks and to the design of advanced optical switching matrices and routers.

Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks

Sparse wavelength conversion and appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP-complete problem. There have been various heuristic algorithms proposed in the literature, in which most of them assume that a static routing and random-wavelength assignment RWA algorithm is employed. However, the existing work shows that fixed-alternate routing and dynamic routing RWA algorithms can achieve much better blocking performance. Our study further demonstrates that the wavelength converter placement and RWA algorithms are closely related in the sense that a well-designed wavelength converter placement mechanism for a particular RWA algorithm might not work well with a different RWA algorithm. Therefore, the wavelength converter placement and the RWA have to be considered jointly. The objective of this paper is to investigate the wavelength converter placement problem under the fixed-alternate routing (FAR) algorithm and least-loaded routing (LLR) algorithm. Under the FAR algorithm, we propose a heuristic algorithm called minimum blocking probability first for wavelength converter placement. Under the LLR algorithm, we propose another heuristic algorithm called weighted maximum segment length. The objective of the converter placement algorithms is to minimize the overall blocking probability. Extensive simulation studies have been carried out over three typical mesh networks, including the 14-node NSFNET, 19-node EON, and 38-node CTNET. We observe that the proposed algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance compared with full wavelength conversion under the same RWA algorithm.