要旨:DAGベースのBFTプロトコルは、単一リーダーによる提案経路に代えて、共有グラフで連結された並行なブロック提案を採用することで、コンセンサス設計に大きな転換をもたらしました。このグラフでは、参照がコンセンサスの証拠を表現します。しかし、異種混合の広域ネットワーク(WAN)下では、ストラグル効果によりラウンドの長時間化や性能低下が生じています。その根本原因は、硬直的なラウンド進行にあります。すなわち、レプリカは同期的にラウンドを進め、前のラウンドからの十分な参照が揃うまで待機した後でようやく次のラウンドへ進むためです。
我々は、非同期型BFTコンセンサス向けの柔軟なDAG成長フレームワークを提案する。重要な観察結果として、リファレンス・クォーラムは安全性と活性化のために必要ではあるが、すべてのラウンドの進展を必ずしも妨げる必要はない。代わりに、コミットメントに必要な接続性は複数のラウンドにわたって蓄積可能である。本フレームワークの枠組み内で、ラウンド間の同期を緩和して進展を促進する柔軟なDAG成長と、リーダー選挙および最終確定を早期に引き起こす柔軟なコインを組み合わせたMANTAを実装した。異種混在のWAN環境における実験では、評価においてMANTAが遅延を約30%~70%削減することを示している。
提出履歴
Paperへのアクセス:
PDFを表示
HTML(実験的)
TeXソース
追加機能
オーディオ要約
現在の閲覧コンテキスト:
参考文献および引用
Google Scholar
セマンティック・スカラー
ブックマーク
機関
arXivLabsは、共同作業者が当社のウェブサイト上で新しいarXiv機能を直接開発・共有できるフレームワークです。
arXivLabsと協働する個人および組織は、いずれも当社の価値観であるオープン性、コミュニティ、卓越性、そしてユーザーデータのプライバシーを尊重し、受け入れています。arXivはこれらの価値観に固くコミットしており、それらを遵守するパートナーのみと協力しています。
arXivのコミュニティに価値をもたらすプロジェクトのアイデアをお持ちですか?arXivLabsについて詳しくご覧ください。