Task Scheduling in Deadline-Aware Mobile Edge Computing Systems
- 9 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 6 (3) , 4854-4866
Abstract
Mobile Edge Computing(MEC) is a new computing approach in which computation tasks carried by Mobile Devices (MD) can be offloaded to MEC servers or computed locally. Since the mobile devices 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 mobile devices 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
Funding Information
- National Natural Science Foundation of China (61632010, 61502116, U1509216, 61370217)
- National Science Foundation (1252292, 1741277, 1704287)
This publication has 26 references indexed in Scilit:
- Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage ScalingIEEE Transactions on Communications, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Dynamic service migration and workload scheduling in edge-cloudsPerformance Evaluation, 2015
- Energy Efficient Cooperative Computing in Mobile Wireless Sensor NetworksIEEE Transactions on Cloud Computing, 2015
- Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge ComputingIEEE Transactions on Signal and Information Processing over Networks, 2015
- An Application-Aware Scheduling Policy for Real-Time Traffic2015
- Joint scheduling of communication and computation resources in multiuser wireless application offloading2014
- Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture2012
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- An Automatic Method for Solving Discrete Programming Problems2009