論文の概要: Stingray: Fast Concurrent Transactions Without Consensus
- arxiv url: http://arxiv.org/abs/2501.06531v1
- Date: Sat, 11 Jan 2025 12:41:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:20:15.169342
- Title: Stingray: Fast Concurrent Transactions Without Consensus
- Title(参考訳): Stingray: コンセンサスなしの高速並行トランザクション
- Authors: Srivatsan Sridhar, Alberto Sonnino, Lefteris Kokoris-Kogias,
- Abstract要約: 最近の進歩により、ブロックチェーンのスループットとレイテンシが向上し、トランザクションが複数の状態に同時にアクセスできるようになった。
この制限に対処する新しいブロックチェーンアーキテクチャであるStingrayを紹介します。
我々は、Byzantine障害のある非同期ネットワークにおけるSingrayのセキュリティを証明し、Singrayが通信ワークロードの以前のシステムの1万倍のスループットを達成したことをグローバルなテストベッドで実証する。
- 参考スコア(独自算出の注目度): 3.664375550590193
- License:
- Abstract: Recent advances have improved the throughput and latency of blockchains by processing transactions accessing different parts of the state concurrently. However, these systems are unable to concurrently process (a) transactions accessing the same state, even if they are (almost) commutative, e.g., payments much smaller than an account's balance, and (b) multi-party transactions, e.g., asset swaps. Moreover, they are slow to recover from contention, requiring once-in-a-day synchronization. We present Stingray, a novel blockchain architecture that addresses these limitations. The key conceptual contributions are a replicated bounded counter that processes (almost) commutative transactions concurrently, and a FastUnlock protocol that uses a fallback consensus protocol for fast contention recovery. We prove Stingray's security in an asynchronous network with Byzantine faults and demonstrate on a global testbed that Stingray achieves 10,000 times the throughput of prior systems for commutative workloads.
- Abstract(参考訳): 最近の進歩により、ブロックチェーンのスループットとレイテンシが向上し、トランザクションが複数の状態に同時にアクセスできるようになった。
しかし、これらのシステムは同時に処理できない。
(a)同一の状態にアクセスする取引は、たとえ(ほとんど)可換であるとしても、例えば、口座の残高よりもはるかに小さい支払いである。
(b)マルチパーティトランザクション、例えばアセットスワップ。
さらに、競合からの回復が遅く、1日1回の同期が要求される。
この制限に対処する新しいブロックチェーンアーキテクチャであるStingrayを紹介します。
主要な概念的コントリビューションは、(ほぼ)可換トランザクションを同時に処理する複製された境界カウンタと、高速競合回復のためにフォールバックコンセンサスプロトコルを使用するFastUnlockプロトコルである。
我々は、Byzantine障害のある非同期ネットワークにおけるSingrayのセキュリティを証明し、Singrayが通信ワークロードの以前のシステムの1万倍のスループットを達成したことをグローバルなテストベッドで実証する。
関連論文リスト
- Streaming DiLoCo with overlapping communication: Towards a Distributed Free Lunch [66.84195842685459]
大規模言語モデル(LLM)のトレーニングは通常、トレーニング時間を短縮するために、多数のアクセラレータに分散される。
近年、DiLoCoのような分散アルゴリズムはそのようなコロケーション制約を緩和している。
我々は、数十億のパラメータのトレーニングを分散し、以前と同じような品質に到達できることを実験的に示す。
論文 参考訳(メタデータ) (2025-01-30T17:23:50Z) - Zaptos: Towards Optimal Blockchain Latency [52.30047458198369]
Zaptosは、エンドツーエンドのレイテンシを最小限に抑えるために設計された並列パイプラインアーキテクチャである。
Zaptosは秒単位のレイテンシで毎秒20,000トランザクションのスループットを実現している。
論文 参考訳(メタデータ) (2025-01-18T00:22:22Z) - AsyncSC: An Asynchronous Sidechain for Multi-Domain Data Exchange in Internet of Things [38.94331838546716]
IoTマルチドメインデータ交換のための現在のSOTA(State-of-the-art)スキームは、同期ネットワークの必要性によって制約される。
本稿では非同期サイドチェーン構築方式であるAsyncSCを提案する。
その結果、AsyncSCはSOTAスキームよりも優れ、スループットを平均1.21倍から3.96倍改善し、トランザクションレイテンシを59.76%から83.61%削減し、リソースオーバーヘッドを同等に維持している。
論文 参考訳(メタデータ) (2024-12-17T09:43:37Z) - Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains [4.79997217554732]
投票ベースのブロックチェーンは、Byzantine Fault Toleranceコンセンサスプロトコルを使用して、ある状態から別の状態へ移行する。
本稿では,非同期環境におけるリーダベースの協調を可能にする,強大なBFTコンセンサスモデルを提案する。
我々のプロトコルはメッセージの複雑さを大幅に減らし、しきい値のシグネチャに頼ることなく線形ビューの変更を実現する最初のプロトコルです。
論文 参考訳(メタデータ) (2024-09-12T15:54:40Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Recurrent Complex-Weighted Autoencoders for Unsupervised Object Discovery [62.43562856605473]
複雑な重み付き再帰的アーキテクチャの計算上の優位性について論じる。
本稿では,反復的制約満足度を実現する完全畳み込みオートエンコーダSynCxを提案する。
論文 参考訳(メタデータ) (2024-05-27T15:47:03Z) - Multichain Taprootized Atomic Swaps: Introducing Untraceability through Zero-Knowledge Proofs [14.379311972506791]
Taprootized Atomic Swapsは、特定のスワップにおけるトランザクションの追跡不能を可能にするAtomic Swapsの拡張である。
Schnorrシグネチャ、Taproot技術、ゼロ知識証明に基づいて、タップルート化されたアトミックスワップは、通常の支払い間のトランザクションを隠蔽する。
論文 参考訳(メタデータ) (2024-02-26T16:57:29Z) - Cuttlefish: Expressive Fast Path Blockchains with FastUnlock [4.483666331132052]
Cuttlefishは、既存のコンセンサスレスおよびコンセンサス最小化された分散台帳の制限に対処する。
Cuttlefishのキーとなる洞察は、コンセンサスは、以前の作業で示唆されたような資産の複数の所有者ではなく、論争によって必要であるということだ。
Cuttlefishは、従来のブロックチェーンの機能の大部分を提供することのできる、集合オブジェクトとマルチオーナトランザクションを導入している。
論文 参考訳(メタデータ) (2023-09-22T08:56:32Z) - Synchro: Block-generation Protocol to Synchronously Process Cross-shard Transactions in State Sharding [0.0]
状態シャーディングの一種であるNear ProtocolのNightshadeは、一貫性のないトランザクション結果を含むブロックの生成をキャンセルするロールバックプロトコルを提供する。
我々は,CSTXを繰り返し実行することによって,新たなブロックの発生を妨害する新たな攻撃を提案する。
また、各CSTXのすべての状態変化を同じブロックに組み込む、Synchroと呼ばれるブロック生成プロトコルを提案する。
論文 参考訳(メタデータ) (2023-09-04T03:20:49Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。