arrow
Return

CSA: Utility Optimization Scheduling Algorithm for IoT Blockchain Sharding Committees

delete2025-03-07
delete0
delete
OA
AI
J
Jing Qi *
L
Lingling Zi
DOI:10.3390/s25061648delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The rapid proliferation of the Internet of Things (IoT) poses significant challenges for utility optimization in sharding blockchain systems. In this paper, we propose a Committee Scheduling Algorithm (CSA), which employs an iterative optimization framework based on the Markov chain to balance transaction throughput, cumulative latency, and transaction fees. CSA dynamically adjusts the committee members to achieve near-optimal solutions while addressing operational constraints. Theoretical analysis demonstrates the convergence bounds of the algorithm and its robustness against Sybil and eclipse attacks, ensuring high entropy for committee selection. Experimental results show that CSA outperforms Stochastic-Exploration (SE), Simulated Annealing (SA), and Policy Gradient-Based Computing Task Scheduling (PG-CTS) in terms of utility, convergence speed, and adaptability to dynamic events, with the committee scheduling utility improving by about 30%. Furthermore, CSA demonstrates stable performance in large-scale IoT environments characterized by dynamic node additions and failures. This paper offers a robust and adaptive solution for utility optimization in sharding blockchains, thereby improving the scalability, security, and efficiency of IoT applications.
Keywords:
IoT blockchain
sharding
committee scheduling

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.2W
Citations:
20.9W

Organization

No organization information available
Cited Papers

Cited Papers

The Role of Blockchain in Finance Beyond Cryptocurrency: Trust, Data Management, and Automation
err2024-01-01
err5
errOAAI
errChen, Hanfang; Wei, Niankun; Wang, Leyao; Mobarak, Wael Fawzy Mohamed; Albahar, Marwan Ali; Shaikh, Zaffar Ahmed
errShare
errSave
XBlock-ETH: Extracting and Exploring Blockchain Data From Ethereum
err2020-01-01
err92
errOAAI
errZheng, Peilin; Zheng, Zibin; Wu, Jiajing; Dai, Hong-Ning
errShare
errSave
A Blockchain Dynamic Sharding Scheme Based on Hidden Markov Model in Collaborative IoT
err2023-08-15
err14
errOAAI
errXi, Jinwen; Xu, Guosheng; Zou, Shihong; Lu, Yueming; Li, Guoqiang; Xu, Jiuyun; Wang, Ruisheng
errShare
errSave
Convex Optimization
err
IF0
err2013-08-05
err0
PREAI
errStephen Boyd; Lieven Vandenberghe
errShare
errSave
Enhancing Digital Identity and Access Control in Event Management Systems Using Sui Blockchain
err2025-01-01
err1
errOAAI
errSriram, Suthir; Tharaniesh, P. R.; Saraf, Priyanka; Vijayaraj, Nivethitha; Murugan, Thangavel
errShare
errSave
researcher View more