Matching with Externalities for Device Assignment in IoT Sharding Blockchain

Wu，Jingrou; Zhang，Jin

10.1007/978-3-031-04231-7_4

2022

1867-8211

1867-822X

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

437 LNICST

46-60

Blockchain technology provides a powerful platform to record and manage Internet-of-Things (IoT) data. To support massive amounts of IoT data, sharding protocols are applied to enlarge the blockchain system scalability and increase efficiency. It divides the IoT devices into several committees (also called shards) so that data of different IoT devices can be processed at the same time in various shards. Random device assignment is the most popular way in IoT sharding blockchain system. Such assignment does not consider the features of different IoT devices and relationship among each IoT device. Hence, the random device assignment might lower the data processing speed. In this paper, we address this issue by modeling the IoT device assignment problem as a many-to-one matching model. Devices are assigned to only one shard while a shard can house many devices. Due to dynamic preference lists of devices, we consider the matching model with externalities. We propose an algorithm to find a stable matching and prove its convergence and stability. The simulation results indicate that the algorithm converges efficiently. Besides, the proposed algorithm has better performance than random assignment.

Internet of Things (IoT) Matching theory Sharding blockchain

第一 ; 通讯

英语

EI

20222112146107

Blockchain ; Combinatorial optimization ; Data handling

Data Communication, Equipment and Techniques:722.3 ; Computer Software, Data Handling and Applications:723 ; Data Processing and Image Processing:723.2 ; Database Systems:723.3 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4 ; Optimization Techniques:921.5

2-s2.0-85130350892

Scopus

Southern University of Science and Technology,Shenzhen,518055,China

Wu，Jingrou,Zhang，Jin. Matching with Externalities for Device Assignment in IoT Sharding Blockchain[C],2022:46-60.