Abstract:In this paper, the problem of joint user scheduling and computing resource allocation in asynchronous mobile edge computing (MEC) networks is studied. In such networks, edge devices will offload their computational tasks to an MEC server, using the energy they harvest from this server. To get their tasks processed on time using the harvested energy, edge devices will strategically schedule their task offloading, and compete for the computational resource at the MEC server. Then, the MEC server will execute these tasks asynchronously based on the arrival of the tasks. This joint user scheduling, time and computation resource allocation problem is posed as an optimization framework whose goal is to find the optimal scheduling and allocation strategy that minimizes the energy consumption of these mobile computing tasks. To solve this mixed-integer non-linear programming problem, the general benders decomposition method is adopted which decomposes the original problem into a primal problem and a master problem. Specifically, the primal problem is related to computation resource and time slot allocation, of which the optimal closed-form solution is obtained. The master problem regarding discrete user scheduling variables is constructed by adding optimality cuts or feasibility cuts according to whether the primal problem is feasible, which is a standard mixed-integer linear programming problem and can be efficiently solved. By iteratively solving the primal problem and master problem, the optimal scheduling and resource allocation scheme is obtained. Simulation results demonstrate that the proposed asynchronous computing framework reduces 87.17% energy consumption compared with conventional synchronous computing counterpart.

Age of Information Based User Scheduling and Data Assignment in Multi-User Mobile Edge Computing Networks: an Online Algorithm

Joint Computation Offloading and Resource Allocation for MEC-Enabled IoT Systems with Imperfect CSI

Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems.

Age-of-Information-Based Computation Offloading and Transmission Scheduling in Mobile-Edge-Computing-Enabled IoT Networks

Online Optimization of Energy-Efficient User Association and Workload Offloading for Mobile Edge Computing

Utility-Oriented Computation Scheduling for Energy-Efficient Mobile Edge Computing Networks

Joint Optimization on Computation Offloading and Resource Allocation in Mobile Edge Computing

Reinforcement-Learning-Based Scheduling for Age of Information Optimization in MEC Multi-User Network

Partial Offloading Scheduling and Power Allocation for Mobile Edge Computing Systems

Joint User Scheduling and Computing Resource Allocation Optimization in Asynchronous Mobile Edge Computing Networks

Multi-objective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing

Joint Task Secure Offloading and Resource Allocation for Multi-MEC Server to Improve User QoE.

Energy Efficient and Low Delay Partial Offloading Scheduling and Power Allocation for MEC

D2D-Assisted Multi-User Cooperative Partial Offloading, Transmission Scheduling and Computation Allocating for MEC

Joint Task Offloading and Resource Allocation in Multi-User Mobile Edge Computing with Continuous Spectrum Sharing

Cost-Aware Computation Offloading and Resource Allocation in Ultra-Dense Multi-Cell, Multi-User and Multi-Task MEC Networks

A novel offloading scheduling method for mobile application in mobile edge computing

Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks

Age-of-Information-Aware Distributed Task Offloading and Resource Allocation in Mobile Edge Computing Networks

Stochastic Computation Offloading and Scheduling Based on Mobile Edge Computing