Reconciling task assignment and scheduling in mobile edge clouds

L. Wang, Lei Jiao, Dzmitry Kliazovich, Pascal Bouvry

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

The prosperous growth of the Internet-of-Things industry attracts numerous interests in employing edge clouds (a.k.a. cloudlets) to enhance the performance of mobile services and applications. Most existing research has been focused on offloading computational tasks from mobile devices to a single cloudlet or a central location, yet overlooked the issue of jointly coordinating the offloaded tasks in a system of multiple cloudlets. In this paper, we fill this gap by investigating the assignment and the scheduling of mobile computational tasks over multiple cloudlets, while optimizing the overall cost efficiency by leveraging the heterogeneity of cloudlets. We model both data transfer and computation in terms of monetary and time costs, with task deadlines guaranteed. We formulate the problem as a mixed integer program and prove its NP-hardness. By introducing admission control for the cloudlet provider to shape the system workload, we transform our problem into maximizing the task admission rate over the two coupled phases: data transfer and computation. We propose an efficient two-phase scheduling algorithm, and demonstrate that, compared with the conventional approach of always selecting the closest cloudlet, our approach achieves significantly higher admission rate with up to 20% reduction in the average cost of all offloaded tasks.

Original languageEnglish
Title of host publication2016 IEEE 24th International Conference on Network Protocols, ICNP 2016
PublisherIEEE Computer Society
ISBN (Electronic)9781509032815
DOIs
Publication statusPublished - 14 Dec 2016
Externally publishedYes
Event24th IEEE International Conference on Network Protocols, ICNP 2016 - Singapore, Singapore
Duration: 8 Nov 201611 Nov 2016

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2016-December
ISSN (Print)1092-1648

Conference

Conference24th IEEE International Conference on Network Protocols, ICNP 2016
Country/TerritorySingapore
CitySingapore
Period8/11/1611/11/16

Funding

This research was partially supported by the German Research Foundation (DFG) within the Collaborative Research Center (CRC) 1053 MAKI and by the National Science Foundation of China (NSFC) Key Program 61520106005.

Fingerprint

Dive into the research topics of 'Reconciling task assignment and scheduling in mobile edge clouds'. Together they form a unique fingerprint.

Cite this