Energy-efficient Task Offloading for Relay Aided Mobile Edge Computing under Sequential Task Dependency

by   Xiangg Li, et al.

In this paper, we study a mobile edge computing (MEC) system in which the mobile device is assisted by a base station (BS) and a relay node. The mobile device has sequential tasks to complete, whereas the relay assists the mobile device on both task offloading and task computation. In specific, two cases are investigated, which are 1) the relay has no tasks to complete itself, and 2) the relay has tasks to complete itself. Our target is to minimize the total energy consumption of the mobile device and the relay through optimizing the transmit duration in task offloading, CPU frequency in task computing along with the task index to offload in the sequential tasks. In the first case, we decompose the mixed-integer non-convex problem into two levels. In the lower level problem, thanks to the convexity, Karush-Kuhn-Tucker (KKT) conditions are utilized to simplify the problem, which is then solved with bisection search. In the upper level problem, to find solution of the task index to offload, rather than utilizing traversal method, we develop a monotonic condition to simplify the searching process. In the second case, in order to guarantee the successful computation of the mobile device and relay, the uploading transmission is classified into three schemes. Within each scheme, the non-convex problem is decomposed. In the lower level problem, semi-closed solution is found by KKT conditions. In the upper level problem, traversal method is applied to find the optimal offloading index.


page 1

page 2

page 3

page 4


Energy-Efficient Mobile-Edge Computation Offloading over Multiple Fading Blocks

By allowing a mobile device to offload computation-intensive tasks to a ...

Optimization of Mobile Robotic Relay Operation for Minimal Average Wait Time

This paper considers trajectory planning for a mobile robot which persis...

Energy-Efficient Task Offloading and Resource Allocation in Mobile Edge Computing with Sequential Task Dependency

In this paper, we investigate the computation task with its sub-tasks su...

Efficient Resource Allocation for Relay-Assisted Computation Offloading in Mobile Edge Computing

In this article, we consider the problem of relay assisted computation o...

BS-assisted Task Offloading for D2D Networks with Presence of User Mobility

Task offloading is a key component in mobile edge computing. Offloading ...

Stochastic Buffer-Aided Relay-Assisted MEC in Time-Slotted Systems

Mobile Edge Computing (MEC) is a promising paradigm to respond to the ri...

Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management

Mobile-edge computation offloading (MECO) is an emerging technology for ...

Please sign up or login with your details

Forgot password? Click here to reset