A Dynamic Offloading Algorithm for Mobile Computing

被引:397
作者
Huang, Dong [1 ]
Wang, Ping [1 ]
Niyato, Dusit [1 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore, Singapore
关键词
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?
    Kumar, Karthik
    Lu, Yung-Hsiang
    [J]. 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
    Li, Chih-ping
    Neely, Michael J.
    [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