Offloading Optimization and Bottleneck Analysis for Mobile Cloud Computing
Offloading Optimization and Bottleneck Analysis for Mobile Cloud Computing
复制标题
移动云计算卸载优化与瓶颈分析
DOI：
10.1109/tcomm.2019.2920348
复制
发表时间：
2019-09-01
影响因子：
8.3
通讯作者：
Fang, Yuguang
中科院分区：
文献类型：
--
作者：
Han, Di;Chen, Wei;Fang, Yuguang
移动的云计算系统或简称为移动的云已经吸引了极大的关注，因为它们允许具有有限计算资源的移动的设备卸载复杂的计算。然而，由于信道的不确定性和计算任务的复杂性，移动的计算卸载可能遭受较差的中断性能，卸载的任务不能在期望的延迟约束内完成。因此，如何有效地识别和克服中断瓶颈，从而优化资源分配方案，有效地提高系统性能是一个有待解决的问题。在本文中，我们将开发一个统一的框架，最大限度地减少在各种移动的计算卸载的情况下的整体中断概率。更具体地说，中断瓶颈的定义和识别采用渐近分析，而无需任何准确的中断概率在传输和计算。为了克服中断瓶颈，资源配对，匹配和分配策略进行了研究。理论分析和数值结果表明，中断瓶颈不仅依赖于频谱和计算资源的可用性，还依赖于计算任务的计算复杂度的概率分布。
Mobile cloud computing systems, or simply mobile clouds, have attracted tremendous attention because they allow mobile devices with limited computational resources to offload complex computations. However, due to the channel uncertainty and the complexity of a computation task, mobile computation offloading may suffer from poor outage performance that the offloaded task cannot be completed within the desired delay constraint. Thus, how to efficiently identify and overcome the outage bottleneck, which could be used to optimize resource allocation schemes and improve the system performance effectively is an open problem. In this paper, we shall develop a unified framework that minimizes the overall outage probability in various mobile computation offloading scenarios. More specifically, the outage bottleneck is defined and identified by adopting asymptotic analysis, without any need of the accurate outage probabilities in both transmissions and computations. To overcome the outage bottleneck, resource pairing, matching, and allocation policies are investigated. Both theoretical analysis and numerical results show that the outage bottleneck relies on not only the availability of spectrum and computation resources but also the probability distributions of computation complexities of the computation tasks.