Coded Caching with Device Computing for Content Computation in Mobile Systems

Yingjiao Li,Zhiyong Chen,Meixia Tao
DOI: https://doi.org/10.1109/icc40277.2020.9149063
2020-01-01
Abstract:Edge caching and computing have been regarded as an efficient approach to tackle the wireless spectrum crunch problem. In this paper, we design a coded caching with device computing scheme for content computation, e.g., VR rendering, to minimize the average transmission bandwidth. Because both coded data and stored data can be the data before or after computing, the proposed scheme has numerous edge computing and caching paths corresponding to different bandwidth requirement. We thus formulate a joint coded caching and computing optimization problem to decide whether the mobile devices cache the input data or the output data, which tasks to be coded cached and which tasks to compute locally. The optimization problem is shown to be 0-1 nonconvex nonsmooth programming which can be decomposed into the computation programming and the coded caching programming. Computation programming can be solved by utilizing the alternating direction method of multipliers (ADMM), and then a low complexity algorithm is proposed to obtain the acceptable solution for the coded cache programming. Numerical results demonstrate that the proposed scheme provides a significant bandwidth saving by taking full advantage of the caching and computing capability of mobile devices.
What problem does this paper attempt to address?