論文の概要: 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 19:20:12.756732
• 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: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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万倍のスループットを達成したことをグローバルなテストベッドで実証する。

関連論文リスト

• Do We Need Asynchronous SGD? On the Near-Optimality of Synchronous Methods [59.72933231179977]
  我々はsynchronous SGDとその頑健な変種である$m$-Synchronous SGDを再検討し、多くの異種計算シナリオにおいてほぼ最適であることを示す。 同期メソッドは普遍的な解ではなく、非同期メソッドが必要なタスクが存在するが、現代の不均一な計算シナリオの多くに十分であることを示す。
  論文  参考訳（メタデータ） (2026-02-03T18:02:14Z)
• Auditable Ledger Snapshot for Non-Repudiable Cross-Blockchain Communication [3.8828296134289544]
  本稿では,新しいブロックチェーンスナップショットアーカイブ手法であるInterSnapを紹介する。 InterSnapはクロスブロックチェーントランザクションの監査を可能にする。 InterSnapは、クロスチェーントランザクションレシートを保持しながら、悪意のある攻撃から回復できることを確立します。
  論文  参考訳（メタデータ） (2025-11-20T17:13:06Z)
• AlDBaran: Towards Blazingly Fast State Commitments for Blockchains [52.39305978984572]
  AlDBaranは、50Gbpsのネットワークスループットで、状態更新を効率的に処理できる認証データ構造である。 AlDBaranは、様々な新しい応用を促進する歴史的な状態証明のサポートを提供する。 コンシューマレベルのポータブルハードウェアでは、インメモリ設定で約800万更新/秒、サブ秒間隔でスナップショットで500万更新/秒を達成する。
  論文  参考訳（メタデータ） (2025-08-14T09:52:15Z)
• Streaming DiLoCo with overlapping communication: Towards a Distributed Free Lunch [66.84195842685459]
  大規模言語モデル(LLM)のトレーニングは通常、トレーニング時間を短縮するために、多数のアクセラレータに分散される。 近年、DiLoCoのような分散アルゴリズムはそのようなコロケーション制約を緩和している。 我々は、数十億のパラメータのトレーニングを分散し、以前と同じような品質に到達できることを実験的に示す。
  論文  参考訳（メタデータ） (2025-01-30T17:23:50Z)
• Pod: An Optimal-Latency, Censorship-Free, and Accountable Generalized Consensus Layer [1.9262692180149905]
  podはコンセンサスという新しい概念であり、その第一優先事項は、物理的に最適なレイテンシを2delta$で達成することである。 クライアントはすべてのレプリカにトランザクションを直接送信し、独立してトランザクションを処理し、それをローカルログに追加する。 ポッドコア(pod-core)は、トランザクション確認が2delta$以内で、ビザンチンのレプリカに対する検閲耐性、安全違反の責任など、プロパティを満たすプロトコルである。
  論文  参考訳（メタデータ） (2025-01-24T21:41:03Z)
• 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)
• Transaction Capacity, Security and Latency in Blockchains [45.776687601070705]
  我々は,ブロックが$k$-deepになった後のブロックがいかにセキュアか,すなわちセキュリティレイテンシを中本合意のために分析する。 我々は、セキュリティレイテンシ分析を待ち行列システムの持続的なトランザクションレートに接続する。
  論文  参考訳（メタデータ） (2024-02-15T17:43:13Z)
• 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)

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

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