Abstract:Mobile edge computing (MEC) has emerged as a promising technology that offers resource-intensive yet delay-sensitive applications from the edge of mobile networks. With the emergence of complicated and resource-hungry mobile applications, offloading user tasks to cloudlets of nearby mobile edge-cloud networks is becoming an important approach to leverage the processing capability of mobile devices, reduce mobile device energy consumptions, and improve experiences of mobile users. In this article we first study the provisioning of virtualized network function (VNF) services for user requests in an MEC network, where each user request has a demanded data packet rate with a specified network function service requirement, and different user requests need different services that are represented by virtualized network functions instantiated in cloudlets. We aim to maximize the number of user request admissions while minimizing their admission cost, where the request admission cost consists of the computing cost on instantiations of requested VNF instances and the data packet traffic processing of requests in their VNF instances, and the communication cost of routing data packet traffic of requests between users and the cloudlets hosting their requested VNF instances. We study the joint VNF instance deployment and user requests assignment in MEC, by explicitly exploring a non-trivial usage tradeoff between different types of resources. To this end, we first formulate the cost minimization problem that admits all requests by assuming that there is sufficient computing resource in MEC to accommodate the requested VNF instances of all requests, for which we formulate an Integer Linear Programming solution and two efficient heuristic algorithms. We then deal with the problem under the computing resource constraint. We term this problem as the throughput maximization problem by admitting as many as requests, subject to computing resource capacity on each cloudlet, for which we formulate an ILP solution when the problem size is small; otherwise, we devise efficient algorithms for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising. To the best of our knowledge, we are the first to explicitly explore the usage tradeoff between computing and communication resources in the admissions of user requests in MEC through introducing a novel load factor concept to minimize the request admission cost and maximize the network throughput.

Multi-Resource Load Balancing For Virtual Network Functions

Hierarchical Resource Allocation in Multi-Service Wireless Networks with Wireless Network Virtualization

Network Function Virtualization Resource Allocation Based on Joint Benders Decomposition and ADMM.

Online Load Balancing for Network Functions Virtualization

Virtualized network functions resource allocation in network functions virtualization using mathematical programming

Efficient Load Balancing for the VNF Deployment with Placement Constraints

Multi-Resource VNF Deployment in a Heterogeneous Cloud

Multi-domain Load Resource Optimization for Heterogeneous Network in LTE-A.

A Reliable Resource Scheduling for Network Function Virtualization.

Joint Consolidated Middleboxes and Virtual Switch Deployment and Routing for Load Balancing in Software-Defined Network

A Novel Multi-objective Optimization Scheme for Rebalancing Virtual Machine Placement

Load-Prediction: Online Provisioning for Waiting-Tolerable Multicast Virtual Network Requests in Data Centers

Distributed VNF Scaling in Large-scale Datacenters: An ADMM-based Approach

Multi-objective Optimization for Rebalancing Virtual Machine Placement

Virtual Network Function Service Provisioning in MEC Via Trading off the Usages Between Computing and Communication Resources

Resource Allocation Optimization in the NFV-Enabled MEC Network Based on Game Theory.

Elastic Network Service Chain with Fine-Grained Vertical Scaling

Layered Virtual Machine Migration Algorithm for Network Resource Balancing in Cloud Computing.

Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter

Replication of Virtual Network Functions: Optimizing Link Utilization and Resource Costs

Fine-Grained Cloud Resource Provisioning for Virtual Network Function