Abstract:Network Function Virtualization (NFV) offers service delivery flexibility and reduces overall costs by running service function chains (SFCs) on commodity servers with many cores. Existing solutions for placing SFCs in one server treat all CPU cores as equal and allocate isolated CPU cores to network functions (NFs). However, advanced servers often adopt Non-Uniform Memory Access (NUMA) architecture to improve the scalability of many-core systems. CPU cores are grouped into nodes, incurring performance degradation due to cross-node memory access and intra-node resource contention. Our evaluation shows that randomly selecting cores to place NFs in an SFC could suffer from 39.2 percent lower throughput comparing to an optimal placement solution. In this article, we propose Octans, an NFV orchestrator to achieve maximum aggregate throughput of all SFCs in many-core systems. Octans first formulates the optimization problem as a Non-Linear Integer Programming (NLIP) Model. Then we identify the key factor for problem solving as evaluating the throughput drop of an NF caused by other NFs in the same SFC or different SFCs, i.e., performance drop index, and propose a formal and accurate prediction model based on system level performance metrics. Finally, we propose two online algorithms to quickly find near-optimal placement solutions for one-time and incremental deployment. Extensive evaluation on a prototype implementation shows that Octans significantly improves the aggregate throughput comparing to two state-of-the-art placement solutions by 27.1 ~ 45.2 percent for one-time deployment and by 20.9 ~ 38.1 percent for incremental deployment, with very low prediction errors. Moreover, Octans could quickly find a near-optimal placement solution with tiny optimality gap.

A Novel Algorithm for NFV Chain Placement in Edge Computing Environments.

Sum of Squares: a New Metric for NFV Service Chain Placement in Edge Computing Environments and Efficient Heuristic Algorithms

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.

Service Function Chain Placement for Joint Cost and Latency Optimization.

Edge-cloud online joint placement of Virtual Network Functions and allocation of compute and network resources using meta-heuristics

Cost-effective Service Deployment and Balanced Traffic Management on Edge

An online service function chain orchestration method for profit maximization in edge computing networks

Online VNF Chain Deployment on Resource-Limited Edges by Exploiting Peer Edge Devices

Online Scaling of NFV Service Chains across Geo-distributed Datacenters

A Scalable and Distributed Approach for NFV Service Chain Cost Minimization

Characterizing and Orchestrating NFV-ready Servers for Efficient Edge Data Processing

Optimizing NFV Chain Deployment in Software-Defined Cellular Core

Distributed Placement And Online Optimization Of Virtual Machines For Network Service Chains

An Efficient Service Function Chaining Placement Algorithm in Mobile Edge Computing

A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks

Resource-Aware Service Function Chain Deployment in Cloud-Edge Environment

Online VNF Scaling in Datacenters

Octans: Optimal Placement of Service Function Chains in Many-Core Systems

Joint Planning of Network Slicing and Mobile Edge Computing: Models and Algorithms

Automated Function Placement and Online Optimization of Network Functions Virtualization

A genetic algorithm approach for service function chain placement in 5G and beyond, virtualized edge networks