Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing

Mike Jia; Jiannong Cao; Lei Yang

doi:10.1109/INFCOMW.2014.6849257

Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing

Mike Jia, Jiannong Cao, Lei Yang

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

130 Citations (Scopus)

Abstract

Mobile applications are becoming increasingly computation-intensive, while the computing capacity of mobile devices is limited. A powerful way to reduce completion time of an application is to offload tasks to the cloud for execution. However, online offloading an application with general taskgraph is a difficult task. In this paper we present an online task offloading algorithm that minimizes the completion time of the application on the mobile device. We take cloud service time into account when making an offloading decision and we consider general taskgraphs for offloading. In our algorithm, for sequential tasks (i.e., line topology taskgraphs) we find the optimal offloading of tasks to the cloud. For concurrent tasks (i.e., general topology taskgraphs) we use a load-balancing heuristic to offload tasks to the cloud, such that the parallelism between the mobile and the cloud is maximized. Simulation results show that our algorithm has a performance of at least 85% of the optimal solution, and is significantly better than other existing algorithms.

Original language	English
Title of host publication	2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014
Publisher	IEEE
Pages	352-357
Number of pages	6
ISBN (Print)	9781479930883
DOIs	https://doi.org/10.1109/INFCOMW.2014.6849257
Publication status	Published - 1 Jan 2014
Event	2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014 - Toronto, ON, Canada Duration: 27 Apr 2014 → 2 May 2014

Conference

Conference	2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014
Country/Territory	Canada
City	Toronto, ON
Period	27/04/14 → 2/05/14

ASJC Scopus subject areas

Computer Science(all)
Electrical and Electronic Engineering

More information

10.1109/INFCOMW.2014.6849257

Cite this

@inproceedings{2010a55ad9364933b73ec48c585d6bbb,

title = "Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing",

abstract = "Mobile applications are becoming increasingly computation-intensive, while the computing capacity of mobile devices is limited. A powerful way to reduce completion time of an application is to offload tasks to the cloud for execution. However, online offloading an application with general taskgraph is a difficult task. In this paper we present an online task offloading algorithm that minimizes the completion time of the application on the mobile device. We take cloud service time into account when making an offloading decision and we consider general taskgraphs for offloading. In our algorithm, for sequential tasks (i.e., line topology taskgraphs) we find the optimal offloading of tasks to the cloud. For concurrent tasks (i.e., general topology taskgraphs) we use a load-balancing heuristic to offload tasks to the cloud, such that the parallelism between the mobile and the cloud is maximized. Simulation results show that our algorithm has a performance of at least 85% of the optimal solution, and is significantly better than other existing algorithms.",

author = "Mike Jia and Jiannong Cao and Lei Yang",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/INFCOMW.2014.6849257",

language = "English",

isbn = "9781479930883",

pages = "352--357",

booktitle = "2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014",

publisher = "IEEE",

address = "United States",

note = "2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014 ; Conference date: 27-04-2014 Through 02-05-2014",

}

Jia, M, Cao, J & Yang, L 2014, Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. in 2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014., 6849257, IEEE, pp. 352-357, 2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014, Toronto, ON, Canada, 27/04/14. https://doi.org/10.1109/INFCOMW.2014.6849257

Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. / Jia, Mike; Cao, Jiannong; Yang, Lei.

2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014. IEEE, 2014. p. 352-357 6849257.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing

AU - Jia, Mike

AU - Cao, Jiannong

AU - Yang, Lei

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Mobile applications are becoming increasingly computation-intensive, while the computing capacity of mobile devices is limited. A powerful way to reduce completion time of an application is to offload tasks to the cloud for execution. However, online offloading an application with general taskgraph is a difficult task. In this paper we present an online task offloading algorithm that minimizes the completion time of the application on the mobile device. We take cloud service time into account when making an offloading decision and we consider general taskgraphs for offloading. In our algorithm, for sequential tasks (i.e., line topology taskgraphs) we find the optimal offloading of tasks to the cloud. For concurrent tasks (i.e., general topology taskgraphs) we use a load-balancing heuristic to offload tasks to the cloud, such that the parallelism between the mobile and the cloud is maximized. Simulation results show that our algorithm has a performance of at least 85% of the optimal solution, and is significantly better than other existing algorithms.

AB - Mobile applications are becoming increasingly computation-intensive, while the computing capacity of mobile devices is limited. A powerful way to reduce completion time of an application is to offload tasks to the cloud for execution. However, online offloading an application with general taskgraph is a difficult task. In this paper we present an online task offloading algorithm that minimizes the completion time of the application on the mobile device. We take cloud service time into account when making an offloading decision and we consider general taskgraphs for offloading. In our algorithm, for sequential tasks (i.e., line topology taskgraphs) we find the optimal offloading of tasks to the cloud. For concurrent tasks (i.e., general topology taskgraphs) we use a load-balancing heuristic to offload tasks to the cloud, such that the parallelism between the mobile and the cloud is maximized. Simulation results show that our algorithm has a performance of at least 85% of the optimal solution, and is significantly better than other existing algorithms.

UR - http://www.scopus.com/inward/record.url?scp=84904514739&partnerID=8YFLogxK

U2 - 10.1109/INFCOMW.2014.6849257

DO - 10.1109/INFCOMW.2014.6849257

M3 - Conference article published in proceeding or book

SN - 9781479930883

SP - 352

EP - 357

BT - 2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014

PB - IEEE

T2 - 2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014

Y2 - 27 April 2014 through 2 May 2014

ER -

Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this