Churn in the Bitcoin Network: Characterization and Impact
- 1 May 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 431-439
Abstract
Efficient and reliable propagation of blocks is vital for ensuring the scalability of the Bitcoin network. As a result, several schemes have been proposed over the last few years to speed up the block propagation, most notably the compact block protocol (BIP 152). Despite this, we show experimental evidence that (i) the vast majority (97%) of Bitcoin nodes exhibit intermittent network connectivity (churn), and (ii) this churn results in significant numbers of unsuccessful compact blocks, roughly twice the figure for continuously connected nodes. Specifically, we conduct experiments on the Bitcoin network that show that churn results in a 135% average increase in block propagation time (i.e., 336.57 ms vs 142.62 ms), and can lead to as high as an 800-fold increase in the worst case. To effect our analysis, we develop a statistical model for churn based on empirical network data, and use this model to actuate the live test nodes on the Bitcoin network. The performance of the system is measured by means of a novel framework that we develop for logging the internal behavior of a Bitcoin node and share for public use.Keywords
This publication has 20 references indexed in Scilit:
- A simulation model for analysis of attacks on the Bitcoin peer-to-peer network2015
- Double-spending fast payments in bitcoin2012
- Multi‐factors oriented study of P2P ChurnInternational Journal of Communication Systems, 2009
- Understanding churn in peer-to-peer networks2006
- Friendships that Last: Peer Lifespan and its Role in P2P Protocols2006
- Measurement, modeling, and analysis of a peer-to-peer file-sharing workloadACM SIGOPS Operating Systems Review, 2003
- Fast PDA synchronization using characteristic polynomial interpolation2003
- Efficient PDA synchronizationIEEE Transactions on Mobile Computing, 2003
- Analyzing peer-to-peer traffic across large networks2002
- Maximum Likelihood Estimation and Diagnostics for Stable Distributions2001