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 条
  • [1] JOTE: Joint Offloading of Task and Energy in Fog-Enabled IoT Networks
    Cai, Penghao
    Yang, Fuqian
    Zhao, Yao
    Qian, Hua
    Luo, Xiliang
    [J]. 2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [2] FEMTO: Fair and Energy-Minimized Task Offloading for Fog-Enabled IoT Networks
    Zhang, Guowei
    Shen, Fei
    Liu, Zening
    Yang, Yang
    Wang, Kunlun
    Zhou, Ming-Tuo
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) : 4388 - 4400
  • [3] BLOT: Bandit Learning-Based Offloading of Tasks in Fog-Enabled Networks
    Zhu, Zhaowei
    Liu, Ting
    Yang, Yang
    Luo, Xiliang
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (12) : 2636 - 2649
  • [4] Energy and task completion time trade-off for task offloading in fog-enabled IoT networks
    Shahryari, Om-Kolsoom
    Pedram, Hossein
    Khajehvand, Vahid
    TakhtFooladi, Mehdi Dehghan
    [J]. PERVASIVE AND MOBILE COMPUTING, 2021, 74
  • [5] SMRETO: Stable Matching for Reliable and Efficient Task Offloading in Fog-Enabled IoT Networks
    Malik, Usman Mahmood
    Javed, Muhammad Awais
    Frnda, Jaroslav
    Nedoma, Jan
    [J]. IEEE ACCESS, 2022, 10 : 111579 - 111590
  • [6] Task Offloading Strategy and Pricing Scheme in Fog-Enabled Networks
    Yang, Fuqian
    Cai, Penghao
    Qian, Hua
    Luo, Xiliang
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [7] Fog-Enabled Cooperative Offloading for Intermittently Connected Vehicular Networks
    Chen, Yan
    Wu, Fan
    Ma, Lixiang
    Leng, Supeng
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [8] Multiarmed-Bandit-Based Decentralized Computation Offloading in Fog-Enabled IoT
    Misra, Sudip
    Rachuri, Pramodh
    Deb, Pallav Kumar
    Mukherjee, Anandarup
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (12) : 10010 - 10017
  • [9] A Distributed Resource Allocation Algorithm for Task Offloading in Fog-enabled IoT Systems
    Tran-Dang, Hoa
    Kim, Dong-Seong
    [J]. 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2021), 2021, : 455 - 460
  • [10] Task-Driven Data Offloading for Fog-Enabled Urban IoT Services
    Wang, Pengfei
    Yu, Ruiyun
    Gao, Ningwei
    Lin, Chi
    Liu, Yonghe
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (09): : 7562 - 7574