Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks

We propose in this paper two heuristic strategies to solve the regenerator placement problem (RPP) in translucent networks under dynamic traffic. The heuristics are based on both the forecast of the offered load and estimates of blocking probabilities in the network nodes. The proposed heuristics ar...

Full description

Saved in:
Bibliographic Details
Published in:Applied sciences 2022-05, Vol.12 (9), p.4388
Main Authors: de Farias, Andre L. S., Almeida, Raul C., Chaves, Daniel A. R.
Format: Article
Language:English
Subjects:
Algorithms
Capital costs
Capital expenditures
dynamic traffic
Fines & penalties
Heuristic
heuristics
network design
Optical communication
Optimization
Problem solving
Random variables
regenerator placement
sparse regeneration
Topology
Traffic
translucent optical networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose in this paper two heuristic strategies to solve the regenerator placement problem (RPP) in translucent networks under dynamic traffic. The heuristics are based on both the forecast of the offered load and estimates of blocking probabilities in the network nodes. The proposed heuristics are compared to other regenerator placement algorithms from the literature in two different topologies. The results show that one of the proposed algorithms outperforms, in the investigated scenarios, all other algorithms from the literature considered for comparison purposes in this paper, whereas the second proposed algorithm outperforms the algorithms from the literature only in some considered scenarios.
ISSN:2076-3417
2076-3417
DOI:10.3390/app12094388