论文标题
无线边缘网络中的延迟最佳分布式边缘计算
Delay-Optimal Distributed Edge Computing in Wireless Edge Networks
论文作者
论文摘要
通过将边缘计算与并行计算集成，分布式边缘计算（DEC）可以利用边缘网络中的分布式设备并行执行计算，这可以大大减少服务延迟。在本文中，我们探讨了DEC，即利用由无线网络连接的分布式边缘设备执行从最终设备卸载的计算任务。特别是，我们研究了最大程度地减少执行计算任务分布式算法的延迟的基本问题。我们首先建立了最佳通信调度策略的一些结构属性。然后，鉴于这些属性，我们表征了最佳计算分配策略，可以通过有效的算法找到。接下来，基于最佳计算分配，我们表征了某些特殊情况的最佳调度通信顺序，并开发具有有限近似比的有效算法，以找到一般情况。最后，基于最佳计算分配和通信计划，我们进一步表明，对于某些特殊情况，可以有效地找到设备的最佳选择。我们的结果为最佳计算沟通共同设计提供了一些有用的见解。我们使用模拟评估理论发现的性能。
By integrating edge computing with parallel computing, distributed edge computing (DEC) makes use of distributed devices in edge networks to perform computing in parallel, which can substantially reduce service delays. In this paper, we explore DEC that exploits distributed edge devices connected by a wireless network to perform a computation task offloaded from an end device. In particular, we study the fundamental problem of minimizing the delay of executing a distributed algorithm of the computation task. We first establish some structural properties of the optimal communication scheduling policy. Then, given these properties, we characterize the optimal computation allocation policy, which can be found by an efficient algorithm. Next, based on the optimal computation allocation, we characterize the optimal scheduling order of communications for some special cases, and develop an efficient algorithm with a finite approximation ratio to find it for the general case. Last, based on the optimal computation allocation and communication scheduling, we further show that the optimal selection of devices can be found efficiently for some special cases. Our results provide some useful insights for the optimal computation-communication co-design. We evaluate the performance of the theoretical findings using simulations.
