arrow
Return

Task Scheduling in Deadline-Aware Mobile Edge Computing Systems

delete2019-06-01
delete119
PRE
AI
朱同鑫 cover
朱同鑫 (Tongxin Zhu)
T
Tuo Shi
李建忠 (Jianzhong Li) *
Z
Zhipeng Cai
周逊 (Xun Zhou)
DOI:10.1109/JIOT.2018.2874954delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mobile edge computing (MEC) is a new computing approach in which computation tasks carried by mobile devices (MDs) can be offloaded to MEC servers or computed locally. Since the MDs are always battery limited and computation tasks have strict deadlines, how to schedule the execution of each task energy effectively is important. Comparing with existing works, we consider a much more complexed scenario, in which multiple moving MDs sharing multiple heterogeneous MEC servers, and a problem named as minimum energy consumption problem in deadline-aware MEC system is formulated. Such problem is proved to be NP-hard, and two approximation algorithms are proposed focusing on single and multiple MD scenarios, respectively. The performances of these algorithms are varied by theoretical analysis and simulations.
Keywords:
Edge computing
schedules
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
G
Georgia State University
Scholars:
5.4K
Papers: 4.4K
Citations: 9.6K
researcher View more organizations