Cost-based placement of vDPI functions in NFV infrastructures

Mathieu Bouet (1) , Jérémie Leguay (2) , Vania Conan (1)

1 THALES COMMUNICATIONS & SECURITY
2 Mathematical and Algorithmic Science Lab, France Research Center, Huawei Technologies

Network Functions Virtualization (NFV) is transforming how networks are operated and network services delivered. The network is more flexible and adaptable. In particular, virtual Deep Packet Inspection (vDPI) engines can be dynamically deployed as software on commodity servers within NFV infrastructures for incremental monitoring. For a network operator, deploying a set of vDPIs over the network is a matter of finding the appropriate placement that meets the traffic management and operational cost constraints (license fees, network efficiency or power consumption). In this paper, we formulate the vDPI placement problem as a cost minimization problem. We cast the problem as a multi-commodity flow problem. We then propose a centrality-based greedy algorithm and assess its validity by comparing it with the ILP optimal solution on random networks.

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

Mathieu Bouet, Jérémie Leguay, Vania Conan. Cost-based placement of vDPI functions in NFV infrastructures. CoRes 2016, May 2016, Bayonne, France. ⟨hal-01307010⟩