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
相关论文
共 50 条
[31]   Partitioning and offloading in smart mobile devices for mobile cloud computing: State of the art and future directions [J].
Gu, Fei ;
Niu, Jianwei ;
Qi, Zhiping ;
Atiquzzaman, Mohammed .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 119 :83-96
[32]   On Energy-Efficient Offloading in Mobile Cloud for Real-Time Video Applications [J].
Zhang, Lei ;
Fu, Di ;
Liu, Jiangchuan ;
Ngai, Edith Cheuk-Han ;
Zhu, Wenwu .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2017, 27 (01) :170-181
[33]   Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing [J].
Liu, Kaiyang ;
Peng, Jun ;
Li, Heng ;
Zhang, Xiaoyong ;
Liu, Weirong .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 64 :1-14
[34]   Performance-Based Pricing in Multi-Core Geo-Distributed Cloud Computing [J].
Lucanin, Drazen ;
Pietri, Ilia ;
Holmbacka, Simon ;
Brandic, Ivona ;
Lilius, Johan ;
Sakellariou, Rizos .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2020, 8 (04) :1079-1092
[35]   Energy Optimal Partial Computation Offloading Framework for Mobile Devices in Multi-access Edge Computing [J].
Chouhan, Sonali .
2019 27TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2019, :419-424
[36]   Dynamic Offloading and Resource Scheduling for Mobile-Edge Computing With Energy Harvesting Devices [J].
Zhao, Fengjun ;
Chen, Ying ;
Zhang, Yongchao ;
Liu, Zhiyong ;
Chen, Xin .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02) :2154-2165
[37]   Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems [J].
Mao, Sun ;
Leng, Supeng ;
Yang, Kun ;
Zhao, Quanxin ;
Liu, Ming .
GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
[38]   CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? [J].
Kumar, Karthik ;
Lu, Yung-Hsiang .
COMPUTER, 2010, 43 (04) :51-56
[39]   Data Synchronization and Offloading Techniques for Energy Optimization in Mobile Cloud Computing [J].
Kumar, Deepak ;
Sharma, Ravi .
2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, :633-638
[40]   Energy Efficiency of a Multi-Core Processor by Tag Reduction [J].
郑龙 ;
董冕雄 ;
Kaoru Ota ;
金海 ;
马俊 .
JournalofComputerScience&Technology, 2011, 26 (03) :491-503