論文の概要: Asynchronous BFT Consensus Made Wireless
- arxiv url: http://arxiv.org/abs/2503.21279v1
- Date: Thu, 27 Mar 2025 08:59:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:50:39.570349
- Title: Asynchronous BFT Consensus Made Wireless
- Title(参考訳): Asynchronous BFT Consensus Made Wireless
- Authors: Shuo Liu, Minghui Xu, Tianyi Sun, Xiuzhen Cheng,
- Abstract要約: Asynchronous Byzantine fault-tolerant (BFT)コンセンサスプロトコルは、無線アプリケーションにとってますます重要になっている。
これらのプロトコルは有線ネットワークにおいて有効であることが証明されているが、無線環境への適応は重大な課題である。
非同期BFTコンセンサスは、高いメッセージ複雑性に悩まされ、ネットワークの混雑と非効率に繋がる。
- 参考スコア(独自算出の注目度): 17.041093019055555
- License:
- Abstract: Asynchronous Byzantine fault-tolerant (BFT) consensus protocols, known for their robustness in unpredictable environments without relying on timing assumptions, are becoming increasingly vital for wireless applications. While these protocols have proven effective in wired networks, their adaptation to wireless environments presents significant challenges. Asynchronous BFT consensus, characterized by its N parallel consensus components (e.g., asynchronous Byzantine agreement, reliable broadcast), suffers from high message complexity, leading to network congestion and inefficiency, especially in resource-constrained wireless networks. Asynchronous Byzantine agreement (ABA) protocols, a foundational component of asynchronous BFT, require careful balancing of message complexity and cryptographic overhead to achieve efficient implementation in wireless settings. Additionally, the absence of dedicated testbeds for asynchronous wireless BFT consensus protocols hinders development and performance evaluation. To address these challenges, we propose a consensus batching protocol (ConsensusBatcher), which supports both vertical and horizontal batching of multiple parallel consensus components. We leverage ConsensusBatcher to adapt three asynchronous BFT consensus protocols (HoneyBadgerBFT, BEAT, and Dumbo) from wired networks to resource-constrained wireless networks. To evaluate the performance of ConsensusBatcher-enabled consensus protocols in wireless environments, we develop and open-source a testbed for deployment and performance assessment of these protocols. Using this testbed, we demonstrate that ConsensusBatcher-based consensus reduces latency by 48% to 59% and increases throughput by 48% to 62% compared to baseline consensus protocols.
- Abstract(参考訳): Asynchronous Byzantine fault-tolerant (BFT)コンセンサスプロトコルは、予測不可能な環境で、タイミングの仮定に頼らずに堅牢であることで知られるが、無線アプリケーションにとってますます重要になっている。
これらのプロトコルは有線ネットワークにおいて有効であることが証明されているが、無線環境への適応は重大な課題である。
非同期BFTコンセンサスは、Nの並列コンセンサスコンポーネント(例えば、非同期ビザンチン契約、信頼できるブロードキャスト)によって特徴付けられるが、メッセージの複雑さに悩まされ、特にリソース制約のある無線ネットワークにおいて、ネットワークの混雑と非効率に繋がる。
非同期BFTの基本コンポーネントである非同期ビザンチン合意(ABA)プロトコルは、無線設定における効率的な実装を実現するために、メッセージの複雑さと暗号化オーバーヘッドの慎重にバランスをとる必要がある。
さらに、非同期無線BFTコンセンサスプロトコル専用のテストベッドがないため、開発や性能評価の妨げとなる。
これらの課題に対処するために、複数の並列コンセンサスコンポーネントの垂直および水平のバッチ化をサポートするコンセンサスバッチプロトコル(ConsensusBatcher)を提案する。
We leverage ConsensusBatcher to adapt three asynchronous BFT consensus protocol (HoneyBadgerBFT, BEAT, Dumbo) from wired network to resource-constrained wireless network。
無線環境におけるConsensusBatcher対応コンセンサスプロトコルの性能を評価するため,これらのプロトコルの展開と性能評価のためのテストベッドを開発し,オープンソース化した。
このテストベッドを用いて,ConsensusBatcherベースのコンセンサスによってレイテンシが48%から59%削減され,スループットが48%から62%向上することが実証された。
関連論文リスト
- Communication-Efficient Federated Learning by Quantized Variance Reduction for Heterogeneous Wireless Edge Networks [55.467288506826755]
フェデレーテッド・ラーニング(FL)は、無線エッジネットワークにおけるローカル・プライバシ・アウェア・コラボレーティブ・モデルトレーニングの有効なソリューションとして認識されている。
既存の通信効率の高いFLアルゴリズムは、デバイス間の大きなばらつきを低減できない。
本稿では,高度分散還元方式に依存する新しい通信効率FLアルゴリズムであるFedQVRを提案する。
論文 参考訳(メタデータ) (2025-01-20T04:26:21Z) - Partially Synchronous BFT Consensus Made Practical in Wireless Networks [16.93000315171509]
我々は,信頼度の高い1-to-N,N-to-1,N-to-N通信をサポートするReduceeCatchと呼ばれる無線通信プロトコルを提案する。
我々はReduceeCatchを用いて、有線からアドホック無線ネットワークへのシームレスな適応のために、3つの部分同期BFTコンセンサスプロトコルを調整する。
論文 参考訳(メタデータ) (2024-12-07T02:55:32Z) - A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1 [0.5120567378386615]
多値ビザンチン合意プロトコルは、非同期ネットワークにおけるアトミックブロードキャストおよびフォールトトレラントステートマシンレプリケーションに不可欠である。
本稿では,非同期ネットワークにおけるメッセージパターンを確率1で解析することにより,余分な通信ラウンドなしで合意を実現する,委員会ベースのMVBAプロトコル(cMVBA)を提案する。
論文 参考訳(メタデータ) (2024-10-30T21:55:08Z) - Privacy Preserving Semi-Decentralized Mean Estimation over Intermittently-Connected Networks [59.43433767253956]
信頼できない無線ネットワークの異なるノードに分散するベクトルの平均をプライベートに推定する問題を考える。
半分散的なセットアップでは、ノードは隣人と協力してローカルコンセンサスを計算し、中央サーバにリレーする。
ノード間のデータ共有による協調中継とプライバシー漏洩のトレードオフについて検討する。
論文 参考訳(メタデータ) (2024-06-06T06:12:15Z) - TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus [1.6364535330823093]
TetraBFTは、部分同期でコンセンサスを解決するためのビザンチンのフォールトトレラントプロトコルである。
厳密なセキュリティ分析と形式的検証により,TetraBFTの正当性を検証した。
我々はTetraBFTをマルチショット連鎖コンセンサスプロトコルに拡張する。
論文 参考訳(メタデータ) (2024-05-04T08:54:42Z) - Banyan: Fast Rotating Leader BFT [20.52947785138998]
Banyanは、単一のラウンドトリップ時間でトランザクションを確認可能な、最初の回転型リーダステートマシンレプリケーションプロトコルである。
本稿では,高速経路におけるブロック終端遅延の最適化を可能にする新しいデュアルモード機構を提案する。
評価の結果,Banyanは最先端プロトコルと比較して,レイテンシを最大30%削減できることがわかった。
論文 参考訳(メタデータ) (2023-12-10T12:32:58Z) - Byzantine-Robust Federated Learning with Optimal Statistical Rates and
Privacy Guarantees [123.0401978870009]
ほぼ最適な統計率を持つビザンチン・ロバスト・フェデレーション学習プロトコルを提案する。
競合プロトコルに対してベンチマークを行い、提案プロトコルの実証的な優位性を示す。
我々のバケットプロトコルは、プライバシー保証手順と自然に組み合わせて、半正直なサーバに対するセキュリティを導入することができる。
論文 参考訳(メタデータ) (2022-05-24T04:03:07Z) - Deep Learning-Based Synchronization for Uplink NB-IoT [72.86843435313048]
狭帯域モノのインターネット(NB-IoT)における狭帯域物理ランダムアクセスチャネル(NPRACH)のデバイス検出と到着時刻推定のためのニューラルネットワーク(NN)に基づくアルゴリズムを提案する。
導入されたNNアーキテクチャは、残余の畳み込みネットワークと、5Gニューラジオ(5G NR)仕様のプリアンブル構造に関する知識を利用する。
論文 参考訳(メタデータ) (2022-05-22T12:16:43Z) - Secure Aggregation for Buffered Asynchronous Federated Learning [4.893896929103367]
フェデレーテッド・ラーニング(FL)は一般的に同期トレーニングに依存している。
非同期トレーニングはストラグラーを効率的に扱うが、セキュアなアグリゲーションプロトコルと互換性がないため、プライバシを確保することはできない。
FedBuffとして知られるバッファリング非同期トレーニングプロトコルが最近提案され、同期トレーニングと非同期トレーニングのギャップを埋めて、トラグラーを緩和し、同時にプライバシーを確保する。
論文 参考訳(メタデータ) (2021-10-05T17:07:02Z) - Low-Latency Federated Learning over Wireless Channels with Differential
Privacy [142.5983499872664]
フェデレートラーニング(FL)では、モデルトレーニングはクライアントに分散し、ローカルモデルは中央サーバによって集約される。
本稿では,各クライアントの差分プライバシ(DP)要件だけでなく,全体としてのトレーニング性能に制約された無線チャネル上でのFLトレーニング遅延を最小限に抑えることを目的とする。
論文 参考訳(メタデータ) (2021-06-20T13:51:18Z) - Round-robin differential phase-time-shifting protocol for quantum key
distribution: theory and experiment [58.03659958248968]
量子鍵分布(QKD)は、遠隔者間で共通の暗号鍵の確立を可能にする。
近年,信号の乱れの監視を回避できるQKDプロトコルが提案され,初期の実験で実証されている。
我々は,ラウンドロビン差動位相シフトプロトコルのセキュリティ証明を,集団攻撃シナリオにおいて導出する。
その結果,RRDPTSプロトコルは高い量子ビット誤り率の条件下で,RDPSと比較して高い秘密鍵レートが得られることがわかった。
論文 参考訳(メタデータ) (2021-03-15T15:20:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。