arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.16985cs.LGcs.AIcs.MAcs.NI
收藏

高能效边缘计算:当李雅普诺夫遇到分布式强化学习

Energy Efficient Edge Computing: When Lyapunov Meets Distributed Reinforcement Learning

CEA-Leti, Université Grenoble Alpes(CEA-Leti,格勒诺布尔阿尔卑斯大学);Athonet

Mohamed Sana, Mattia Merluzzi, Nicola di Pietro, Emilio Calvanese Strinati

摘要:

在这项工作中,我们研究了边缘计算实现的节能计算卸载问题。在所考虑的场景中,多个用户同时竞争有限的无线电和边缘计算资源,以在延迟约束下处理卸载的任务,并且有可能在所有网络节点处利用低功率睡眠方式。无线电资源分配考虑了小区间和小区间干扰,并且无线电和计算设备的占空比必须被联合优化以最小化总体能耗。为了解决这个问题,我们制定了一个动态的长期优化的基本问题。然后,基于李雅普诺夫随机优化工具,我们将制定的问题分解为CPU调度问题和无线电资源分配问题,以解决每个时隙的基础。而第一个可以最佳和有效地解决使用快速迭代算法,第二个解决使用分布式多智能体强化学习,由于其非凸性和NP-硬度。由此产生的框架实现了基于穷举搜索的最优策略的96.5%的性能,同时大大降低了复杂性。与基准启发式方法相比,所提出的解决方案还允许提高网络的能量效率。

英文摘要:

In this work, we study the problem of energy-efficient computation offloading enabled by edge computing. In the considered scenario, multiple users simultaneously compete for limited radio and edge computing resources to get offloaded tasks processed under a delay constraint, with the possibility of exploiting low power sleep modes at all network nodes. The radio resource allocation takes into account inter- and intra-cell interference, and the duty cycles of the radio and computing equipment have to be jointly optimized to minimize the overall energy consumption. To address this issue, we formulate the underlying problem as a dynamic long-term optimization. Then, based on Lyapunov stochastic optimization tools, we decouple the formulated problem into a CPU scheduling problem and a radio resource allocation problem to be solved in a per-slot basis. Whereas the first one can be optimally and efficiently solved using a fast iterative algorithm, the second one is solved using distributed multi-agent reinforcement learning due to its non-convexity and NP-hardness. The resulting framework achieves up to 96.5% performance of the optimal strategy based on exhaustive search, while drastically reducing complexity. The proposed solution also allows to increase the network's energy efficiency compared to a benchmark heuristic approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