Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing

02/26/2019
by   Hong Xing, et al.
0

With the proliferation of computation-extensive and latency-critical applications in the 5G and beyond networks, mobile-edge computing (MEC) or fog computing, which provides cloud-like computation and/or storage capabilities at the network edge, is envisioned to reduce computation latency as well as to conserve energy for wireless devices (WDs). This paper studies a novel device-to-device (D2D)-enabled multi-helper MEC system, in which a local user solicits its nearby WDs serving as helpers for cooperative computation. We assume a time division multiple access (TDMA) transmission protocol, under which the local user offloads the tasks to multiple helpers and downloads the results from them over orthogonal pre-scheduled time slots. Under this setup, we minimize the computation latency by optimizing the local user's task assignment jointly with the time and rate for task offloading and results downloading, as well as the computation frequency for task execution, subject to individual energy and computation capacity constraints at the local user and the helpers. However, the formulated problem is a mixed-integer non-linear program (MINLP) that is difficult to solve. To tackle this challenge, we propose an efficient algorithm by first relaxing the original problem into a convex one, and then constructing a suboptimal task assignment solution based on the obtained optimal one. Next, we consider a benchmark scheme that endows the WDs with their maximum computation capacities. To further reduce the implementation complexity, we also develop a heuristic scheme based on the greedy task assignment. Finally, numerical results validate the effectiveness of our proposed algorithm, as compared against the heuristic scheme and other benchmark ones without either joint optimization of radio and computation resources or task assignment design.

READ FULL TEXT

page 7

page 16

page 20

page 23

page 24

page 26

page 27

page 31

research
02/07/2018

Joint Task Assignment and Wireless Resource Allocation for Cooperative Mobile-Edge Computing

This paper studies a multi-user cooperative mobile-edge computing (MEC) ...
research
05/15/2020

Joint Planning of Network Slicing and Mobile Edge Computing in 5G Networks

Multi-access Edge Computing (MEC) facilitates the deployment of critical...
research
10/31/2019

Joint Communication and Computation Optimization for Wireless Powered Mobile Edge Computing with D2D Offloading

This paper studies a wireless powered mobile edge computing (MEC) system...
research
07/25/2020

Minimum Overhead Beamforming and Resource Allocation in D2D Edge Networks

Device-to-device (D2D) communications is expected to be a critical enabl...
research
01/22/2020

Joint Wireless and Edge Computing Resource Management with Dynamic Network Slice Selection

Network slicing is a promising approach for enabling low latency computa...
research
08/18/2021

Dynamic RAT Selection and Transceiver Optimization for Mobile Edge Computing Over Multi-RAT Heterogeneous Networks

Mobile edge computing (MEC) integrated with multiple radio access techno...
research
08/17/2019

Energy-Efficient Proactive Caching for Fog Computing with Correlated Task Arrivals

With the proliferation of latency-critical applications, fog-radio netwo...

Please sign up or login with your details

Forgot password? Click here to reset