CCVP: cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning

Shohreh Ahvar (1, 2, 3) , Hnin Pann Phyu (1, 2, 3) , Sachham Man Buddhacharya (1, 2, 3) , Ehsan Ahvar (1, 2, 3) , Noel Crespi (4, 1, 2, 3) , Roch Glitho (5)

1 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 CNRS - Centre National de la Recherche Scientifique
4 R3S-SAMOVAR - Réseaux, Systèmes, Services, Sécurité
5 ECE - Electrical and Computer Engineering Department [Concordia]

Network services have been significantly increased in today's enterprise networks. The time and cost of deploying these services are recently considered as critical challenges for enterprise networks. Network Functions Virtualization (NFV) is a promising solution to offer cost-efficient, scalable and more rapid deployment of such services. It allows the implementation of fine-grained services as a chain of Virtual Network Functions (VNFs). These chains need to be placed in the network. The chain placement is critical since it effects on both quality of service (QoS) and the provider cost. This paper formulates the problem of VNF placement and chaining as an Integer Linear Program (ILP) and proposes a Cost-efficient Centrality-based VNF Placement and chaining algorithm (CCVP). The objective is to find the optimal number of VNFs along with their locations in such a manner that the provider cost is minimized. Apart from cost minimization, the support for large-scale environments with a large number of servers and end-users is an important feature of the proposed algorithm. Finaly, the algorithm behavior is analyzed through simulations

Mots clés: Servers; Licenses; Middleboxes; Noise measurement; Quality of service; Bandwidth; Network function virtualization

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

Shohreh Ahvar, Hnin Pann Phyu, Sachham Man Buddhacharya, Ehsan Ahvar, Noel Crespi, et al.. CCVP: cost-efficient centrality-based VNF placement and chaining algorithm for network service provisioning. NetSoft 2017: 3rd IEEE Conference on Network Softwarization, Jul 2017, Bologna, Italy. pp.1 - 9, ⟨10.1109/NETSOFT.2017.8004104⟩. ⟨hal-01660641⟩