Machine Learning for Performance-Aware Virtual Network Function
  Placement
  With the growing demand for data connectivity, network service providers are
faced with the task of reducing their capital and operational expenses while
simultaneously improving network performance and addressing the increased
connectivity demand. Although Network Function Virtualization (NFV) has been
identified as a solution, several challenges must be addressed to ensure its
feasibility. In this paper, we address the Virtual Network Function (VNF)
placement problem by developing a machine learning decision tree model that
learns from the effective placement of the various VNF instances forming a
Service Function Chain (SFC). The model takes several performance-related
features from the network as an input and selects the placement of the various
VNF instances on network servers with the objective of minimizing the delay
between dependent VNF instances. The benefits of using machine learning are
realized by moving away from a complex mathematical modelling of the system and
towards a data-based understanding of the system. Using the Evolved Packet Core
(EPC) as a use case, we evaluate our model on different data center networks
and compare it to the BACON algorithm in terms of the delay between
interconnected components and the total delay across the SFC. Furthermore, a
time complexity analysis is performed to show the effectiveness of the model in
NFV applications.
