Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing

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.

The real-time communication requirement of the Internet of Things (IoT) applications promotes the convergence of IoT and Mobile Edge Computing (MEC). The MEC paradigm greatly shortens the IoT service delay by leveraging cloudlets (edge servers) of MEC in the proximity of IoT devices. Considering limited computing and storage resources in an MEC network, it is challenging to provide efficient IoT-enabled service provisioning in such a network. In this article, we study the service home identification problem of service provisioning for multi-source IoT applications in an MEC network, by identifying a service home (cloudlet) of each multi-source IoT application for its data processing, querying and storage. Each multi-source IoT application consists of multiple sources located at different geographical locations and each source uploads its data stream via a gateway (its nearby access point) to the MEC network and the uploaded data then is aggregated with the stream data of the other sources of the IoT application at the service home. We here focus on two novel service home identification problems: the service operational cost minimization problem with the aim to minimize the total service operational cost by admitting as many multi-source IoT applications as possible, and the online throughput maximization problem with the aim to maximize the number of multi-source IoT application requests admitted. We first show that both the problems are NP-hard. We then formulate an Integer Linear Programming (ILP) solution to the service operational cost minimization problem, and propose a randomized algorithm with high probability and a deterministic approximation algorithm respectively, at moderate resource capacity violations. We third develop an efficient heuristic algorithm for the problem without any resource violation. Furthermore, we deal with the online throughput maximization problem under an assumption that multi-source IoT application requests arrive one by one without the knowledge of future arrivals, for which we formulate an Integer Linear Programming (ILP) solution to its offline version, followed by devising an online algorithm with competitive ratio. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising, and outperform their comparison counterparts.

Middleboxes have become a vital part of modern networks by providing service functions such as content filtering, load balancing and optimization of network traffic. An ordered sequence of middleboxes composing a logical service is called service chain. Service Function Chaining (SFC) enables us to define these service chains. Recent optimization models of SFCs assume that the functionality of a middlebox is provided by a single software appliance, commonly known as Virtual Network Function (VNF). This assumption limits SFCs to the throughput of an individual VNF and resources of a physical machine hosting the VNF instance. Moreover, typical service providers offer VNFs with heterogeneous throughput and resource configurations. Thus, deploying a service chain with custom throughput can become a tedious process of stitching heterogeneous VNF instances. In this paper, we describe how we can overcome these limitations without worrying about underlying VNF configurations and resource constraints. This prospect is achieved by distributed deploying multiple VNF instances providing the functionality of a middlebox and modeling the optimal deployment of a service chain as a mixed integer programming problem. The proposed model optimizes host and bandwidth resources allocation, and determines the optimal placement of VNF instances, while balancing workload and routing traffic among these VNF instances. We show that this problem is NP-Hard and propose a heuristic solution called Kariz. Kariz utilizes a tuning parameter to control the trade-off between speed and accuracy of the solution. Finally, our solution is evaluated using simulations in data-center networks.

In Network Function Virtualization (NFV), traditional purpose-built proprietary middle-boxes are replaced with virtual network function (VNF) instances that are deployed over generic hardware; network traffic flows are steered through a sequence of VNF instances (i.e., that forms a service function chain) after resolving the VNF Forward Graph Embedding (FGE) problem. NFV eases the network management and fosters the agile deployment of network services, thus enabling a foremost solution to address issues of traditional enterprise networks. With the everlasting Internet traffic growth, in this work, we extend the provision of NFV upon Elastic Optical Networks (EONs) that deliver abundant elastic and fine-granular bandwidth for connections between VNFs. We systematically examine the integrated NFV-EON architecture, and investigate one key enabler, namely the FGE-EON problem, where one has to coordinate the allocation of computing resources (as in a typical FGE problem) and the assignment of optical bandwidth (i.e., spectrum allocation in EONs). The contributions of this work are multi-fold. The FGE-EON problem is proven to be NP-Complete for the first time. An Integer Linear Programming (ILP) model is developed to address FGE-EON problem of small instances. Despite its complexity, with novel modeling techniques, the proposed ILP model maintains a compact structure even after accounting for VNF sharing and VNF co-location together for the first time. For large scale problems, we design a heuristic algorithm based on layered graph that is shown to be near-optimal in our evaluations.

With the emerging paradigm of Virtual Network and Network Function Virtualization (NFV), the data center operator can flexibly manage the network to reduce Operating Expenditures (OPEX) and Capital Expenditures (CAPEX). Some new issues including the assignment of Virtual Network Functions (VNFs) and Service Function Chain (SFC) scheduling should be considered to apply in the communication. Mathematically, the SFC scheduling process can be formulated as a queuing system, and every server installed with VNF instances can be regarded as a service node, where batched requests are parallel submitted and processed one after another. In the management of SFC, the cloud service provider needs to resolve the problem of network congestion. Latency and throughput are two important but contradictory indexes in the network management, and both of them are deserved to be optimized during the scheduling of SFC requests. In this paper, different from most existing studies, we focus on the service rate control problem in the scheduling of SFC requests. Firstly, we formulate this problem as an integer programming problem. Through a cooperative game approach, a Nash bargaining based model is proposed to jointly optimize the latency and throughput, which is proven to provide fair performance guarantees by both theoretical analysis and simulation. To improve the scalability of the proposed algorithm, we also design a polynomial two-phase heuristic to perform Pareto optimization. Simulation evaluation shows that the proposed algorithm can implement balanced traffic scheduling and avoid excessive server latency caused by network congestion.

