JOTE: Joint Offloading of Tasks and Energy in Fog-Enabled IoT Networks

被引:36
作者
Cai, Penghao [1 ,3 ]
Yang, Fuqian [1 ,3 ]
Wang, Jianjia [2 ,4 ,5 ]
Wu, Xing [2 ,4 ,5 ]
Yang, Yang [1 ,6 ]
Luo, Xiliang [1 ]
机构
[1] ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai 201210, Peoples R China
[2] Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Shanghai 200050, Peoples R China
[3] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[4] Shanghai Univ, Sch Comp Engn & Sci, Shanghai 200444, Peoples R China
[5] Shanghai Univ, Shanghai Inst Adv Commun & Data Sci, Shanghai 200444, Peoples R China
[6] ShanghaiTech Univ, Sch Creat & Art, Shanghai Inst Fog Comp Technol, Shanghai 201210, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Delays; Internet of Things; Energy consumption; Energy harvesting; Receivers; Time division multiple access; Energy harvesting (EH); fog computing; Lyapunov optimization; online optimization; simultaneous wireless information and power transfer (SWIPT); task offloading; SIMULTANEOUS WIRELESS INFORMATION; RESOURCE-ALLOCATION; POWER TRANSFER; EDGE; OPTIMIZATION; RADIO;
D O I
10.1109/JIOT.2020.2964951
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fog computing is a promising solution to enable delay-sensitive applications in the Internet of Things (IoT). In this article, based on the simultaneous wireless information and power transfer (SWIPT) technology, we investigate the joint offloading of tasks and energy (JOTE) in fog-enabled IoT networks. Specifically, the task node is allowed to offload energy and tasks to multiple neighboring helper nodes in a time-division multiple access (TDMA) manner. When there are no task queues in the nodes, the offloading decision for each task is independent. We first find the offloading strategy to minimize the task execution delay as well as the energy consumption for a specific task and then, analyze the condition under which the JOTE is beneficial. We show that it becomes more and more desirable to offload both the tasks and the energy from the task node as the number of helper nodes gets large. When there are task queues in the nodes, the offloading decision for each task becomes temporally correlated. We then characterize the optimal strategies to offload the tasks and energy jointly over multiple time slots. An online offloading policy based on the Lyapunov optimization is then proposed to minimize the time average expected delay while stabilizing the system operation. Comprehensive numerical results corroborate our theoretical results and demonstrate the superior performance of the proposed JOTE algorithms.
引用
收藏
页码:3067 / 3082
页数:16
相关论文
共 30 条
[1]   Simultaneous localization and mapping (SLAM): Part II [J].
Bailey, Tim ;
Durrant-Whyte, Hugh .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2006, 13 (03) :108-117
[2]  
Bertsimas D., 1997, Introduction to linear optimization
[3]   Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading [J].
Bi, Suzhi ;
Zhang, Ying Jun .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) :4177-4190
[4]   Fog as a Service Technology [J].
Chen, Nanxi ;
Yang, Yang ;
Zhang, Tao ;
Zhou, Ming-Tuo ;
Luo, Xiliang ;
Zao, John K. .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (11) :95-101
[5]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[6]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[7]   Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-Clouds [J].
El Haber, Elie ;
Tri Minh Nguyen ;
Assi, Chadi .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) :3407-3421
[8]   Simultaneous Wireless Information and Power Transfer in Modern Communication Systems [J].
Krikidis, Ioannis ;
Timotheou, Stelios ;
Nikolaou, Symeon ;
Zheng, Gan ;
Ng, Derrick Wing Kwan ;
Schober, Robert .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (11) :104-110
[9]   Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems [J].
Mao, Yuyi ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) :5994-6009
[10]   Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices [J].
Mao, Yuyi ;
Zhang, Jun ;
Letaief, Khaled B. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (12) :3590-3605