research-article

SnapshotSave: fast and low storage demand blockchain bootstrapping

Authors:

Paul A. S. WardAuthors Info & Claims

SAC '21: Proceedings of the 36th Annual ACM Symposium on Applied Computing

Pages 291 - 300

https://doi.org/10.1145/3412841.3441912

Published: 22 April 2021 Publication History

Abstract

Bootstrapping new peers by replaying all transactions on the ledger is not sustainable for ever-growing blockchains. Inspired by the database checkpointing concept, a snapshot synchronization approach is proposed for the fast bootstrapping purpose. The snapshot storage demand is also reduced through making use of the system state database. A prototype was implemented and evaluated based on the Bitcoin Core source code, and the results show that Snapshot-Save reduces the synchronization time by 99.46% at the 600,000th block of Bitcoin's blockchain. In addition, for the snapshot created at the 600,000th block, the prototype requires 43% less disk space compared with storing the whole snapshot.

References

[1]

Lance Ashdown, Tom Kyte, Jonathan Creighton, Bjørn Engsig, Steve Fogel, Bill Habeck, Min-hank Ho, Bill Hodak, Yong Hu, Pat Huey, et al. 2011. Oracle® Database Concepts 11g Release 2 (11.2). (2011).

[2]

Bitcoin.org. 2020. Coinbase Input: The Input Of The First Transaction In A Block. Retrieved June 15, 2020 from https://developer.bitcoin.org/reference/transactions.html#raw-transaction-format

[3]

Zoltán Böszörményi. 2013. PostgreSQL Replication. Packt Publishing Ltd.

[4]

Miguel Castro, Barbara Liskov, et al. 1999. Practical Byzantine fault tolerance. In OSDI, Vol. 99. 173--186.

Digital Library

[5]

Christian Decker and Roger Wattenhofer. 2013. Information propagation in the bitcoin network. In IEEE P2P 2013 Proceedings. IEEE, 1--10.

[6]

Stack Exchange. 2017. Sync with Bitcoin-Qt Very Slow (0,01%). Retrieved June 15, 2020 from https://bitcoin.stackexchange.com/questions/58369/sync-with-bitcoin-qt-very-slow-0-01

[7]

Behrouz A Forouzan. 2007. Cryptography & network security. McGraw-Hill, Inc.

[8]

Bitcoin Forum. 2017. Are There Faster Methods of Syncing Bitcoin Core? Retrieved June 15, 2020 from https://bitcointalk.org/index.php?topic=2053708.0

[9]

Sanjay Ghemawat and Jeff Dean. 2011. LevelDB.

[10]

Yossi Gilad, Rotem Hemo, Silvio Micali, Georgios Vlachos, and Nickolai Zeldovich. 2017. Algorand: Scaling byzantine agreements for cryptocurrencies. In Proceedings of the 26th Symposium on Operating Systems Principles. ACM, 51--68.

Digital Library

[11]

GitHub. 2020. Bitcoin Core integration/staging tree. Retrieved June 15, 2020 from https://github.com/bitcoin/bitcoin

[12]

https://www.blockchain.com/. 2020. Block 648427. Retrieved September 15, 2020 from https://www.blockchain.com/btc/block/000000000000000000088041020d62325ed4eb21bce9b7a588d7be8afe00f3a3

[13]

Don Johnson, Alfred Menezes, and Scott Vanstone. 2001. The elliptic curve digital signature algorithm (ECDSA). International journal of information security 1, 1 (2001), 36--63.

Digital Library

[14]

Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. 2017. Ouroboros: A provably secure proof-of-stake blockchain protocol. In Annual International Cryptology Conference. Springer, 357--388.

[15]

Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th {usenix} security symposium ({usenix} security 16). 279--296.

[16]

Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. Omniledger: A secure, scale-out, decentralized ledger via sharding. In 2018 IEEE Symposium on Security and Privacy (SP). IEEE, 583--598.

[17]

Derek Leung. 2018. Vault: Fast bootstrapping for cryptocurrencies. Ph.D. Dissertation. Massachusetts Institute of Technology.

[18]

Derek Leung, Adam Suhl, Yossi Gilad, and Nickolai Zeldovich. 2019. Vault: Fast Bootstrapping for the Algorand Cryptocurrency. In NDSS.

[19]

Iuon-Chang Lin and Tzu-Chun Liao. 2017. A survey of blockchain security issues and challenges. IJ Network Security 19, 5 (2017), 653--659.

[20]

