Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61171
Title: Multi-user computation partitioning for latency sensitive mobile cloud applications
Authors: Yang, L 
Cao, J 
Cheng, H
Ji, Y
Keywords: Computation partitioning
Job scheduling
Mobile cloud computing
Offloading
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2015, v. 64, no. 8, 6945323, p. 2253-2266 How to cite?
Journal: IEEE transactions on computers 
Abstract: Elastic partitioning of computations between mobile devices and cloud is an important and challenging research topic for mobile cloud computing. Existing works focus on the single-user computation partitioning, which aims to optimize the application completion time for one particular single user. These works assume that the cloud always has enough resources to execute the computations immediately when they are offloaded to the cloud. However, this assumption does not hold for large scale mobile cloud applications. In these applications, due to the competition for cloud resources among a large number of users, the offloaded computations may be executed with certain scheduling delay on the cloud. Single user partitioning that does not take into account the scheduling delay on the cloud may yield significant performance degradation. In this paper, we study, for the first time, multi-user computation partitioning problem (MCPP), which considers the partitioning of multiple users' computations together with the scheduling of offloaded computations on the cloud resources. Instead of pursuing the minimum application completion time for every single user, we aim to achieve minimum average completion time for all the users, based on the number of provisioned resources on the cloud. We show that MCPP is different from and more difficult than the classical job scheduling problems. We design an offline heuristic algorithm, namely SearchAdjust, to solve MCPP. We demonstrate through benchmarks that SearchAdjust outperforms both the single user partitioning approaches and classical job scheduling approaches by 10 percent on average in terms of application delay. Based on SearchAdjust, we also design an online algorithm for MCPP that can be easily deployed in practical systems. We validate the effectiveness of our online algorithm using real world load traces.
URI: http://hdl.handle.net/10397/61171
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2014.2366735
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

15
Last Week
0
Last month
Citations as of Oct 10, 2017

WEB OF SCIENCETM
Citations

12
Last Week
1
Last month
Citations as of Oct 17, 2017

Page view(s)

41
Last Week
1
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



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