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

16
Last Week
1
Last month
0
Citations as of May 21, 2018

WEB OF SCIENCETM
Citations

12
Last Week
0
Last month
Citations as of May 27, 2018

Page view(s)

85
Last Week
3
Last month
Citations as of May 27, 2018

Google ScholarTM

Check

Altmetric


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