Energy-Aware Routing in Carrier-Grade Ethernet using SDN Approach

Abstract : Soft-Defined Networking (SDN) is a new approach that enables operators to easily manage all the network elements. In this paper, we address the problem of energy-aware routing in SDN-based carrier-grade Ethernet networks. Our approach is based on turning off network nodes and links to reduce energy consumption, while respecting the rule space capacity for each Openflow switch, and maintaining an allowable maximum link utilization. The problem of identifying the optimal set of network elements to be turned off is NP-hard. We first present an exact model based on an Integer Linear Programming formulation for the problem. Then, we describe a set of first-fit heuristic algorithms suitable for large-sized networks. The exact and heuristic approaches are tested on SNDlib-based instances. Experimentations show the efficiency of both exact and heuristic methods for different network topologies. In particular, our heuristic algorithms are able to achieve a good balance between energy consumption, resource utilization, and network performance.
Document type :
Journal articles
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01858703
Contributor : Bernard Cousin <>
Submitted on : Tuesday, August 21, 2018 - 11:50:15 AM
Last modification on : Friday, September 13, 2019 - 9:50:55 AM
Long-term archiving on : Thursday, November 22, 2018 - 1:30:05 PM

File

TGCN-TPS-17-0120.R2.pdf
Files produced by the author(s)

Identifiers

Citation

Rihab Maaloul, Raouia Taktak, Lamia Chaari, Bernard Cousin. Energy-Aware Routing in Carrier-Grade Ethernet using SDN Approach. IEEE Transactions on Green Communications and Networking, IEEE, 2018, ⟨10.1109/TGCN.2018.2832658⟩. ⟨hal-01858703⟩

Share

Metrics

Record views

209

Files downloads

226