Throughput Optimization and Traffic Engineering in WDM Networks Considering Multiple Metrics

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.

Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach

In this paper, we compare performance of fixed-grid Wavelength Division Multiplexing (WDM) and Elastic Optical Networks (EONs) in dynamic provisioning of many-to-many (m2m) flows. Currently, with a growth of services relying on many-to-many communication paradigm such as distributed computing, inter-Data Center communication, content delivery networking or other requiring high-bandwidth in group communication, it is vital to deliver new solutions facilitating these demanding transmissions. Therefore, the authors investigate provisioning of m2m traffic in high-performance optical networks. This work focuses on dynamic Routing and Wavelength Assignment (RWA) problem in WDM networks as well as Routing and Spectrum Allocation (RSA) problem in EONs for m2m flows using replicated communication through auxiliary rendezvous servers.

The routing and wavelength assignment (RWA) problem for multipoint-to-point communications in all-optical wavelength division multiplexing (WDM) networks is investigated in this paper. Two efficient algorithms, namely Reverse Shortest Path Tree routing (RSPT) and k-Bounded Edge Disjoint Path routing (EDPR), are proposed. The problem of minimizing the total cost while establishing a multipoint-to-point session can be solved by RSPT algorithm in polynomial time. Nevertheless, EDPR algorithm produces a significant reduction in the maximum number of wavelengths required per link (i.e., the link stress) by a multipoint-to-point session. Simulations demonstrate the efficiencies of these two algorithms in supporting multipoint-to-point communications in WDM networks.

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.

This paper presents a comprehensive investigation of a wide range of protection strategies against all single link failures in all-optical wavelength division multiplexing (WDM) networks based on mesh and multi-ring architectures. In the mesh architecture, three protection strategies namely, minimal cost, single link basis and disjoint path protection strategies are investigated. In the multi-ring architecture, the distribution and non-distribution traffic multi-ring design strategies are extensively examined. Although, the concepts of mesh and multi-ring designs have previously been perceived to be fundamentally different, in this paper, we shall explain and show that these two architectures can be systematically related and viewed as a unified concept. This new way of looking at the fully survivable network design helps us to understand clearly the mechanisms and performance of each protection strategy. In addition, this approach allows us to see the trend of fiber-cost requirements that increase step-by-step from the most complicated mesh protection to the simplest multi-ring protection architectures. To minimize the system cost of 100% protection WDM networks, mathematical models based on the integer linear programming (ILP) are derived as the tool for achieving optimal path placement, wavelength assignment and ring selection simultaneously. Apart from the mathematical model, the main contributions of this paper are the analysis and comparison in aspects of the spare capacity requirement and ease of operation and practical feasibility amongst these protection strategies. However, the emphasis will be on the multi-ring protection schemes. In addition, the influence of the number of multiplexed wavelengths per fiber to design outcomes and the benefit of having wavelength conversion capability in WDM network environment are also studied. Copyright © 2004 AEI.

Message sequencing and channel assignment are two important issues that need to be addressed when scheduling variable-length messages in a wavelength division multiplexing (WDM) network. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted to a node. This problem has been addressed extensively in the literature. On the other hand, message sequencing which addresses the order in which messages are sent, has rarely been addressed. In this paper, we propose a set of scheduling techniques for single-hop WDM passive star networks, which address both the sequencing aspect and the assignment aspect of the problem. In particular, we develop two priority schemes for sequencing messages in a WDM network in order to increase the overall performance of the network. We evaluate the proposed algorithms, using analytical modeling and extensive discrete event simulations, by comparing their performance with state-of-the-art scheduling algorithms that only address the assignment problem. We find that significant improvement in performance can be achieved using our scheduling algorithms where message sequencing and channel assignment are simultaneously taken into consideration. This suggests that, when scheduling messages in WDM networks, one has to consider message sequencing, as well as channel assignment. As a result, we anticipate that this research will open new directions into the problem of on-line scheduling in WDM networks.

The widespread deployment of wireless telecommunication networks and growing Internet traffic globally leads to a substantial increase in signal traffic demands in fiber optic networks. This demand surge places significant pressure on the survivability of optical networks, specifically when faced with fiber cable failures that prevent failed optical fibers from satisfying connection requests. To address this challenge, in this paper, we consider integrated planning of regenerator installation, optical connection routing, and wavelength assignment (RWA) for wavelength division multiplexing (WDM) optical networks under link failures. To the best of our knowledge, we are the first to consider such an integrated problem. We minimize the number of backup regenerators required to fulfill all connection requests under all potential link failures while accounting for the wavelength and routing constraints. We formulate the problem as an integer program, while its size exponentially increases with the network size by nature. To solve large-scale instances for practical uses in the industry, we propose efficient algorithms to generate near-optimal solutions that are practically implementable. We perform extensive numerical experiments to demonstrate the effectiveness of our approach in solving real-world instances provided by our industry partners. The results show that our approach can efficiently obtain high-quality solutions while ensuring a minimal increase in backup regenerators as the network grows. Our solutions also offer valuable insights into planning a cost-effective and reliable fiber optic network for network operators.