Roman Matzutt, Benedikt Kalde, Jan Pennekamp, Arthur Drichel, Martin Henze, and Klaus Wehrle. 2020. How to Securely Prune Bitcoin's Blockchain. arXiv preprint arXiv:2004.06911 (2020).

[21]

Ralph C Merkle. 1982. Method of providing digital signatures. US Patent 4,309,569.

[22]

Chandrasekaran Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz. 1992. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS) 17, 1 (1992), 94--162.

Digital Library

[23]

Lan N Nguyen, Truc DT Nguyen, Thang N Dinh, and My T Thai. 2019. OptChain: optimal transactions placement for scalable blockchain sharding. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS). IEEE, 525--535.

[24]

Reddit. 2018. Full Node Slow to Sync. Help Needed. Retrieved June 15, 2020 from https://www.reddit.com/r/Bitcoin/comments/9pcfwu/full_node_slow_to_sync_help_needed/

[25]

Baron Schwartz, Peter Zaitsev, and Vadim Tkachenko. 2012. High performance MySQL: optimization, backups, and replication. "O'Reilly Media, Inc.".

[26]

Michael Stonebraker, Lawrence A Rowe, and Michael Hirohama. 1990. The implementation of POSTGRES. IEEE Transactions on Knowledge & Data Engineering 1 (1990), 125--142.

Digital Library

[27]

Wenbo Wang, Dinh Thai Hoang, Zehui Xiong, Dusit Niyato, Ping Wang, Peizhao Hu, and Yonggang Wen. 2018. A survey on consensus mechanisms and mining management in blockchain networks. arXiv preprint arXiv:1805.02707 (2018), 1--33.

[28]

Gavin Wood et al. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 151, 2014 (2014), 1--32.

Cited By

Huang PRen XHuang TVoundi Koe AWong DJiang H(2024)SnapshotPrune: A Novel Bitcoin-Based Protocol Toward Efficient Pruning and Fast Node BootstrappingTsinghua Science and Technology10.26599/TST.2023.901001429:4(1037-1052)Online publication date: Aug-2024
https://doi.org/10.26599/TST.2023.9010014
Lv MWei KKao HSun HChen Z(2022)ESUM: an efficient UTXO schedule model2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)10.1109/ICBC54727.2022.9805558(1-3)Online publication date: 2-May-2022
https://doi.org/10.1109/ICBC54727.2022.9805558

Index Terms

SnapshotSave: fast and low storage demand blockchain bootstrapping

Recommendations

Transaction Dependency Model for Block Minimization in Arbitrary Blockchains
IECC '20: Proceedings of the 2nd International Electronics Communication Conference

Blockchains are distributed replicated state machines with a continuously increasing data storage underneath. The size of the storage can cause problems especially in limited IoT devices. In order to address that, this paper is based on the following ...
An Efficient Storage Optimization Scheme for Blockchain Based on Hash Slot
Web Information Systems and Applications
Abstract
Blockchain has developed tremendously in recent years with its own features such as anonymity and immutability. The advent of the big data era has caused the size of data on blockchain systems to increase exponentially, which leads to a great ...
A Flexible Instant Payment System Based on Blockchain
Information Security and Privacy
Abstract
Improving the throughput of blockchain systems such as Bitcoin and Ethereum has been an important research problem. Off-chain payments are one of the most promising technologies to tackle this challenge. Once a payment channel, however, is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '21: Proceedings of the 36th Annual ACM Symposium on Applied Computing

March 2021

2075 pages

ISBN:9781450381048

DOI:10.1145/3412841

Conference Chairs:
Chih-Cheng Hung
Kennesaw State University
,
Jiman Hong
Soongsil University, South Korea
,
Program Chairs:
Alessio Bechini
University of Pisa, Italy
,
Eunjee Song
Baylor University

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC '21

Sponsor:

SIGAPP

SAC '21: The 36th ACM/SIGAPP Symposium on Applied Computing

March 22 - 26, 2021

Virtual Event, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
112
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang PRen XHuang TVoundi Koe AWong DJiang H(2024)SnapshotPrune: A Novel Bitcoin-Based Protocol Toward Efficient Pruning and Fast Node BootstrappingTsinghua Science and Technology10.26599/TST.2023.901001429:4(1037-1052)Online publication date: Aug-2024
https://doi.org/10.26599/TST.2023.9010014
Lv MWei KKao HSun HChen Z(2022)ESUM: an efficient UTXO schedule model2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)10.1109/ICBC54727.2022.9805558(1-3)Online publication date: 2-May-2022
https://doi.org/10.1109/ICBC54727.2022.9805558

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents