Path blocking probability analytical model and adaptive routing in wavelength-routed networks

We consider routing and wavelength assignment in wavelength-routed all-optical networks (WAN) with circuit switching. The conventional approaches to address this issue consider the two aspects of the problem disjointly by first finding a route from a predetermined set of candidate paths and then searching for an appropriate wavelength assignment. We adopt a more general approach in which we consider all paths between a source-destination (s-d) pair and incorporate network state information into the routing decision. This approach performs routing and wavelength assignment jointly and adaptively, and outperforms fixed routing techniques. We present adaptive routing and wavelength assignment algorithms and evaluate their blocking performance. We obtain an analytical technique to compute approximate blocking probabilities for networks employing fixed and alternate routing. The analysis can also accommodate networks with multiple fibers per link. The blocking performance of the proposed adaptive routing algorithms are compared along with their computational complexity.

This paper studies the routing and wavelength assignment (RWA) in wavelength-routed all optical Wavelength Division Multiplexing (WDM) networks. A conception named Link Multiplexing Degree is introduced in our research and a novel adaptive RWA algorithm named MinSum is proposed following our theory analysis. MinSum considers more network state information than other adaptive RWA algorithms while the calculation process is more reasonable. The simulation result shows that MinSum performs better than its counterparts and the network performance can be improved significantly by this novel algorithm.

Routing and wavelength assignment (RWA) is an important problem that arises in wavelength division multiplexed (WDM) optical networks. Previous studies have solved many variations of this problem under the assumption of perfect conditions regarding the power of a signal. We investigate this problem while allowing for degradation of routed signals by components such as taps, multiplexers, and fiber links. We assume that optical amplifiers are preplaced. We investigate the problem of routing the maximum number of connections while maintaining proper power levels. The problem is formulated as a mixed-integer nonlinear program and two-phase hybrid solution approaches employing two different heuristics are developed.

In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any problem during transmission can lead to severe damage to the data being carried. Hence it is essential to consider the routing as well as the wavelength assignment problems and then develop a combined solution for both the problems. In this paper, we propose to develop a routing and wavelength assignment algorithm for selecting the suitable alternate path for the data packets transmission. Two stages are based on the available bandwidth and the number of wavelength used in the link as construction of alternate paths, route and wavelength selection. In proposed work, Adaptive Routing and First-Fit Wavelength Assignment (AR-FFWA) algorithm to be used. For each pair of source and destination, the path with the minimum granularity values are selected as the primary path for data transmission, allocating the sufficient wavelength and the performances will be evaluated by using ns-2 simulation models. When we compared to existing system the overall blocking probability will be reduced to too low.

Ant colony optimization (ACO) is a probabilistic technique used for solving complex computational problems, such
\nas finding optimal routes in networks. It has been proved to perform better than simulated annealing and genetic algorithm
\napproaches for solving dynamic problems. ACO algorithms can quickly adapt to real-time changes in the system. In this paper, we propose an ACO-based algorithm to solve the dynamic anycast routing and wavelength assignment (RWA) problem in wavelength-routed optical networks. Using extensive simulations, we show that ACO-based anycast RWA significantly reduces blocking probability compared to the fixed shortest-path first (SPF) and other load-balancing and dynamic algorithms.

The foreseeable lightpath demands (FLD) include scheduled lightpath demands (SLD) and predictable lightpath demands (PLD, lightpath demands that can be approximatively forecasted through the history traffic record). Since the time disjointness each FLD, the network planner can design the capacity of the network more compactly. We formulate the routing and wavelength assignment (RWA) problem when network dimensioning is coupled as the Integer linear programming (ILP) which includes the link formulation and path formulation. To reduce the computing complexity, a new routing algorithm based on the consideration of backup path is proposed. The software experiment is run and shows that the gain is about 20% when the backup path needs to be setup. At last we propose a new RWA algorithm to adapt the FLDs and dynamic traffic into the wavelength routing network.

Topological optimization for spare-sharing-based wavelength-routed all-optical networks

Adaptive FEC-based lightpath routing and wavelength assignment in WDM optical networks

As one of the core technology of ASON (automatically switched optical network), the dynamic routing and wavelength assignment algorithm is the key for ASON to reflecting its intelligence. In this paper, a new distributed heuristic algorithm based ant colony optimization for dynamic RWA (routing and wavelength assignment) that is adapted to the environment of ASON networks was put forward. The route selecting and the wavelength assignment process were combined with as whole using multilayer-graph model. The algorithm implements in distributed way using local information stored in a pheromone matrix and will be refreshed on the way of searching path. Compare with shortest-path+first-fit algorithms, it can reduce communication overhead cost of networks and the simulation computing showed lower blocking probability and more balanced wavelength resource assignment.

