A Dynamic Offloading Algorithm for Mobile Computing

被引：399
作者：
Huang, Dong [1 ]
Wang, Ping [1 ]
Niyato, Dusit [1 ]
机构：
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore, Singapore
来源：
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2012年 / 11卷 / 06期
关键词：
Offloading; mobile computing; Lyapunov optimization;
D O I：
10.1109/TWC.2012.041912.110912
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Offloading is an effective method for extending the lifetime of handheld mobile devices by executing some components of applications remotely (e. g., on the server in a data center or in a cloud). In this article, to achieve energy saving while satisfying given application execution time requirement, we present a dynamic offloading algorithm, which is based on Lyapunov optimization. The algorithm has low complexity to solve the offloading problem (i.e., to determine which software components to execute remotely given available wireless network connectivity). Performance evaluation shows that the proposed algorithm saves more energy than the existing algorithm while meeting the requirement of application execution time.
引用
收藏
页码：1991 / 1995
页数：5
相关论文
共 13 条
[1]  
Aarts Emile, 2003, Local search in combinatorial optimization, chapter 6
[2]  
Cuervo E., P 2010 INT C MOB SYS, P49
[3]  
Georgiadis Leonidas, 2006, Foundations and Trends in Networking, V1, P1, DOI 10.1561/1300000001
[4]  
Gu X, P 2003 IEEE INT C PE, P107
[5]  
Gu XH, 2004, IEEE PERVAS COMPUT, V3, P66, DOI 10.1109/MPRV.2004.1321031
[6]   CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? [J].
Kumar, Karthik ;
Lu, Yung-Hsiang .
COMPUTER, 2010, 43 (04) :51-56
[7]  
Lagar-Cavilla H., P 2007 ACM IFIP USEN, P143
[8]   Energy-Optimal Scheduling with Dynamic Channel Acquisition in Wireless Downlinks [J].
Li, Chih-ping ;
Neely, Michael J. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (04) :527-539
[9]  
Li Z, P 2001 INT C COMP AR, P238
[10]  
OU S, 2007, PERVASIVE MOB COMPUT, V3, P362, DOI DOI 10.1016/J.PMCJ.2007.04.004
12