Presentation 2022-11-24
Experimental evaluation of latency time in chain-less and multi-layer consensus
Takaaki Yanagihara, Akihiro Fujihara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Since Bitcoin appeared, a wide variety of blockchain (BC) has been proposed. As a result, the demand for exchanging cryptocurrencies between multiple BCs has increased, and it is important for BC to have interoperability, which is the property of storing and fetching information on multiple BCs each other. Also, BC has the scalability problem of extremely slow transaction processing speed. On this background, we have considered how to solve the scalability problem by enhancing blockchain interoperability. Our previous research has proposed a chainless multi-layer consensus using a cross-referencing method. But, there is a problem with communication congestion in the process of sharing blocks. In this paper, we report how to solve this problem by improving our consensusprotocol. We also conducted experiments using our node program to evaluate consensus latency time. As a result of the experiments by constructing a large-scale network with more than 100 nodes, we confirmed that the latency time increases superlinearly when the number of BCs increases to parallelize transaction processing. By using theexperimental results, it becomes possible to estimate parameter settings for a chainless multi-layer consensus safely and its transaction processing speed.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Blockchain / Consensus Algorithm / Scalability / Interoperability / Latency Time
Paper # NS2022-115
Date of Issue 2022-11-17 (NS)

Conference Information
Committee NS / ICM / CQ
Conference Date 2022/11/24(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Humanities and Social Sciences Center, Fukuoka Univ. + Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc.
Chair Tetsuya Oishi(NTT) / Yuji Nomura(Fujitsu) / Jun Okamoto(NTT)
Vice Chair Takumi Miyoshi(Shibaura Insti of Tech.) / Yu Miyoshi(NTT) / Eiji Takahashi(NEC) / Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.)
Secretary Takumi Miyoshi(NTT) / Yu Miyoshi(Kogakuin Univ.) / Eiji Takahashi(NTT) / Takefumi Hiraguri(Fujitsu) / Gou Hasegawa(NTT)
Assistant Kotaro Mihara(NTT) / Ryo Yamamoto(Univ. of Electro-Comm) / Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Tokyo Metroplitan Univ.)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information and Communication Management / Technical Committee on Communication Quality
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Experimental evaluation of latency time in chain-less and multi-layer consensus
Sub Title (in English)
Keyword(1) Blockchain
Keyword(2) Consensus Algorithm
Keyword(3) Scalability
Keyword(4) Interoperability
Keyword(5) Latency Time
1st Author's Name Takaaki Yanagihara
1st Author's Affiliation Chiba Institute of Technology(CIT)
2nd Author's Name Akihiro Fujihara
2nd Author's Affiliation Chiba Institute of Technology(CIT)
Date 2022-11-24
Paper # NS2022-115
Volume (vol) vol.122
Number (no) NS-274
Page pp.pp.85-90(NS),
#Pages 6
Date of Issue 2022-11-17 (NS)