Presentation 2020-03-05
Simulation of the Bitcoin Network Considering Compact Block Relay and Internet Improvements
Ryunosuke Nagayama, Kazuyuki Shudo, Ryohei Banno,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Improving transaction throughput is an important challenge for Bitcoin. However, shortening the block generation interval or increasing the block size makes sharing blocks within the network slower and increases the number of orphan blocks. Therefore, to mitigate this, it is necessary to reduce the block propagation delay. Because of the contribution of compact block relay and evolution of the Internet, the block propagation delay has been shortened in recent years. However, there is no quantitative analysis of these contributions. In this study, we measure the block propagation delay on the Bitcoin network using a simulator, and investigate the effect of compact block relay and Internet improvements from 2015 to 2019. The experimental results reveal that the block propagation delay is reduced by 64.5% for the 50th percentile and 63.7% for the 90th percentile due to Internet improvements, and by 90.1% for the 50th percentile and by 87.6% for the 90th percentile due to compact block relay.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Bitcoin / blockchain / propagation delay / simulator
Paper # NS2019-208
Date of Issue 2020-02-27 (NS)

Conference Information
Committee NS / IN
Conference Date 2020/3/5(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Royal Hotel Okinawa Zanpa-Misaki
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT)
Vice Chair Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.)
Secretary Akihiro Nakao(Osaka Pref Univ.) / Kenji Ishida(NTT)
Assistant Shinya Kawano(NTT)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Simulation of the Bitcoin Network Considering Compact Block Relay and Internet Improvements
Sub Title (in English)
Keyword(1) Bitcoin
Keyword(2) blockchain
Keyword(3) propagation delay
Keyword(4) simulator
1st Author's Name Ryunosuke Nagayama
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
2nd Author's Name Kazuyuki Shudo
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
3rd Author's Name Ryohei Banno
3rd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2020-03-05
Paper # NS2019-208
Volume (vol) vol.119
Number (no) NS-460
Page pp.pp.179-183(NS),
#Pages 5
Date of Issue 2020-02-27 (NS)