論文の概要: Hydrozoan: Latency-Adaptive DAG Consensus under Mixed Byzantine and Crash Faults

• arxiv url: http://arxiv.org/abs/2609.25918v1
• Date: Tue, 22 Sep 2026 09:24:21 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-23 18:04:04.309448
• Title: Hydrozoan: Latency-Adaptive DAG Consensus under Mixed Byzantine and Crash Faults
• Title（参考訳）: ヒドロゾアン:ビザンチンとクラッシュ断層の混合による遅延適応型DAGコンセンサス
• Abstract要約: Hydrozoanは、f Byzantineとc crashed Validatorのハイブリッドフォールトモデルの下で、二重コミットパスを持つ最初のDAGプロトコルである。 地理的に分散した条件下では,経路の速さはプロトコルではなく地理的特性であることを示す。 また、高速経路上のもう1つの欠点を許容する変種である Optimal-Hydrozoan も提示する。
• 参考スコア（独自算出の注目度）: 4.179433353559045
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: DAG-based consensus protocols can achieve great throughput and the optimal three-message-delay limit for n = 3f+1 consensus. While two-delay protocols exist, they pay with reduced resilience (requiring 5f+1-style committees) or rely on fallbacks that sacrifice the DAG's high throughput. This paper introduces Hydrozoan, the first DAG protocol with a dual commit path under a hybrid fault model of f Byzantine and c crashed validators, on n = 3f+c+2p+1 validators. Leaders commit in two message delays whenever at most p validators are faulty, and in three otherwise, with no extra messages, no view changes, and multiple leaders per round. Both paths are evaluated on the same DAG, using a novel graded indirect rule to reconcile them so that every honest validator reaches the same decision. We show that under geo-distributed conditions, which path is faster is a property of geography rather than the protocol, as rounds reaching a remote region cost far more than those that do not. The (f, c, p) knobs place the fast quorum where the deployment requires it, allowing a commit in two message delays. If misconfigured, Hydrozoan can still commit in three message delays: Hydrozoan commits on whichever path fires first. We also present Optimal-Hydrozoan, a variant that tolerates one more fault on the fast path, the first construction to match the known lower bound. The safety and liveness of both protocols are machine-checked in Lean 4. Our geo-distributed evaluation shows that Hydrozoan matches Mysticeti's throughput, commits ~25% faster when the fast quorum fits fast regions, and falls back to three message delays when it does not or past p faults, where existing two-delay protocols stall.
• Abstract（参考訳）: DAGベースのコンセンサスプロトコルは、n = 3f+1コンセンサスに対するスループットと最適な3メッセージ遅延制限を実現することができる。 2遅延プロトコルは存在するが、レジリエンスの低下(5f+1スタイルの委員会が必要)やDAGの高スループットを犠牲にするフォールバックに依存している。 本稿では,f Byzantine と c crashed Validator のハイブリッドフォールトモデルの下での二重コミットパスを持つ最初のDAGプロトコルであるHydrozoan を,n = 3f+c+2p+1 バリデータ上で紹介する。 リーダは、ほとんどのpバリケータが失敗するたびに、2つのメッセージ遅延をコミットする。 どちらのパスも同一のDAG上で評価され、新しいグレードの間接ルールを使用してそれらを整合させ、すべての正直なバリデータは同じ決定に達する。 地理的に分散した条件下では,経路の速さはプロトコルよりも地理の特性であり,遠隔地へ到達するラウンドは,そうでないラウンドよりもはるかにコストがかかる。 f, c, p) ノブは、デプロイに必要な高速なクォーラムを配置し、コミットを2つのメッセージ遅延で可能にする。 設定が間違っていれば、Hydrozoanは3つのメッセージ遅延をコミットすることができる。 また、高速経路上のもう1つの欠点を許容する変種である Optimal-Hydrozoan も提示する。 両方のプロトコルの安全性と活力は、Lean 4.0でマシンチェックされます。 我々の地理的分散評価は,ミスティケティのスループットにマッチし,高速なクォーラムが高速な領域に収まると約25%の速さでコミットし,既存の2遅延プロトコルが停止しているp障害を過ぎると3つのメッセージ遅延にフォールバックすることを示す。

関連論文リスト

• Orcaella: Hybrid Fault Tolerance with Client-Selectable Finality Latency [4.697264248028476]
  1-RTTの安全性に16%,2-RTTの安全性に54%,2-RTTの安全性に22%のレプリカを許容するコミットパスが見つかった。 また, 4-message-delays で f_abc n-3f-2c の持続的破壊を許容する, より回復力のあるコミットパスが存在することを示す。
  論文  参考訳（メタデータ） (2026-07-06T08:25:56Z)
