論文の概要: Gatling: Rapid-Fire Consensus from Parallel Composition
- arxiv url: http://arxiv.org/abs/2606.18220v1
- Date: Tue, 16 Jun 2026 17:48:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-17 17:15:32.587674
- Title: Gatling: Rapid-Fire Consensus from Parallel Composition
- Title（参考訳）: Gatling: 並列合成による高速火炎コンセンサス
- Authors: Giulia Scaffino, Max Resnick, Joachim Neu,
- Abstract要約: 我々は、回転するリーダスケジュールの下で、任意にプロモーサル間時間を実現する原子放送プロトコルであるGatlingを紹介する。
我々は、クラッシュしたリーダによるヘッド・オブ・ライン・ブロッキングの影響を分析し、Gatlingの最適な並列インスタンス数を導出する。
- 参考スコア（独自算出の注目度）: 2.7591892842470807
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Consensus protocols form the core of blockchains and other replicated state machines, ensuring that all correct nodes process the same totally ordered log of input transactions. In fault-free executions, performance is driven by the good-case transaction latency -- the time between a transaction becoming known to all nodes and its confirmation by the consensus protocol -- which depends on both how frequently proposals are made and, once made, how quickly they are confirmed. While prior work has established tight lower bounds on confirmation latency that modern protocols already achieve, it remains open whether the inter-proposal time can be further reduced below the state-of-the-art of one network delay. We introduce Gatling, an atomic broadcast protocol that achieves arbitrarily small inter-proposal times under rotating leader schedules; in particular, smaller than the network delay. Gatling runs multiple parallel instances of a black-box atomic broadcast protocol and staggers their proposal schedules to generate proposals in faster succession than state-of-the-art protocols. A deterministic interleaving rule merges the outputs of these instances into a single global log. We analyze the effects of head-of-line blocking caused by crashed leaders, and derive Gatling's optimal number of parallel instances. We further study the impact of Gatling on predictable validity and present two variants that retain this property. Finally, our experiments confirm that Gatling can be used with off-the-shelf component protocols to achieve low latency without fine-tuning the component protocol for minimum latency.
- Abstract（参考訳）: コンセンサスプロトコルはブロックチェーンやその他の複製されたステートマシンのコアを形成し、すべての正しいノードが完全に順序付けられた入力トランザクションのログを処理する。
障害のない実行では、パフォーマンスは、良いケースのトランザクションレイテンシ(トランザクションがすべてのノードに知られるようになるまでの時間とコンセンサスプロトコルによる確認)によって駆動される。
従来の作業では、現在のプロトコルがすでに達成している確認レイテンシに関する制限が厳格に低くなっていたが、プロモーサル間時間が1つのネットワーク遅延の最先端よりもさらに短縮できるかどうかはまだ明らかではない。
本稿では、ネットワーク遅延よりも小さく、回転するリーダスケジュールの下で、任意にプロモーザ間時間を実現する、原子放送プロトコルであるGatlingを紹介する。
Gatlingはブラックボックスのアトミックブロードキャストプロトコルの複数の並列インスタンスを実行し、提案スケジュールをスタガーして、最先端のプロトコルよりも高速に提案を生成する。
決定論的インターリービングルールは、これらのインスタンスの出力を単一のグローバルログにマージする。
我々は、クラッシュしたリーダによるヘッド・オブ・ライン・ブロッキングの影響を分析し、Gatlingの最適な並列インスタンス数を導出する。
さらに、ガトリングが予測可能な妥当性に与える影響について検討し、この特性を保持する2つの変種を提示する。
最後に,Gatlingを既製のコンポーネントプロトコルで使用して,最小レイテンシのためにコンポーネントプロトコルを微調整することなく低レイテンシを実現する実験を行った。
関連論文リスト
- Scalable Graph State Generation with O(1) Local Feedforward in Quantum Networks [20.203909213101337]
キュービットのコヒーレンス時間よりはるかに低いレベルへのルーティング決定遅延を低減するためのプロトコルを提案する。
提案プロトコルは,資源効率と時間実現性の両方の観点からよく機能する。
このプロトコルは、高忠実度星のサブグラフを達成するための明確な経路を提供する。
論文 参考訳（メタデータ） (2026-06-15T08:10:59Z) - Fast Inference via Hierarchical Speculative Decoding [65.40448210801763]
階層的投機的復号法(HSD)は,各モデルがトークンを提案し,次に大きなモデルが1つのフォワードパスで検証する階層構造に,ドラフトモデルを積み重ねるアルゴリズムである。
HSDは最高の単軸ベースラインよりも1.2倍のスピードアップを達成している。
論文 参考訳（メタデータ） (2025-10-22T15:56:19Z) - Improved Simulation of Asynchronous Entanglement Distribution in Noisy Quantum Networks [0.0]
本研究は,非同期絡み合い分散プロトコルを評価するための軽量なシミュレーションフレームワークを導入する。
コンタングルメントを1つのノードに一度に確立するシーケンシャルプロトコルと、すべてのノードが同時にエンタングルメントを生成しようとする並列プロトコルである。
論文 参考訳（メタデータ） (2025-07-30T18:00:05Z) - Traversal Verification for Speculative Tree Decoding [15.720388162422978]
投機的復号化は、大きな言語モデルを加速するための有望なアプローチである。
本稿では,新しい投機的復号化アルゴリズムであるトラバーサル検証を紹介する。
提案手法は,既存手法よりも受け入れ長とスループットを継続的に向上することを示す。
論文 参考訳（メタデータ） (2025-05-18T12:51:55Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - Analysis of Asynchronous Protocols for Entanglement Distribution in Quantum Networks [9.971549076128268]
量子ネットワークにおける絡み合いに対する2つの最小限の非同期プロトコルについて検討する。
リンクレベルで独立に絡み合いを発生させる並列スキームと、一方から他方への絡み合いを反復的に延長するシーケンシャルスキームとを具備する。
並列方式と並列方式を比較検討した結果, 逐次方式の優位性が示唆された。
論文 参考訳（メタデータ） (2024-05-03T18:04:11Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳（メタデータ） (2023-03-06T18:06:00Z) - LSTC: Boosting Atomic Action Detection with Long-Short-Term Context [60.60267767456306]
我々は行動認識パイプラインを短期的・長期的依存に分解する。
本設計では, 局所集約分枝を用いて, 密集した情報的短期的手がかりを収集する。
両方のブランチは、コンテキスト固有のアクションを独立して予測し、結果が最後にマージされる。
論文 参考訳（メタデータ） (2021-10-19T10:09:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。