論文の概要: TxAllo: Dynamic Transaction Allocation in Sharded Blockchain Systems
- arxiv url: http://arxiv.org/abs/2212.11584v1
- Date: Thu, 22 Dec 2022 10:22:31 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-23 15:23:00.642922
- Title: TxAllo: Dynamic Transaction Allocation in Sharded Blockchain Systems
- Title(参考訳): TxAllo: シャードブロックチェーンシステムにおける動的トランザクション割り当て
- Authors: Yuanzhe Zhang, Shirui Pan and Jiangshan Yu
- Abstract要約: 本稿では、クロスシャードトランザクションの数を減らすために、トランザクション割り当て問題に焦点をあてる。
アカウントの割り当てを動的に推測するために,決定論的かつ高速なアロケーションスキームTxAlloを提案する。
60シャードのブロックチェーンの場合、TxAlloはクロスシャードトランザクション比率を98%から12%に下げる。
- 参考スコア(独自算出の注目度): 37.22526235663589
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The scalability problem has been one of the most significant barriers
limiting the adoption of blockchains. Blockchain sharding is a promising
approach to this problem. However, the sharding mechanism introduces a
significant number of cross-shard transactions, which are expensive to process.
This paper focuses on the transaction allocation problem to reduce the number
of cross-shard transactions for better scalability. In particular, we
systematically formulate the transaction allocation problem and convert it to
the community detection problem on a graph. A deterministic and fast allocation
scheme TxAllo is proposed to dynamically infer the allocation of accounts and
their associated transactions. It directly optimizes the system throughput,
considering both the number of cross-shard transactions and the workload
balance among shards.
We evaluate the performance of TxAllo on an Ethereum dataset containing over
91 million transactions. Our evaluation results show that for a blockchain with
60 shards, TxAllo reduces the cross-shard transaction ratio from 98% (by using
traditional hash-based allocation) to about 12%. In the meantime, the workload
balance is well maintained. Compared with other methods, the execution time of
TxAllo is almost negligible. For example, when updating the allocation every
hour, the execution of TxAllo only takes 0.5 seconds on average, whereas other
concurrent works, such as BrokerChain (INFOCOM'22) leveraging the classic METIS
method, require 422 seconds.
- Abstract(参考訳): スケーラビリティ問題は、ブロックチェーンの採用を制限する最も重要な障壁のひとつだ。
ブロックチェーンのシャーディングは、この問題に対する有望なアプローチである。
しかし、シャーディングメカニズムは、処理にコストがかかる膨大な数のクロスシャーディングトランザクションを導入している。
本稿では, トランザクション割り当て問題に着目し, クロスシャードトランザクションの数を削減し, スケーラビリティを向上する。
特に、トランザクション割り当て問題を体系的に定式化し、グラフ上のコミュニティ検出問題に変換する。
アカウントの割り当てと関連するトランザクションを動的に推測するために,決定論的かつ高速なアロケーションスキームTxAlloを提案する。
クロスシャードトランザクションの数とシャード間のワークロードバランスの両方を考慮して、システムスループットを直接最適化する。
9100万以上のトランザクションを含むEthereumデータセット上でのTxAlloの性能を評価する。
評価の結果,60シャードのブロックチェーンでは,クロスシャードトランザクション比率が98%(従来のハッシュベースのアロケーションによる)から約12%に削減された。
一方、ワークロードのバランスは良好に維持されています。
他のメソッドと比較すると、TxAlloの実行時間はほとんど無視できる。
例えば、時間毎にアロケーションを更新する場合、TxAlloの実行は平均0.5秒しかかかりませんが、古典的なMETISメソッドを活用する BrokerChain (INFOCOM'22) など、他の並行処理では422秒が必要です。
関連論文リスト
- Zaptos: Towards Optimal Blockchain Latency [52.30047458198369]
Zaptosは、エンドツーエンドのレイテンシを最小限に抑えるために設計された並列パイプラインアーキテクチャである。
Zaptosは秒単位のレイテンシで毎秒20,000トランザクションのスループットを実現している。
論文 参考訳(メタデータ) (2025-01-18T00:22:22Z) - BrokerChain: A Blockchain Sharding Protocol by Exploiting Broker Accounts [30.62752646978089]
アカウントベースの状態シャーディング専用のクロスシャーディングプロトコルであるBrokerChainを提案する。
BrokerChainはトランザクションスループット、トランザクション確認レイテンシ、トランザクションプールのキューサイズ、ワークロードのバランスという点で、他のベースラインよりも優れています。
論文 参考訳(メタデータ) (2024-12-10T05:41:59Z) - BlockFound: Customized blockchain foundation model for anomaly detection [47.04595143348698]
BlockFoundは、異常なブロックチェーントランザクション検出のためのカスタマイズされた基盤モデルである。
ブロックチェーントランザクションのユニークなデータ構造をモデル化するための、一連のカスタマイズデザインを紹介します。
BlockFoundは、Solana上の異常なトランザクションを高精度に検出する唯一の方法である。
論文 参考訳(メタデータ) (2024-10-05T05:11:34Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Fast and Secure Decentralized Optimistic Rollups Using Setchain [1.1534313664323634]
レイヤ2の楽観的なロールアップ(L2)は、スマートコントラクト開発とユーザインタラクションの面で同じインターフェースを提供する、より高速な代替手段です。
本稿では,集合の非分散化ビザンチン耐性実装であるSetchainに基づく分散L2楽観的なロールアップを提案する。
論文 参考訳(メタデータ) (2024-06-04T13:45:12Z) - SoK: Public Blockchain Sharding [19.82054462793622]
この研究は、パブリックブロックチェーンシャーディングに関する知識の体系化を提供する。
これには、シャーディングシステムのコアコンポーネント、課題、制限、最新のシャーディングプロトコルのメカニズムが含まれている。
論文 参考訳(メタデータ) (2024-05-30T22:38:40Z) - Atomicity and Abstraction for Cross-Blockchain Interactions [2.041399528183464]
マルチチェーンのアトミックトランザクションの現在の方法は、暗号スワップの範囲に限られている。
まず、チェーン間の通信のための一様で高レベルなインターフェースを定義する。
次に、操作が複数の連鎖にまたがる一般的なトランザクションに対して原子性を保証するプロトコルを定式化する。
論文 参考訳(メタデータ) (2024-03-12T02:13:29Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z) - Asymmetric Scalable Cross-modal Hashing [51.309905690367835]
クロスモーダルハッシュは、大規模なマルチメディア検索問題を解決する方法として成功している。
これらの問題に対処する新しい非対称スケーラブルクロスモーダルハッシュ(ASCMH)を提案する。
我々のASCMHは、最先端のクロスモーダルハッシュ法よりも精度と効率の点で優れています。
論文 参考訳(メタデータ) (2022-07-26T04:38:47Z) - Light Clients for Lazy Blockchains [12.330989180881701]
遅延ブロックチェーンのための効率的なライトクライアント作成を可能にするプロトコルを考案する。
私たちの構成は、すべての-有効または無効の-トランザクションの台帳を含むMerkleツリーを横切るバイセクションゲームに基づいています。
論文 参考訳(メタデータ) (2022-03-30T00:58:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。