Optimal sequential relay-remote selection and computation offloading in mobile edge computing

Abstract

In this paper, we investigate a MEC relay-assisted system with multiple relay nodes (RNs) and multiple remote servers (RSs), where both the selections of best RN and RS are considered. In order to explore the diversity of both RNs and RSs, we propose a sequential relay-remote selection and offloading strategy by taking the local computing, relay computing and remote computing into consideration. The sequential relay-remote selection strategy specifies when to stop server discovery and carry out computation offloading. The offloading strategy tells what are the optimal portions of task executed locally, at RN and at RS. Under such framework, we seek to minimize the total energy consumption coming from server detection, data transmission and data execution. We formulate this problem as a stochastic sequential decision-making problem and dynamic programming is applied to obtain the optimal strategy. The performance of our proposed strategy is evaluated using simulation results. It is found that the energy consumption can be reduced by jointly considering the design of sequential relay-remote selection and offloading ratio optimization.