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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Bernard Cousin <>
Submitted on : Monday, September 17, 2018 - 12:04:03 PM
Last modification on : Friday, September 13, 2019 - 9:50:55 AM
Long-term archiving on : Tuesday, December 18, 2018 - 1:13:29 PM


Files produced by the author(s)



Rihab 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⟩



Record views


Files downloads