論文の概要: Conthereum: Concurrent Ethereum Optimized Transaction Scheduling for Multi-Core Execution
- arxiv url: http://arxiv.org/abs/2504.07280v3
- Date: Tue, 22 Jul 2025 10:55:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-23 15:16:11.053988
- Title: Conthereum: Concurrent Ethereum Optimized Transaction Scheduling for Multi-Core Execution
- Title(参考訳): Conthereum: Concurrent Ethereumtimized Transaction Scheduling for Multi-Core Execution
- Authors: Atefeh Zareh Chahoki, Maurice Herlihy, Marco Roveri,
- Abstract要約: Conthereumはブロック内並列トランザクション実行のための並行ソリューションである。
Conthereumの中心には、新しくて軽量で高性能なスケジューラがある。
標準的な8コアマシンでは,計算能力の増大に伴い,ほぼ線形スループットが向上することを示す。
- 参考スコア(独自算出の注目度): 3.462869032423588
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Conthereum is a concurrent Ethereum solution for intra-block parallel transaction execution, enabling validators to utilize multi-core infrastructure and transform the sequential execution model of Ethereum into a parallel one. This shift significantly increases throughput and transactions per second (TPS), while ensuring conflict-free execution in both proposer and attestor modes and preserving execution order consistency in the attestor. At the heart of Conthereum is a novel, lightweight, high-performance scheduler inspired by the Flexible Job Shop Scheduling Problem (FJSS). We propose a custom greedy heuristic algorithm, along with its efficient implementation, that solves this formulation effectively and decisively outperforms existing scheduling methods in finding suboptimal solutions that satisfy the constraints, achieve minimal makespan, and maximize speedup in parallel execution. Additionally, Conthereum includes an offline phase that equips its real-time scheduler with a conflict analysis repository obtained through static analysis of smart contracts, identifying potentially conflicting functions using a pessimistic approach. Building on this novel scheduler and extensive conflict data, Conthereum outperforms existing concurrent intra-block solutions. Empirical evaluations show near-linear throughput gains with increasing computational power on standard 8-core machines. Although scalability deviates from linear with higher core counts and increased transaction conflicts, Conthereum still significantly improves upon the current sequential execution model and outperforms existing concurrent solutions under a wide range of conditions.
- Abstract(参考訳): Conthereumは、ブロック内並列トランザクション実行のための同時Ethereumソリューションで、バリケータがマルチコアインフラストラクチャを使用して、Ethereumのシーケンシャル実行モデルを並列なものに変換することができる。
このシフトはスループットとトランザクションを毎秒(TPS)向上させ、プロジェクタモードとアスペクタモードの両方でコンフリクトのない実行を保証し、アスペクタでの実行順序の整合性を維持する。
Conthereumの中心にあるのは、フレキシブルジョブショップスケジューリング問題(FJSS)に触発された、新しくて軽量で高性能なスケジューラです。
提案手法は,制約を満足し,最小限のメースパンを達成し,並列実行における高速化を最大化するために,既存のスケジューリング手法を効果的に,かつ決定的に上回る独自のグリーディヒューリスティックアルゴリズムを提案する。
さらにConthereumは、リアルタイムスケジューラにスマートコントラクトの静的解析を通じて得られたコンフリクト分析レポジトリを装備するオフラインフェーズを含み、悲観的なアプローチを用いて潜在的に競合する機能を特定する。
この新しいスケジューラと広範な競合データに基づいて、Conthereumは既存の同時ブロック内ソリューションより優れている。
実験的な評価では、標準8コアマシンの計算能力の増大に伴い、ほぼ線形スループットが向上した。
スケーラビリティは高いコア数と高いトランザクション競合を持つ線形性から逸脱するが、Conthereumは現在のシーケンシャルな実行モデルを大幅に改善し、幅広い条件下で既存の並行ソリューションより優れている。
関連論文リスト
- Static Analysis for Detecting Transaction Conflicts in Ethereum Smart Contracts [2.6703221234079946]
本稿では,スマートコントラクトにおける潜在的なトランザクション競合を検出するための新しい静的解析手法を提案する。
本手法は,Solidity契約における状態変数アクセスパターンを解析することにより,書き込み,書き込み,関数呼び出しの競合を識別する。
論文 参考訳(メタデータ) (2025-07-06T11:42:40Z) - Rethinking Dynamic Networks and Heterogeneous Computing with Automatic Parallelization [8.918295350787465]
現在の並列計画フレームワークは、ノードの不均一性と動的ネットワークトポロジの変化を同時に考慮している。
本研究では,不実現不可能な並列構成を高速に破棄するストラテジ・プルーニング手法を提案する。
予備評価では,本手法が異種ノードのトレーニング性能を向上させることが確認された。
論文 参考訳(メタデータ) (2025-06-03T12:14:17Z) - Proof of Useful Intelligence (PoUI): Blockchain Consensus Beyond Energy Waste [1.3846014191157405]
テクノロジは分散システムにおけるセキュアで透過的なデータ管理を可能にする。
それは、Bitcoinのような暗号通貨から不動産のような現実世界の資産のトークン化まで、アプリケーションをサポートする。
本稿では,ハイブリッドコンセンサス機構であるProof of Useful Intelligence(PoUI)を提案する。
論文 参考訳(メタデータ) (2025-04-24T13:32:03Z) - Trusted Compute Units: A Framework for Chained Verifiable Computations [41.94295877935867]
本稿では,異種技術間のコンポーザブルで相互運用可能な計算を可能にする統合フレームワークであるTrusted Compute Unit(TCU)を紹介する。
オンチェーンの確認遅延やガス料金を発生させることなく、セキュアなオフチェーンインタラクションを可能にすることで、TCUはシステムパフォーマンスとスケーラビリティを大幅に改善する。
論文 参考訳(メタデータ) (2025-04-22T09:01:55Z) - Haste Makes Waste: Evaluating Planning Abilities of LLMs for Efficient and Feasible Multitasking with Time Constraints Between Actions [56.88110850242265]
本稿では,現実の調理シナリオに基づいた新しいベンチマークフレームワークRecipe2Planを紹介する。
従来のベンチマークとは異なり、Recipe2Planは並列タスク実行による調理時間を最適化するためにエージェントに挑戦する。
論文 参考訳(メタデータ) (2025-03-04T03:27:02Z) - Flow: Modularized Agentic Workflow Automation [53.073598156915615]
大規模言語モデル(LLM)を利用したマルチエージェントフレームワークは、自動計画とタスク実行において大きな成功を収めている。
しかし, 実行中のエージェントの効果的な調整は十分に研究されていない。
本稿では,エージェントによる継続的なワークフロー改善を可能にするアクティビティ・オン・頂点(AOV)グラフを定義する。
提案するマルチエージェントフレームワークは,サブタスクの効率的な同時実行,効果的なゴール達成,エラー耐性の向上を実現している。
論文 参考訳(メタデータ) (2025-01-14T04:35:37Z) - Privacy-Preserving Smart Contracts for Permissioned Blockchains: A zk-SNARK-Based Recipe Part-1 [1.7265013728931]
この研究は、zk-SNARKを使用してスマートコントラクトとブロックチェーンのプライバシを提供するソリューションを提案する。
この提案にはデリゲートトランザクションと呼ばれる新しいタイプのトランザクションが含まれており、Delivery vs Payment(DvP)のようなユースケースを可能にする。
論文 参考訳(メタデータ) (2025-01-06T21:16:33Z) - COrAL: Order-Agnostic Language Modeling for Efficient Iterative Refinement [80.18490952057125]
反復改良は、複雑なタスクにおける大規模言語モデル(LLM)の能力を高める効果的なパラダイムとして登場した。
我々はこれらの課題を克服するために、コンテキストワイズ順序非依存言語モデリング(COrAL)を提案する。
当社のアプローチでは、管理可能なコンテキストウィンドウ内で複数のトークン依存関係をモデル化しています。
論文 参考訳(メタデータ) (2024-10-12T23:56:19Z) - The Cost of Executing Business Processes on Next-Generation Blockchains: The Case of Algorand [0.09208007322096533]
プロセス実行の観点から,Algorandというシステムについて検討する。
Algorandは、低い取引手数料と高速なファイナリティを約束する。
Algorandのプロセス実行コストと従来のクラウドコンピューティングとの比較を行った。
論文 参考訳(メタデータ) (2024-07-09T09:58:11Z) - Maximizing Blockchain Performance: Mitigating Conflicting Transactions through Parallelism and Dependency Management [0.18641315013048293]
競合トランザクションは、高いネットワーク遅延とトランザクション障害に寄与する。
トランザクション並列性とインテリジェントな依存性マネージャを統合した,新たなスキームを提案する。
その結果,提案方式は既存の並列および非並列のHyperledger Fabricブロックチェーンネットワークよりも優れていた。
論文 参考訳(メタデータ) (2024-07-01T16:17:33Z) - Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations [92.1840862558718]
実用的な分散システムでは、労働者は概して均質ではなく、非常に多様な処理時間を持つ。
本稿では、任意に遅い計算を扱うための新しい並列手法Freyaを提案する。
Freyaは従来の手法と比較して,複雑性の保証が大幅に向上していることを示す。
論文 参考訳(メタデータ) (2024-05-24T13:33:30Z) - Blockchains for Internet of Things: Fundamentals, Applications, and Challenges [38.29453164670072]
すべてのブロックチェーンシステムが、特定のIoTアプリケーションに適しているわけではない。
パブリックブロックチェーンは機密データを格納するのに適していない。
ブロックチェーンのアプリケーションを、エッジAI、通信、ヘルスケアの3つの重要なIoT領域で調査する。
論文 参考訳(メタデータ) (2024-05-08T04:25:57Z) - Enhancing Trust and Privacy in Distributed Networks: A Comprehensive Survey on Blockchain-based Federated Learning [51.13534069758711]
ブロックチェーンのような分散型アプローチは、複数のエンティティ間でコンセンサスメカニズムを実装することで、魅力的なソリューションを提供する。
フェデレートラーニング(FL)は、参加者がデータのプライバシを保護しながら、協力的にモデルをトレーニングすることを可能にする。
本稿では,ブロックチェーンのセキュリティ機能とFLのプライバシ保護モデルトレーニング機能の相乗効果について検討する。
論文 参考訳(メタデータ) (2024-03-28T07:08:26Z) - Graph Attention Network-based Block Propagation with Optimal AoI and Reputation in Web 3.0 [59.94605620983965]
我々は、ブロックチェーン対応Web 3.0のための、グラフ注意ネットワーク(GAT)ベースの信頼できるブロック伝搬最適化フレームワークを設計する。
ブロック伝搬の信頼性を実現するために,主観的論理モデルに基づく評価機構を導入する。
グラフ構造化データの処理能力に優れたGATが存在することを考慮し、GATを強化学習に利用して最適なブロック伝搬軌道を得る。
論文 参考訳(メタデータ) (2024-03-20T01:58:38Z) - Enhanced Security and Efficiency in Blockchain with Aggregated Zero-Knowledge Proof Mechanisms [15.034624246970154]
ブロックチェーンシステムにおけるデータ検証の現在のアプローチは、効率性と計算オーバーヘッドの観点から、課題に直面している。
本研究では,メルクル木構造におけるゼロ知識証明の革新的集約手法を提案する。
我々は,その生成と検証に必要な証明と計算資源を著しく削減するシステムを開発した。
論文 参考訳(メタデータ) (2024-02-06T09:26:46Z) - Generative AI-enabled Blockchain Networks: Fundamentals, Applications,
and Case Study [73.87110604150315]
Generative Artificial Intelligence(GAI)は、ブロックチェーン技術の課題に対処するための有望なソリューションとして登場した。
本稿では、まずGAI技術を紹介し、そのアプリケーションの概要を説明し、GAIをブロックチェーンに統合するための既存のソリューションについて議論する。
論文 参考訳(メタデータ) (2024-01-28T10:46:17Z) - Flover: A Temporal Fusion Framework for Efficient Autoregressive Model
Parallel Inference [3.005912820808423]
自己回帰モデル上の推論は、現在のトークンの確率分布が前のトークンに条件付けられている時間依存性を利用する。
並列に複数のリクエストを効率的に推測するための時間融合フレームワークであるFloverを提案する。
トークンレベルの並列性のオーケストレーションによって、Floverはハードウェアの最適効率を示し、システムリソースを著しく節約する。
論文 参考訳(メタデータ) (2023-05-22T20:58:09Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳(メタデータ) (2021-06-11T23:39:25Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳(メタデータ) (2020-05-27T01:10:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。