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

Abstract

In this article, we consider the problem of relay assisted computation offloading (RACO), in which user A aims to share the results of computational tasks with another user B through wireless exchange over a relay platform equipped with mobile edge computing capabilities, referred to as a mobile edge relay server (MERS). To support the computation offloading, we propose a hybrid relaying (HR) approach employing two orthogonal frequency bands, where the amplify-and-forward scheme is used in one band to exchange computational results, while the decode-and-forward scheme is used in the other band to transfer the unprocessed tasks. The motivation behind the proposed HR scheme for RACO is to adapt the allocation of computing and communication resources both to dynamic user requirements and to diverse computational tasks. Within this framework, we seek to minimize the weighted sum of the execution delay and the energy consumption in the RACO system by jointly optimizing the computation offloading ratio, the bandwidth allocation, the processor speeds, as well as the transmit power levels of both user A and the MERS, under practical constraints on the available computing and communication resources. The resultant problem is formulated as a non-differentiable and nonconvex optimization program with highly coupled constraints. By adopting a series of transformations and introducing auxiliary variables, we first convert this problem into a more tractable yet equivalent form. We then develop an efficient iterative algorithm for its solution based on the concave-convex procedure. By exploiting the special structure of this problem, we also propose a simplified algorithm based on the inexact block coordinate descent method, with reduced computational complexity. Finally, we present numerical results that illustrate the advantages of the proposed algorithms over state-of-the-art benchmark schemes.

A security technology of power relay using edge computing

“…This relay reduced power consumption and time delay by jointly optimizing the computing-offloading ratio, bandwidth allocation, processor speed, and transmission power. It was also an iterative algorithm that significantly reduced the computing complexity [ 31 ]. The proposed model also shows good convergence.…”

QoS-aware Resource Allocation for Live Streaming in Edge-Clouds Aided HetNets Using Stochastic Network Calculus

“…In this formulation, ( ) represents the size of each stage that can be calculated via backtracking constrained minimization [16]. Index ϱ denotes the iteration number, and the optimal value for the power parameter P i * will be achieved after the algorithm's convergence in the last round of iterations.…”

Resource Scheduling in Edge Computing: A Survey

“…Yang et al in [50] considered a UAV-enabled mobile edge computing (MEC) network, where the computation tasks from MUs can be processed by UAVs aiming at minimizing the power consumption of all MUs and UAVs. Unlike previous studies in which users first offload task to ES and results are then fed back, Chen et al in [51] investigated the relayassisted computation offloading (RACO). In the considered RACO scenario, a mobile-edge relay server (MERS) is utilized to assist the results of computational tasks among users by allocating computing and communication resources.…”