Equal Cost Multiple Path Energy-Aware Routing in Carrier-Ethernet Networks with Bundled Links

Abstract : The reduction of operational expenditure has become a major concern for telecommunication operators and Internet service providers. In this paper, we propose an energy aware routing (EAR) in Carrier Ethernet networks operating with Shortest Path Bridging (SPB) protocol with equal cost multi-path (ECMP). Since traffic load has no influence on power consumption of Carrier Ethernet network elements, the conventional solution to reduce power consumption is to find the maximal set of network elements that can be turned off/on so that the network performance is not deteriorated. To tackle this optimization problem, we propose an exact method based on Mixed Integer Linear Programming (MILP) formulation, called SPB energy-aware routing (SPB-EAR). Since SPB-EAR is proved to be NP-hard, we present two heuristics algorithm suitable for large-sized networks, called Green SPB (G-SPB) and Fast Greedy SPB (FG-SPB). In this work, we consider that a connection between two nodes is represented by bundled link consisting of multiple cables. Experimentations on four realistic network topologies show that G-SPB and FG-SPB can save almost as much power consumption as SPB-EAR.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

Contributor : Bernard Cousin <>
Submitted on : Monday, December 11, 2017 - 3:13:45 PM
Last modification on : Friday, September 13, 2019 - 9:50:55 AM


Files produced by the author(s)


  • HAL Id : hal-01660934, version 1


Rihab Maaloul, Raouia Taktak, Lamia Chaari, Bernard Cousin. Equal Cost Multiple Path Energy-Aware Routing in Carrier-Ethernet Networks with Bundled Links. 14th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2017), Oct 2017, Hammamet, Tunisia. ⟨hal-01660934⟩



Record views


Files downloads