skip to main content
10.1145/3384217.3385621acmotherconferencesArticle/Chapter ViewAbstractPublication PageshotsosConference Proceedingsconference-collections
poster

Accelerating block propagation in PoW blockchain networks with pipelining and chunking

Published: 21 September 2020 Publication History

Abstract

Blockchain is an open, verifiable, and distributed consensus of transactions among different parties, relying on P2P technology for connectivity between nodes. However, the long time of block propagation limits inceptions of another consensus. We propose a novel method that accelerates block propagation in PoW blockchain networks by pipelining message transaction and verifications in parallel over a network with chunks of a block (PiChu). We have conducted extensive evaluations to present the significance of the network pipelining with many parallel chunk connections. Various simulation results exhibit that the proposed method achieves significantly less latency of block propagation than traditional method as the size of a P2P network increases.

References

[1]
[n.d.]. PiBhu Blockchain Simulator. http://github.com/dans-lab/BlockchainSimulator.
[2]
Y. Aoki, K. Otsuki, T. Kaneko, R. Banno, and K. Shudo. 2019. SimBlock: A Blockchain Network Simulator. In IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 325--329.
[3]
Wei Bi, Huawei Yang, and Maolin Zheng. 2018. An Accelerated Method for Message Propagation in Blockchain Networks. CoRR abs/1809.00455 (2018). arXiv:1809.00455 http://arxiv.org/abs/1809.00455
[4]
Joan Donet, Cristina Pérez-Solà, and Jordi Herrera-Joancomartí. 2014. The Bitcoin P2P Network, Vol. 8438.
[5]
Arthur Gervais, Ghassan O. Karame, Karl Wüst, Vasileios Glykantzis, Hubert Ritzdorf, and Srdjan Capkun. 2016. On the Security and Performance of Proof of Work Blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (Vienna, Austria) (CCS '16). ACM, New York, NY, USA, 3--16.
[6]
Jia Kan, Lingyi Zou, Bella Liu, and Xin Huang. 2018. Boost Blockchain Broadcast Propagation with Tree Routing. CoRR abs/1810.12795 (2018). arXiv:1810.12795 http://arxiv.org/abs/1810.12795
[7]
Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, and Prateek Saxena. 2016. A Secure Sharding Protocol For Open Blockchains. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (Vienna, Austria) (CCS '16). ACM, New York, NY, USA, 17--30.
[8]
Satoshi Nakamoto. 2009. Bitcoin: A Peer-to-Peer Electronic Cash System. (03 2009). https://bitcoin.org/bitcoin.pdf
[9]
Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out Blockchains with Asynchronous Consensus Zones. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). USENIX Association, Boston, MA, 95--112. https://www.usenix.org/conference/nsdi19/presentation/wang-jiaping

Cited By

View all
  • (2024)An efficient propagation algorithm based on node clustering and seed node selection in a blockchain networkPeer-to-Peer Networking and Applications10.1007/s12083-024-01854-018:1Online publication date: 27-Nov-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
HotSoS '20: Proceedings of the 7th Symposium on Hot Topics in the Science of Security
September 2020
189 pages
ISBN:9781450375610
DOI:10.1145/3384217
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2020

Check for updates

Author Tags

  1. block propagation
  2. blockchain networks
  3. chunking
  4. pipelining
  5. scalability

Qualifiers

  • Poster

Conference

HotSoS '20
HotSoS '20: Hot Topics in the Science of Security
September 21 - 23, 2020
Kansas, Lawrence

Acceptance Rates

Overall Acceptance Rate 34 of 60 submissions, 57%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)An efficient propagation algorithm based on node clustering and seed node selection in a blockchain networkPeer-to-Peer Networking and Applications10.1007/s12083-024-01854-018:1Online publication date: 27-Nov-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media