慶應義塾大学学術情報リポジトリ(KOARA)KeiO Associated Repository of Academic resources

慶應義塾大学学術情報リポジトリ(KOARA)

ホーム  »»  アイテム一覧  »»  アイテム詳細

アイテム詳細

アイテムタイプ Article
ID
2020000008-20200214  
プレビュー
画像
thumbnail  
キャプション  
本文
2020000008-20200214.pdf
Type :application/pdf Download
Size :120.5 KB
Last updated :Feb 16, 2024
Downloads : 18

Total downloads since Feb 16, 2024 : 18
 
本文公開日
 
タイトル
タイトル ブロックチェーンにおける合意処理の効率化に関する研究  
カナ ブロックチェーン ニ オケル ゴウイ ショリ ノ コウリツカ ニ カンスル ケンキュウ  
ローマ字 Burokkuchēn ni okeru gōi shori no kōritsuka ni kansuru kenkyū  
別タイトル
名前 A study of fast consensus protocol for blockchain  
カナ  
ローマ字  
著者
名前 川島, 英之  
カナ カワシマ, ヒデユキ  
ローマ字 Kawashima, Hideyuki  
所属 慶應義塾大学環境情報学部准教授  
所属(翻訳)  
役割 Research team head  
外部リンク  
 
出版地
 
出版者
名前 慶應義塾大学  
カナ ケイオウ ギジュク ダイガク  
ローマ字 Keiō gijuku daigaku  
日付
出版年(from:yyyy) 2021  
出版年(to:yyyy)  
作成日(yyyy-mm-dd)  
更新日(yyyy-mm-dd)  
記録日(yyyy-mm-dd)  
形態
1 pdf  
上位タイトル
名前 学事振興資金研究成果実績報告書  
翻訳  
 
 
2020  
 
開始ページ  
終了ページ  
ISSN
 
ISBN
 
DOI
URI
JaLCDOI
NII論文ID
 
医中誌ID
 
その他ID
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
決済取引を扱う金融システムで用いられるデータベースには,高い信頼性と一貫性,そして高性能であることが求められる.これまでに多くの金融システムでは,その基幹をメインフレーム上に構築することで高信頼性を保証してきた.メインフレームはこれまで金融システムの安定稼働を支えてきた反面,維持管理のコストやシステム変更の柔軟性が低いといった問題が挙げられ,将来的には金融システムにおいてもメインフレームからLinux等のオープン系システムに移行すると予測される.金融システムがIoT決済等n急速な変化に対応するためにも,オープン系システム上で,高い信頼性と一貫性を保つことができる高性能なデータベースを開発することが求められる.本研究では,分散合意アルゴリズムRaftをベースとした地理分散データベースに対し,並列ロギング手法P-WALを適用することで効率的な分散トランザクション処理を実現する手法について提案した.複数のWorkerスレッドを用い,それぞれが独立してロギングを行うことで,スループットとコマンド1件あたりの平均レイテンシの双方において,優れた性能を発揮することが明らかになった.並列ロギングにより,これまで逐次処理されていたRaftのロギング処理が並列化され,CPUのリソースを有効活用できるようになり,また,Followerノードとの通信についても並列化されることで,距離遅延による影響を低減できることがわかった.集約ログ転送法と並列ロギングを組み合わせた実験では,日本全国5都市への地理分散を想定した場合において,スループットが約10Mtps,平均レイテンシが110ミリ秒と,目標数値である1Mtps, 400ミリ秒を大きく上回る成果を達成した.
Databases used in financial systems that handle payment transactions are required to have high reliability, consistency, and high performance. Many financial systems have been built on mainframes to guarantee high reliability. While mainframes have supported the stable operation of financial systems, they also have problems such as high maintenance costs and low flexibility for system changes, and financial systems are expected to shift from mainframes to open systems such as Linux in the future. In order for financial systems to respond to rapid changes such as IoT payments, it is necessary to develop a high-performance database that can maintain high reliability and consistency on open systems. In this study, we propose a method for efficient distributed transaction processing by applying a parallel logging method, P-WAL, to a geographically distributed database based on a distributed consensus algorithm, Raft. By using multiple worker threads, each of which performs logging independently, it was found that P-WAL achieved excellent performance in terms of both throughput and average latency per command. By using parallel logging, Raft's logging process, which has been processed sequentially, can be parallelized, enabling the effective use of CPU resources, and communication with the follower node can also be parallelized, reducing the effects of distance delay. In an experiment combining the aggregate log forwarding method and parallel logging, we achieved a throughput of about 10Mtps and an average latency of 110ms, far exceeding the target values of 1Mtps and 400ms, assuming geographic distribution to five cities throughout Japan.
 
目次

 
キーワード
 
NDC
 
注記

 
言語
日本語  

英語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
publisher  
関連DOI
アクセス条件

 
最終更新日
Feb 16, 2024 14:06:46  
作成日
Feb 16, 2024 14:06:46  
所有者
mediacenter
 
更新履歴
Feb 16, 2024    インデックス を変更
 
インデックス
/ Public / 塾内助成報告書 / 学事振興資金研究成果実績報告書 / 2020年度
 
関連アイテム
 

ランキング

最も多く閲覧されたアイテム
1位 『疱瘡除』と『寿... (384) 1st
2位 731部隊と細菌戦 ... (362)
3位 新自由主義に抗す... (339)
4位 出生率及び教育投... (324)
5位 物語に基づく反復... (290)

最も多くダウンロードされたアイテム
1位 中和滴定と酸塩基... (724) 1st
2位 アセトアニリドの... (568)
3位 日本における美容... (436)
4位 学生の勉強方法に... (417)
5位 新参ファンと古参... (342)

LINK

慶應義塾ホームページへ
慶應義塾大学メディアセンターデジタルコレクション
慶應義塾大学メディアセンター本部
慶應義塾研究者情報データベース