arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.10398cs.DCcs.NI
收藏

具有Uniformity的MobileEdge计算系统中的节能计算卸载

Energy-Efficient Computation Offloading in MobileEdge Computing Systems with Uncertainties

Tianxi Ji, Changqing Luo, Lixing Yu, Qianlong Wang, Siheng Chen, Arun Thapa, Pan Li

摘要:

计算卸载对于移动边缘计算(MEC)是必不可少的。它使用边缘资源来实现密集计算,并为资源受限的设备节省能源。现有的工程通常对无线电信道和网络队列大小施加强有力的假设。然而,实际的MEC系统受到各种不确定性的影响,使得这些假设不切实际。在本文中,我们研究的能量有效的计算卸载问题,放松这些常见的假设,并考虑在网络中的内在不确定性。具体来说,我们最大限度地减少本地设备的最坏情况下预期的能源消耗时,执行时间关键型应用程序建模为有向无环图。利用极值理论对不确定性事件的发生概率进行约束。为了解决这个问题,我们提出了一个基于列生成的$ε$有界近似算法。该算法可以有效地识别出小于最优解的(1+ $ε$)的可行解。我们在Android智能手机上实现了所提出的方案,并使用真实世界的应用程序进行了广泛的实验。实验结果证实,它将导致更低的能耗为客户端设备,通过考虑内在的不确定性,在计算卸载。所提出的计算卸载方案在节能方面也显著优于其他方案。

英文摘要:

Computation offloading is indispensable for mobile edge computing (MEC). It uses edge resources to enable intensive computations and save energy for resource-constrained devices. Existing works generally impose strong assumptions on radio channels and network queue sizes. However, practical MEC systems are subject to various uncertainties rendering these assumptions impractical. In this paper, we investigate the energy-efficient computation offloading problem by relaxing those common assumptions and considering intrinsic uncertainties in the network. Specifically, we minimize the worst-case expected energy consumption of a local device when executing a time-critical application modeled as a directed acyclic graph. We employ the extreme value theory to bound the occurrence probability of uncertain events. To solve the formulated problem, we develop an $ε$-bounded approximation algorithm based on column generation. The proposed algorithm can efficiently identify a feasible solution that is less than (1+$ε$) of the optimal one. We implement the proposed scheme on an Android smartphone and conduct extensive experiments using a real-world application. Experiment results corroborate that it will lead to lower energy consumption for the client device by considering the intrinsic uncertainties during computation offloading. The proposed computation offloading scheme also significantly outperforms other schemes in terms of energy saving.

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

↑