Task Offloading in Edge-Clouds with Budget Constraint
Task Offloading in Edge-Clouds with Budget Constraint
复制标题
DOI：
10.1007/978-3-030-05057-3_25
复制
发表时间：
2018-11
期刊：
影响因子：
--
通讯作者：
Lei He;Hongli Xu;Haibo Wang;Liusheng Huang;Jingyi Ma
中科院分区：
文献类型：
--
作者：
Lei He;Hongli Xu;Haibo Wang;Liusheng Huang;Jingyi Ma
边缘计算是一种新兴的计算模式，它将云及其服务扩展到网络边缘。在边缘云计算中，一组服务器被部署在移动的设备附近，使得这些设备可以以低延迟将任务卸载到服务器。现有的大多数工作通常集中在卸载任务的前提下，有足够的资源，边缘服务器，而忽略了用户的预算约束。如果没有考虑到这一点，现有的卸载方案可能会导致用户超支，这是用户无法接受的。因此，在本文中，我们研究了边缘云计算中的任务卸载问题，旨在最大限度地减少任务的持续时间，而任务是由用户产生的有限的预算。此外，边缘服务器配备了有限的计算和存储资源。具体地说，我们制定的问题是一个NP难问题。为了解决这个问题，我们提出了一个启发式策略。仿真结果表明，与随机卸载和贪婪卸载相比，该方案可以提高任务成功率，减少任务持续时间。
Edge computing is an emerging computing model that extends the cloud and its services to the edge of network. In edge-cloud computing, a set of servers are deployed near the mobile devices such that these devices can offload tasks to the servers with low latency. Most existing works usually focus on offloading tasks under the premise that sufficient resources are owned by edge servers while ignoring budget constraint of user. If failed to consider about this, the existing offloading schemes may cause user to overspend, this is unacceptable to user. Thus, in this paper, we investigate the task offloading problem in edge-cloud computing aiming to minimize the task duration while tasks are generated by user with constrainted budget. Besides edge servers are equipped with limited computation and storage resources. Specifically, the problem we formulate is an NP-hard problem. In order to solve it, we propose a heuristic strategy. The simulation results prove that the proposed scheme can improve the success ratio and reduce the task duration, compared to random and greedy offloading schemes.