Abstract:Emerging 5G technologies can significantly reduce end-to-end service latency for applications requiring strict quality of service (QoS). With network function virtualization (NFV), to complete a client’s request from those applications, the client’s data can sequentially go through multiple service functions (SFs) for processing/analysis but introduce additional processing delay. To reduce the processing delay from the serially-running SFs, network function parallelism (NFP) that allows multiple SFs to run in parallel is introduced. In this work, we study how to apply NFP into the SF chaining and embedding process such that the latency, including processing and propagation delays, can be jointly minimized. We introduce a novel augmented graph to address the parallel relationship constraint among the required SFs. Considering parallel relationship constraints, we propose a novel problem called parallelism-aware service function chaining and embedding (PSFCE). For this problem, we propose a near-optimal maximum parallel block gain (MPBG) first optimization algorithm when computing resources at each physical node are enough to host the required SFs. When computing resources are limited, we propose a logarithm-approximate algorithm, called parallelism-aware SFs deployment (PSFD), to jointly optimize processing and propagation delays. We conduct extensive simulations on multiple network scenarios to evaluate the performances of our schemes. Accordingly, we find that (i) MPBG is near-optimal, (ii) the optimization of end-to-end service latency largely depends on the processing delay in small networks and is impacted more by the propagation delay in large networks, and (iii) PSFD outperforms the schemes directly extended from existing works regarding end-to-end latency.

On the Effective Parallelization and Near-Optimal Deployment of Service Function Chains

Composing and deploying parallelized service function chains

Scheduling Reconfigurable Service Function Chain

Service Function Chain Placement for Joint Cost and Latency Optimization.

FlexChain: Bridging Parallelism and Placement for Service Function Chains

Dynamic service function chains placement based on parallelized requests in edge computing environment

Availability- and Traffic-Aware Placement of Parallelized SFC in Data Center Networks.

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization.

Towards Optimal Parallelism-Aware Service Chaining and Embedding

Online Parallelized Service Function Chain Orchestration in Data Center Networks

An Efficient Approach for Service Function Chain Deployment

Network Function Parallelization for High Reliability and Low Latency Services

Efficient Service Reconfiguration with Partial Virtual Network Function Migration

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking.

Design and Evaluation of Schemes for Provisioning Service Function Chain with Function Scalability.

Joint Availability- and Traffic-aware Placement of Parallelized Service Chain in NFV-enabled Data Center

Cost-Efficient Service Function Chain Orchestration for Low-Latency Applications in NFV Networks

Service Function Chain Deployment Based on Candidate Paths.

On Dynamic Service Function Chain Deployment and Readjustment

Research on Deployment of Service Function Chains under Hybrid Network Functions

Towards deploying SFC with parallelized VNFs under resource demand uncertainty in mobile edge computing