A Game Based Multi-domain Protection Scheme in WDM Optical Network

In a many-to-many session, a participant distributes and receives traffic flows to/from all others in the same session. It is desirable to achieve both high resource utilization and low power consumption when such sessions are provisioned. In wavelength division multiplexing (WDM) optical networks, traffic grooming has been widely applied as the key technology for aggregating sessions to improve resource utilization. However, the current many-to-many grooming approaches, the lightpath circle and hubbed light-tree, do not make an effort to reduce the power consumption of many-to-many sessions. In this paper, we formulate the green routing and aggregation of many-to-many sessions problem and prove its NP-completeness. For problem solving in WDM optical networks, we apply a rational combined method of lightpaths. Both an integer linear programming-based approach and a novel graph-based heuristic are devised. We further provide an illustrative comparison between our heuristic and the existing benchmarks in terms of power consumption. Extensive simulation results demonstrate that, compared with the benchmarks, our heuristic improves the average power efficiency in the range of 13-19%.

We study the problem of providing real-time service to hard and soft real-time messages in wavelength division multiplexing (WDM) optical networks. We propose and evaluate a set of scheduling algorithms which schedule message transmissions in single-hop WDM passive star networks based on specific time constraints. We compare the performances of our algorithms with that of the typical WDM scheduling algorithm which does not consider the time constraint of the transmitted messages by discrete-event simulations and an analytical model. We find that the improvement on real-time performance can be attributed to our scheduling algorithms where the time constraint of messages has been taken into consideration. This study suggests that when scheduling real-time messages in WDM networks, one has to consider not only the problem of resources allocation in the network but also the problem of sequencing messages based on their time constraints.

We address the issue of inapproximability of the wavelength assignment problem in wavelength division multiplexing (WDM) optical networks. We prove that in an n-node WDM optical network with m lightpaths and maximum load L, if NP ≠ ZPP, for any constant δ>0, no polynomial time algorithm can achieve approximation ratio n1/2−δ or m1−δ, where NP is the class of problems which can be solved by nondeterministic polynomial time algorithms, and ZPP is the class of problems that can be solved by polynomial randomized algorithms with zero probability of error. Furthermore, the above result still holds even when L=2. We also prove that no algorithm can guarantee the number of wavelengths to be less than $$(\sqrt{n}/2)L$$ or (m/2)L. This is the first time inapproximability results are established for the wavelength assignment problem in WDM optical networks. We also notice the following fact, namely, there is a polynomial time algorithm for wavelength assignment which achieves approximation ratio of O(m(log log m)2/(log m)3). Therefore, the above lower bound of m1−δ is nearly tight.

Addresses the problem of efficient communication in unreliable multi-hop optical networks supported by wavelength division multiplexing (WDM). We first define a new cost model for routing in (optical) WDM networks that is more general and realistic than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the cost for wavelength switching when several optical channels of the same wavelength arrive at the same node. We then propose a set of efficient algorithms in both reliable and unreliable WDM networks on the new cost model respectively for each of three important communication patterns-multiple point-to-point routing, multicast and multiple multicast.

To utilize the wavelength resources of Internet protocol (IP) over wavelength division multiplexing (WDM) optical networks, a multi-constrained multicast traffic grooming algorithm is proposed in this paper. This algorithm can achieve multicast traffic grooming in IP over WDM optical networks under multi-constraints, including the number of optical transceivers, wavelength conversion capability and wavelength splitting capability. We simulated the traffic grooming algorithm using the topology of GEANT. Emulation results show that our algorithm has a lower blocking proportion compared with the multi-hop traffic grooming algorithm, which can achieve multicast traffic grooming more effectively.

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.

The Fiber Installation Problem (FIP) in Wavelength Division Multiplexing (WDM) optical networks consists in routing a set of lightpaths (all-optical connections) such that the cost of the optical devices necessary to operate the network is minimized. Each of these devices is worth hundreds of thousands of dollars. In consequence, any improvement in the lightpath routing may save millions of dollars for the network operator. All the works in the literature for solving this problem are based on greedy heuristics and genetic algorithms. No information is known on how good are the solutions provided by these heuristics compared to the optimal solution. Besides, no proof that the problem is NP-Hard can be found. In this paper, we prove that FIP is NP-Hard and also present an Integer Linear Programming (ILP) formulation for the problem. In addition, we propose an implementation of the Iterated Local Search (ILS) metaheuristic to solve large instances of the problem. Computational experiments carried out on 21 realistic instances showed that the CPLEX solver running with our ILP formulation was able to solve 11 out of the 21 instances to optimality in less than two minutes. These results also showed that the ILS heuristic has an average optimality gap of 1% on the instances for which the optimal solution is known. For the other instances, the results showed that the proposed heuristic outperforms the best heuristic in the literature by 7%.

In all-optical Wavelength Division Multiplexing (WDM) technique, data contention is an inevitable challenge. For reliable data transmission, contention resolution is very much essential. There are different contention resolution techniques that are used in optical WDM network. In this paper, wavelength converter is used for contention resolution in optical WDM network. Here Semiconductor Optical Amplifier (SOA) is used to implement wavelength converter based on a special third-order nonlinear susceptibility phenomenon of silica fiber, called Four-Wave Mixing (FWM) technique. Realization of wavelength converter is done for two different sets of WDM networks. Performance of the wavelength converter was estimated in terms of number frequencies generated, number of new wavelength generated, its corresponding power, etc. Result shows that four-wave mixing is a very effective technique to generate new wavelengths at the output to overcome the problems due to contention in an optical WDM network. OptiSystem of Optiwave is used to design schematic layout for the wavelength converter using SOA.

