.png){kind=icon}
返回
Cost-Efficient Dependent Task Offloading for Multiusers
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2936208.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The extensive use of mobile intelligent devices, such as smart phones and tablets, induces new opportunity and challenge for computation offloading. Task offloading is an important issue in a system consisting of multiple types of devices, such as mobile intelligent devices, local edge hosts and a remote cloud server. In this paper, we study the offloading assignment of multiple applications, each one comprising several dependent tasks, in such a system. To evaluate the total cost in the offloading process, a new metric is introduced to take into account features of different devices. The remote server and local hosts are more concerned about their processors utilization, while mobile devices pay more attention to their energy. Therefore, this metric uses relative energy consumption to denote the cost of mobile devices, and evaluates the cost of the remote server and local hosts by the processor cycle number of task execution. We formulate the offloading problem to minimize the system cost of all applications within each application's completed time deadline. Since this problem is NP-hard, the heuristic algorithm is proposed to offload these dependent tasks. At first, our algorithm arranges all tasks from different applications in a priority queue considering both completed time deadline and task-dependency requirements. Then, based on the priority queue, all tasks are initially assigned to devices to protect mobile devices with low energy and make them survive in the assignment process as long as possible. At last, to obtain a better schedule realizing lower system cost, based on the relative remaining energy of mobile devices, we reassign tasks from high-cost devices to low-cost devices to minimize the system cost. Simulation results show that our proposed algorithm increases the successfully completed probability of whole applications and reduces the system cost effectively under time and energy constraints.
Keyword:
Offoading
dependent tasks
mobile
cost
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Evidence of specialized leukocyte-vascular homing interactions at the maternal / fetal interfaceOAAI
OAAI分享收藏DewSim: A trace-driven toolkit for simulating mobile device clusters in Dew computing environmentsDewSim: 用于在Dew计算环境中模拟移动设备集群的跟踪驱动工具包
PREAI
分享收藏Highly Efficient and Recyclable g-C3N4/CuO Hybrid Nanocomposite Towards Enhanced Visible-Light Photocatalytic Performance.png)
Nano
NanoIF0
PREAI
分享收藏分享收藏
查看更多内容