論文の概要: Barnacle: Adaptive Multi-Leader Scheduling for DAG-Based Consensus
- arxiv url: http://arxiv.org/abs/2609.03978v2
- Date: Thu, 10 Sep 2026 14:51:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-11 19:20:15.67654
- Title: Barnacle: Adaptive Multi-Leader Scheduling for DAG-Based Consensus
- Title（参考訳）: Barnacle: DAGベースの合意のための適応型マルチレーダスケジューリング
- Abstract要約: DAGベースのコンセンサスでは、バリデータはすべてブロックを同時に提案し、指定されたリーダブロックがトランザクションコミットを駆動する。
ラウンド毎に複数のリーダスロットを持つことでレイテンシの待ち時間を削減することができるが、本番環境のデプロイメントは、ヘッド・オブ・ラインのブロッキングのため、単一のリーダを実行する。
Barnacleを紹介します。これは、実行時にリーダ数に適応するアドオンです。
- 参考スコア（独自算出の注目度）: 37.78948780279405
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In DAG-based consensus, all validators propose blocks concurrently, and designated leader blocks drive transaction commit. Having multiple leader slots per round cuts queuing latency, yet production deployments run a single leader because of head-of-line blocking: a slow leader stalls the pipeline for at least one leader timeout, and for several waves when its slot must wait for the fallback indirect decision rule. This risk grows with the leader count. We introduce Barnacle, an add-on that adapts the leader count at run time. Every interval, it measures on the agreed committed DAG the fraction of slots decided as commit by the direct rule, and drives the leader count with additive increase, multiplicative decrease. The measurement requires no extra messages and no cryptography, and is deterministic. Barnacle is generic over DAG protocols; we instantiate it on four protocols spanning the Byzantine (3f + 1, 5f + 1), crash-only (2c + 1), and mixed (5f + 3c + 1) fault models, with proven safety and liveness. Results show Barnacle matches the best static leader count in every regime: in a healthy network its latency is 6-13% lower than a single leader's, and under degradation it matches a single leader while remaining 35-56% below a static high count. We are currently collaborating with the Sui team to integrate Barnacle into the Sui blockchain.
- Abstract（参考訳）: DAGベースのコンセンサスでは、バリデータはすべてブロックを同時に提案し、指定されたリーダブロックがトランザクションコミットを駆動する。
遅いリーダは、少なくとも1つのリーダタイムアウトのためにパイプラインを停止し、スロットがフォールバック間接決定ルールを待たなければならないいくつかの波に対して停止する。
このリスクは、リーダー数とともに増大します。
Barnacleを紹介します。これは、実行時にリーダ数に適応するアドオンです。
合意されたコミットのDAGは、直接ルールによってコミットと決定されたスロットのごく一部を計測し、追加的な増加と乗算的減少でリーダ数を駆動する。
余分なメッセージも暗号も必要とせず、決定論的である。
3f + 1, 5f + 1)、クラッシュオンリー(2c + 1)、混合(5f + 3c + 1)の4つのプロトコルでインスタンス化し、安全性と生存性を証明した。
正常なネットワークでは、レイテンシは単一のリーダよりも6～13%低く、劣化下では単一のリーダと一致し、静的なハイカウントより35～56%低い。
現在、Swiチームと協力して、BarnacleをSwiブロックチェーンに統合しています。
関連論文リスト
- Fork Where the Model Changes Its Mind: Belief-Shift Branching for Tree-Structured Reinforcement Learning [62.24941741019998]
分岐配置をチェーンの値曲線のエンフスの位置として定式化し、期待される結果が変わる。
ステップレベルの監視を必要としない3つのインスタンス化は、ブラックボックスプローブ、ログレンズの深さプロファイル、学習されたアクティベーション方向というアクセスレベルにまたがる。
論文 参考訳（メタデータ） (2026-09-10T04:06:45Z) - TTPO: Test-Time Policy Optimization [53.81524570216593]
テストタイムポリシー最適化(TTPO)は、OPSDを介してロールアウトに同意し、Grouped RLと不一致なロールアウトを罰する非対称な目的である。
TTPOは5つの競合レベルのベンチマークでラベル管理されたOPSDと一致し、Qwen3-1.7Bは38.0%から45.2%まで上昇し、思考せずに+25.2%から+36.4%に上昇し、クロスタスクの一般化を示す。
論文 参考訳（メタデータ） (2026-08-27T17:58:10Z) - Hermes: Low Tail-Latency Via Prefix Consensus [38.99330103668365]
Hermesは、$n=5f+1$プロセスのための2ラウンドのローテーションリーダープロトコルである。
各プロセスは、ビュー開始時に正当化された提案をブロードキャストし、単一投票、デリバリ時のリーダの提案、タイムアウト時のフォールバック提案を発行する。
タイムリーな率直なリーダーは、提案の全文を$2.99で締めくくっている。
論文 参考訳（メタデータ） (2026-07-28T16:07:45Z) - TRM-Raft: A Byzantine-Resistant Raft Consensus via Integrated Trust and Reputation Model [15.08786099587349]
ラフトコンセンサスは、分散調整における単純さと性能のために広く採用されている。
Raftはクラッシュの欠陥のみを想定しており、選挙偽造やログの改ざんといったビザンチンの行動に弱い。
我々は、信頼度に基づく信頼と意見のモデルを合意の核に非侵襲的に統合する、ビザンチン耐性の強化であるtextbfTRM-Raft を提案する。
論文 参考訳（メタデータ） (2026-07-09T16:34:46Z) - Leadership as Coordination Control: Behavioral Signatures and the Recovery-Advantage Boundary in Multi-Agent LLM Teams [2.4451418492070753]
共有行動語彙に対して,3つのリーダーシップスタイルをコントローラとして運用する。
コンテンジェンシービューが予測するように、正確さでコントローラが支配することはない。
4つのバウンダリプローブでテストされたリカバリアドバンテージアカウントは、ラウンド0の多数派が信頼できない場合にのみ、コントローラがプレーンなインタラクションを破る、と言っている。
論文 参考訳（メタデータ） (2026-06-17T14:27:18Z) - Survive or Collapse: The Asymmetric Roles of Data Gating and Reward Grounding in Self-Play RL [76.45061154544568]
セルフプレイ強化学習は、言語モデルを独自の生成タスクで訓練し、人間ラベルなしでプロジェクタとソルバを共進化させる。
最近のシステムでは強い推理効果が報告されているが、崩壊と不安定性は広く観察され、理解されていない。
代わりに、自己プレイの安定性は、提案者生成タスクがトレーニングプールに入るかを判断するデータレベルゲートと、すでに認められたタスクに関するポリシーを更新する報酬信号の2つの異なるレバーによって管理されていると論じる。
論文 参考訳（メタデータ） (2026-05-21T09:19:23Z) - TCOD: Exploring Temporal Curriculum in On-Policy Distillation for Multi-turn Autonomous Agents [55.27396165691312]
マルチターンエージェント設定におけるバニラOPDの鍵となる制限を,トラジェクトリレベルKL不安定(Trajectory-Level KL Instability)と呼ぶ。
学生に露出する軌道深度を制御し,カリキュラムのスケジュールを段階的に拡張するフレームワークであるTCODを提案する。
4組の生徒と教師のペアによる実験結果から,TCODはKLのエスカレーションを軽減し,トレーニングを通してKLの安定性を高め,バニラPDよりも最大18ポイントのエージェント性能を向上させることが示された。
論文 参考訳（メタデータ） (2026-04-27T03:38:27Z) - Multiplex Thinking: Reasoning via Token-wise Branch-and-Merge [87.51901436392427]
大規模言語モデルは、しばしばChain-of-Thought (CoT)でより効果的に複雑な推論タスクを解決する。
対照的に、人間は、しばしば、もっともらしい次のステップに対して、引力のある確率分布を維持することによって、柔らかに理にかなっている。
我々は、K候補トークンをサンプリングし、それらの埋め込みを1つの連続多重化トークンに集約するソフトな推論機構である多重思考を提案する。
モデルは自信を持っていれば、多重化トークンはほぼ独立しており、標準のCoTのように振る舞う。
論文 参考訳（メタデータ） (2026-01-13T18:48:00Z) - DiffGRM: Diffusion-based Generative Recommendation Model [63.35379395455103]
ジェネレーティブレコメンデーション(GR)は、トークン化器を介して各項目をn桁のセマンティックID(SID)として表現する新興パラダイムである。
自己回帰デコーダをマスク付き離散拡散モデル(MDM)に置き換える拡散ベースGRモデルDiffGRMを提案する。
実験では、複数のデータセットに対する強力な生成的および差別的推奨ベースラインよりも一貫した利得を示す。
論文 参考訳（メタデータ） (2025-10-21T03:23:32Z) - Kronos: A Secure and Generic Sharding Blockchain Consensus with Optimized Overhead [17.387814385763622]
シャーディングは、ネットワークをシャードに分割することで、ブロックチェーンのスケーラビリティを向上させる。
クロスシャーディングトランザクションは、シャーディングブロックチェーンのセキュリティと効率にとって重要な課題である。
最適化されたオーバーヘッドを達成するセキュアなシャーディングブロックチェーンコンセンサスであるKronosを紹介します。
論文 参考訳（メタデータ） (2024-03-06T12:26:04Z) - HammerHead: Leader Reputation for Dynamic Scheduling [3.354340068409786]
HammerHeadはDAGベースのコンセンサスプロトコルで、DAGから直接提供されるため、チェーンの品質を心配する必要はない。
本実装では,障害発生時の2倍のレイテンシ低減と最大40%のスループット向上(100バリケータ,33故障)を実現した。
論文 参考訳（メタデータ） (2023-09-22T08:51:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。