Improved offline multi-objective routing and wavelength assignment in optical networks

Kaur, Harpreet; Rattan, Munish

doi:10.1007/s12200-019-0850-4

Cited by 6 publications

(4 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Constraint (12) ensures that the number of incoming links to an optical splitter must be less than or equal to 1. Equation (13) indicates that if an optical splitter without wavelength conversion participates in the optical structure, the number of outgoing links of this optical splitter must be between 1 and Out (m).…”

Section: Tree Structurementioning

confidence: 99%

“…Thanks to this wavelength converter, different wavelengths can be used along a single optical path, and thus the wavelength continuity constraint is relaxed. If no wavelength converters are used in the WDM network, the same wavelength must be used on all the optical links of each optical structure [12,13]. In this paper, the communications are considered to be established in core (or metropolitan) networks using active optical switches (passive optical network which is used to provide fiber to the end consumer is not considered) and both the transmission and the switching are performed in the optical domain.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Efficient Placement of Splitters in Optical WDM Network

Dafeur

Cousin

Ziani

2021

Preprint

View full text Add to dashboard Cite

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.

show abstract

Section: Tree Structurementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Efficient Placement of Splitters in Optical WDM Network

Dafeur

Cousin

Ziani

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…By considering that, [9] analysed the energy and fatigue-aware RWA model that representing Energy and Fatigue Aware Heuristic with Unnecessary Reconfiguration Avoidance (EFAH-URA) to balance the three aspects in WDM network. Similarly in [10], author proposed an improved offline multi-objective routing system in WDM. In this a parallel hybrid algorithm flower pollination and intelligent water drop algorithm with simulated annealing (SA) (FPIWDSA) algorithm was proposed to perform parallel computation which can reduce the time complexity.…”

Section: Related Workmentioning

confidence: 99%

A Multi-Objective Optimization Algorithm for Routing Path Selection and Wavelength Allocation for Dynamic WDM Network using MO-HLO

Hamsaveni¹,

Choudhary²

2021

IJEAT

View full text Add to dashboard Cite

The data transmission system in the optical WDM network increases the speed of packet transmission by the wavelength of light beams . The Selection of the wavelength and the shortest path to transmit the packets form source to destination is a challenge in a large network architecture. To solve these two problems, the optimization model must handle both the objectives. In this paper we are proposing a novel multi-objective optimization algorithm to solve both the problem of wavelength allocation and shortest path identification in a WDM network. This can be achieved by the enhanced model of Multi-Objective Hunger Locust Optimization algorithm (MO-HLO). In this, it analyse traffic level in a network path and the availability of wavelength present at each time instant. The proposed system retrieves the parameters of network architecture and with the weight value of dynamic traffic occur in the routing path. Among these data, the optimization selects the best among overall feature set of the WDM arrangement. The MO-HLO algorithm extracts the combination of each attribute to form the cluster that segregates the routing path along with the traffic range. From the fitness of the objective function of MO-HLO, the best routing path and the availability of wavelength for a node can be analysed at each time instant.

show abstract

“…To the best of our knowledge, this is the first study to tackle this challenging problem, which involves optimizing network throughput, cost, and resilience simultaneously. Traditional meta-heuristic [21][22][23] and exact [24] multi-objective optimization approaches are not practical in this setting due to their high running times, which make them impractical for online servicing of new traffic requests. In contrast, our approach utilizes RL to rapidly provide optimal RWA solutions, making it a practical and efficient solution for this problem.…”

Section: Introductionmentioning

confidence: 99%

Interpreting multi-objective reinforcement learning for routing and wavelength assignment in optical networks

Nallaperuma¹,

Gan²,

Nevin³

et al. 2023

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Performance optimization literature in optical networks predominantly consists of single objective optimization studies while often in practice multiple performance goals are to be met. This study addresses this issue with a generalized reinforcement learning (RL) model for parameter optimization in optical networks in the presence of multiple performance goals. Using this generic model, two multi-objective variants of a classical optimization problem in optical network operation, routing and wavelength assignment (RWA), are derived and solved to near optimality. The allocated route and wavelength for each demand are optimized with respect to the number of accepted services, the number of transmitters, and network availability. The resultant approximated Pareto front provides a set of solutions from which network operators can make decisions based on their preferences for particular objectives. These results contribute to the understanding of the relationships between different network parameters and performance metrics, which would be beneficial in future network design and growth. Moreover, benchmarking results against the state-of-the-art RWA heuristics suggest the applicability of RL in dynamic settings under changing traffic and generalizability for unseen traffic.

show abstract

Improved offline multi-objective routing and wavelength assignment in optical networks

Cited by 6 publications

References 22 publications

Efficient Placement of Splitters in Optical WDM Network

Efficient Placement of Splitters in Optical WDM Network

A Multi-Objective Optimization Algorithm for Routing Path Selection and Wavelength Allocation for Dynamic WDM Network using MO-HLO

Interpreting multi-objective reinforcement learning for routing and wavelength assignment in optical networks

Contact Info

Product

Resources

About