An Optimal Stability Matching Algorithm for DAG Blockchain Based on Matching Theory

【Author】 Xu Xia; Jianhua Huang; Hong Zheng; Ruicong Tang

【Source】CHINESE JOURNAL OF ELECTRONICS

【影响因子】1.019

【Abstract】IOTA is a typical blockchain designed for IoT applications. The Markov chain monte carlo algorithm (MCMC) used in IOTA may lead to a large number of unverified blocks, which increases transaction delay to a certain extent. We propose a Stable matching algorithm (SMA) based on matching theory to stimulate nodes to verify blocks, thereby reducing the number of unverified blocks and the consensus delay. The structure of our IoT blockchain uses the Directed acyc1ic graph (DAG) to improve the transaction processing capability. The nodes in the network are abstracted as transaction issuers and transaction verifiers. A verification service scheduling system is used to assign transactions to the verifiers and achieve the optimal matching. We designed a trust evaluation mechanism which offers verifiers references and awards to check transactions. The simulation results show that SMA can significantly reduce the number of orphan blocks and improve the transaction throughput, which helps to improve the reliability of the IoT blockchain.

【Keywords】Blockchain; Consensus algorithm; Game theory; Directed acyc1ic graph (DAG)

【发表时间】2021 MAR

【收录时间】2022-01-02

【文献类型】

【主题类别】

--