文献

J-GLOBAL ID：201902272924608907   整理番号：19A0872975

スマート契約の楽観的並行実行のための効率的フレームワーク【JST・京大機械翻訳】

An Efficient Framework for Optimistic Concurrent Execution of Smart Contracts

著者 (5件)： Anjana Parwat Singh (Department of Computer Science and Engineering, IIT, Hyderabad, India) ,  Kumari Sweta (Department of Computer Science and Engineering, IIT, Hyderabad, India) ,  Peri Sathya (Department of Computer Science and Engineering, IIT, Hyderabad, India) ,  Rathor Sachin (Department of Computer Science and Engineering, IIT, Hyderabad, India) ,  Somani Archit (Department of Computer Science and Engineering, IIT, Hyderabad, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： PDP  ページ： 83-92  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Ethermumやいくつかの他のBlockチェーンプラットフォームは,スマート契約として知られているユーザ定義スクリプトを通してブロックにおける複雑なトランザクションを実行する。通常,チェーンのブロックは,マイナによって追加されるスマート契約の多重トランザクションから成る。ブロックチェーンに正しいブロックを追加するために,マイナはスマート契約のこれらのトランザクションを順次実行する。その後,検証者は,ブロックのスマート契約トランザクションを連続的に再実行する。もし,検証者がminにより記録されたブロックの最終状態と一致するならば,ブロックは検証されると言われている。次に,コンセンサスプロトコルを用いてブロックチェーンに追加した。暗号化をサポートするEthermumと他のブロックチェーンにおいて,minerは,ブロックチェーンに成功裏に追加された有効なブロックのような時間ごとにインセンティブを得る。現在のブロックチェーンのほとんどで,マイナとバリvalidはスマート契約取引を連続的に実行する。マルチコアプロセッサの現在の時代において,トランザクションの連続実行を採用することにより,マイナとバリvalidはコアを適切に利用することができず,結果としてスループットが低い。スマート契約実行に同時性を加えることによって,著者らはより良い効率とより高いスループットを達成することができた。本論文では,楽観的なソフトウェア変換メモリシステム(STMs)を用いて,スマート契約トランザクションを同時に実行するための効率的なフレームワークを開発した。マイナは,ブロックチェーンの最終状態を生成するためにマルチスレッドを用いて同時にスマート契約トランザクションを実行する。STMを用いて,トランザクション間の同期化問題を扱い,アトミック性を保証した。現在,検証者が複数のスレッドを用いて同時にトランザクション(検証の一部として)を実行するとき,検証者は相反するトランザクションの実行の順序に依存して異なる最終状態を得る可能性がある。これを避けるために,マイナは同時に実行中にトランザクションのブロックグラフを生成し,ブロックにそれを保存する。このグラフはトランザクション間のコンフリクト関係を捉え,トランザクションが異なるスレッドにより実行されると同時に生成される。マイナは,トランザクション,ブロックグラフ,以前のブロックのハッシュ,および各共有データオブジェクトの最終状態から成るブロックを提案する。後に,検証者は,最終状態を検証するために,マイナによって与えられたブロックグラフの助けを借りて,同時に同じスマート契約トランザクションを再実行する。検証が成功したならば,ブロックチェーンに追加されたブロックが提案されたブロックを捨てることができる。著者らは,最適なSTMsとして,基本的タイムスタンプオーdering(BTO)とマルチバージョンタイムスタンプオーdering(MVTO)プロトコルを同時に用いて,スマート契約トランザクションを実行した。BTOとMVTOマイナは,直列マイナ上でそれぞれ3.6xと3.7xの平均スピードアップを達成した。また,BTOとMVTOの検証器は,直列検証器よりもそれぞれ平均40.8xと47.1xを上回った。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 走査型トンネル顕微鏡 ,  ソフトウェア ,  多重化 ,  スループット ,  暗号 ,  記憶方式 ,  *チェーン ,  マルチスレッド ,  同時性 ,  高速化 ,  スレッド
準シソーラス用語： タイムスタンプ ,  アトミック性 ,  マルチコアプロセッサ ,  ブロックチェーン , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 契約 ,  並行 ,  フレームワーク