arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.02593cs.ITeess.SPmath.IT
收藏

无线供电边缘计算系统中的节能在线数据感测和处理

Energy-Efficient Online Data Sensing and Processing in Wireless Powered Edge Computing Systems

Xian Li, Suzhi Bi, Yuan Zheng, Hui Wang

摘要:

本文主要研究随机衰落信道下无线供电MEC系统的节能在线数据处理策略。特别是,我们考虑一个混合接入点(HAP)发送RF能量和处理从多个WD卸载的感测数据。在HAP的平均功率约束下,我们的目标是最大化WD的长期平均数据感知速率,同时保持任务数据队列的稳定性。我们制定的问题作为一个多阶段的随机优化控制的能量转移和任务的数据处理在连续的时隙。在不了解未来信道衰落的情况下,确定由电池和数据缓冲器动态紧密耦合的顺序控制动作是非常具有挑战性的。为了解决这个问题,我们提出了一个在线算法名为LEESE,应用扰动李雅普诺夫优化技术分解的多阶段随机问题为每个插槽的确定性优化问题。我们表明,每个插槽的问题可以等价地转化为一个凸优化问题。为了便于在大规模MEC系统中的在线实现,而不是用现成的凸算法来解决每个时隙的问题,我们提出了一种基于块坐标下降(BCD)的方法,该方法在小于0.04%的计算延迟内产生接近最优解。仿真结果表明,该算法比已有的典型算法提高了21.9%的数据感知速率,同时具有亚毫秒级的计算延迟,适用于衰落信道下的实时控制.

英文摘要:

This paper focuses on developing energy-efficient online data processing strategy of wireless powered MEC systems under stochastic fading channels. In particular, we consider a hybrid access point (HAP) transmitting RF energy to and processing the sensing data offloaded from multiple WDs. Under an average power constraint of the HAP, we aim to maximize the long-term average data sensing rate of the WDs while maintaining task data queue stability. We formulate the problem as a multi-stage stochastic optimization to control the energy transfer and task data processing in sequential time slots. Without the knowledge of future channel fading, it is very challenging to determine the sequential control actions that are tightly coupled by the battery and data buffer dynamics. To solve the problem, we propose an online algorithm named LEESE that applies the perturbed Lyapunov optimization technique to decompose the multi-stage stochastic problem into per-slot deterministic optimization problems. We show that each per-slot problem can be equivalently transformed into a convex optimization problem. To facilitate online implementation in large-scale MEC systems, instead of solving the per-slot problem with off-the-shelf convex algorithms, we propose a block coordinate descent (BCD)-based method that produces close-to-optimal solution in less than 0.04\% of the computation delay. Simulation results demonstrate that the proposed LEESE algorithm can provide 21.9\% higher data sensing rate than the representative benchmark methods considered, while incurring sub-millisecond computation delay suitable for real-time control under fading channel.

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

↑