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 条
[41]   A lightweight secure cyber foraging infrastructure for resource-constrained devices [J].
Goyal, S ;
Carter, J .
SIXTH IEEE WORKSHOP ON MOBILE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2004, :186-195
[42]   Adaptive offloading inference for delivering applications in pervasive computing environments [J].
Gu, XH ;
Nahrstedt, K ;
Messer, A ;
Greenberg, I ;
Milojicic, D .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, :107-114
[43]  
Hunt GC, 1999, USENIX ASSOCIATION PROCEEDINGS OF THE THIRD SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '99), P187
[44]   Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm [J].
Kang, Qinma ;
He, Hong ;
Song, Huimin .
JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (06) :985-992
[45]  
Kemp R., 2012, P MOB COMP APPL SERV, P59
[46]  
Kosta S, 2012, IEEE INFOCOM SER, P945, DOI 10.1109/INFCOM.2012.6195845
[47]   A Survey of Computation Offloading for Mobile Systems [J].
Kumar, Karthik ;
Liu, Jibang ;
Lu, Yung-Hsiang ;
Bhargava, Bharat .
MOBILE NETWORKS & APPLICATIONS, 2013, 18 (01) :129-140
[48]   CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? [J].
Kumar, Karthik ;
Lu, Yung-Hsiang .
COMPUTER, 2010, 43 (04) :51-56
[49]   Fault-tolerant cooperative control for multiple UAVs based on sliding mode techniques [J].
Li, Peng ;
Yu, Xiang ;
Peng, Xiaoyan ;
Zheng, Zhiqiang ;
Zhang, Youmin .
SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (07) :1-13
[50]   Simulation for Training Cochlear Implant Electrode Insertion [J].
Ma, Xingjun ;
Wijewickrema, Sudanthi ;
Zhou, Yun ;
Copson, Bridget ;
Bailey, James ;
Kennedy, Gregor ;
O'Leary, Stephen .
2017 IEEE 30TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS (CBMS), 2017, :1-6