In optical wavelength-division multiplexing (WDM) networks, traffic can be very “bursty” at a fine time scale, even though it may seem to be smooth at coarser scales (e.g., Poisson or Poisson-related traffic). This paper analyzes the instantaneous characterization of Poisson traffic at a fine time scale. The analysis shows that the irregular oscillation of the instantaneous traffic load and the occurrence of blockings in a light-loaded network are highly correlated. Specifically, most blockings occur concentratively at the peaks of the instantaneous load. In some other time, network resources may not be sufficiently utilized. To make better utilization of network resources, a novel wavelength-buffering (WB) scheme is proposed for the first time in this paper. By reserving a portion of resources in a “wavelength buffer” under light loading and releasing them when the load goes up, a number of blockings brought by the oscillation of the traffic load can be avoided. Simulation results show that compared with other schemes such as adaptive routing, wavelength conversion (WC), and rerouting, the novel wavelength-buffering scheme achieves significantly better performance with respect to the network utilization and overall blocking probability.

Wavelength Division Multiplexing (WDM) has been widely used for studying the performance of optical networks, especially those employing optical passive star couplers. Many models have been proposed for WDM on an optical passive star coupler, such as each station equipped with a single tunable transmitter and a single fixed wavelength receiver, and each station with multiple tunable transmitters and multiple tunable receivers. The current technology only allows the transceivers to be tunable in a small range, a fact ignored in previous studies. In this paper, we focus on the design of WDM optical passive star networks with tunable transmitters of limited tuning range and fixed wavelength receivers. The limited tuning range has effects on the maximum delay, the total number of wavelengths which can be used, and the topological embedding. Complete graphs, meshes, and hypercubes are the three topologies studied in this paper. The relationship between the total number of wavelengths which can be utilized and the embedded topology is established. The bound for the maximum delay is analyzed. The optimal embedding algorithms are given for the systems embedded with one of the three topologies.

Optical networks are currently widely employed to support a variety of telecommunications and other applications. In order to provide the increased bandwidth needed by the existing and emerging applications, optical networks rely extensively on wavelength division multiplexing (WDM). In these networks, WDM is not only used to satisfy capacity requirements, but it can be also exploited to offer advanced features and functionalities such as service differentiation, varying QoS guarantees etc. This paper studies the use of WDM in core optical networks with focus on resilience issues. More specifically the use and suitability of WDM to support differentiated survivability requirements of traffic generated by different applications are investigated. The proposed approach combines various routing and wavelength assignment schemes with the aim to facilitate efficient resource sharing, thus leading into significant enhancement of the spare capacity utilization, as demonstrated by our evaluation results. At the same time, routing and wavelength assignment can be used to differentiate various classes of services based on their survivability requirements. Simulations have shown significant network performance improvement through the proposed approach compared to conventional solutions that do not include survivability differentiation between services.

The cost of an optical network in wavelength division multiplexing (WDM) networks can be reduced using optical reconfigurable optical add/drop multiplexers (ROADMs), which allow traffic to pass through without the need for an expensive optical-electro-optical (O-E-O) conversion. Waveband switching (WBS) is another technique to reduce the network cost by grouping consecutive wavelengths and switching them together using a single port per waveband. WBS has attracted the attention of researchers for its efficiency in reducing switching complexity and therefore cost in WDM optical networks. In this paper, we consider the problem of switching wavelengths as non-overlapping uniform wavebands, per link, for mesh networks using the minimum number of wavebands. Given a fixed band size b s , we give integer linear programming formulations and present a heuristic solution to minimize the number of ROADMs (number of wavebands) in mesh networks that support a given traffic pattern. We show that the number of ROADMs (or number of ports in band-switching cross-connects) can be reduced significantly in mesh networks with WBS compared to wavelength switching using either the ILP or the heuristic algorithm. We also examine the performance of our band assignment algorithms under dynamic traffic.

The manycast communication paradigm is becoming increasingly important in today’s optical networks, wherein connection requests from a source node can be routed to a subset of a candidate destination set. This flexibility in choosing different destinations from a larger candidate destination set helps improve the network performance. In this paper, we develop a new analytical model to compute the network-wide blocking performance for generalized manycast routing and wavelength assignment (MRWA) in optical wavelength division multiplexed (WDM) networks. Specifically, we calculate the request blocking on full-wavelength convertible optical networks based on Markov chains and conditional probability analysis. Performance results show that our model is accurate and is verified by extensive simulation results.

In this paper, we analyze the optical network with wavelength conversion, and discuss the architecture of network with wavelength converter in its node. The optical cross connects technology for wavelength division multiplexing (WDM) is rapidly developing. Wavelength conversion is one of the key techniques for switch WDM optical networks. The wavelength conversion technology can achieve wavelength reuse, decrease wavelength competition, enhance network flexibility and scalability, and simplify network structure and management. The results show that If these cross-connectors feature integrated with wavelength conversion, network will be better able to play the full potential of WDM optical networks.

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.