Energy-Efficient Service Chains with Network Function Virtualization

Andrea Tomassilli 1 Nicolas Huin 1 Frédéric Giroire 1 Brigitte Jaumard 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 : Service Function Chains (SFCs) are an ordered sequence of network functions, such as firewall. Using the new approaches of Software Defined Networks and of Network Function Virtualization (NFV), the network functions can be virtualized and executed on generic hardware. To optimize network management, it is thus crucial to place dynamically the network functions at the right positions in the network according to the network traffic. In this paper, we consider the problem of SFC placement with the goal of minimizing network energy consumption. We model the problem as an Integer Linear Program, which can be used to solve small instances. To solve larger instances, we propose GreenChains, a heuristic algorithm. We exhibit the benefit of dynamic routing and of NFV on the energy savings. We show that between 30 to 55% of energy can be saved for typical ISP networks, while respecting the SFC constraints.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Andrea Tomassilli <>
Submitted on : Monday, November 28, 2016 - 10:44:08 AM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Tuesday, March 21, 2017 - 3:46:07 AM


Files produced by the author(s)


  • HAL Id : hal-01403936, version 1


Andrea Tomassilli, Nicolas Huin, Frédéric Giroire, Brigitte Jaumard. Energy-Efficient Service Chains with Network Function Virtualization. [Research Report] RR-8979, Inria Sophia Antipolis; Université Côte d'Azur; Cnrs; Concordia University. 2016, pp.14. ⟨hal-01403936⟩



Record views


Files downloads