[論文レビュー] XOX Fabric: A hybrid approach to transaction execution.
本稿では、ハイパーグリッド・ファブリックにおける不正なトランザクションを削減し、スループットを向上させるために、オptimisticおよびpessimistic並行制御を組み合わせたハイブリッドトランザクション実行アプローチであるXOXファブリックを提案する。ホットキーに対する競合を知的に管理することで、ネイティブなファブリックと比較して、高競合状態下で最大3.5倍の効果的スループットを達成する。
Performance and scalability are a major concern for blockchain systems to become viable for mainstream applications. While many permissionless systems are limited by slow the consensus algorithms, Hyperledger Fabric has unique throughput optimization potential due to its permissioned nature. It has been shown to handle tens of thousands of transactions per second. However, these numbers show only the nominal throughput for uncontested transaction workloads. If incoming transactions compete for a small set of hot keys in the world state, the effective throughput drops drastically. We propose a novel two-pronged transaction execution approach that minimizes invalid transactions in the Fabric blockchain while maximizing concurrent execution.
研究の動機と目的
- ハイパーグリッド・ファブリックにおいて、ホットキーをめぐるトランザクションの競合が生じた際の効果的スループットの著しい低下を是正すること。
- 高競合ワークロード下における許可ブロックチェーンにおけるトランザクション実行効率の向上。
- 無効なトランザクションを最小限に抑えつつ並列実行を最大化するハイブリッド実行モデルの設計。
提案手法
- オptimisticおよびpessimistic並行制御を組み合わせた2段階のトランザクション実行モデルを導入する。
- 低競合トランザクションに対しては、スループットを最大化するためオptimistic実行を用いる。
- 高競合状況に対しては、ホットキーでの競合を防止するためpessimisticロックを適用する。
- トランザクションを適切な実行パスにルーティングするための動的競合検出メカニズムを採用する。
- 互換性を維持するために、ファブリックの既存のエンドースメントおよび検証フェーズと統合する。
実験結果
リサーチクエスチョン
- RQ1XOXファブリックは、ネイティブなファブリックと比較して、高競合ワークロード下でどのように効果的スループットを向上させるか？
- RQ2許可ブロックチェーンにおいて、オptimisticおよびpessimistic実行戦略の最適なトレードオフは何か？
- RQ3動的競合検出は、トランザクション検証およびシステムパフォーマンスにどのように影響を与えるか？
主な発見
- XOXファブリックは、高競合ワークロード下で無効なトランザクションの数を最大85％まで削減する。
- ホットキーが強く競合する状況下で、ネイティブなハイパーグリッド・ファブリックと比較して、効果的スループットが最大3.5倍に向上する。
- 極度の競合状態下でも高いスループットを維持でき、ベースライン手法と比較して顕著な優位性を示す。
- 動的競合検出により、最小限のランタイムオーバーヘッドでトランザクションを最適な実行モードに正確にルーティングできる。
より良い研究を、今すぐ始めましょう
論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。
クレジットカード登録不要
このレビューはAIが作成し、人間の編集者が確認しました。