Am:awl:OFF:Offloading android application based on cost estimation

被引:13
作者
Chen, Xing [1 ,2 ]
Chen, Jiaqing [1 ,2 ]
Liu, Bichun [1 ,2 ]
Ma, Yun [3 ]
Zhang, Ying [4 ]
Zhong, Hao [5 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
[2] Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou 350116, Fujian, Peoples R China
[3] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[4] Peking Univ, Natl Engn Res Ctr Software Engn, Beijing, Peoples R China
[5] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
关键词
Computation offloading; Code analysis; Mobile edge computing; REGRESSION FORESTS; MOBILE; CLOUD; EXECUTION; NETWORKS;
D O I
10.1016/j.jss.2019.110418
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Computation offloading is a promising way of improving the performance and reducing the battery power consumption, since it moves some time-consuming computation activities to nearby servers. Although various approaches have been proposed to support computation offloading, we argue that there is still sufficient space for improvements, since existing approaches cannot accurately estimate the execution costs. As a result, we find that their offloading plans are less optimized. To handle the problem, in this paper, given an Android application, we propose a novel approach, called ANDROIDOFF, that supports offloading at the granularity of objects. Supporting such capability is challenging due to the two reasons: (1) through dynamic execution, it is feasible to collect the execution costs of only partial methods, and (2) it is difficult to accurately estimate the execution costs of the remaining methods. To overcome the challenges, given an Android application, ANDROIDOFF first combines static and dynamic analysis to predict the execution costs of all its methods. After all the costs are estimated, ANDROIDOFF synthesizes an offloading plan, in which determines the offloading details. We evaluate ANDROIDOFF on a real-world application, with two mobile devices. Our results show that, compared with other approaches, ANDROIDOFF saves the response time by 8%-49% and reduces the energy consumption by 12%-49% on average for computation-intensive applications. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 80 条
[1]   Adaptive application offloading using distributed abstract class graphs in mobile environments [J].
Abebe, Ermyas ;
Ryan, Caspar .
JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (12) :2755-2769
[2]  
Akherfi Khadija, 2018, Applied Computing and Informatics, V14, P1, DOI 10.1016/j.aci.2016.11.002
[3]  
[Anonymous], J SYST SOFTW
[4]  
[Anonymous], 1989, GENETIC ALGORITHMS S
[5]  
[Anonymous], EXECUTION TIME ALGOR
[6]  
[Anonymous], IEEE COMP SOC
[7]  
[Anonymous], 2013, INTRO STAT LEARNING
[8]  
[Anonymous], SCI WORLD J
[9]  
[Anonymous], PERSON UBIQUIT COMP
[10]  
[Anonymous], COMPUTING COMMUNICAT