Presentation 2023-03-02
Simulation Evaluation of Multiple Plumtree Application in Blockchain Networks
Yusuke Kitgawa, Kazuyuki Shudo, Osamu Mizuno, Ryohei Banno,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In a blockchain, many nodes are randomly interconnected to form a peer-to-peer (P2P) network, and each node broadcasts information to all other nodes in the P2P network. This is done in a flooding fashion, where each node that receives information forwards it to its neighbors. Therefore, information that has already been received may be received multiple times through different neighbors, resulting in excessive consumption of communication resources. This study aims to solve the problem of communication resource consumption in Bitcoin networks by using the Plumtree algorithm, which is known as an efficient broadcast method. We created several plumtrees and simulated them using SimBlock, a blockchain network simulator, with the Plumtree’s Eager push, Lazy push, and other operations built in. Simulation experiments showed that the proposed method is able to broadcast using the appropriate tree after the tree construction is completed.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Blockchain / SimBlock / Plumtree / Peer-to-Peer network
Paper # NS2022-204
Date of Issue 2023-02-23 (NS)

Conference Information
Committee IN / NS
Conference Date 2023/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Okinawa Convention Centre + Online
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT)
Vice Chair Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.)
Secretary Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.)
Assistant / Kotaro Mihara(NTT)

Paper Information
Registration To Technical Committee on Information Networks / Technical Committee on Network Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Simulation Evaluation of Multiple Plumtree Application in Blockchain Networks
Sub Title (in English)
Keyword(1) Blockchain
Keyword(2) SimBlock
Keyword(3) Plumtree
Keyword(4) Peer-to-Peer network
1st Author's Name Yusuke Kitgawa
1st Author's Affiliation Kogakuin University(Kogakuin Univ.)
2nd Author's Name Kazuyuki Shudo
2nd Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
3rd Author's Name Osamu Mizuno
3rd Author's Affiliation Kogakuin University(Kogakuin Univ.)
4th Author's Name Ryohei Banno
4th Author's Affiliation Kogakuin University(Kogakuin Univ.)
Date 2023-03-02
Paper # NS2022-204
Volume (vol) vol.122
Number (no) NS-406
Page pp.pp.213-218(NS),
#Pages 6
Date of Issue 2023-02-23 (NS)