Two Node-Disjoint Paths Routing for Energy-Efficiency and Network Reliability - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Two Node-Disjoint Paths Routing for Energy-Efficiency and Network Reliability

Résumé

Carrier grade networks are in general over-dimensioned in order to protect against network resource failures and to handle probable traffic peaks. Such network design exhibits non-negligible energy waste. As well known, during network operation, the traffic load varies remarkably over day hours. Typically, a significant amount of energy saving can be achieved by turning off redundant and underutilized resources. Ensuring a sufficient level of reliability while taking into account energy saving objective is a very challenging task. In this paper, we study the multi-commodity reliable network design for carrier Ethernet networks. Each traffic demand is routed along one working path, and a corresponding backup path computed considering dedicated protection scheme. The primary and backup path must be node-disjoint. We also assume that the links of the carrier grade networks are made of multiple physical cables called bundles. We propose an exact method based on an Integer Linear Programming (ILP) formulation for the two node-disjoint paths with energy-aware routing (TNDP-EAR) problem. The studied problem is known to be NP-hard. In order to solve it efficiently, we propose a heuristic-based algorithm called GreenTNDP. Preliminary experimental results show the effectiveness of our algorithms to solve the problem.
Fichier principal
Vignette du fichier
ICT.2018.pdf (1.59 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01875381 , version 1 (17-09-2018)

Identifiants

Citer

Rihab Abid Maaloul, Raouia Taktak, Lamia Chaari, Bernard Cousin. Two Node-Disjoint Paths Routing for Energy-Efficiency and Network Reliability. 25th International Conference on Telecommunication (ICT 2018), Jul 2018, Saint-Malo, France. pp.554 - 560, ⟨10.1109/ICT.2018.8464840⟩. ⟨hal-01875381⟩
394 Consultations
289 Téléchargements

Altmetric

Partager

More