arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.02006cs.NI
收藏

不平衡边缘云计算中任务卸载的能量-延迟-代价权衡

Energy-delay-cost Tradeoff for Task Offloading in Imbalanced Edge Cloud Based Computing

Weiheng Jiang, Yi Gong, Yang Cao, Xiaogang Wu, Qian Xiao

摘要:

本文研究了多移动用户(MU)多任务的不平衡边缘云计算卸载问题。其中,多个边缘云服务器(ECS)由多个无线接入点(AP)通过回程链路共享和访问,并且每个MU具有多个计算密集型和延迟关键任务,这些任务应该被卸载以执行,这涉及AP关联和ECS选择,目的是最小化卸载成本。与现有研究不同的是,除了MU到AP的传输时延和能量消耗外,还引入了ECS接入代价来表征ECS接入时延和(或)资源使用代价,从而最终针对MU的卸载决策和资源分配问题,给出了基于时延-能量-代价权衡的卸载代价准则。具体而言,在我们的系统中,ECS接入成本取决于AP和ECS,这反映了这些AP使用的不同回程技术的影响,以及它们在不同服务水平协议下使用的ECS资源的协商支付。最小化所有MU的总卸载成本(基于效率)和最小化每MU的最大卸载成本(基于公平性)的问题进行了讨论。因为这些问题都是NP难的。因此,一些集中式和分布式启发式算法被提出来寻找次优解。最后从效率、复杂度和公平性等方面对算法的性能进行了分析和数值仿真。

英文摘要:

In this paper, the imbalance edge cloud based computing offloading for multiple mobile users (MUs) with multiple tasks per MU is studied. In which, several edge cloud servers (ECSs) are shared and accessed by multiple wireless access points (APs) with the backhaul links, and each MU has multiple computing intensive and latency critical tasks should be offloaded to execute, which involves both the AP association and ECS selection, with the objective of minimizing the offloading cost. Distinguished with existing research, besides the transmission delay and energy consumption from MU to AP, the ECS access-cost which characterizes the ECS access delay and (or) resource using cost is introduced, thus finally formulates the delay-energy-cost tradeoff based offloading cost criteria, for the MUs' offloading decision and resource allocation problems. In specific, in our system, the ECS access-cost depends on both the AP and ECS, which reflects the effects of different backhaul techniques used by these APs, and their negotiated payments of ECS resource using under different service level agreements. Both problems of minimizing the sum offloading costs for all MUs (efficiency-based) and minimizing the maximal offloading cost per MU (fairness-based) are discussed. Since these problems are all NP-hard. Therefore, some centralized and distributed heuristic algorithms are proposed to find the suboptimal solutions. Further analysis and numerical results are presented at last to demonstrate the performance of these algorithms from several aspects, such as efficiency, complexity and fairness.

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

↑