arrow
返回

Dependency-Aware Dynamic Task Scheduling in Mobile-Edge Computing

delete2020-12-01
delete8
PRE
AI
M
Mingzhi Wang
T
Tao Ma
T
Tao Wu *
C
Chao Chang
Y
Yang Fang
H
Huaixi Wang
DOI:10.1109/MSN50589.2020.00134delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the popularity and development of the Internet of things (IoT), human life has been deeply affected. Because of the limitations of computation capability and battery capacity, it is difficult for IoT devices to support frequent and complex computing. Motivated by this challenge, many works attempt to upload tasks of IoT devices to the cloud center for computation. However, because of the limitation of distance and bandwidth, cloud computing is difficult to guarantee low latency. As a feasible solution, Mobile Edge Computing (MEC) has attracted more and more attention. Most existing works focus on the computation offloading strategy, while the task scheduling on edge servers is not studied in depth. The tasks uploaded by IoT devices are dynamic and random, and there are dependencies between these tasks. Therefore, it is difficult for edge servers to find a task scheduling scheme to minimize the task execution delay. In this paper, to solve the task scheduling problem of edge server in multi-server and multi-user MEC system, we propose a heuristic algorithm based on the following three scenarios: 1) Tasks uploaded by IoT devices is dynamic and uncertain. 2) There are dependencies between tasks. 3) The computation capability of the edge server is limited. Experimental results show that the proposed algorithm can significantly reduce the overall completion time of tasks and the average task execution delay in the edge server.
Keyword:
Task scheduling
Mobile Edge Computing system
dynamic task upload
computation capability
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
International Conference on Mobility, Sensing and Networking
IF:
0
论文数:
6
被引数:
0

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

Effects of a six month program of endurance exercise on the serum lipids of middle-aged men
err1964-12-01
err0
PREAI
errJohn O. Holloszy; James S. Skinner; Gelson Toro; Thomas K. Cureton
err分享
err收藏
Exercise-induced exaggerated blood pressure response in men with the metabolic syndrome
err2013-10-01
err0
PREAI
errValérie Gaudreault; Jean-Pierre Després; Caroline Rhéaume; Jean Bergeron; Natalie Alméras; Angelo Tremblay; Paul Poirier
err分享
err收藏
Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach
err2020-03-01
err155
PREAI
errShu, Chang; Zhao, Zhiwei; Han, Yunpeng; Min, Geyong; Duan, Hancong
err分享
err收藏
err分享
err收藏
Reduced fasting periods increase intestinal permeability in chickens
err2017-04-26
err0
PREAI
errS. Gilani; G. S. Howarth; C. D. Tran; R. Barekatain; S. M. Kitessa; R. E. A. Forder; R. J. Hughes
err分享
err收藏
Optimal Application Deployment in Resource Constrained Distributed Edges
err2021-05-01
err122
errOAAI
errDeng, Shuiguang; Xiang, Zhengzhe; Taheri, Javid; Khoshkholghi, Mohammad Ali; Yin, Jianwei; Zomaya, Albert Y.; Dustdar, Schahram
err分享
err收藏
Nutraceutical therapies for atherosclerosis
err2016-07-07
err0
errOAAI
errJoe W. E. Moss; Dipak P. Ramji
err分享
err收藏
学者 查看更多内容