Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices

被引:67
作者
Jiang, Zhefeng [1 ]
Mao, Shiwen [1 ]
机构
[1] Auburn Univ, Dept Elect & Comp Engn, Auburn, AL 36849 USA
基金
美国国家科学基金会;
关键词
Cloud computing; energy efficiency; job scheduling; Lyapunov optimization; offloading; ALGORITHM;
D O I
10.1109/ACCESS.2015.2499300
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud offloading is considered a promising approach for both energy conservation and storage/computation enhancement for resource-limited mobile devices. In this paper, we present a Lyapunov optimization-based scheme for cloud offloading scheduling, as well as download scheduling for cloud execution output, for multiple applications running in a mobile device with a multi-core CPU. We derive an online algorithm and prove performance bounds for the proposed algorithm with respect to average power consumption and average queue length, which is indicative of delay, and reveal the fundamental tradeoff between the two optimization goals. The performance of the proposed online scheduling scheme is validated with trace-driven simulations.
引用
收藏
页码:2306 / 2316
页数:11
相关论文
共 33 条
[1]   Energy Cost Models of Smartphones for Task Offloading to the Cloud [J].
Altamimi, Majid ;
Abdrabou, Atef ;
Naik, Kshirasagar ;
Nayak, Amiya .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2015, 3 (03) :384-398
[2]  
[Anonymous], 2010, P 8 INT C MOB SYST A, DOI [10.1145/1814433.1814441, DOI 10.1145/1814433.1814441]
[3]  
[Anonymous], 2015, P IEEE GLOB COMM C
[4]  
Barbera MV, 2013, IEEE INFOCOM SER, P1285
[5]   Processor design for portable systems [J].
Burd, TD ;
Brodersen, RW .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1996, 13 (2-3) :203-221
[6]  
Chang Z, 2015, IEEE CONF COMPUT, P336, DOI 10.1109/INFCOMW.2015.7179407
[7]   EMC: Emotion-Aware Mobile Cloud Computing in 5G [J].
Chen, Min ;
Zhang, Yin ;
Li, Yong ;
Mao, Shiwen ;
Leung, Victor C. M. .
IEEE NETWORK, 2015, 29 (02) :32-38
[8]  
Chen YS, 2015, IEEE WCNC, P1984, DOI 10.1109/WCNC.2015.7127772
[9]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[10]  
Ding Aaron Yi, 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON), P487, DOI 10.1109/SAHCN.2013.6645020