Performance Modeling and Analysis of WDM Optical Networks under Wavelength Continuity Constraint using MILP

Author(s):  
Swati Bhalaik ◽  
Ashutosh Sharma ◽  
Rajiv Kumar ◽  
Neeru Sharma

Objective: Optical networks exploit the Wavelength Division Multiplexing (WDM) to meet the ever-growing bandwidth demands of upcoming communication applications. This is achieved by dividing the enormous transmission bandwidth of fiber into smaller communication channels. The major problem with WDM network design is to find an optimal path between two end users and allocate an available wavelength to the chosen path for the successful data transmission. Methods: This communication over a WDM network is carried out through lightpaths. The merging of all these lightpaths in an optical network generates a virtual topology which is suitable for the optimal network design to meet the increasing traffic demands. But, this virtual topology design is an NP-hard problem. This paper aims to explore Mixed Integer Linear Programming (MILP) framework to solve this design issue. Results: The comparative results of the proposed and existing mathematical models show that the proposed algorithm outperforms with the various performance parameters. Conclusion: Finally, it is concluded that network congestion is reduced marginally in the overall performance of the network.

Author(s):  
Bin Wang ◽  
Yousef S. Kavian

Optical networks form the foundation of the global network infrastructure; hence, the planning and design of optical networks is crucial to the operation and economics of the Internet and its ability to support critical and reliable communication services. This book chapter covers various aspects of optimal optical network design, such as wavelength-routed Wavelength Division Multiplexing (WDM) optical networks, Spectrum-Sliced Elastic (SLICE) optical networks. As background, the chapter first briefly describes optical ring networks, WDM optical networks, and SLICE optical networks, as well as basic concepts of routing and wavelength assignment and virtual topology design, survivability, and traffic grooming in optical networks. The reader is referred to additional references for details. Many optical network design problems can be formulated as sophisticated optimization problems, including (1) Routing and Wavelength Assignment (RWA) and virtual topology design problem, (2) a suite of network design problems (such as variants of traffic grooming, survivability, and impairment-aware routing), (3) various design problems aimed at reducing the overall energy consumption of optical networks for green communication, (4) various design optimization problems in SLICE networks that employ OFDM technologies. This chapter covers numerous optical network design optimization problems and solution approaches in detail and presents some recent developments and future research directions.


2011 ◽  
Vol 474-476 ◽  
pp. 1479-1482
Author(s):  
Ning Zhang

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.


2021 ◽  
Author(s):  
Karcius Assis ◽  
Raul Almeida ◽  
Leonardo Dias ◽  
Helio Waldman

<div>Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source–destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.</div>


Author(s):  
MD. ISHTIAQUE AZIZ ZAHED ◽  
MD. SHAH AFRAN

The impact of inband crosstalk on an optical signal passing through optical cross-connect nodes (OXC’s) in wavelength division multiplexing (WDM) optical network, is studied from the equation of electric field with crosstalk and the corresponding current. The analysis has been done for two SSM (space switching matrix) OXC architecture namely WSXC & WIXC where later one has full wavelength conversion capability. Although WIXC attenuates more crosstalk though it is found that depending on the values of optical propagation delay differences, coherent time of lasers and time duration of one bit of the signal, the required power penalty in WIXC may be greater than that of WSXC in some cases. The analysis has been performed on the measures of Bit Error Rate (BER) and Power Penalty.


2018 ◽  
Vol 29 (06) ◽  
pp. 1003-1021 ◽  
Author(s):  
Yu-Liang Liu ◽  
Jou-Ming Chang

The exchanged crossed cube, denoted by [Formula: see text], is a novel interconnection network with fewer edges and smaller diameter compared to other variations of the corresponding hypercube. The linear array, denoted by [Formula: see text], is one of the most popular topologies in optical networks. This paper addresses the routing and wavelength assignment for realizing [Formula: see text] communication pattern on wavelength division multiplexing (WDM) optical network [Formula: see text], where [Formula: see text]. We prove that the congestion for [Formula: see text] on [Formula: see text] is equal to [Formula: see text], which is the lower bound of the minimum number of required wavelengths. In addition, an embedding scheme and an optimal wavelength assignment algorithm that achieve this bound are also proposed.


2005 ◽  
Vol 10 (2) ◽  
pp. 199-214 ◽  
Author(s):  
Sujoy Ghose ◽  
Rajeev Kumar ◽  
Nilanjan Banerjee ◽  
Raja Datta

2021 ◽  
Author(s):  
Karcius Assis ◽  
Raul Almeida ◽  
Leonardo Dias ◽  
Helio Waldman

<div>Elastic optical network (EON) is fast becoming a key solution for designing optical network with better usage of spectrum resources or other objectives of interest to tenant and/or operators. A primary concern of EONs is to protect the network against failures of its elements, because this kind of event can provoke the loss of substantial amount of traffic. In this paper, we propose a new mixed integer linear programming (MILP) formulation for protecting the network traffic against multiple link failures. The key idea is to use bandwidth squeezing together with grooming capability to provide few extra traffic for protection and guarantee a minimum bandwidth for each source–destination node pair under multiple failure events. The proposed formulation solves the virtual topology design problem jointly with the grooming, routing, modulation and spectrum allocation (RMSA) tasks. Due to the non-deterministic polynomial time (NP-hard) nature of the proposed MILP formulation, a heuristic strategy (referred to as two-step MILP) for large networks is also proposed. The solutions and performance of the proposed MILP formulation and two-step MILP analyzed through case studies in a small network. In addition, the performance of three large networks is assessed for cases scenarios where connections are under different service-level agreement (SLA). In view of proposed formulation and two-step MILP, it is possible to identify the configurations that ensure better usage of spectrum resources with different kinds of protection against single or multiple link failures.</div>


2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Harpreet Kaur ◽  
Munish Rattan

AbstractWith the overwhelming use of the Internet, the wavelength division multiplexing (WDM) optical networks have become the major mode of communication for wide applications. Hence, the routing and wavelength assignment (RWA) for a given traffic in WDM networks is the chief challenge in optical networks. This paper presents the RWA problem in WDM networks using the hybrid algorithm of flower pollination (FP) and simulated annealing (SA) algorithm (FA+SA) with and without wavelength conversion capability at the nodes of the network. Comparative analysis with techniques presented in literature is also carried out, i. e. differential evolution algorithm (DEA), firefly algorithm (FA), particle swarm optimization with less number of informers (Psolbest), SA and genetic algorithm (GA). The results prove that hybrid algorithm of FP and SA is potentially more efficient than algorithms present in literature for the light path establishment in an optical network.


Sign in / Sign up

Export Citation Format

Share Document