論文の概要: Hermes: Low Tail-Latency Via Prefix Consensus
- arxiv url: http://arxiv.org/abs/2607.25916v1
- Date: Tue, 28 Jul 2026 16:07:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-29 20:50:42.914145
- Title: Hermes: Low Tail-Latency Via Prefix Consensus
- Title（参考訳）: ハーメス:低遅延ウイルスプレフィックスコンセンサス
- Abstract要約: Hermesは、$n=5f+1$プロセスのための2ラウンドのローテーションリーダープロトコルである。
各プロセスは、ビュー開始時に正当化された提案をブロードキャストし、単一投票、デリバリ時のリーダの提案、タイムアウト時のフォールバック提案を発行する。
タイムリーな率直なリーダーは、提案の全文を$2.99で締めくくっている。
- 参考スコア（独自算出の注目度）: 38.99330103668365
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Leader-based BFT protocols finalize through their leaders: a view whose leader is crashed or slow finalizes nothing, and the timeout that ends it admits no good setting. A conservative timeout turns every crashed leader into a long stall; an aggressive one voids the views of leaders that are merely slow. Either way the expired view is wasted, and this trade-off, not the good case, governs tail latency. Hermes makes expired views finalize. Hermes is a two-round rotating-leader protocol for $n=5f+1$ processes under partial synchrony built on prefix consensus: votes carry values ordered by a prefix relation, and quorums require comparability rather than equality. Every process broadcasts a justified proposal at view start and casts a single vote, for the leader's proposal upon delivery or for a fallback proposal at the timeout; there are no nullify votes. A timely honest leader finalizes its full proposal in $2δ$. Otherwise, any $n-f$ votes, which need not match, finalize the heaviest common prefix. We instantiate Hermes as a finality gadget over an available chain and over Autobahn-style multi-lane dissemination, where parent-relative delta tipcuts with explicit skips keep independent proposals comparable and sender-indexed erasure-coded amplification keeps complexity at $O(n^2\hat{m}+λn^3)$ bits and $O(n^2)$ messages per view, where $\hat{m}$ is the number of concurrent dissemination lanes in Autobahn and $λ$ the security parameter.
- Abstract（参考訳）: リーダによるBFTプロトコルは、リーダを通じて確定する — リーダがクラッシュしたり、遅くなったりするビューは、何も完了しない。
保守的なタイムアウトは、すべてのクラッシュしたリーダを長いストールに変えます。
いずれにせよ、期限切れのビューは無駄になり、このトレードオフは、良い場合ではなく、尾の遅延を制御します。
ヘルメスは期限切れのビューを確定させる。
Hermesは、プレフィックスのコンセンサスに基づいて構築された部分同期の下で、$n=5f+1$プロセスのための2ラウンドのローテーションリーダープロトコルである。
各プロセスは、ビュースタート時に正当化された提案を放送し、単一投票、デリバリ時のリーダーの提案、タイムアウト時のフォールバック提案を流す。
タイムリーな率直なリーダーは、その完全な提案を2δ$で締めくくっている。
そうでなければ、マッチする必要のない$n-f$の投票は、最も重い共通接頭辞を確定する。
我々はHermesを、利用可能なチェーン上のファイナリティガジェットとして、およびAutobahnスタイルのマルチレーンの普及において、明示的なスキップによる親相対的なデルタチップカットが独立提案を同等に保ち、送信元インデックス付き消去符号化増幅が複雑さを、$O(n^2\hat{m}+λn^3)$ bitsと$O(n^2)$ bitsで維持し、$\hat{m}$はAutobahnと$λ$の同時拡散レーンの数である。
関連論文リスト
- Barnacle: Adaptive Multi-Leader Scheduling for DAG-Based Consensus [37.78948780279405]
DAGベースのコンセンサスでは、バリデータはすべてブロックを同時に提案し、指定されたリーダブロックがトランザクションコミットを駆動する。
ラウンド毎に複数のリーダスロットを持つことでレイテンシの待ち時間を削減することができるが、本番環境のデプロイメントは、ヘッド・オブ・ラインのブロッキングのため、単一のリーダを実行する。
Barnacleを紹介します。これは、実行時にリーダ数に適応するアドオンです。
論文 参考訳（メタデータ） (2026-09-03T15:13:33Z) - Almost Free State Prediction Separation [25.82506789380018]
本稿は、状態予測分離をほぼ自由にする。
キーや値がまったく書けない予測ストリームで、シーケンスの既存の位置に乗るのです。
論文 参考訳（メタデータ） (2026-09-03T13:12:47Z) - Vantage: Availability-Graded Broadcast for Signature-Free BFT [7.614628596146599]
本稿では,フォールトトレラントなビザンチンフォールトトレラントプロトコルであるVantageについて紹介する。
新しいプリミティブなアベイラビリティグレードブロードキャスト(AGB)は、コアを手動応答のクォーラムで無効にする。
100のパーティを持つエミュレートされた10リージョンのWANでは、Vantageは最も近いシグネチャベースおよびシグネチャフリープロトコルの中で、最低限のレイテンシを持つ。
論文 参考訳（メタデータ） (2026-08-17T12:42:46Z) - AsyncLane: Decoupling Refinement from Advancement in Diffusion Language Model Decoding [32.46633463559895]
AsyncLaneはブロックワイドDLMサンプルのドロップイン代替であり、再トレーニングを必要としない。
AsyncLaneは、競争力のある品質を維持しながら、スループットを継続的に改善する。
論文 参考訳（メタデータ） (2026-06-07T02:24:11Z) - Resilient Alerting Protocols for Blockchains [7.817051429480045]
高度なスマートコントラクトは、外部イベントに関するタイムリーなアラートに依存することが多いが、以前の作業では、収賄を通じて警告を抑圧する攻撃者に対するレジリエンスを分析していない。
我々は,この課題を暗号学的問題として分析し,プロトコルから逸脱した場合にはペナルティを科す相手同士の対戦を生ずる。
論文 参考訳（メタデータ） (2026-02-11T14:23:15Z) - Sedna: Sharding transactions in multiple concurrent proposer blockchains [42.71280924071485]
Sednaは、単純なトランザクションレプリケーションを検証可能な、レートレスなコーディングに置き換える、ユーザ対応のプロトコルです。
我々は,Sednaが生かさとインフンチル・デコードプライバシーを保証することを証明し,MEV曝露を著しく低減した。
論文 参考訳（メタデータ） (2025-12-18T20:12:55Z) - Pipeline Parallelism is All You Need for Optimized Early-Exit Based Self-Speculative Decoding [73.67253077506672]
大規模言語モデル(LLM)は、優れた生成品質を提供するが、非常に高い推論コストをもたらす。
早期排他的自己投機的復号法(EESD)がこのコストを軽減するために登場した。
ドラフトと検証作業を完全にパイプライン化するパイプライン・パラレル自己スペクティブ・デコーディング(PPSD)を提案する。
論文 参考訳（メタデータ） (2025-09-19T04:51:41Z) - Reinforcement Learning from Adversarial Preferences in Tabular MDPs [62.73758165845971]
我々は,敵対的嗜好を持つエピソードマルコフ決定プロセス(MDP)の新たな枠組みを導入する。
PbMDP では、標準的なエピソード MDP とは異なり、学習者は2つの候補アーム間の好みを観察する。
我々は、既知遷移の下で、T2/3$という残差境界を達成するアルゴリズムを開発する。
論文 参考訳（メタデータ） (2025-07-15T20:19:32Z) - Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。
Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文 参考訳（メタデータ） (2024-05-28T17:40:48Z) - Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages [63.366380571397]
本稿では,プライバシのシャッフルモデルにおけるプライベートベクトル平均推定の問題について検討する。
我々は,$tildemathcalOleft(min(nvarepsilon2,d)right)$ message per users を用いて,最適なエラーを実現する新しいマルチメッセージプロトコルを提案する。
論文 参考訳（メタデータ） (2024-04-16T00:56:36Z) - Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback [67.63049551992816]
エピソードマルコフ決定過程(MDP)におけるオンライン学習について検討した。
ほぼ最適の$sqrtK + D$ regret, where $K$ is the number of episodes, $D = sum_k=1K dk$ is the total delay。
論文 参考訳（メタデータ） (2022-01-31T12:34:26Z) - A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip [2.469280630208887]
コインフリッピングプロトコルでは、計算上の敵は、プロトコルの実行に沿ってどのパーティを腐敗させるかを選択することができる。
我々は、(丸い複雑さの)$n$-partyプロトコルが$omega(sqrtn)$ corruptionsに回復可能であることを証明している。
論文 参考訳（メタデータ） (2020-05-04T15:29:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。