• Delayed Verification Destabilizes Multi-Agent LLM Belief: Instability Thresholds and Optimal Corrector Placement [0.0]
  マルチエージェント大言語モデル(LLM)システムは、幻覚を抑制するために検証エージェントや批判エージェントに頼っていることが多い。 この遅延の間、偽のクレームはエージェントネットワークを介して伝播する。 我々はこの過程を、接地された修正ノードを持つグラフ上の遅延コンセンサスとしてモデル化する。
  論文  参考訳（メタデータ） (2026-06-25T10:52:54Z)
• did:crdt: Coordination-Free Decentralised Identifiers via Signed CRDTs [0.0]
  既存の分散識別子(DID)メソッドは、DID文書を更新するために、合意されたグローバルな操作順序である調整を必要とする。 我々は、W3C DID CoreをターゲットにしたDIDメソッドであるcrdtを提示した。 それぞれのDIDドキュメントは、署名付きConflict-Free Replicated Data Types (CRDTs)で構成され、文書フィールド毎に1つずつ選択され、コンカレント編集が決定的にマージされる。
  論文  参考訳（メタデータ） (2026-06-15T05:04:47Z)
• When to Think, When to Speak: Learning Disclosure Policies for LLM Reasoning [60.714416943748866]
  シングルストリームの自己回帰インターフェースでは、同じトークンがモデル状態を更新し、不可逆的な公約を構成する。 そこで我々は,Side-by-Side (SxS) Interleaved Reasoningを導入する。
  論文  参考訳（メタデータ） (2026-05-05T02:59:58Z)
• Double: Breaking the Acceleration Limit via Double Retrieval Speculative Parallelism [19.7914286780195]
  textscDouble (Double Retrieval Speculative Parallelism)を紹介する。 提案手法は,理論的な高速化限界を断ち切るために反復的検索投機を実行する。 実験では、LLaMA3.3-70Bで$textbf5.3times$、Qwen3-32Bで$textbf2.8times$の最先端のスピードアップが示されている。
  論文  参考訳（メタデータ） (2026-01-09T04:35:21Z)
• DiffuSpec: Unlocking Diffusion Language Models for Speculative Decoding [66.40658898418316]
  DiffuSpecは、事前訓練された拡散言語モデル(DLM)を用いて、単一のフォワードパスでマルチトークンのドラフトを生成する、トレーニングフリーのドロップインフレームワークである。 ベンチマーク全体を通じて、DiffuSpecは最大3倍のウォールクロックスピードアップを達成し、投機的復号化のための自己回帰型ドラフトラの堅牢な代替手段として拡散ベースのドラフトを確立する。
  論文  参考訳（メタデータ） (2025-09-28T07:00:15Z)
• Odontoceti: Ultra-Fast DAG Consensus with Two Round Commitment [0.0]
  OdontocetiはDAGベースのコンセンサスの最新版で、既存の33%レベルではなく20%のフォールトトレランスで運用されている。 DAGベースのプロトコルとしては、わずか2回の通信ラウンドでコミットメントを達成し、中央値のレイテンシは300ミリ秒である。 本稿では,ブロックチェーンに対する低耐障害性コンセンサスプロトコルの実用性を確立する。
  論文  参考訳（メタデータ） (2025-09-19T15:22:28Z)
• Pipeline Parallelism is All You Need for Optimized Early-Exit Based Self-Speculative Decoding [73.67253077506672]
  大規模言語モデル(LLM)は、優れた生成品質を提供するが、非常に高い推論コストをもたらす。 早期排他的自己投機的復号法(EESD)がこのコストを軽減するために登場した。 ドラフトと検証作業を完全にパイプライン化するパイプライン・パラレル自己スペクティブ・デコーディング(PPSD)を提案する。
  論文  参考訳（メタデータ） (2025-09-19T04:51:41Z)
• Semi-DETR: Semi-Supervised Object Detection with Detection Transformers [105.45018934087076]
  半教師付き物体検出(SSOD)におけるDETRに基づくフレームワークの解析 本報告では,第1次変圧器を用いたエンド・ツー・エンド半教師対象検出器であるSemi-DETRについて述べる。 我々の手法は、最先端の手法をクリアマージンで上回る。
  論文  参考訳（メタデータ） (2023-07-16T16:32:14Z)
• Certified Error Control of Candidate Set Pruning for Two-Stage Relevance Ranking [57.42241521034744]
  本稿では、妥当性ランキングのための候補セットプルーニングの認証エラー制御の概念を提案する。 提案手法は,第1段階から抽出した候補集合を抽出し,第2段階の復位速度を向上する。
  論文  参考訳（メタデータ） (2022-05-19T16:00:13Z)
• Detached Error Feedback for Distributed SGD with Random Sparsification [98.98236187442258]
  コミュニケーションのボトルネックは、大規模なディープラーニングにおいて重要な問題である。 非効率な分散問題に対する誤りフィードバックよりも優れた収束性を示す分散誤差フィードバック(DEF)アルゴリズムを提案する。 また、DEFよりも優れた境界を示すDEFの一般化を加速するDEFAを提案する。
  論文  参考訳（メタデータ） (2020-04-11T03:50:59Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。