Abstract
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.
Original language | English |
---|---|
Article number | 8952620 |
Pages (from-to) | 3067-3082 |
Number of pages | 16 |
Journal | IEEE Internet of Things Journal |
Volume | 7 |
Issue number | 4 |
DOIs | |
Publication status | Published - Apr 2020 |
Externally published | Yes |
Keywords
- Energy harvesting (EH)
- Lyapunov optimization
- fog computing
- online optimization
- simultaneous wireless information and power transfer (SWIPT)
- task offloading