In this paper, we investigate the problem of survivable grooming for anycasting over wavelength division multiplexing (WDM) networks. Anycasting is a communication paradigm in which a source node sends data to any one out of multiple candidate destinations. In WDM networks, the standard anycasting problem involves the establishment of a connection from the source to any one destination with the objective of minimizing the resources used. In order to provide survivability, the problem can be extended to find both a connection to a primary destination and a connection to a backup destination. The connections, which may require an amount of bandwidth that may be less than the bandwidth of an entire wavelength, can be groomed with other connections in the WDM network. We propose an auxiliary graph approach to solving the survivable grooming problem for anycasting in WDM networks, and we propose three different protection approaches for providing different degrees of survivability against link failures and destination failures. The effectiveness of the proposed schemes is verified through simulation.

In this paper, we address the problem of efficient routing and wavelength assignment (RWA) in multi-fiber wavelength division multiplexing (WDM) networks without wavelength translation, under dynamic traffic. We couple Dijkstra's shortest path algorithm with a suitable weight function which chooses optical paths based both on wavelength availability and multi-fiber segments. We compare our approach with other RWA schemes both for regular and irregular WDM multi-fiber network topologies in terms of blocking probability and overall link utilization.

Dynamic survivable mapping through reconfiguration in IP over WDM network

In an all-optical WDM network; optical fibers are used to transmit data followed by WDM technology. An optical fiber carries light along its length path at high rates and with little loss. Several wavelengths on a single fiber can be used to transfer data, when using wavelength-division multiplexing. In this way, several data transmissions at very high speed can take place on a single fiber. The routing and wavelength assignment (RWA) problem consists of finding a path and a wavelength for a set of data connections. The objective is typically to maximize the profit of established data by achieving as much as possible lightpath for transmitting optical signal (max-RWA). The RWA is NP-hard, thus much research has been conducted to finding a good way of approaching the RWA. This work mainly focuses on the analyzes work RWA problem based on integer linear programming (ILP) and reliable heuristics for variant topology of WDM networks. For performance analysis heuristics method as well as others variants of solution for RWA problem also had been implemented which results give some interesting observation about resources as well as optimal solution.

In this paper we investigate traffic-engineering issues in Wavelength Division Multiplexing (WDM) all- optical networks. In such networks, the wavelength continuity constraint along with the wavelength clash constraint, lead to poor network performances when dealing with the lightpath provisioning problem. The impact of these constraints is especially severe when traffic demands are unpredictable and characterized by random arrivals and departures. In order to alleviate the impact of these constraints, we propose to employ intentional/active rerouting. Active lightpath rerouting is to intentionally reroute already established lightpaths, during their life period, so as to achieve a better blocking performance. We here assume that due to the large geographic area an optical WDM network can cover, upgrading such a network to support the huge demand for network bandwidth can be costly. Thereby, it is extremely important for network operators to apply traffic-engineering strategies to cost-effectively optimize network throughput. Two new routing and wavelength assignment (RWA) algorithms applying intentional rerouting are proposed. Both algorithms dynamically reroute some already established lightpaths from longer paths to vacant shorter ones so as to reduce the network resources consumption and hence improve the network throughput. The first algorithm, namely, Timer-Based Active Lightpath Rerouting (TB-ALR) initiates the rerouting procedure every time a timer expires. The second algorithm, namely, Sequential Routing with Active Lightpath Rerouting (SeqRwALR) initiates the rerouting procedure when a connection leaves and its lightpaths are released. To the best of our knowledge, our global approach has not already been investigated in the literature. Simulation results show that the proposed active rerouting algorithms yield much lower connection rejection ratios than rerouting algorithms previously presented in the literature while rerouting a small number of already established lightpaths. By rerouting a small number of existing lightpaths, we hope that the disruption period incurred due to rerouting is minimized.

In Wavelength Division Multiplexing (WDM) networks, providing survivability during routing along with maintaining load balancing is a daunting task. In this paper, we propose an Ant based survivable routing and load balancing technique in WDM networks which discovers survivable and load balanced feasible paths. Ant agents are launched in the network to gather essential information such as available bandwidth, route length and number of free wavelengths. A combined feasibility value is generated from these factors for each path. While transmitting data to the destination, the source selects the path with high feasible value and low load as primary path, and other paths as backup paths. During congestion and failures, data transmission is redirected through the backup paths. Thus, our technique provides survivability and load balancing at hand efficiently. Simulation results show that our technique reduces packet drops efficiently by detecting and controlling the congestion.

In wavelength division multiplexing (WDM) networks, failures may imply severe loss of data due to the high transmission rates, leading to the need for employment of protective mechanisms. Transparency and switching in all-optical networks cause physical impairment, which can significantly degrade signal quality. If the signal quality along a path is below acceptable values, this path cannot be used for incoming requests in the establishment of lightpaths. Therefore, quality must be checked by the routing and wavelength assignment algorithm. The present article introduces two novel algorithms for shared path protection in WDM networks that take into consideration the Polarization Mode Dispersion, Amplifier Spontaneous Emission, and homowavelength cross-talk physical impairments during path selection. The efficiency of these algorithms is compared to that of their impairment-unaware counterparts.