Skip to main content
SpringerLink
Log in

An analytical model for churn process in Bitcoin network with ordinary and relay nodes

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Dynamic participation of nodes, also known as churn, is quite common in P2P networks, and Bitcoin network is no exception. The impact of churn becomes more pronounced when nodes with different roles and functionality exist. In this paper we analyze node churn in Bitcoin network where ordinary nodes generate transaction traffic and distribute and verify blocks, while relay nodes that just distribute blocks, but have a larger number of connections. We use the tools of probabilistic analysis and Markov chains, and show that churn of relay nodes has a higher impact on traffic performance than that of ordinary nodes. We introduce two different Continuous Time Markov chains (CTMC) for ordinary and relay nodes to model each type of node’s behavior separately. Our results indicate that node sleep impacts the performance more in networks where the proportion of relay nodes is lower, and also that block and transaction delivery times are higher in those cases. Also, we find that the time needed for a node to synchronize upon rejoining the network after sleep is dominated by the time required for block and transaction verification.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aoki Y, Otsuki K, Kaneko T, Banno R, Shudo K (2019) Simblock: A blockchain network simulator. In: Proceeding of CryBlock 2019 (in conj with IEEE INFOCOM)

  2. Basu S, Eyal I, Sirer EG (2020) Falcon: A Fast Bitcoin backbone (Last accessed February 24)https://www.falcon-net.org/

  3. Ben Mariem S, Casas P, Donnet B (2018) Vivisecting blockchain P2P networks: Unveiling the Bitcoin IP network. In: ACM CoNEXT student workshop

  4. Corallo M (2013) High-speed bitcoin relay network. https://www.mail-archive.com/bitcoin-development@lists.sourceforge.net/msg03189.html

  5. Corallo M (2016) Compact block relay. https://github.com/bitcoin/bips/blob/master/bip-0152.mediawiki

  6. Corallo M (2017) FIBRE: Fast internet Bitcoin relay engine. https://github.com/bitcoinfibre/bitcoinfibre

  7. Daniel E, Rohrer E, Tschorsch F (2019) Map-z: Exposing the zcash network in times of transition. In: Proceedings of the IEEE 44th Conference on Local Computer Networks (LCN). arXiv:1907.09755

  8. Delgado-Segura S, Bakshi S, Pérez-Solà C, Litton J, Pachulski A, Miller A, Bhattacharjee B (2018) TxProbe: Discovering Bitcoin’s network topology using orphan transactions. arXiv:1812.00942

  9. Delgado-Segura S, Pérez-Solà C, Herrera-Joancomartí J, Navarro-Arribas G, Borrell J (2018) Cryptocurrency networks: A new P2P paradigm. Mobile Information Systems. https://doi.org/10.1155/2018/2159082

  10. Gervais A, Karame GO, Wüst K, Glykantzis V, Ritzdorf H, Capkun S (2016) On the security and performance of proof of work blockchains. In: Proc. 2016 ACM SIGSAC conference on computer and communications security, pp. 3–16. ACM

  11. Gervais A, Ritzdorf H, Karame GO, Čapkun S (2015) Tampering with the delivery of blocks and transactions in Bitcoin. In: Proc. 22nd ACM SIGSAC conference on computer and communications security, pp. 692–705. ACM

  12. Imtiaz MA, Starobinski D, Trachtenberg A, Younis N (2019) Churn in the bitcoin network: Characterization and impact. In: IEEE Int. Conf. on blockchain and cryptocurrency. Seoul, South Korea

  13. Karame GO, Androulaki E, Capkun S (2012) Double-spending fast payments in Bitcoin. In: Proc. 2012 ACM conference on computer and communications security, pp. 906–917. ACM

  14. Lischke M, Fabian B (2016) Analyzing the Bitcoin network: The first four years. Future Internet 8(1):7

    Article  Google Scholar 

  15. Miller A, Kosba A, Katz J, Shi E (2015) Nonoutsourceable scratch-off puzzles todiscourage bitcoin mining coalitions. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, pp. 680–691

  16. Mišić J, Mišić VB, Chang X, Motlagh SG, Ali MZ (2019) Modeling of bitcoin’s blockchain delivery network IEEE Transactions on Network Science and Engineering to appear

  17. Mišić J, Mišić VB, Chang X (2020) On the benefits of compact blocks in Bitcoin. In: IEEE Int. Conf. on communications ICC 2020. Dublin, Ireland

  18. Motlagh SG, Mišić J, Mišić V (2020) Modeling of churn process in bitcoin network. In: Int. Conf. on computing, networking and communications (ICNC 2020). Big Island, HI

  19. Motlagh SG, Mišić J, Mišić VB (2020) Impact of node churn in the bitcoin network. IEEE Transactions on Network Science and Engineering to appear

  20. Nakamoto S (2008) Bitcoin: A peer-to-peer electronic cash system

  21. Neudecker T (2019) Characterization of the bitcoin peer-to-peer network (2015-2018). Tech. Rep. 1 Karlsruher Institut fu̇r Technologie (KIT), https://doi.org/10.5445/IR/1000091933

  22. Otsuki K, Banno R, Shudo K (2019) Effects of a simple relay network on the bitcoin network. In: Proceedings of Asian Internet Engineering Conference (AINTEC)

  23. (2014) P2P Network, https://www.bitcoin.org/en/p2p-network-guide#initial-block-download

  24. Ron D, Shamir A (2013) Quantitative analysis of the full Bitcoin transaction graph. In: Int. Conf. Financial cryptography and data security, pp. 6–24. Springer

  25. Stutzbach D, Rejaie R (2006) Understanding churn in peer to peer networks. In: Proceeding of the 6th ACM SIGCOMM conference on Internet measurement

  26. Casado-Vara R, Prieto J, De la Prieta F, Corchado JM (2018) How blockchain improves the supply chain: Case study alimentary supply chain. Procedia Computer Science 134:393–398

    Article  Google Scholar 

  27. Zhang Y, Xu C, Ni J, Li H, Shen X (2019) Sherman: Blockchain-assisted public-key encryption with keyword search against keyword guessing attacks for cloud storage IEEE Transactions on Cloud Computing, https://doi.org/10.1109/TCC.2019.2923222

  28. Buterin V (2017) Ethereum: A next-generation smart contract and decentralized application platform. http://ethereum.org/ethereum.html

  29. Zhang Y, Xu C, Lin X, Shen X (2019) Sherman: Blockchain-based public integrity verification for cloud storage against procrastinating auditors IEEE Transactions on Cloud Computing

  30. Zhang Y, Xu C, Cheng N, Li H, Yang H, Shen X (2020) Sherman: chronos+: An accurate blockchain-based time-stamping scheme for cloud storage IEEE Transactions on Service Computing

  31. Casado-Vara R, Chamoso P, De la Prieta F, Prieto J, Corchado JM (2019) Non-linear adaptive closed-loop control system for improved efficiency in IoT-blockchain management. Information Fusion, pp 227–239

  32. Abdullah N, Høakansson A, Moradian E (2017) Blockchain based approach to enhance big data authentication in distributed environment Ninth International Conference on Ubiquitous and Future Networks (ICUFN), https://doi.org/10.1109/ICUFN.2017.7993927

  33. Klarman U, Basu S, Kuzmanovic A, Gun Sirer E (2018) bloXroute: A scalable trustless blockchain distribution network. whitepaper

  34. Bi W, Yang H, Zheng M (2018) An Accelerated Method for Message Propagation in Blockchain Networks. arXiv:1809.00455

  35. Decker C, Wattenhofer R (2013) Information propagation in the Bitcoin network. Proc. 13th IEEE Int. Conf Peer-to-Peer Computing (P2P’13)

Download references

Author information

Authors and Affiliations

  1. Ryerson University, 350 Victoria St., Toronto, ON, Canada

    Saeideh G. Motlagh, Jelena Mišić & Vojislav B. Mišić

Authors
  1. Saeideh G. Motlagh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jelena Mišić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vojislav B. Mišić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vojislav B. Mišić.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Motlagh, S.G., Mišić, J. & Mišić, V.B. An analytical model for churn process in Bitcoin network with ordinary and relay nodes. Peer-to-Peer Netw. Appl. 13, 1931–1942 (2020). https://doi.org/10.1007/s12083-020-00953-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00953-y

Keywords

Search

Navigation