論文の概要: 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以上のスループットが最先端のものと一致している。

関連論文リスト

• Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus [3.4234734330005]
  Mahi-Mahiは、WANのサブ秒レイテンシを実現する最初の非同期BFTコンセンサスプロトコルである。 未認証構造有向非巡回グラフ(DAG)上にMahi-Mahiを構築する。 ビザンチンの文脈で,マヒマヒの安全と生活を実証する。
  論文  参考訳（メタデータ） (2024-10-11T09:54:56Z)
• Adelie: Detection and prevention of Byzantine behaviour in DAG-based consensus protocols [0.0]
  近年のビザンチンフォールトトレラントコンセンサスプロトコルの発展により、DAGベースのプロトコルは非常に有望な技術であることが示されている。 MysticetiやShoal++のようなDAGベースのプロトコルの最新バージョンは、HotStuffのような従来のコンセンサスプロトコルに匹敵するレイテンシを実現することができることを示している。 本稿では,最大TPSおよび低レイテンシにおける新たなブレークスルーを示す,Adelieプロトコル-bftdの実装について述べる。
  論文  参考訳（メタデータ） (2024-08-04T11:56:28Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。 しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• 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)
• Banyan: Fast Rotating Leader BFT [20.52947785138998]
  Banyanは、単一のラウンドトリップ時間でトランザクションを確認可能な、最初の回転型リーダステートマシンレプリケーションプロトコルである。 本稿では,高速経路におけるブロック終端遅延の最適化を可能にする新しいデュアルモード機構を提案する。 評価の結果,Banyanは最先端プロトコルと比較して,レイテンシを最大30%削減できることがわかった。
  論文  参考訳（メタデータ） (2023-12-10T12:32:58Z)
• 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)
• Improved Certified Defenses against Data Poisoning with (Deterministic) Finite Aggregation [122.83280749890078]
  本報告では, 一般中毒に対する予防的対策として, フィニット・アグリゲーション(Finite Aggregation)を提案する。 トレーニングセットを直接非結合部分集合に分割するDPAとは対照的に、我々の方法はまず、トレーニングセットをより小さな非結合部分集合に分割する。 我々は、決定論的および集約的認証された防御設計をブリッジして、我々の方法の代替的な見解を提供する。
  論文  参考訳（メタデータ） (2022-02-05T20:08:58Z)
• Detached Error Feedback for Distributed SGD with Random Sparsification [98.98236187442258]
  コミュニケーションのボトルネックは、大規模なディープラーニングにおいて重要な問題である。 非効率な分散問題に対する誤りフィードバックよりも優れた収束性を示す分散誤差フィードバック(DEF)アルゴリズムを提案する。 また、DEFよりも優れた境界を示すDEFの一般化を加速するDEFAを提案する。
  論文  参考訳（メタデータ） (2020-04-11T03:50:59Z)

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

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