论文标题

使用设备计算的移动通信,计算和缓存资源优化用于编码的缓存

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

论文作者

Li, Yingjiao, Chen, Zhiyong, Tao, Meixia

论文摘要

边缘缓存和计算被认为是解决无线频谱紧缩问题的有效方法。在本文中,我们设计了一个通用编码的缓存,该缓存具有用于内容计算的设备计算策略,例如虚拟现实(VR)渲染,以最大程度地降低每个移动设备的缓存能力和能量约束的平均传输带宽,以及每个任务的最大可容忍延迟约束。关键推动器是,由于编码数据和存储的数据都可以是计算之前或之后的数据,因此所提出的方案具有许多与不同带宽要求相对应的边缘计算和缓存路径。因此,我们制定了一个联合编码的缓存和计算优化问题,以确定移动设备是否缓存输入数据或输出数据,该任务要被编码缓存以及要在本地计算的任务。优化问题显示为0-1 nonConvex非平滑编程,可以分解为计算编程和编码的缓存编程。我们通过利用乘数的交替方向方法(ADMM)来证明计算编程问题的收敛性,并且可以获得固定点。对于编码的缓存编程,我们设计了低复杂性算法以获得可接受的解决方案。数值结果表明,提出的方案通过充分利用移动设备的缓存和计算功能来节省大量的带宽。

Edge caching and computing have been regarded as an efficient approach to tackle the wireless spectrum crunch problem. In this paper, we design a general coded caching with device computing strategy for content computation, e.g., virtual reality (VR) rendering, to minimize the average transmission bandwidth with the caching capacity and the energy constraints of each mobile device, and the maximum tolerable delay constraint of each task. The key enabler is that 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 and can be decomposed into the computation programming and the coded caching programming. We prove the convergence of the computation programming problem by utilizing the alternating direction method of multipliers (ADMM), and a stationary point can be obtained. For the coded cache programming, we design a low complexity algorithm to obtain an acceptable solution. 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源