Joint Optimal Software Caching, Computation Offloading and Communications Resource Allocation for Mobile Edge Computing

05/06/2020
by   Wanli Wen, et al.
0

As software may be used by multiple users, caching popular software at the wireless edge has been considered to save computation and communications resources for mobile edge computing (MEC). However, fetching uncached software from the core network and multicasting popular software to users have so far been ignored. Thus, existing design is incomplete and less practical. In this paper, we propose a joint caching, computation and communications mechanism which involves software fetching, caching and multicasting, as well as task input data uploading, task executing (with non-negligible time duration) and computation result downloading, and mathematically characterize it. Then, we optimize the joint caching, offloading and time allocation policy to minimize the weighted sum energy consumption subject to the caching and deadline constraints. The problem is a challenging two-timescale mixed integer nonlinear programming (MINLP) problem, and is NP-hard in general. We convert it into an equivalent convex MINLP problem by using some appropriate transformations and propose two low-complexity algorithms to obtain suboptimal solutions of the original non-convex MINLP problem. Specifically, the first suboptimal solution is obtained by solving a relaxed convex problem using the consensus alternating direction method of multipliers (ADMM), and then rounding its optimal solution properly. The second suboptimal solution is proposed by obtaining a stationary point of an equivalent difference of convex (DC) problem using the penalty convex-concave procedure (Penalty-CCP) and ADMM. Finally, by numerical results, we show that the proposed solutions outperform existing schemes and reveal their advantages in efficiently utilizing storage, computation and communications resources.

READ FULL TEXT
research
11/30/2018

Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks

We propose a novel edge computing network architecture that enables edge...
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
01/23/2019

Bandwidth Gain from Mobile Edge Computing and Caching in Wireless Multicast Systems

In this paper, we present a novel mobile edge computing (MEC) model wher...
research
11/09/2018

Adaptive Task Allocation for Mobile Edge Learning

This paper aims to establish a new optimization paradigm for implementin...
research
01/03/2022

Energy-based Proportional Fairness in Cooperative Edge Computing

By executing offloaded tasks from mobile users, edge computing augments ...
research
02/14/2020

Mobile Communications, Computing and Caching Resources Optimization for Coded Caching with Device Computing

Edge caching and computing have been regarded as an efficient approach t...
research
02/26/2022

Mobile Device Association and Resource Allocation in Small-Cell IoT Networks with Mobile Edge Computing and Caching

To meet the need of computation-sensitive (CS) and high-rate (HR) commun...

Please sign up or login with your details

Forgot password? Click here to reset