Sharded Blockchain for Collaborative Computing in the Internet of Things: Combined of Dynamic Clustering and Deep Reinforcement Learning Approach

【Author】 Yang, Zhaoxin; Yang, Ruizhe; Yu, F. Richard; Li, Meng; Zhang, Yanhua; Teng, Yinglei

【Source】IEEE INTERNET OF THINGS JOURNAL

【影响因子】10.238

【Abstract】Immutability, decentralization, and linear promoted scalability make the sharded blockchain a promising solution, which can effectively address the trust issue in the large-scale Internet of Things (IoT). However, currently, the throughput of sharded blockchains is still limited when it comes to high proportion of cross-shard transactions (CSTs). On the other hand, the assemblage characteristic of the collaborative computing in IoT has not been received attention. Therefore, in this article, we present a clustering-based sharded blockchain strategy for collaborative computing in the IoT, where the sharding of the blockchain system is implemented in two steps: K-means-clustering-based user grouping and the assignment of consensus nodes. In this framework, how to reasonably group the IoT users while simultaneously guaranteeing the system performance is the key point. Specifically, we describe the data transactions among IoT devices by data transaction flow graph (DTFG) based on a dynamic stochastic block model. Then, formed as a Markov decision process (MDP), the optimization of the cluster number (shard number) and the adjustment of consensus parameters are jointly trained by deep reinforcement learning (DRL). Simulation results show that the proposed scheme improves the scalability of the sharded blockchain in the IoT application.

【Keywords】Collaborative computing; deep reinforcement learning (DRL); dynamic graph analysis; Internet of Things (IoT); K-means clustering; sharded blockchain

【发表时间】2022 44805

【收录时间】2022-09-15

【文献类型】理论模型

【主题类别】

区块链技术-协同技术-物联网