SET: a Simple and Effective Technique to improve cost efficiency of VNF placement and chaining algorithms for network service provisioning

Shohreh Ahvar (1, 2, 3) , Mohammad Mirzaei (4) , Jeremie Leguay (5) , Ehsan Ahvar (6) , Ahmed Medhat (7) , Noel Crespi (1, 2, 3) , Roch Glitho (8)

1 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
2 R3S-SAMOVAR - Réseaux, Systèmes, Services, Sécurité
3 CNRS - Centre National de la Recherche Scientifique
4 University of Tehran
5 Huawei Technologies France [Boulogne-Billancourt]
6 MYRIADS - Design and Implementation of Autonomous Distributed Systems
7 TU - Technical University of Berlin / Technische Universität Berlin
8 ECE - Electrical and Computer Engineering Department [Concordia]

Network Functions Virtualization (NFV) is a promising solution to provide cost-efficient, scalable and rapid deployment of network services. It allows the implementation of fine-grained services as a chain of Virtual Network Functions (VNFs). In order to place the VNF chains in the network, several cost-efficient methods have been already proposed. However, a few works have considered order of VNFs to reduce the cost. In this paper, we propose a Simple and Effective Technique (SET), which can be easily combined with VNF placement methods to dramatically improve their cost efficiency by considering different possible orders for the VNFs in the chain. As a proof-of-concept, we combine the proposed technique with one of the recent cost-efficient VNF placement and chaining algorithms called CCVP. The results show that the combination can yield significantly better cost than CCVP operating solo.

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Shohreh Ahvar, Mohammad Mirzaei, Jeremie Leguay, Ehsan Ahvar, Ahmed Medhat, et al.. SET: a Simple and Effective Technique to improve cost efficiency of VNF placement and chaining algorithms for network service provisioning. NetSoft 2018: 4th IEEE Conference on Network Softwarization and Workshops, Jun 2018, Montreal, Canada. pp.293-297, ⟨10.1109/NETSOFT.2018.8459908⟩. ⟨hal-01879107⟩