| Presentation | 2020-03-05 Effects of Relay Networks in Bitcoin Kai Otsuki, Kazuyuki Shudo, Ryohei Banno, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Bitcoin's throughput falls greatly behind that of centralized systems such as Visa and PayPal. Its throughput must be improved for Bitcoin to handle the comparable number of transactions. It is known that block propagation time improvement is necessary if there is to be substantial improvement in throughput. Relay networks have been attracting attention as a method to improve throughput. However, it is not yet clear what kind of effects relay networks have or how strong these effects are. In particular, the effects on individual nodes have received little attention. Thus, this study aims at investigating the effects of relay networks on the Bitcoin network and its nodes under the current network state in approximately 2019. We simulated a relay network under the current network state because simulation was virtually the only way to obtain data for all the nodes. A major contribution of this study is its investigation of the relay network effect on the 90th percentile of block propagation time; to our knowledge, this is the first such investigation. Moreover, this study shows that relay networks benefit not only the system but also the nodes utilizing them. It was observed that the utilizing nodes were significantly less likely to produce orphan blocks than the non-utilizing nodes. This finding can motivate nodes to utilize relay networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Bitcoin / Blockchain / Relay network |
| Paper # | NS2019-192 |
| 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) | Effects of Relay Networks in Bitcoin |
| Sub Title (in English) | |
| Keyword(1) | Bitcoin |
| Keyword(2) | Blockchain |
| Keyword(3) | Relay network |
| 1st Author's Name | Kai Otsuki |
| 1st Author's Affiliation | Tokyo Institute of Technology(TIT) |
| 2nd Author's Name | Kazuyuki Shudo |
| 2nd Author's Affiliation | Tokyo Institute of Technology(TIT) |
| 3rd Author's Name | Ryohei Banno |
| 3rd Author's Affiliation | Tokyo Institute of Technology(TIT) |
| Date | 2020-03-05 |
| Paper # | NS2019-192 |
| Volume (vol) | vol.119 |
| Number (no) | NS-460 |
| Page | pp.pp.89-94(NS), |
| #Pages | 6 |
| Date of Issue | 2020-02-27 (NS) |