The method in which Routing and Wavelength Assignment (RWA) of connection requests is performed in optical WDM networks, can appreciably affect resource consumption. The blocking probability for lightpath requests increases significantly with increase in resource consumption. Thus the method of performing RWA should be such that it minimizes consumption of network resources. RWA in all-optical networks is an NP-Complete problem. This paper proposes six new heuristic algorithms for static RWA in all-optical mesh networks that are not only efficient in terms of resource conservation but can also solve the RWA problem effectively in polynomial time. Comparisons show that the proposed algorithms perform better than some earlier well-known strategies.

Dynamic routing and wavelength assignment (RWA) is an attractive method for the efficient use of network resources in all-optical networks. We present a novel fixed alternate routing method referred to as Overlap-Degree Aware (ODA) routing in all-optical networks. A lot of researchers have focused on the shortest path routing and alternate shortest path routing taking into acount link and wavelength usage so as to reduce the consumption of network resources. The authors, however, believe that in order to minimize the blocking probability, it is important to consider not only the consumption of link and wavelength resources but also the existence of the other flows when a routing decision is made. The ODA routing decides routes using the knowledge of ingress-egress node pairs, and tries to prevent future path requests from being blocked unnecessarily by reserving link and wavelength resources for the future requests. Our simulation results show that our new routing algorithm outperforms Fixed-Alternate Routing (FAR) and Weighted Least Congestion Routing (WLCR) from the viewpoint of call blocking probability.

In this paper we consider the routing and wavelength assignment problem in a wavelength routed all optical network. Inspired by techniques from artificial intelligence, in particular the Blocking Island (BI) abstraction, we propose a simple and intelligent routing and wavelength assignment (RWA) algorithm: BI_RWA. This algorithm can be used in arbitrarily connected optical networks. In addition, it is general enough such that with some simple modifications, it can be applied to different optical networking scenarios: static or dynamic traffic, single or multiple fiber links between node pairs, with or without wavelength converters. We have conducted simulation experiments to evaluate the performance of our algorithm. The simulation is carried out in two parts: static traffic and dynamic traffic. The results will demonstrate that our RWA algorithm outperforms state-of-the-art related algorithms.

In this paper we consider the wavelength requirement for all‐optical networks based on wavelength‐division multiplexing (WDM). Given a static channel demand, the problem of routing and wavelength assignment (RWA) in such networks has to be solved. Due to the restricted number of wavelengths available on each link it is desirable to get a solution of the RWA problem, in which the needed number of wavelengths is minimized. Unfortunately, this optimization problem belongs to the class of NP‐complete problems. Therefore in this paper we present a new powerful method for the approximative solution of the RWA problem. This new approach is based on the combination of a genetic algorithm and a quite simple heuristic. The efficiency of this combined algorithm is demonstrated by the application to some well known benchmark problems.

We study the energy-efficient routing and wavelength assignment (RWA) problem in translucent WDM networks, taking into account transmission limits of optical signals and the consequent need for signal regeneration. The problem is formulated through an integer linear programming model, and a heuristic algorithm called least regeneration first (LRF) is proposed to solve it in large networks. We first show that taking into account physical layer impairments and the consequent possible regeneration is mandatory to achieve satisfactory energy efficiency in RWA algorithms. In this respect, results show that LRF is much more efficient than ?impairment unaware? RWA algorithms. Then, we assess the energy efficiency achievable with different modulation formats using the proposed LRF algorithm in single-line-rate networks. Finally, the case of mixed-line-rate networks is also considered, and a heuristic method is proposed to efficiently decide the set of connections, at different bit rates, to be assigned to each traffic demand, with the goal of minimizing the total consumed power. Results show that this method is able to achieve power saving up to 25%.

This paper proposes the optimal design of lightpath Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks without wavelength conversion. We formulate RWA as a mixed Integer Linear Programming (ILP) problem where the objective is to minimize the cost of wavelength assignment to the fiber links in the network. The Lagrangean relaxation technique and the optimization-based heuristics are used to solve this problem. Two sets of computational experiments are performed to test the algorithms for the maximum carried traffic and minimum wavelength requirements in three different network topologies (GTE, ARPA, OCT network). Based on solution quality to the computational experiments, the error gaps between the upper bound and the lower bound are close enough that the near optimal solutions could be obtained. On the other hand, we also show that the solution quality degrade gracefully under more and more heavy traffic network environment. By assessing solution quality and the computational time, we propose the efficient and effective optimization-based algorithms based on the Lagrangean relaxation method for the RWA problem in the WDM networks without wavelength conversion.