論文の概要: Chop Chop: Byzantine Atomic Broadcast to the Network Limit
- arxiv url: http://arxiv.org/abs/2304.07081v2
- Date: Wed, 28 Aug 2024 14:05:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-29 21:40:54.929436
- Title: Chop Chop: Byzantine Atomic Broadcast to the Network Limit
- Title（参考訳）: テレビ局「Chop Chop」: ビザンティン・アトミック・ブロードキャストのネットワーク制限
- Authors: Martina Camaioni, Rachid Guerraoui, Matteo Monti, Pierre-Louis Roman, Manuel Vidigueira, Gauthier Voron,
- Abstract要約: Chop Chopは、ビザンティンの原子放送システムで、認証されたメモリプールを使用して、メッセージの順序付け、認証、復号化のコストを償却する。
蒸留されたバッチは、認証、復号化、順序付けが高速なメッセージの集合である。
64台の中規模サーバの地理的分散デプロイメントでは、Chop Chopは平均レイテンシ3.6秒で毎秒43,600,000メッセージを処理する。
- 参考スコア（独自算出の注目度）: 4.749981032986241
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: At the heart of state machine replication, the celebrated technique enabling decentralized and secure universal computation, lies Atomic Broadcast, a fundamental communication primitive that orders, authenticates, and deduplicates messages. This paper presents Chop Chop, a Byzantine Atomic Broadcast system that uses a novel authenticated memory pool to amortize the cost of ordering, authenticating and deduplicating messages, achieving "line rate" (i.e., closely matching the complexity of a protocol that does not ensure any ordering, authentication or Byzantine resilience) even when processing messages as small as 8 bytes. Chop Chop attains this performance by means of a new form of batching we call distillation. A distilled batch is a set of messages that are fast to authenticate, deduplicate, and order. Batches are distilled using a novel interactive protocol involving brokers, an untrusted layer of facilitating processes between clients and servers. In a geo-distributed deployment of 64 medium-sized servers, Chop Chop processes 43,600,000 messages per second with an average latency of 3.6 seconds. Under the same conditions, state-of-the-art alternatives offer two orders of magnitude less throughput for the same latency. We showcase three simple Chop Chop applications: a Payment system, an Auction house and a "Pixel war" game, respectively achieving 32, 2.3 and 35 million operations per second.
- Abstract（参考訳）: ステートマシンレプリケーションの中心にある、分散化されたセキュアなユニバーサル計算を可能にする著名な技術は、メッセージの順序付け、認証、復号化を行う基本的な通信プリミティブであるAtomic Broadcastにある。
本稿では,新しい認証メモリプールを用いて,メッセージの順序付け,認証,復号化,"ラインレート"(命令,認証,ビザンチンのレジリエンスを保証しないプロトコルの複雑さを8バイトで処理するプロトコル)の達成のコストを補正する,ビザンチンの原子力放送システムであるChop Chopについて述べる。
チョップチョップは蒸留と呼ばれる新しいバッチ処理によってこの性能を得る。
蒸留されたバッチは、認証、復号化、順序付けが高速なメッセージの集合である。
バッチは、クライアントとサーバ間のプロセスを容易にするための信頼できないレイヤであるブローカを含む、新しいインタラクティブプロトコルを使用して蒸留される。
64台の中規模サーバの地理的分散デプロイメントでは、Chop Chopは平均3.6秒で毎秒43,600,000メッセージを処理する。
同じ条件下では、最先端の代替手段は、同じレイテンシに対して2桁のスループットを最大で提供します。
ペイメントシステム、オークションハウス、Pixel Warという3つの単純なチョップチョップアプリケーションを紹介します。
関連論文リスト
- A distributed and parallel $(k, n)$ QSS scheme with verification capability [0.0]
本稿では、$(k, n )$の量子秘密共有方式を導入し、検証能力を付与する。
新しいプロトコルの主な特徴は、完全に分散したセットアップで完全に並列に動作する能力にある。
論文 参考訳（メタデータ） (2024-10-24T11:12:38Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - Federated Combinatorial Multi-Agent Multi-Armed Bandits [79.1700188160944]
本稿では,Banditを用いたオンライン最適化に適したフェデレーション学習フレームワークを提案する。
この設定では、エージェントのアームサブセットは、個々のアーム情報にアクセスせずにこれらのサブセットに対するノイズの多い報酬を観察し、特定の間隔で協力して情報を共有することができる。
論文 参考訳（メタデータ） (2024-05-09T17:40:09Z) - Asynchronous Authentication [3.038642416291856]
デジタル資産盗難と個人情報盗難事件は、ユーザー認証の基礎を再考する緊急の必要性を示している。
非同期認証の一般的なケースを非有界メッセージ伝搬時間で定式化する。
我々のモデルは、暗号保証を維持するために実行時間を制限しながら、最終的なメッセージ配信を可能にします。
論文 参考訳（メタデータ） (2023-12-21T15:53:54Z) - Lookahead: An Inference Acceleration Framework for Large Language Model with Lossless Generation Accuracy [46.81745860690336]
大規模言語モデル(LLM)は、質問応答、翻訳、テキスト要約、対話システムなど、様々なタスクで大きく進歩している。
本稿では,推論プロセスの高速化のための汎用フレームワークを提案する。
我々は、推論加速フレームワークの適用によって達成された顕著な改善を実証するために、広範囲な実験を行う。
論文 参考訳（メタデータ） (2023-12-20T02:55:15Z) - Picsou: Enabling Efficient Cross-Consensus Communication [3.050417713643942]
本稿では,新しいプリミティブであるC3B(Cross-Cluster Consistent Broadcast)と,実用的なC3B実装であるPICSOUを紹介する。
PICSOUは、ネットワークとTCPからインスピレーションを得て、2つのRCMが障害のないケースにおける一定のメタデータオーバーヘッドと、障害発生時のメッセージ再送の最小数とを通信できるようにする。
PICSOUの優れたパフォーマンスと汎用性の中心には、各RSMのノードがメッセージが確実に受信されたか、確実に失われているかを正確に判断する、QUICK(quorum admitments)と呼ばれる新しいテクニックがあります。
論文 参考訳（メタデータ） (2023-12-18T09:02:59Z) - Global Message Ordering using Distributed Kafka Clusters [1.987394913685835]
この研究は、Kafkaトピック内のメッセージのグローバルな順序付けを実現するための革新的な方法論を掘り下げている。
分散システムにおけるログ処理の整合性と整合性を強化することを目的としている。
論文 参考訳（メタデータ） (2023-09-10T02:34:29Z) - Beta-CROWN: Efficient Bound Propagation with Per-neuron Split
Constraints for Complete and Incomplete Neural Network Verification [151.62491805851107]
私たちは、ニューロン毎の分割を完全にエンコードできるバウンド伝搬ベースの検証器である$beta$-crownを開発した。
Beta$-CROWNはLPベースのBaB法よりも3桁近い速さで堅牢性検証が可能です。
BaBを早期に終了することにより、不完全な検証にも使用できます。
論文 参考訳（メタデータ） (2021-03-11T11:56:54Z) - Quantum Private Information Retrieval for Quantum Messages [71.78056556634196]
量子メッセージのための量子プライベート情報検索(QPIR)は、1つまたは複数のサーバから複数の量子状態のうちの1つを、どの状態が検索されたかを明らかにすることなく取得するプロトコルである。
我々はQPIRを,サーバがメッセージ状態の1つのコピーを含むブラインド設定と,サーバがメッセージ状態の記述を含む可視設定の2つの異なる設定で検討する。
論文 参考訳（メタデータ） (2021-01-22T10:28:32Z) - Distributed Quantum Proofs for Replicated Data [4.653025439624061]
この論文は、ネットワークの複数のノードで複製された大きなデータセットのコピーがすべて同じである、という$textitcheckingの問題を解決する。
本稿の主な成果は、分散$textitquantum$ Merlin-Arthurプロトコルで、ノードがレプリカの一貫性をまとめてチェックできるようにする。
論文 参考訳（メタデータ） (2020-02-24T00:09:55Z) - Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。
重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。
クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文 参考訳（メタデータ） (2020-02-17T08:51:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。