Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/12150
Title: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing
Authors: Jia, M
Cao, J 
Yang, L
Issue Date: 2014
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: Proceedings - IEEE INFOCOM, 2014, 6849257, p. 352-357 How to cite?
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.
Description: 2014 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2014, Toronto, ON, 27 April-2 May 2014
URI: http://hdl.handle.net/10397/12150
ISBN: 9781479930883
ISSN: 0743-166X
DOI: 10.1109/INFCOMW.2014.6849257
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Aug 15, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
Citations as of Aug 12, 2017

Page view(s)

35
Last Week
2
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.