Energy-Aware Routing in Software-Defined Networks with Table Compression (using Wildcard Rules)

Frédéric Giroire 1 Nicolas Huin 1 Joanna Moulierac 1 Khoa Phan 2
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Software-defined Networks (SDN), in particular OpenFlow, is a new networking paradigm enabling innovation through network programmability. Over past few years, many applications have been built using SDN such as server load balancing, virtual-machine migration, traffic engineering and access control. In this paper, we focus on using SDN for energy-aware routing (EAR). Since traffic load has a small influence on power consumption of routers, EAR allows to put unused links into sleep mode to save energy. SDN can collect traffic matrix and then computes routing solutions satisfying QoS while being minimal in energy consumption. However, prior works on EAR have assumed that the forwarding table of OpenFlow switch can hold an infinite number of rules. In practice, this assumption does not hold since such flow tables are implemented in Ternary Content Addressable Memory (TCAM) which is expensive and power-hungry. We consider the use of wildcard rules to compress the forwarding tables. In this paper, we propose optimization methods to minimize energy consumption for a backbone network while respecting capacity constraints on links and rule space constraints on routers. In details, we present two exact formulations using Integer Linear Program (ILP) and introduce efficient heuristic algorithms. Based on simulations on realistic network topologies, we show that, using this smart rule space allocation, it is possible to save almost as much power consumption as the classical EAR approach
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01296992
Contributor : Nicolas Huin <>
Submitted on : Friday, April 1, 2016 - 6:10:23 PM
Last modification on : Friday, November 30, 2018 - 5:02:07 PM
Long-term archiving on : Monday, November 14, 2016 - 1:12:18 PM

File

RR-8897.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01296992, version 1

Collections

Citation

Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Khoa Phan. Energy-Aware Routing in Software-Defined Networks with Table Compression (using Wildcard Rules). [Research Report] RR-8897, INRIA Sophia Antipolis - I3S. 2016. ⟨hal-01296992⟩

Share

Metrics

Record views

386

Files downloads

1189