SFC-Enabled Reliable Service Provisioning in Mobile Edge Computing via Digital Twins

The Mobile Edge Computing (MEC) paradigm emerges as a promising technology to provide services for various mobile applications at edges of core networks while meeting stringent service delay requirements of users. Orthogonal with the MEC, Network Function Virtualization (NFV) provides the network resource management with flexibility and scalability, where Virtual Network Functions (VNFs) are deployed over edge servers in a chained manner as Service Function Chains (SFCs) for enabling service applications. Provisioning reliable SFC-enabled services in MEC thus is fundamentally important. However, the VNF instances deployed usually are not reliable and affected by multiple factors, including the software implementation, the request execution duration, and so on. Empowered by digital twin techniques that can maintain the states of VNF instances by digital twins in a real-time manner and predict the reliability of VNF instances in edge servers, in this paper we study SFC-enabled reliable service provisioning in an MEC network by exploring the dynamics of VNF instance placement reliability. We first formulate a novel SFC-enabled reliable service problem in MEC networks - the online throughput maximization problem, and show its NP-hardness. We then propose an Integer Linear Programming (ILP) solution to the offline version of the problem, and develop an online algorithm with a provable competitive ratio for the problem. We finally evaluated the performance of the proposed algorithm through experimental simulations, and the results demonstrate that the proposed algorithm is promising.