Journal article
Task Scheduling in Deadline-Aware Mobile Edge Computing Systems
IEEE internet of things journal, Vol.6(3), pp.4854-4866
06/01/2019
DOI: 10.1109/JIOT.2018.2874954
Abstract
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.
Details
- Title: Subtitle
- Task Scheduling in Deadline-Aware Mobile Edge Computing Systems
- Creators
- Tongxin Zhu - Harbin Institute of TechnologyTuo Shi - Harbin Institute of TechnologyJianzhong Li - Harbin Institute of TechnologyZhipeng Cai - Georgia State UniversityXun Zhou - University of Iowa
- Resource Type
- Journal article
- Publication Details
- IEEE internet of things journal, Vol.6(3), pp.4854-4866
- DOI
- 10.1109/JIOT.2018.2874954
- ISSN
- 2327-4662
- eISSN
- 2327-4662
- Publisher
- IEEE
- Grant note
- 61632010; 61502116; U1509216; 61370217 / National Natural Science Foundation of China (10.13039/501100001809) 1252292; 1741277; 1704287 / National Science Foundation (10.13039/100000001)
- Language
- English
- Date published
- 06/01/2019
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380418202771
Metrics
15 Record Views