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

Rihab Maaloul (1) , Raouia Taktak (2) , Lamia Chaari (1) , Bernard Cousin (3)

1 Université de Sfax - University of Sfax
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
3 ADOPNET - Advanced technologies for operated networks

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.

Mots clés: Energy-Aware Routing; Green Network; Carrier Ethernet; Shortest Path Bridging (SPB) Protocol; Network Optimization; Bundled Link

Domaines: Réseaux et télécommunications [cs.NI]

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⟩