Secure and Balanced Scheme for Non-Local Data Storage in Blockchain Network

Tonglai Liu, Jigang Wu, Jiaxing Li, Jingyi Li

Abstract: Blockchain-based decentralized storage is one of the most typical and prevalence application. However, current works are not concerned about the storage imbalance caused by data leakage. This heavily impacts the availability and stability of the blockchain network. This paper proposes a double-chain scheme to improve the security of the blockchain network. The problem on storage unbalance is formalized, and a heuristic algorithm named FMA is proposed, followed by a customized genetic algorithm (GA), together with a tabu search algorithm (TSA), to deal with the problem for non-local data storage. Numerical results show that the proposed FMA can obtain the same storage fitness compared with GA and TSA for the case of the small number of nodes. GA is able to outperform the other two algorithms in terms of storage fitness, and the solution quality of TSA is bound by the qualities of FMA and GA.