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

被引:29
|
作者
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
来源
IEEE INTERNET OF THINGS JOURNAL | 2020年 / 7卷 / 04期
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [21] Task Offloading Optimization for UAV-Assisted Fog-Enabled Internet of Things Networks
    Huang, Xiaoge
    Yang, Xuan
    Chen, Qianbin
    Zhang, Jie
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (02) : 1082 - 1094
  • [22] Task Priority-based Resource Allocation Algorithm for Task Offloading in Fog-enabled IoT Systems
    Tran-Dang, Hoa
    Kim, Dong-Seong
    [J]. 35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, : 674 - 679
  • [23] CEaaS: Constrained Encryption as a Service in Fog-Enabled IoT
    Deb, Pallav Kumar
    Mukherjee, Anandarup
    Misra, Sudip
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (20) : 19803 - 19810
  • [24] Architectural Imperatives for Fog Computing: Use Cases, Requirements, and Architectural Techniques for Fog-Enabled IoT Networks
    Byers, Charles C.
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (08) : 14 - 20
  • [25] Joint energy and latency optimization for upstream IoT offloading services in fog radio access networks
    Vu, Duc-Nghia
    Dao, Nhu-Ngoc
    Jang, Yongwoon
    Na, Woongsoo
    Kwon, Young-Bin
    Kang, Hyunchul
    Jung, Jason J.
    Cho, Sungrae
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2019, 30 (04)
  • [26] Incentive Propagation Mechanism of Computation Offloading in Fog-enabled D2D Networks
    Yang, Liu
    Zhu, Hongbin
    Wang, Haifeng
    Qian, Hua
    Yang, Yang
    [J]. 2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [27] Latency-minimum offloading decision and resource allocation for fog-enabled Internet of Things networks
    Wang, Qian
    Chen, Siguang
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2020, 31 (12)
  • [28] Fog-enabled Event Processing Based on IoT Resource Models
    Zhang, Yang
    Sheng, Victor S.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (09) : 1707 - 1721
  • [29] Fog-Enabled Joint Computation, Communication and Caching Resource Sharing for Energy-Efficient IoT Data Stream Processing
    Luo, Siqi
    Chen, Xu
    Zhou, Zhi
    Yu, Shuai
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (04) : 3715 - 3730
  • [30] Joint Computation Offloading and Scheduling Optimization of IoT Applications in Fog Networks
    Hazra, Abhishek
    Adhikari, Mainak
    Amgoth, Tarachand
    Srirama, Satish Narayana
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (04): : 3266 - 3278