Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing

Frédéric Giroire 1 Joanna Moulierac 1 Truong Khoa Phan 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , 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 energyaware 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 table of OpenFlow switch can hold an infinite number of rules. In practice, this assumption does not hold since the flow table is implemented with Ternary Content Addressable Memory (TCAM) which is expensive and power-hungry. In this paper, we propose an optimization method to minimize energy consumption for a backbone network while respecting capacity constraints on links and rule space constraints on routers. In details, we present an exact formulation using Integer Linear Program (ILP) and introduce efficient greedy heuristic algorithm. Based on simulations, we show that using this smart rule space allocation, it is possible to save almost as much power consumption as the classical EAR approach.
Type de document :
Communication dans un congrès
IEEE GLOBECOM, Dec 2014, Austin Texas, United States. 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01070576
Contributeur : Joanna Moulierac <>
Soumis le : lundi 6 octobre 2014 - 12:49:54
Dernière modification le : lundi 5 octobre 2015 - 17:01:10
Document(s) archivé(s) le : jeudi 8 janvier 2015 - 15:51:34

Fichiers

bare_conf.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01070576, version 1

Collections

Citation

Frédéric Giroire, Joanna Moulierac, Truong Khoa Phan. Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing. IEEE GLOBECOM, Dec 2014, Austin Texas, United States. 2014. <hal-01070576>

Partager

Métriques

Consultations de
la notice

166

Téléchargements du document

125