Skip to Main content Skip to Navigation
New interface
Journal articles

Optimal Network Service Chain Provisioning

Abstract : Service chains consist of a set of network services, such as firewalls or application delivery controllers, which are interconnected through a network to support various applications. While it is not a new concept, there has been an extremely important new trend with the rise of Software-Defined Network (SDN) and Network Function Virtualization (NFV). The combination of SDN and NFV can make the service chain and application provisioning process much shorter and simpler. In this paper, we study the provisioning of service chains jointly with the number/location of Virtual Network Functions (VNFs). While chains are often built to support multiple applications, the question arises as how to plan the provisioning of service chains in order to avoid data passing through unnecessary network devices or servers and consuming extra bandwidth and CPU cycles. It requires choosing carefully the number and the location of the VNFs. We propose an exact mathematical model using decomposition methods whose solution is scalable in order to conduct such an investigation. We conduct extensive numerical experiments, and show we can solve exactly the routing of service chain requests in a few minutes for networks with up to 50 nodes, and traffic requests between all pairs of nodes. Detailed analysis is then made on the best compromise between minimizing the bandwidth requirement and minimizing the number of VNFs and optimizing their locations using different data sets.
Document type :
Journal articles
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Frédéric Giroire Connect in order to contact the contributor
Submitted on : Tuesday, November 13, 2018 - 3:27:21 PM
Last modification on : Thursday, August 4, 2022 - 4:58:25 PM
Long-term archiving on: : Thursday, February 14, 2019 - 3:23:35 PM


Files produced by the author(s)




Nicolas Huin, Brigitte Jaumard, Frédéric Giroire. Optimal Network Service Chain Provisioning. IEEE/ACM Transactions on Networking, 2018, 26 (3), pp.1320 - 1333. ⟨10.1109/TNET.2018.2833815⟩. ⟨hal-01920951⟩



Record views


Files downloads