Bandwidth Gain From Mobile Edge Computing and Caching in Wireless Multicast Systems
Yaping Sun, Zhiyong Chen, Meixia Tao, Hui Liu
Abstract
In this paper, we present a novel mobile edge computing (MEC) model where the MEC server has the input and output data of all computation tasks and communicates with multiple caching-and-computing-enabled mobile devices via a shared wireless link. Each task request can be served from local output caching, local computing with input caching, local computing without local caching or MEC downloading, each of which incurs a unique bandwidth requirement of the multicast link. Aiming to minimize the transmission bandwidth, we optimize the joint caching and computing policy at mobile devices subject to latency, caching, power and multicast transmission constraints. The joint policy optimization problem is shown to be NP-hard. To tackle the problem of intractability of priori knowledge of users' request popularity, we approximate the expectation via sampling. When all the output data size is smaller than the input data size, we reformulate the problem as minimization of a monotone submodular function over matroid constraints and obtain the optimal solution via a strongly polynomial algorithm of Schrijver. Otherwise, by leveraging concave convex procedure together with the alternating direction method of multipliers, we propose a low-complexity high-performance algorithm and prove it converges to a local minimum. Furthermore, in homogeneous case, we theoretically reveal how much bandwidth gain can be achieved from computing and caching resources at mobile devices or the multicast transmission. Our results indicate that exploiting the computing and caching resources at mobile devices as well as multicast transmission can provide significant bandwidth savings.