論文の概要: Mysticeti: Low-Latency DAG Consensus with Fast Commit Path
- arxiv url: http://arxiv.org/abs/2310.14821v2
- Date: Tue, 13 Feb 2024 15:33:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-25 14:05:29.101784
- Title: Mysticeti: Low-Latency DAG Consensus with Fast Commit Path
- Title(参考訳): Mysticeti:高速コミットパス付き低遅延DAGコンセンサス
- Authors: Kushal Babel, Andrey Chursin, George Danezis, Lefteris Kokoris-Kogias, Alberto Sonnino,
- Abstract要約: 我々は、低レイテンシかつ高リソース効率のビザンチンコンセンサスプロトコルであるMysticeti-Cを紹介する。
我々は、最先端のコンセンサスと高速パスプロトコルを比較し、その低レイテンシとリソース効率を実証する。
- 参考スコア(独自算出の注目度): 6.18492201682924
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce Mysticeti-C a byzantine consensus protocol with low-latency and high resource efficiency. It leverages a DAG based on Threshold Clocks and incorporates innovations in pipelining and multiple leaders to reduce latency in the steady state and under crash failures. Mysticeti-FPC incorporates a fast commit path that has even lower latency. We prove the safety and liveness of the protocols in a byzantine context. We evaluate Mysticeti and compare it with state-of-the-art consensus and fast path protocols to demonstrate its low latency and resource efficiency, as well as more graceful degradation under crash failures. Mysticeti is the first byzantine protocol to achieve WAN latency of 0.5s for consensus commit, at a throughput of over 50k TPS that matches the state-of-the-art.
- Abstract(参考訳): 我々は、低レイテンシかつ高リソース効率のビザンチンコンセンサスプロトコルであるMysticeti-Cを紹介する。
Threshold ClocksをベースとしたDAGを活用し、パイプライニングと複数のリーダにイノベーションを取り入れて、安定した状態とクラッシュ時のレイテンシを低減する。
Mysticeti-FPCには、よりレイテンシの低い高速コミットパスが組み込まれている。
我々は、このプロトコルの安全性と生存性を、ビザンチンの文脈で証明する。
我々はMysticetiを評価し、最新のコンセンサスと高速パスプロトコルを比較して、その低レイテンシとリソース効率を実証し、クラッシュ時により優雅な劣化を示す。
Mysticetiは、コンセンサスコミットに0.5秒のWANレイテンシを実現する最初のビザンチンプロトコルであり、50k TPS以上のスループットが最先端のものと一致している。
関連論文リスト
- TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus [1.6364535330823093]
TetraBFTは、部分同期でコンセンサスを解決するためのビザンチンのフォールトトレラントプロトコルである。
厳密なセキュリティ分析と形式的検証により,TetraBFTの正当性を検証した。
我々はTetraBFTをマルチショット連鎖コンセンサスプロトコルに拡張する。
論文 参考訳(メタデータ) (2024-05-04T08:54:42Z) - Theoretically Achieving Continuous Representation of Oriented Bounding Boxes [64.15627958879053]
本論文は,オブジェクト指向境界ボックス表現における不連続性を完全に解決しようとする試みである。
本研究では,既存の検出器に容易に統合可能なCOBB(Continuous OBB)という新しい表現法を提案する。
OOD評価のためのオープンソースのディープラーニングフレームワークJittorの検出ツールボックスJDetをベースとした,モジュール化されたベンチマークを開発した。
論文 参考訳(メタデータ) (2024-02-29T09:27:40Z) - Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling [73.5602474095954]
マルコフサンプリングの遅延更新による近似スキームの非漸近的性能について検討した。
我々の理論的な発見は、幅広いアルゴリズムの遅延の有限時間効果に光を当てた。
論文 参考訳(メタデータ) (2024-02-19T03:08:02Z) - Fast Internet Computer Consensus [20.52947785138998]
本稿では,単一のラウンドトリップ時間でトランザクションを確認可能な,最初の回転型リーダ状態マシンレプリケーション(SMR)プロトコルを提案する。
本稿では,高速経路におけるブロック終端遅延の最適化を可能にする新しいデュアルモード機構を提案する。
我々は,Fast Internet Computer Consensus(FICC)プロトコルの正当性を証明し,そのオープンソース実装を提供する。
論文 参考訳(メタデータ) (2023-12-10T12:32:58Z) - Sui Lutris: A Blockchain Combining Broadcast and Consensus [6.922934367879061]
Sui Lutrisは、秒以下のファイナリティを達成した最初のスマートコントラクトプラットフォームである。
我々は、コンセンサスのないブロックチェーンの安全な再構成を確実に示すために、新しい再構成プロトコルを開発した。
論文 参考訳(メタデータ) (2023-10-27T10:40:11Z) - Consistency Trajectory Models: Learning Probability Flow ODE Trajectory of Diffusion [56.38386580040991]
Consistency Trajectory Model (CTM) は Consistency Models (CM) の一般化である
CTMは、対戦訓練とスコアマッチング損失を効果的に組み合わせることで、パフォーマンスを向上させる。
CMとは異なり、CTMのスコア関数へのアクセスは、確立された制御可能/条件生成メソッドの採用を合理化することができる。
論文 参考訳(メタデータ) (2023-10-01T05:07:17Z) - Resilient Output Consensus Control of Heterogeneous Multi-agent Systems
against Byzantine Attacks: A Twin Layer Approach [23.824617731137877]
本研究では、ビザンチン攻撃に対する異種マルチエージェントシステム(MAS)の協調的制御の問題について検討する。
仮想双対層(TL)を備えた新しい階層型プロトコルDigital Twinの概念に着想を得た。
論文 参考訳(メタデータ) (2023-03-22T18:23:21Z) - Logit Margin Matters: Improving Transferable Targeted Adversarial Attack
by Logit Calibration [85.71545080119026]
クロスエントロピー(CE)損失関数は、伝達可能な標的対向例を学習するには不十分である。
本稿では,ロジットを温度係数と適応マージンでダウンスケールすることで,ロジットのキャリブレーションを簡易かつ効果的に行う2つの手法を提案する。
ImageNetデータセットを用いて実験を行い,提案手法の有効性を検証した。
論文 参考訳(メタデータ) (2023-03-07T06:42:52Z) - Latency Control for Keyword Spotting [15.064124334190216]
本稿では,KWSモデルの遅延を制御し,キーワード終端の明示的な知識を伴わずに任意の損失関数に一般化する手法を提案する。
提案手法は,既存の手法と比較して遅延制約下での優れた性能を示す。
論文 参考訳(メタデータ) (2022-06-15T02:45:28Z) - Improved Branch and Bound for Neural Network Verification via Lagrangian
Decomposition [161.09660864941603]
ニューラルネットワークの入出力特性を公式に証明するためのブランチとバウンド(BaB)アルゴリズムのスケーラビリティを改善します。
活性化に基づく新しい分岐戦略とBaBフレームワークであるブランチとデュアルネットワーク境界(BaDNB)を提案する。
BaDNBは、従来の完全検証システムを大きなマージンで上回り、対数特性で平均検証時間を最大50倍に削減した。
論文 参考訳(メタデータ) (2021-04-14T09:22:42Z) - Detached Error Feedback for Distributed SGD with Random Sparsification [98.98236187442258]
コミュニケーションのボトルネックは、大規模なディープラーニングにおいて重要な問題である。
非効率な分散問題に対する誤りフィードバックよりも優れた収束性を示す分散誤差フィードバック(DEF)アルゴリズムを提案する。
また、DEFよりも優れた境界を示すDEFの一般化を加速するDEFAを提案する。
論文 参考訳(メタデータ) (2020-04-11T03:50:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。