Delay-Aware and Energy-Efficient IoT Task Scheduling Algorithm With Double Blockchain Enabled in Cloud-Fog Collaborative Networks

被引:8
作者
Cao, Shaohua [1 ]
Zhan, Zijun [1 ]
Dai, Congcong [1 ]
Chen, Shu [1 ]
Zhang, Weishan [1 ]
Han, Zhu [2 ]
机构
[1] China Univ Petr East China, Qingdao Inst Software, Coll Comp Sci & Technol, Qingdao 266580, Peoples R China
[2] Univ Houston, Dept Elect & Comp Engn, Houston 77004, TX USA
关键词
Accelerated ant colony system; double blockchain (DBC); fog computing; Internet of Things (IoT); task scheduling; EDGE; CONSENSUS;
D O I
10.1109/JIOT.2023.3296478
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Since fog nodes are resource-constrained and imperfectly trusted heterogeneous devices, guaranteeing a real-time response to Internet of Things (IoT) tasks while optimizing system energy consumption remains a significant challenge. To overcome this, we first propose a acrlong DBC-enabled cloud-fog collaborative task scheduling architecture. Second, a task scheduling model is constructed to optimize system energy consumption and task deadline violation time while adhering to the IoT task response time restriction. Finally, two blockchain-enabled task scheduling algorithms are developed: 1) the reputation-based priority-aware algorithm (DB_RP) and 2) the accelerated ant colony system algorithm (DB_AACS). Extensive experiments are conducted to assess the proposed algorithm in four dimensions: 1) task completion rate; 2) system makespan; 3) system energy consumption; and 4) task deadline violation time. The experimental results demonstrate that the proposed algorithm is superior to the existing literature, and the acceleration strategy in DB_AACS is effective.
引用
收藏
页码:3003 / 3016
页数:14
相关论文
共 40 条
[11]   Cooperative Computation Offloading and Resource Allocation for Blockchain-Enabled Mobile-Edge Computing: A Deep Reinforcement Learning Approach [J].
Feng, Jie ;
Yu, F. Richard ;
Pei, Qingqi ;
Chu, Xiaoli ;
Du, Jianbo ;
Zhu, Li .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) :6214-6228
[12]   Improving the Schedulability of Real-Time Tasks Using Fog Computing [J].
Fizza, Kaneez ;
Auluck, Nitin ;
Azim, Akramul .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (01) :372-385
[13]   An Energy-Aware High Performance Task Allocation Strategy in Heterogeneous Fog Computing Environments [J].
Gai, Keke ;
Qin, Xiao ;
Zhu, Liehuang .
IEEE TRANSACTIONS ON COMPUTERS, 2021, 70 (04) :626-639
[14]   B-ReST: Blockchain-Enabled Resource Sharing and Transactions in Fog Computing [J].
Gao, Yang ;
Wu, Wenjun ;
Si, Pengbo ;
Yang, Zhaoxin ;
Yu, Fei Richard .
IEEE WIRELESS COMMUNICATIONS, 2021, 28 (02) :172-180
[15]   The Cost of a Cloud: Research Problems in Data Center Networks [J].
Greenberg, Albert ;
Hamilton, James ;
Maltz, David A. ;
Patel, Parveen .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (01) :68-73
[16]   Stochastic Analysis of Double Blockchain Architecture in IoT Communication Networks [J].
Hao, Xin ;
Yeoh, Phee Lep ;
Ji, Zijie ;
Yu, Yao ;
Vucetic, Branka ;
Li, Yonghui .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (12) :9700-9711
[17]   Joint QoS-aware and Cost-efficient Task Scheduling for Fog-cloud Resources in a Volunteer Computing System [J].
Hoseiny, Farooq ;
Azizi, Sadoon ;
Shojafar, Mohammad ;
Tafazolli, Rahim .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2021, 21 (04)
[18]   A Bilevel Optimization Approach for Joint Offloading Decision and Resource Allocation in Cooperative Mobile Edge Computing [J].
Huang, Pei-Qiu ;
Wang, Yong ;
Wang, Kezhi ;
Liu, Zhi-Zhong .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (10) :4228-4241
[19]  
Huang X., 2021, PROC 94 IEEE VEH TEC, P1
[20]   Blockchain-Enabled Adaptive-Learning-Based Resource-Sharing Framework for IIoT Environment [J].
Iqbal, Sarah ;
Noor, Rafidah Md ;
Malik, Asad Waqar ;
Rahman, Anis U. .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (19) :14746-14755