Modeling of Churn Process in Bitcoin Network

In this work, we present an analytical model for the churning process in Bitcoin network. We model the churning process for ordinary (non-gateway) nodes with homogeneous sleep time using Continuous Time Markov Chain. Within performance results, we present mean synchronization time needed when nodes come back from sleep and block distribution time in presence of churning nodes. Our results indicate that sleep times of the order of several hours require synchronization times in the order of a minute. Also, a large number of churning nodes can significantly affect the distribution power of the Bitcoin network.

[1]  Christian Decker,et al.  Information propagation in the Bitcoin network , 2013, IEEE P2P 2013 Proceedings.

[2]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[3]  Jeremy Clark,et al.  SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies , 2015, 2015 IEEE Symposium on Security and Privacy.

[4]  Cristina Pérez-Solà,et al.  TxProbe: Discovering Bitcoin's Network Topology Using Orphan Transactions , 2018, Financial Cryptography.

[5]  Hubert Ritzdorf,et al.  Tampering with the Delivery of Blocks and Transactions in Bitcoin , 2015, IACR Cryptol. ePrint Arch..

[6]  Benjamin Fabian,et al.  Analyzing the Bitcoin Network: The First Four Years , 2016, Future Internet.

[7]  Björn Scheuermann,et al.  Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies , 2016, IEEE Communications Surveys & Tutorials.

[8]  Guillermo Navarro-Arribas,et al.  Cryptocurrency Networks: A New P2P Paradigm , 2018, Mob. Inf. Syst..

[9]  Till Neudecker,et al.  Security and Anonymity Aspects of the Network Layer of Permissionless Blockchains , 2019 .

[10]  Adi Shamir,et al.  Quantitative Analysis of the Full Bitcoin Transaction Graph , 2013, Financial Cryptography.

[11]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[12]  David Starobinski,et al.  Churn in the Bitcoin Network: Characterization and Impact , 2019, 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC).

[13]  Xiaolin Chang,et al.  Modeling of Bitcoin's Blockchain Delivery Network , 2020, IEEE Transactions on Network Science and Engineering.

[14]  Hubert Ritzdorf,et al.  On the Security and Performance of Proof of Work Blockchains , 2016, IACR Cryptol. ePrint Arch..