To satisfy the various quality-of-service (QoS) re-quirements with minimum network costs, network functions virtualization (NFV) is proposed as an emerging wireless architecture that migrates network functions from dedicated hardware appliances to software instances running in virtual computing platforms. One crucial issue in NFV is to solve the orchestration of virtualized network functions (VNFs) to reduce costs and to improve the management flexibility of telecommunications service providers (TSPs). Particular, multiple objectives are required to be considered for orchestrating VNFs in order to achieve overall system performance. This can be optimally solved in small scale using integer linear programming (ILP) algorithms with high accuracy but low time efficiency. On the other hand, heuristic algorithms can be applied for solving part of the objectives in NFV resource allocation with high time efficiency but low accuracy. To tackle the above challenges, QMORA, a ${Q}$-learning based multi-objective resource allocation approach, is proposed to solve multi-objective optimization in NFV orchestration (NFVO) efficiently and accurately. Particularly, the approach includes reinforcement learning module and VNFs placement module. Reinforcement learning module is responsible for generating the “best” candidate paths. VNFs placement module is responsible for selecting optimal nodes on the generated candidate paths to host VNFs required for flows. The simulation results in the real ISP topology show that the proposed QMORA can balance the multi-objective including maximizing number of flows admitted to the network, minimizing path stretch, balancing the load among VNF instances and minimizing link occupation rate compared with other heuristic approaches.

With the emergence of Network Function Virtualization (NFV) and Software-Defined Networks (SDN), Service Function Chaining (SFC) has evolved into a popular paradigm for carrying and fulfilling network services. However, the implementation of Mobile Edge Computing (MEC) in sixth-generation (6G) mobile networks requires efficient resource allocation mechanisms to migrate virtual network functions (VNFs). Deep learning is a promising approach to address this problem. Currently, research on VNF migration mainly focuses on how to migrate a single VNF while ignoring the VNF sharing and concurrent migration. Moreover, most existing VNF migration algorithms are complex, unscalable, and time-inefficient. This paper assumes that each placed VNF can serve multiple SFCs. We focus on selecting the best migration location for concurrently migrating VNF instances based on actual network conditions. First, we formulate the VNF migration problem as an optimization model whose goal is to minimize the end-to-end delay of all influenced SFCs while guaranteeing network load balance after migration. Next, we design a Deep Learning-based Two-Stage Algorithm (DLTSA) to solve the VNF migration problem. Finally, we combine previous experimental data to generate realistic VNF traffic patterns and evaluate the algorithm. Simulation results show that the SFC delay after migration calculated by DLTSA is close to the optimal results and much lower than the benchmarks. In addition, it effectively guarantees the load balancing of the network after migration.

Fault tolerant placement of stateful VNFs and dynamic fault recovery in cloud networks

The increasing demand in Mobile Edge Computing (MEC) networks has led to the emergence of Network Function Virtualization (NFV) technology. Through the virtualization technique, NFV can decouple each Virtual Network Function (VNF) from the hardware and deploy it flexibly in the MEC. Each service request in NFV assembles a Service Function Chain (SFC) by tying different VNFs and processes the traffic in the chained order. How to allocate resources and deploy SFC in MEC to meet Quality of Service (QoS) requirements is an important challenge for NFV. An increase in the number of VNFs with traffic passing one after the other causes high delay in SFC assembly. Also, the demanded resources may change during SFC assembly, which is clearly neglected in existing works. Therefore, high delay and resource demand uncertainty during SFC assembly affect QoS. With this motivation, we solve the SFC deployment problem by Parallelizing VNFs under Resource Demand Uncertainty (PVRDU) in MEC. We use the dependency between VNFs to transform the original SFC into a parallel SFC and then assemble several sub-SFCs based on a Deep Reinforcement Learning (DRL) approach. Meanwhile, PVRDU uses a Markov-based approximation algorithm to handle resource demand uncertainty. We perform extensive trace-driven simulations to verify the effectiveness of the proposed algorithm. The evaluation results of PVRDU are promising in different aspects compared to state-of-the-art methods. Specifically, for the considered scenario, DPC reduced SFC delay by as much as 8.7%.

