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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-04-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/12/9/4388 |
_version_ | 1797505721811599360 |
---|---|
author | Andre L. S. de Farias Raul C. Almeida Daniel A. R. Chaves |
author_facet | Andre L. S. de Farias Raul C. Almeida Daniel A. R. Chaves |
author_sort | Andre L. S. de Farias |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-10T04:22:26Z |
format | Article |
id | doaj.art-f3a024a88ed04cddb5b12481faf10f12 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T04:22:26Z |
publishDate | 2022-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-f3a024a88ed04cddb5b12481faf10f122023-11-23T07:48:20ZengMDPI AGApplied Sciences2076-34172022-04-01129438810.3390/app12094388Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical NetworksAndre L. S. de Farias0Raul C. Almeida1Daniel A. R. Chaves2Computer Engineering Department, Polytechnic School of Pernambuco, University of Pernambuco, Recife 50740-540, PE, BrazilDepartment of Electronics and Systems, Federal University of Pernambuco, Recife 50740-540, PE, BrazilComputer Engineering Department, Polytechnic School of Pernambuco, University of Pernambuco, Recife 50740-540, PE, BrazilWe 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.https://www.mdpi.com/2076-3417/12/9/4388translucent optical networksregenerator placementdynamic trafficheuristicsnetwork designsparse regeneration |
spellingShingle | Andre L. S. de Farias Raul C. Almeida Daniel A. R. Chaves Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks Applied Sciences translucent optical networks regenerator placement dynamic traffic heuristics network design sparse regeneration |
title | Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks |
title_full | Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks |
title_fullStr | Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks |
title_full_unstemmed | Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks |
title_short | Traffic-Based Heuristics for Regenerator Placement in Translucent Dynamic Optical Networks |
title_sort | traffic based heuristics for regenerator placement in translucent dynamic optical networks |
topic | translucent optical networks regenerator placement dynamic traffic heuristics network design sparse regeneration |
url | https://www.mdpi.com/2076-3417/12/9/4388 |
work_keys_str_mv | AT andrelsdefarias trafficbasedheuristicsforregeneratorplacementintranslucentdynamicopticalnetworks AT raulcalmeida trafficbasedheuristicsforregeneratorplacementintranslucentdynamicopticalnetworks AT danielarchaves trafficbasedheuristicsforregeneratorplacementintranslucentdynamicopticalnetworks |