Kai Otsuki
ABSTRACT
Bitcoin has a low transaction throughput. In order to allow for an increase of this throughput without increasing orphan blocks, decreasing the block propagation time is important. One of the techniques to improve its block propagation time is to utilize relay networks. However, the effects of utilizing relay networks is not apparent. Existing studies and measurements on relay networks have not focused on the effect of relay networks on the individual miners. Moreover, the relation between the degree of the effect and relay network utilization rate is unknown. Herein, we performed simulations while finely changing the proportion of nodes utilizing a relay network. Moreover we quantitatively evaluated the effect of relay networks on the entire Bitcoin network and individual miners. Results show that the propagation time decrease to approximately 77% of the original value if the utilization rate is set to 3%. This rate is close to the actual utilization rate of relay network "Falcon". We also found that the probability of blocks created by utilizing nodes to become orphan blocks is surprisingly smaller than that of the non-utilizing nodes. Even in the worst case, the value of utilizing nodes is 15% of the value of non-utilizing nodes.
- {n. d.}. Bitcoin Core: Bitcoin. https://bitcoincore.org. accessed Jan. 28, 2019.Google Scholar
- {n. d.}. Bitcoin Relay Network. http://bitcoinrelaynetwork.org/.Google Scholar
- {n. d.}. Falcon - A Fast Bitcoin Backbone. https://www.falcon-net.org/. accessed Jan. 27, 2019.Google Scholar
- {n. d.}. FIBRE Fast Internet Bitcoin Relay Engine. www.bitcoinfibre.org/. accessed Jan. 28, 2019.Google Scholar
- {n. d.}. PayPal Reports Second Quarter 2018 Results | PayPal, Inc. https://investor.paypal-corp.com/news-releases/news-release-details/paypal-reports-second-quarter-2018-results?ReleaseID=1072972. accessed Jan. 28, 2019.Google Scholar
- {n. d.}. VisaNet | Electronic Payments Network. https://usa.visa.com/about-visa/visanet.html. accessed Jan. 28, 2019.Google Scholar
- Yusuke Aoki, Kai Otsuki, Takeshi Kaneko, Ryohei Banno, and Kazuyuki Shudo. 2019. SimBlock: A Blockchain Network Simulator. In Proc. CryBlock 2019 (in conj. with INFOCOM 2019).Google ScholarCross Ref
- Christian Decker and Roger Wattenhofer. 2013. Information propagation in the Bitcoin network. In Proc. IEEE P2P 2013. IEEE, pp. 1--10.Google ScholarCross Ref
- 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 Proc. ACM CCS 2016. ACM, pp. 3--16. Google ScholarDigital Library
- Uri Klarman, Soumya Basu, Aleksandar Kuzmanovic, and Emin Gün Sirer. 2018. bloXroute: A Scalable Trustless Blockchain Distribution Network WHITEPAPER.Google Scholar
- Satoshi Nakamoto et al. 2008. Bitcoin: A peer-to-peer electronic cash system.Google Scholar
- Yonatan Sompolinsky and Aviv Zohar. 2015. Secure high-rate transaction processing in bitcoin. In International Conference on Financial Cryptography and Data Security. Springer, pp. 507--527.Google ScholarCross Ref
Index Terms
- Effects of a Simple Relay Network on the Bitcoin Network
Recommendations
Performance analysis of joint dual relay selection and physical layer network coding in two-way relay channels
AbstractIn this paper, we study joint dual relay- selection (RS) and physical network coding (PNC) schemes for wireless two-way relay channels. We propose four schemes in which the sources transmit information to the relays and two “best” relays are ...
Criterions of designing codebooks and a relay selection scheme for a relay network
For a relay network system with amplify and forward protocol, in this paper, analysis of performance is conducted, and an upper bound of pairwise error probability is obtained. Moreover, a scheme of relay selection is analyzed under assumptions that i ...
Distributed Turbo Coding With Soft Information Relaying in Multihop Relay Networks
It has been shown that distributed turbo coding (DTC) can approach the capacity of a wireless relay network. In the existing DTC schemes, it is usually assumed that error-free decoding is performed at a relay. We refer to this type of DTC schemes as ...
Comments