Research on next-generation 5G wireless networks is currently attracting a lot of attention in both academia and industry. While 5G development and standardization activities are still at their early stage, it is widely acknowledged that 5G systems are going to extensively rely on dense small cell deployments, which would exploit infrastructure and network functions virtualization (NFV), and push the network intelligence towards network edges by embracing the concept of mobile edge computing (MEC). As security will be a fundamental enabling factor of small cell as a service (SCaaS) in 5G networks, we present the most prominent threats and vulnerabilities against a broad range of targets. As far as the related work is concerned, to the best of our knowledge, this paper is the first to investigate security challenges at the intersection of SCaaS, NFV, and MEC. It is also the first paper that proposes a set of criteria to facilitate a clear and effective taxonomy of security challenges of main elements of 5G networks. Our analysis can serve as a staring point towards the development of appropriate 5G security solutions. These will have crucial effect on legal and regulatory frameworks as well as on decisions of businesses, governments, and end-users.

The design, management, and operation of network infrastructure have evolved during the last few years, leveraging on innovative technologies and architectures. With such a huge trend, due to the flexibility and significant economic potential of these technologies, software-defined networking (SDN) and network functions virtualization (NFV) are emerging as the most indispensable key catalysers. SDN/NFV enhancing the infrastructure agility, thus network operators and service providers are able to program their own network functions (e.g., gateways, routers, load balancers) on vendor-independent hardware substrate. One of the most important considerations in NFV deployment is how to allocate the virtual resources that are needed to provide flexible virtual network services in an NFV-based network infrastructure. Thus, the most important prerequisite for NFV deployment is achieved fast, scalable and dynamic composition and allocation of networks functions (NFs) to implement network services (NSs). We have proposed a revised RA algorithm that integrates embedding and scheduling of virtual network functions (VNFs) simultaneously. In this paper, performance evaluation of the revised RA algorithm is performed and the proposed algorithm is applied more effectively in NFV environment where the demand for resources is flexible and concentrated.

Constrained routing in multi-partite graph to solve VNF placement and chaining problem

Network availability and service continuity are major concerns for network operators to provide reliable communication services for Internet of Things (IoT), which are particularly challenging to achieve in virtualized network slicing environment where network services are exposed to the failure risks of both software (virtual network function (VNF) instances) and hardware (physical nodes). In general, the redundancy-based VNF backup solutions are used to improve the reliability of virtualized network slices. However, backup VNFs require the same amount of resources as the primary VNFs, which will result in high-resource cost. In this article, we propose a joint VNF partition and hybrid backup scheme for VNF orchestration, backup and mapping, whose aim is to construct the reliability-enhanced and delay-guaranteed network slices at minimum cost. Specifically, the VNF partition method divides a single VNF into multiple thinner VNFs with lower processing capacity and is expected to enhance the reliability of network slices with less additional resources. The hybrid backup scheme includes both onsite and offsite backup forms. Then, considering the time-varying network environment and IoT service requirements, we formulate the VNF orchestration, backup and mapping as a dynamic mixed integer linear programming (DMILP) problem, and model the dynamic problem as a Markov decision process (MDP). In view of the large action space of the formulated MDP, we propose a multiagent deep reinforcement learning (DRL) approach with an action space reduction strategy to achieve the dynamic VNF orchestration, backup and mapping solution. Simulation results demonstrate that the proposed joint VNF partition and hybrid backup scheme can obtain superior delay and reliability performance with low-network cost.

Management and orchestration (MANO) of resources by virtual network functions (VNFs) represents one of the key challenges towards a fully virtualized network architecture as envisaged by 5G standards. Current threshold-based policies inefficiently over-provision network resources and under-utilize available hardware, incurring high cost for network operators, and consequently, the users. In this work, we present a MANO algorithm for VNFs allowing a central unit (CU) to learn to autonomously re-configure resources (processing power and storage), deploy new VNF instances, or offload them to the cloud, depending on the network conditions, available pool of resources, and the VNF requirements, with the goal of minimizing a cost function that takes into account the economical cost as well as latency and the quality-of-service (QoS) experienced by the users. First, we formulate the stochastic resource optimization problem as a parameterized action Markov decision process (PAMDP). Then, we propose a solution based on deep reinforcement learning (DRL). More precisely, we present a novel RL approach, called parameterized action twin (PAT) deterministic policy gradient, which leverages an actor-critic architecture to learn to provision resources to the VNFs in an online manner. Finally, we present numerical performance results, and map them to 5G key performance indicators (KPIs). To the best of our knowledge, this is the first work that considers DRL for MANO of VNFs' physical resources.

Network function virtualization (NFV) decouples network functions (NFs) from dedicated hardware, leading to significant cost reduction in network service provisioning. With NFV, a network service is represented by a series of inter-connected virtual network functions (VNFs), forming a service function chain (SFC). The problem of placing the VNFs on the NFV infrastructure (NFVI) and establishing the routing paths between them, according to the service chain template, is termed as SFC embedding. The objectives and constraints for the optimization problem formulation of SFC embedding may vary depending on the corresponding network service. We introduce the notion of trustworthiness as a measure of security in SFC embedding and thus network service deployment. We formulate the resulting trust-aware SFC embedding problem as a Mixed Integer Linear Program (MILP). We relax the integer constraints to reduce the time complexity of the MILP formulation, and obtain a Linear Program (LP). We investigate the trade-offs among the two formulations, seeking to strike a balance between results accuracy and time complexity.