{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:14:03Z","timestamp":1760710443367,"version":"3.37.3"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T00:00:00Z","timestamp":1613952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Guangdong Key-Area R&D Program of China","award":["2018B010107003","2019B110210002"],"award-info":[{"award-number":["2018B010107003","2019B110210002"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2018B030311007","62072118","61702115"],"award-info":[{"award-number":["2018B030311007","62072118","61702115"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Jieyang R&D Program of China","award":["2017xm037"],"award-info":[{"award-number":["2017xm037"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,16]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Decentralized storage of data is one of the typical applications in the blockchain network. However, most of the existing works neglected the storage balancing problem in the blockchain network, which has an immediate impact on the availability and stability of the network. Therefore, this paper proposes a storage balancing problem for non-local data storage in the blockchain network and proves that the problem is non-deterministic polynomial (NP)-hard. The criterion of the storage balance is established by a balanced coefficient in the proposed scheme. A heuristic matching algorithm (HMA), a genetic algorithm (GA) and a tabu search algorithm (TSA) are customized to solve the problem of imbalanced storage formalized in this paper. Compared with our previous algorithm fast matching algorithm (FMA), experimental results demonstrate that HMA achieves better performance in terms of accuracy, computation overhead and storage overhead. Specifically, the computation overhead of HMA is lower than that of FMA by 84.45% on average, whereas the storage overhead of HMA is lower than that of FMA by 32.26% on average. By using the initial solution of HMA, TSA achieves the highest accuracy among GA, TSA and moth-flame optimization (MFO). Meanwhile, by using the initial solution of FMA, TSA achieves the highest accuracy among GA, TSA and MFO.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa196","type":"journal-article","created":{"date-parts":[[2020,12,23]],"date-time":"2020-12-23T12:24:47Z","timestamp":1608726287000},"page":"1512-1526","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Algorithms For Storage Load Balancing Of Outsourced Data In Blockchain Network"],"prefix":"10.1093","volume":"65","author":[{"given":"Tonglai","family":"Liu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jigang","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaxing","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingyi","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zikai","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering , Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,2,22]]},"reference":[{"year":"2008","author":"Nakamoto","key":"2022061614515239000_ref1"},{"key":"2022061614515239000_ref2","doi-asserted-by":"crossref","first-page":"3652","DOI":"10.1109\/TII.2019.2894573","article-title":"A blockchain-based solution for enhancing security and privacy in smart factory","volume":"15","author":"Wan","year":"2019","journal-title":"IEEE Trans. Industr. Inform."},{"key":"2022061614515239000_ref3","first-page":"1","article-title":"Towards a trust-enhanced blockchain p2p topology for enabling fast and reliable broadcast","volume":"1","author":"Hao","year":"2020","journal-title":"IEEE Trans. Netw. Service Manag."},{"key":"2022061614515239000_ref4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/MNET.2019.1800271","article-title":"Toward privacy and regulation in blockchain-based cryptocurrencies","volume":"33","author":"Yannan","year":"2019","journal-title":"IEEE Netw."},{"year":"2014","author":"Wilkinson","key":"2022061614515239000_ref5"},{"year":"2014","author":"Vorick","key":"2022061614515239000_ref6"},{"key":"2022061614515239000_ref7","article-title":"Blockchain-based public auditing for big data in cloud storage","volume":"33","author":"Li","year":"2020","journal-title":"Inform. Process. Manag."},{"key":"2022061614515239000_ref8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.ins.2018.06.071","article-title":"Block-secure: Blockchain based scheme for secure p2p cloud storage","volume":"465","author":"Li","year":"2018","journal-title":"Inf. Sci."},{"key":"2022061614515239000_ref9","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1145\/2987550.2987572","article-title":"Randomized Algorithms for Dynamic Storage Load-Balancing","volume-title":"Proc. Seventh ACM Symp. Cloud Computing","author":"Liu","year":"2016"},{"key":"2022061614515239000_ref10","first-page":"1","article-title":"Secure data storage and recovery in industrial blockchain network environments","volume":"1","author":"Liang","year":"2020","journal-title":"IEEE Trans. Industr. Inform."},{"year":"2017","author":"Filecoin","key":"2022061614515239000_ref11"},{"year":"2018","author":"Foundation, Y","key":"2022061614515239000_ref12"},{"key":"2022061614515239000_ref13","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1109\/TPDS.2019.2960018","article-title":"Decentralized utility-and locality-aware replication for heterogeneous DHT-based p2p cloud storage systems","volume":"31","author":"Hassanzadeh-Nazarabadi","year":"2019","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022061614515239000_ref14","doi-asserted-by":"crossref","first-page":"3571","DOI":"10.1109\/TII.2019.2904049","article-title":"Backslash mathsf lightchain: A lightweight blockchain system for industrial internet of things","volume":"15","author":"Liu","year":"2019","journal-title":"IEEE Trans. Industr. Inform."},{"key":"2022061614515239000_ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSC.2018.2789893","article-title":"Blockchain for large-scale internet of things data storage and protection","volume":"1","author":"Li","year":"2018","journal-title":"IEEE Trans. Serv. Comput."},{"key":"2022061614515239000_ref16","doi-asserted-by":"crossref","first-page":"2819","DOI":"10.1109\/TMC.2017.2652464","article-title":"Network utility aware traffic load balancing in backhaul-constrained cache-enabled small cell networks with hybrid power supplies","volume":"16","author":"Han","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"2022061614515239000_ref17","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1109\/TIT.2019.2893214","article-title":"Cache-aided interference channels","volume":"65","author":"Maddah-Ali","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2022061614515239000_ref18","doi-asserted-by":"crossref","first-page":"1675","DOI":"10.1109\/TCOMM.2019.2962434","article-title":"Load balancing for hybrid LiFi and WiFi networks: To tackle user mobility and light-path blockage","volume":"68","author":"Wu","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"2022061614515239000_ref19","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1007\/s11276-019-02209-x","article-title":"Fault resilient routing based on moth flame optimization scheme for underwater wireless sensor networks","volume":"26","author":"Kumari","year":"2020","journal-title":"Wirel Netw"},{"key":"2022061614515239000_ref20","first-page":"1147","article-title":"JPR: Exploring Joint Partitioning and Replication for Traffic Minimization in Online Social Networks","volume-title":"Proc. 2017 IEEE 37th Int. Conf. Distributed Computing Systems (ICDCS)","author":"Zhou","year":"2017"},{"key":"2022061614515239000_ref21","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1109\/TMM.2017.2760627","article-title":"Traffic-optimized data placement for social media","volume":"20","author":"Tang","year":"2017","journal-title":"IEEE Trans. Multimedia"},{"key":"2022061614515239000_ref22","doi-asserted-by":"crossref","first-page":"1962","DOI":"10.1109\/TPDS.2019.2901883","article-title":"An efficient ring-based metadata management policy for large-scale distributed file systems","volume":"30","author":"Gao","year":"2019","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022061614515239000_ref23","first-page":"1","article-title":"Improving performance and capacity utilization in cloud storage for content delivery and sharing services","volume":"1","author":"Sosa-Sosa","year":"2020","journal-title":"IEEE Trans. Cloud Comput."},{"key":"2022061614515239000_ref24","first-page":"1","article-title":"Game theoretical analysis on acceptance of a cloud data access control system based on reputation","volume":"1","author":"Gao","year":"2016","journal-title":"IEEE Trans. Cloud Comput."},{"key":"2022061614515239000_ref25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/ISPS.2018.8379005","article-title":"OL-BaS: Efficient Data Load-Balancing for Skewed Data with Approximate Load Statistics","volume-title":"2018 Int. Symp. Programming and Systems (ISPS)","author":"Belayadi","year":"2018"},{"key":"2022061614515239000_ref26","first-page":"2424","article-title":"Secure and Balanced Scheme for Non-Local Data Storage in Blockchain Network","volume-title":"Proc. 2019 IEEE 21st Int. Conf. High Performance Computing and Communications (HPCC)","author":"Liu","year":"2019"},{"key":"2022061614515239000_ref27","first-page":"1","article-title":"Performance optimization for blockchain-enabled industrial internet of things (IIoT) systems: A deep reinforcement learning approach","volume":"1","author":"Liu","year":"2019","journal-title":"IEEE Trans. Industr. Inform."},{"key":"2022061614515239000_ref28","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-3-319-42448-4_11","article-title":"Scalability and Egalitarianism in Peer-to-Peer Networks","volume-title":"Banking Beyond Banks and Money","author":"Caccioli","year":"2016"},{"key":"2022061614515239000_ref29","first-page":"1","article-title":"Metric and Control of System Fairness in Heterogeneous Networks","volume-title":"Proc. 2017 23rd Asia-Pacific Conf. Communications (APCC)","author":"Dai","year":"2017"},{"key":"2022061614515239000_ref30","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1109\/JAS.2017.7510385","article-title":"Gini coefficient-based task allocation for multi-robot systems with limited energy resources","volume":"5","author":"Wu","year":"2018","journal-title":"IEEE\/CAA J Autom Sinica"},{"key":"2022061614515239000_ref31","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MNET.2019.1800376","article-title":"Blockchain and deep reinforcement learning empowered intelligent 5G beyond","volume":"33","author":"Dai","year":"2019","journal-title":"IEEE Netw."},{"volume-title":"Blockchain Revolution: How the Technology Behind Bitcoin is Changing Money, Business, and the World","year":"2016","author":"Tapscott","key":"2022061614515239000_ref32"},{"key":"2022061614515239000_ref33","first-page":"322","article-title":"Blockchain Based Smart Energy Trading Platform Using Smart Contract","volume-title":"Proc. 2019 Int. Conf. Artificial Intelligence in Information and Communication (ICAIIC)","author":"Pee","year":"2019"},{"key":"2022061614515239000_ref34","doi-asserted-by":"crossref","first-page":"84","DOI":"10.18280\/mmep.040204","article-title":"A modified mathematical model for life-time enhancement in wireless sensor network","volume":"4","author":"Banerjee","year":"2017","journal-title":"Math. Model. Eng. Probl."},{"key":"2022061614515239000_ref35","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.trc.2017.05.009","article-title":"On the variance of recurrent traffic flow for statistical traffic assignment","volume":"81","author":"Ma","year":"2017","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"2022061614515239000_ref36","doi-asserted-by":"crossref","DOI":"10.1109\/TCSI.2020.2983324","volume-title":"Unified Stability Criteria of Random Nonlinear Time-Varying Impulsive Switched Systems","author":"Jiao","year":"2020"},{"key":"2022061614515239000_ref37","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-88233-6","volume-title":"Non-Life Insurance Mathematics: An Introduction with the Poisson Process","author":"Mikosch","year":"2009"},{"key":"2022061614515239000_ref38","first-page":"1","article-title":"Exact Weight Perfect Matching of Bipartite Graph is NP-Complete","volume-title":"Proc. World Congress on Engineering","author":"Zhu","year":"2008"},{"key":"2022061614515239000_ref39","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.compeleceng.2016.01.006","article-title":"Algorithms for bi-objective multiple-choice hardware\/software partitioning","volume":"50","author":"Shi","year":"2016","journal-title":"Comput. Electr. Eng."},{"key":"2022061614515239000_ref40","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.trb.2017.12.014","article-title":"Solving the block-to-train assignment problem using the heuristic approach based on the genetic algorithm and tabu search","volume":"108","author":"Xiao","year":"2018","journal-title":"Transport. Res. Part B Meth."},{"key":"2022061614515239000_ref41","first-page":"692","article-title":"Tampering with the Delivery of Blocks and Transactions in Bitcoin","volume-title":"Proc. 22nd ACM SIGSAC Conf. Computer and Communications Security","author":"Gervais","year":"2015"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/6\/1512\/44080911\/bxaa196.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/6\/1512\/44080911\/bxaa196.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T14:53:42Z","timestamp":1655391222000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/65\/6\/1512\/6146586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,22]]},"references-count":41,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,2,22]]},"published-print":{"date-parts":[[2022,6,16]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa196","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2022,6]]},"published":{"date-parts":[[2021,2,22]]}}}