Energy-Aware Routing in Software-Defined Network using Compression - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles The Computer Journal Year : 2018

Energy-Aware Routing in Software-Defined Network using Compression


Software-defined Networks (SDN) 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, trac engineering and access control. In this paper, we focus on using SDN for energy-aware routing (EAR). Since trac load has a small influence on the power consumption of routers, EAR allows putting unused links into sleep mode to save energy. SDN can collect trac matrix and then computes routing solutions satisfying QoS while being minimal in energy consumption. However, prior works on EAR have assumed that the SDN forwarding table 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 ecient 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.
Fichier principal
Vignette du fichier
2018-EAR-compression-COMPJ.pdf (1.95 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01920970 , version 1 (13-11-2018)



Frédéric Giroire, Nicolas Huin, Joanna Moulierac, Truong Khoa Phan. Energy-Aware Routing in Software-Defined Network using Compression. The Computer Journal, 2018, 61 (10), pp.1537 - 1556. ⟨10.1093/comjnl/bxy029⟩. ⟨hal-01920970⟩
101 View
186 Download



Gmail Facebook Twitter LinkedIn More