Abstract
Emerging blockchain accounting mechanism allow mutually distributed parties to transport trusted information and ensure the correctness of data. Every blockchain node stores the complete block locally. Although this measure improves security, it causes huge storage overhead. We present Ladder, a multi-level low-overhead storage model for blockchain, which can greatly reduce the storage overhead of nodes while ensuring that the blockchain cannot be tampered easily and the block information is complete. Ladder distinguishes the retrieved frequency and importance of different blocks by value-density, dividing them into Hot-Blocks, Warm-Blocks and Cold-Blocks adopting different storage strategies respectively. Through experimental verification of time and space cost of different storage strategies, Ladder can greatly reduce the local storage overhead of nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Raft understandable distributed consensus. http://thesecretlivesofdata.com/raft/, Accessed 06 Mar 2021
Androulaki, E., et al.: Hyperledger fabric: a distributed operating system for permissioned blockchains. In: Proceedings of the Thirteenth EuroSys Conference, pp. 1–15 (2018)
Antonopoulos, A.M.: Mastering Bitcoin: Unlocking Digital Cryptocurrencies. O’Reilly Media Inc, Newton (2014)
Cachin, C., Vukolić, M.: Blockchain consensus protocols in the wild (2017). arXiv preprint arXiv:1707.01873
França, B.: Homomorphic mini-blockchain scheme (2015)
Hangzhou Time Stamp Information Technology Co., L.: Bitcoin block explorer. https://blockmeta.com/, Accessed 06 Mar 2021
Huh, S., Cho, S., Kim, S.: Managing IoT devices using blockchain platform. In: 2017 19th International Conference on Advanced Communication Technology (ICACT), pp. 464–467. IEEE (2017)
Kennedy, J.: $1.4 bn investment in blockchain start-ups in last 9 months, says pwc expert. Siliconerepublic. com 4 (2016)
Khan, M.A., Salah, K.: IoT security: review, blockchain solutions, and open challenges. Future Gener. Comput. Syst. 82, 395–411 (2018)
Maymounkov, P., Mazières, D.: Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45748-8_5
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Technical report, Manubot (2019)
Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.: Peerdb: a p2p-based system for distributed data sharing. In: Proceedings 19th International Conference on Data Engineering (Cat. No. 03CH37405), pp. 633–644. IEEE (2003)
Reyna, A., MartÃn, C., Chen, J., Soler, E., DÃaz, M.: On blockchain and its integration with IoT: challenges and opportunities. Future Gener. Comput. Syst. 88, 173–190 (2018)
Szydlo, M.: Merkle Tree Traversal in Log Space and Time. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 541–554. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24676-3_32
Tschorsch, F., Scheuermann, B.: Bitcoin and beyond: a technical survey on decentralized digital currencies. IEEE Commun. Surv. Tutor. 18(3), 2084–2123 (2016)
Tung, Y.C., Lin, K.C.J., Chou, C.F.: Bandwidth-aware replica placement for peer-to-peer storage systems. In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, pp. 1–5. IEEE (2011)
Wood, G., et al.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Proj. Yellow Pap. 151(2014), 1–32 (2014)
Zhang, X., Wang, H., Shi, P., Fu, X.: Ls4bucc: a low overhead storage architecture for blockchain based unmanned collaborative cognition system. In: 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE), pp. 221–2215 (2019). doi: 10.1109/SOSE.2019.00038
Zheng, Z., Xie, S., Dai, H.N., Chen, X., Wang, H.: Blockchain challenges and opportunities: a survey. Int. J. Web Grid Serv. 14(4), 352–375 (2018)
Zhou, Z., Cheng, Z., Ning, K., Li, W., Zhang, L.J.: A sub-chain ranking and recommendation mechanism for facilitating geospatial web service composition. Int. J. Web Serv. Res. (IJWSR) 11(3), 52–75 (2014)
Zou, W., et al.: Smart contract development: challenges and opportunities. IEEE Trans. Softw. Eng. 47, 2084–2106 (2019)
Wang, H., Shi, P., Zhang, Y.: Jointcloud: a cross-cloud cooperation architecture for integrated internet service customization. In: IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 1846–1855 (2017)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China under Grant 61772030, in part by Major Scientific Research Project of Zhejiang Lab (2021PE0AC01) and in part by GF Innovative Research Program. Any opinions, findings, conclusions, or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the funding agencies.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, P., Zhang, X., Liu, H., Xiang, L., Shi, P. (2021). Ladder: A Blockchain Model of Low-Overhead Storage. In: Dai, HN., Liu, X., Luo, D.X., Xiao, J., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2021. Communications in Computer and Information Science, vol 1490. Springer, Singapore. https://doi.org/10.1007/978-981-16-7993-3_9
Download citation
DOI: https://doi.org/10.1007/978-981-16-7993-3_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7992-6
Online ISBN: 978-981-16-7993-3
eBook Packages: Computer ScienceComputer Science (R0)