Virtual Network Functions Routing and Placement for Edge Cloud Latency Minimization

As a new way to design, deploy, and manage network services, network functions virtualization (NFV) decouples the network functions, from one or more physical network infrastructures and black boxes so they can run in software. It therefore comes as no surprise that NFV originated from service providers, who were looking to improve the deployment of new network services to support their revenue and growth objectives. Within the NFV ecosystem, high availability, and low latency are one of the key quality of service (QoS) benefits that service providers can expect from the 5G Cloud and the NFV networks to make delay-critical services such as remote surgery a reality. Therefore, network services should be placed, chained, and routed through the network considering users/tenants stringent QoS and service-level agreement requirements. To this end, routing and placement optimization plays a major role in improving network performance and the overall network cost. In this paper, we study the problem of virtual network functions (VNFs) placement and routing across the physical hosts to minimize overall latency defined as the queuing delay within the edge clouds and in network links. In that respect, this paper takes a holistic view by considering not only VNFs chaining and placement problem but also considering the flows routing aspect since these two problems are inter-related and have a major impact on network latency.