论文标题
利用用户多样性,以节能边缘的协作雾计算
Leveraging User-Diversity in Energy-Efficient Edge-Facilitated Collaborative Fog Computing
论文作者
论文摘要
这项工作是受到诸如On Device协作神经网络推断的应用程序的激励,调查了边缘智力协作雾计算 - 其中Edge-Devices彼此合作,并与网络的边缘合作以完成处理任务,以增强单个边缘项目的计算能力,同时为能源效率的协作提供了优化的协作。协作计算是使用MAP-REDUCE分布式计算框架进行建模的,该计算框架由两轮计算组成,这些计算由通信阶段分开。考虑到其在计算和通信功能方面的多样性,计算负载在边缘设备之间最佳分布。此外,边缘设备本地参数(例如CPU时钟频率和RF传输功率)也针对能效进行了优化。相应的优化问题可以证明是凸,可以通过拉格朗日二重性理论获得最佳条件。给出了分配给每个边缘设备的计算负载大小的水填充解释。数值实验证明了所提出的最佳协作计划在多个方面的好处。最值得注意的是,所提出的方案表现出成功处理较重的计算和/或较小潜伏期的可能性增加,以及最多两个数量级的能源效率增长。这两种改进都均来自计划最佳利用边缘设备多样性的计划能力。
Motivated by applications such as on-device collaborative neural network inference, this work investigates edge-facilitated collaborative fog computing - in which edge-devices collaborate with each other and with the edge of the network to complete a processing task - to augment the computing capabilities of individual edge-devices while optimizing the collaboration for energy-efficiency. Collaborative computing is modeled using the Map-Reduce distributed computing framework, consisting in two rounds of computations separated by a communication phase. The computing load is optimally distributed among the edge-devices, taking into account their diversity in term of computing and communications capabilities. In addition, edge-devices local parameters such as CPU clock frequency and RF transmit power are also optimized for energy-efficiency. The corresponding optimization problem can be shown to be convex and optimality conditions can be obtained through Lagrange duality theory. A waterfilling-like interpretation for the size of the computing load assigned to each edge-device is given. Numerical experiments demonstrate the benefits of the proposed optimal collaborative-computing scheme over various other schemes in several respects. Most notably, the proposed scheme exhibits increased probability of successfully dealing with heavier computations and/or smaller latency along with energy-efficiency gains of up to two orders of magnitude. Both improvements come from the scheme ability to optimally leverage edge-devices diversity.