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 条
[1]   Delay-Aware and Energy-Efficient Computation Offloading in Mobile-Edge Computing Using Deep Reinforcement Learning [J].
Ale, Laha ;
Zhang, Ning ;
Fang, Xiaojie ;
Chen, Xianfu ;
Wu, Shaohua ;
Li, Longzhuang .
IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2021, 7 (03) :881-892
[2]   Latency and Performance Analyses of Real-World Wireless IoT-Blockchain Application [J].
Alrubei, Subhi M. ;
Ball, Edward A. ;
Rigelsford, Jonathan M. ;
Willis, Callum A. .
IEEE SENSORS JOURNAL, 2020, 20 (13) :7372-7383
[3]   Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach [J].
Azizi, Sadoon ;
Shojafar, Mohammad ;
Abawajy, Jemal ;
Buyya, Rajkumar .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 201
[4]   PoBT: A Lightweight Consensus Algorithm for Scalable IoT Business Blockchain [J].
Biswas, Sujit ;
Sharif, Kashif ;
Li, Fan ;
Maharjan, Sabita ;
Mohanty, Saraju P. ;
Wang, Yu .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (03) :2343-2355
[5]   Multi-Objective Computation Sharing in Energy and Delay Constrained Mobile Edge Computing Environments [J].
Bozorgchenani, Arash ;
Mashhadi, Farshad ;
Tarchi, Daniele ;
Monroy, Sergio A. Salinas .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (10) :2992-3005
[6]   Energy-Efficient Task Offloading and Resource Allocation via Deep Reinforcement Learning for Augmented Reality in Mobile Edge Networks [J].
Chen, Xing ;
Liu, Guizhong .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (13) :10843-10856
[7]  
Cheng K, 2018, IEEE ICC
[8]   Foundations and Evolution of Modern Computing Paradigms: Cloud, IoT, Edge, and Fog [J].
De Donno, Michele ;
Tange, Koen ;
Dragoni, Nicola .
IEEE ACCESS, 2019, 7 :150936-150948
[9]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[10]  
Ethereum, 2017, Clique PoA protocol & rinkeby PoA testnet