本文へ移動
AI NEWS JOURNAL
arXiv cs.DCAI NEWS / JOURNAL

MANTA:非同期型BFTにおけるDAGの柔軟性を解き放つ

arXiv:2610.34419v1 発表タイプ:新規 要旨:DAGベースのBFTプロトコルは、単一リーダーによる提案経路を、共有グラフで連結された並行なブロック提案へと置き換えることで、コンセンサス設計に大きな転換をもたらしました。このグラフでは、参照がコンセンサスの証拠を表現しています。しかし、異種の広域ネットワーク(WAN)下では、ストラグル効果により、既存の設計はラウンドの長時間化や性能の低下という問題に直面しています。その根本原因は、硬直的なラウンド進行にあります。すなわち、レプリカは同期的にラウンドを進め、前のラウンドからの十分な参照が揃うまで待機した後でようやく次へ進むのです。そこで私たちは、非同期BFTコンセンサス向けの柔軟なDAG成長フレームワークを提案します。私たちの重要な観察は、安全性和活性性のために参照クォーラムは必要であるものの、それがすべてのラウンド進行を阻害する必要はないということです。代わりに、接続性r

AI 自動翻訳

要旨:DAGベースのBFTプロトコルは、単一リーダーによる提案経路に代えて、共有グラフで連結された並行なブロック提案を採用することで、コンセンサス設計に大きな転換をもたらしました。このグラフでは、参照がコンセンサスの証拠を表現します。しかし、異種混合の広域ネットワーク(WAN)下では、ストラグル効果によりラウンドの長時間化や性能低下が生じています。その根本原因は、硬直的なラウンド進行にあります。すなわち、レプリカは同期的にラウンドを進め、前のラウンドからの十分な参照が揃うまで待機した後でようやく次のラウンドへ進むためです。

我々は、非同期型BFTコンセンサス向けの柔軟なDAG成長フレームワークを提案する。重要な観察結果として、リファレンス・クォーラムは安全性と活性化のために必要ではあるが、すべてのラウンドの進展を必ずしも妨げる必要はない。代わりに、コミットメントに必要な接続性は複数のラウンドにわたって蓄積可能である。本フレームワークの枠組み内で、ラウンド間の同期を緩和して進展を促進する柔軟なDAG成長と、リーダー選挙および最終確定を早期に引き起こす柔軟なコインを組み合わせたMANTAを実装した。異種混在のWAN環境における実験では、評価においてMANTAが遅延を約30%~70%削減することを示している。

提出履歴

Paperへのアクセス:

PDFを表示

HTML(実験的)

TeXソース

追加機能

オーディオ要約

現在の閲覧コンテキスト:

参考文献および引用

Google Scholar

セマンティック・スカラー

ブックマーク

機関

arXivLabsは、共同作業者が当社のウェブサイト上で新しいarXiv機能を直接開発・共有できるフレームワークです。

arXivLabsと協働する個人および組織は、いずれも当社の価値観であるオープン性、コミュニティ、卓越性、そしてユーザーデータのプライバシーを尊重し、受け入れています。arXivはこれらの価値観に固くコミットしており、それらを遵守するパートナーのみと協力しています。

arXivのコミュニティに価値をもたらすプロジェクトのアイデアをお持ちですか?arXivLabsについて詳しくご覧ください。

情報源

arXiv cs.DC
← すべてのニュースへ