Amplifier Placement Methods for Metropolitan WDM Ring Networks (original) (raw)
Related papers
A flexible WDM ring network design and dimensioning methodology
2001
Designing arbitrary topologies based on Wavelength Division MUltiplexing (WDM) rings yields a number of advantages, including fast restoration mechanisms, simple network management and control. The optimal design of such networks is however a rather complex task, with multiple objectives being optimized that can often be in conflict one with another. The paper presents a modular methodology that encompasses three fundamental steps in designing an arbitrary topology organized as a set of interconnected WDM rings. These are the selection of the Ring Cover, the Routing of the interring traffic and the Traffic Balancing with Wavelength Assignment (TBW A) of the traffic locally on individual rings. After a description of the overall methodology, a detailed formulation of the TBWA problem in presence of both symmetric and asymmetric traffic demands is given. An efficient algorithm that yields sub-optimal solution of the TBW A problem is then proposed. Numerical results show that the algorithm finds an optimum solution in a number of experiments.
Optimal routing and wavelength assignment in WDM ring networks
IEEE Journal on Selected Areas in Communications, 2000
We consider the routing and wavelength assignment (RWA) problem on WDM ring networks without wavelength conversion. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that no two paths using the same wavelength pass through the same link. We give an integer programming formulation of the problem and propose an algorithm to solve it. Although the formulation has exponentially many variables, we solve the linear programming relaxation of it by using the column generation technique. We solve the column generation problem efficiently by decomposing the problem into several subproblems. After solving the linear programming relaxation, we apply the branch-and-price procedure to get an optimal solution. We test the proposed algorithm on some randomly generated data. Test results show that the algorithm gives optimal solutions to almost all instances under the given node limit of the branch-and-bound tree.
Optical Amplifiers Placement in WDM Mesh Networks for Optical Multicasting Service Support
Journal of Optical Communications and Networking, 2009
The problem of placing optical amplifiers (OAs) in wavelength-routing mesh networks has been studied in the literature in two contexts: network provisioning and connections provisioning. In this paper, we introduce optimal and heuristic solutions for the network provisioning problem. The solution is based on constructing a multicast forest for each multicast connection with the goal of minimizing the total number of OAs needed in the network, hence reducing its cost. The optimal solution is formulated as a mixed integer linear program (MILP). On the other hand, the heuristic solution is obtained by dividing the problem into subproblems and solving them separately while taking the interdependency between these subproblems into consideration. The results obtained from both solutions are compared and they are found to be a good match.
A cost-effective approach to introduce an optical WDM network in the metropolitan environment
IEEE Journal on Selected Areas in Communications, 1998
A case study shows that an optical wavelength division multiplexing (WDM) network can be employed in a metropolitan network in a cost effective way. In part, cost savings are realized due to the total number of line terminals required and the fact that the dimensions of the electrical nodes decrease when exploiting optical cross connects (OXC's) to a large extent. Optical WDM rings are also an important building element when designing a metropolitan network. A number of the properties of WDM rings are classified, resulting in eight different ring architectures. Additional requirements arise when considering ring-to-ring connections. The extent of the rings chosen for the case study is validated from the transmission point of view by a simple model. Finally, as an alternative to an all-optical approach, an opto-electrical approach is presented. Index Terms-ACTS-METON, metropolitan network, Milan-Net, network cost/dimensioning analysis, optical add/drop multiplexer (OADM), optical crossconnect (OXC), optic-electronicoptic (OEO), optical network, ring architecture, ring protection, WDM.
An experimental study of maximum profit wavelength assignment in WDM rings
We are interested in the problem of satisfying a maximum-profit subset of undirected communication requests in an optical ring that uses the Wavelength Division Multiplexing technology. We present four deterministic and purely combinatorial algorithms for this problem, and give theoretical guarantees for their worst-case approximation ratios. Two of these algorithms are novel, whereas the rest are adaptation of earlier approaches. An experimental evaluation of the algorithms in terms of attained profit and execution time reveals that the theoretically best algorithm performs only marginally better than one of the new algorithms, while at the same time being several orders of magnitude slower. Furthermore, an extremely fast greedy heuristic with nonconstant approximation ratio performs reasonably well and may be favored over the other algorithms whenever it is crucial to minimize execution time.
Bidirectional WDM self-healing ring network based on simple bidirectional add/drop amplifier modules
IEEE Photonics Technology Letters, 1998
We demonstrate a cost-effective bidirectional wavelength-division-multiplexed (WDM) self-healing ring network using a novel bidirectional add/drop amplifier module. The maximum power penalty incurred in this network for bidirectional transmission and add/drop multiplexing of WDM signals was measured to be less than 0.5 dB at an error rate of 10 0 0 09. The restoration time was less than 2 ms. The results show that this network could accommodate at least ten nodes when the node spacing is 80 km.
Efficient Placement of Splitters in Optical WDM Network
2021
In this paper, we investigate the splitter placement problem in an optical WDM network. The goal is to select a given number of MC nodes in the network such that the overall link cost of a multicast session is minimized. We present an exact formulation in integer linear programming ( ILP ) to find a set of trees that connects a source to a set of destination nodes. Then, four algorithms based on network topology metrics are proposed to select a given number of MC nodes in the network such that the overall link cost of a multicast session is minimized. The efficiency of the proposed algorithms is verified by simulation results.
IEEE Communications Letters, 2007
We consider the multicast routing and wavelength assignment (MC-RWA) problem on WDM bidirectional ring networks without wavelength conversion. We give an integer programming formulation of the problem and propose an algorithm to solve it optimally. The algorithm is based on column generation and branch-and-price. We test the proposed algorithm on randomly generated data and the test results show that the algorithm gives optimal solutions to all of the test problems.
Simulation Study on Performance Improvement by Gain Optimization in CWDM Metropolitan Ring Network
2008
The main objective of this simulation study is to observe the profile effects of pre-amplification and post-amplification to the value of output power and bit error rate (BER) performance in the metropolitan ring network. Four types of main profile are introduced and studied, its effects on BER performance and output power are compared via maximum number of nodes allowed. We observed the first gain value gives the significant effect to the initial BER value. The effect of over amplifying on degrading the BER measurement also is also highlighted. Finally we propose the BER improvement by optimizing the value of gain based on the load line analysis. The Opti-System simulation is used to obtain the desired research objective and analysis the results.
Automated Link Loss Compensation and Cost Effective Amplifier Placement in XHaul Optical Networks
2020
Recent growth of interest in the deployment of 5G networks triggers the application of very different technologies in xhaul networks to support the increase in traffic growth and link distances. Critical network design constraints include for instance dense wavelength division multiplexing (D)WDM of channels operating at very different data rates, and the deployment of optical amplifiers and dispersion compensation modules (DCMs) to meet the limited link power and dispersion budget. Costoptimized planning of such networks requires the optimization of the equipment to be added or minimizing its cost, which becomes a very challenging task when adding the diverse equipment constraints on top of this. In this paper we demonstrate an algorithmic approach that efficiently addresses the link loss and dispersion compensation and equipment allocation problem for xhaul networks. The presented method, which could be part of a comprehensive planning environment, allows optical network engineers...