Abstract:Network Function Virtualization (NFV) is an emerging technology to consolidate network functions onto high volume storages, servers and switches located anywhere in the network. Virtual Network Functions (VNFs) are chained together to provide a specific network service, called Service Function Chains (SFCs). Regarding to Quality of Service (QoS) requirements and network features and states, SFCs are served through performing two tasks: VNF placement and link embedding on the substrate networks. Reducing deployment cost is a desired objective for all service providers in cloud/edge environments to increase their profit form demanded services. However, increasing resource utilization in order to decrease deployment cost may lead to increase the service latency and consequently increase SLA violation and decrease user satisfaction. To this end, we formulate a multi-objective optimization model to joint VNF placement and link embedding in order to reduce deployment cost and service latency with respect to a variety of constraints. We, then solve the optimization problem using two heuristic-based algorithms that perform close to optimum for large scale cloud/edge environments. Since the optimization model involves conflicting objectives, we also investigate pareto optimal solution so that it optimizes multiple objectives as much as possible. The efficiency of proposed algorithms is evaluated using both simulation and emulation. The evaluation results show that the proposed optimization approach succeed in minimizing both cost and latency while the results are as accurate as optimal solution obtained by Gurobi (5%).

Low-latency orchestration for workflow-oriented service function chain in edge computing

Scheduling Reconfigurable Service Function Chain

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

P4SC: A High Performance and Flexible Framework for Service Function Chain

Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6

Hybrid Service Function Chains Dynamic Deployment in Multi-Domain Edge Cloud Networks

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Service Function Chain Placement for Joint Cost and Latency Optimization.

Composing and deploying parallelized service function chains

Delay Constrained SFC Orchestration for Edge Intelligence-Enabled IIoT: A DRL Approach

Congestion-Aware Algorithms for Service Function Chaining in Software-Defined Wide Area Networks.

Online VNF Chaining and Predictive Scheduling: Optimality and Trade-offs

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

Efficient Dynamic Service Function Chain Combination of Network Function Virtualization

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

Dynamic service function chain placement in mobile computing: An asynchronous advantage actor‐critic based approach

Efficient and secure service function chain deployment method for delay optimization in air traffic information network

Energy-aware Service Function Chaining Embedding in NFV Networks

Delay-Optimal Forwarding and Computation Offloading for Service Chain Tasks

Cost-Efficient Dynamic Service Function Chain Embedding in Edge Clouds.

Two-Phase Virtual Network Function Selection and Chaining Algorithm Based on Deep Learning in SDN/NFV-Enabled Networks