Abstract:With the advent of Network Function Virtualization (NFV) technology, more and more mobile users make use of virtual network services in Mobile Edge Computing (MEC) networks. Each service request not only requests for a service but also a Service Function Chain (SFC) associated with the request. How to effectively allocate resources in MEC to meet the resource demands of user service requests to maximize the expected profit of the network service provider poses a great challenge. Most existing studies considered resource allocation and scheduling in MEC for user request admissions, under the assumption that the amounts of different resources demanded by each request are given a prior and do not change during the execution of the request. In practice, the resource demands during the implementation of a request are dynamically evolving. This uncertainty of resource demands at different execution stages of the request does impact the service quality and the profit of network service providers. Thus, providing robust services to users against their resource demand uncertainties is a critical issue. In this paper, we study the robust service function chain placement (RSFCP) problem under the uncertainty assumption of both computing resource and data rates demanded by request executions, through the placement of SFCs. We first formulate the RSFCP problem as a Quadratic Integer Programming (QIP) and show that the problem is NP-hard. We then develop a near-optimal approximation algorithm for it, by adopting the Markov approximation technique. We also analyze the proposed approximation algorithm with the optimality gap, and the bounds on the convergence time and perturbation caused by resource demand uncertainties. We finally evaluate the performance of the proposed algorithm through analytical and empirical analyses. Experimental results demonstrate that the proposed algorithm is promising, compared with existing baseline algorithms.

An Efficient Service Function Chain Placement Algorithm in a MEC-NFV Environment

An Efficient Service Function Chaining Placement Algorithm in Mobile Edge Computing

Poster: A Linear Programming Approach for SFC Placement in Mobile Edge Computing

Availability-aware Service Function Chain Placement in Mobile Edge Computing

Scheduling Reconfigurable Service Function Chain

An Efficient Algorithm for Service Function Chains Reconfiguration in Mobile Edge Cloud Networks

Service Function Chain Placement for Joint Cost and Latency Optimization.

Cost-aware Placement and Chaining of Service Function Chain with VNF Instance Sharing.

Robust Service Provisioning With Service Function Chain Requirements in Mobile Edge Computing

Digital Twin-Assisted, SFC-Enabled Service Provisioning in Mobile Edge Computing

Throughput Optimization VNF Placement for Mapping SFC Requests in MEC-NFV Enabled Networks

Service Function Chain Composition and Mapping in NFV-Enabled Networks.

Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud System

Resource Allocation Strategy Based on Service Function Chaining in Multi-Access Edge Computing Network

Service Function Chain Composition, Placement, and Assignment in Data Centers

Optimizing Service Function Chain Mapping in Network Function Virtualization through Simultaneous NF Decomposition and VNF Placement

Dynamic VNF Placement for Mapping Service Function Chain Requests in NFV-enabled Networks.

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

An Efficient Approach for Service Function Chain Deployment

Virtual Network Function Deployment Strategy in Clustered Multi-Mobile Edge Clouds.

VNF Placement and Resource Allocation in SDN/NFV-Enabled MEC Networks