Distributed Ledger Transaction Evaluation via Dependency Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing distributed ledger technology (DLT) nodes struggle to efficiently evaluate transactions due to the lack of consideration for dependencies between transactions, leading to sequential evaluation processes that do not leverage parallel processing capabilities, even when transactions are independent.
Innovation Solution
The method involves determining dependencies between transactions by including input and output parameters that indicate the states of addresses affected by each transaction, allowing nodes to evaluate independent transactions in parallel and dependent transactions sequentially, thereby optimizing the evaluation process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If transactions are evaluated sequentially to ensure correct handling of dependencies, then evaluation accuracy is maintained, but processing speed and productivity deteriorate
Solution Approach 1:
The patent segments transactions into independent and dependent groups based on their input/output address relationships. Independent transactions are evaluated in parallel while dependent transactions are evaluated sequentially, allowing the system to maximize parallel processing for independent transactions while maintaining correct sequential evaluation for dependent transactions.
Solution Approach 2:
The patent dynamically determines the evaluation order of transactions based on their dependency relationships. The system analyzes input and output addresses to identify dependencies, then adaptively schedules evaluation - using parallel evaluation for independent transactions and sequential evaluation for dependent transactions, optimizing both speed and accuracy.
2Productivity
If parallel evaluation is used to increase processing speed, then productivity improves, but evaluation accuracy deteriorates due to inability to handle dependencies
Solution Approach 1:
The patent segments the transaction evaluation process into parallel evaluable units (independent transactions) and sequential dependencies. By identifying transactions that do not share input/output addresses, the system creates segments that can be safely evaluated in parallel without compromising accuracy.
Solution Approach 2:
The patent performs preliminary analysis of transaction dependencies by examining input and output addresses before evaluation. This preliminary action identifies which transactions can be evaluated in parallel and which require sequential processing, enabling the system to prepare an optimal evaluation schedule that maintains accuracy while maximizing parallel processing.
3Productivity
If dependency analysis is performed to enable parallel processing, then processing efficiency improves, but system complexity increases
Solution Approach 1:
The patent extracts the dependency analysis function as a separate preliminary step from the main transaction evaluation process. By taking out the dependency analysis, the system can perform it once before evaluation begins, identifying parallelizable transactions without adding ongoing complexity to the evaluation mechanism itself.
Solution Approach 2:
The patent uses copying of transaction data and address analysis to determine dependencies. By analyzing and copying relevant address information from transactions, the system can identify dependency relationships without requiring complex inter-transaction communication or coordination mechanisms during evaluation.
Data Source
AI summary
Methods and apparatuses for enabling efficient evaluation of transactions in a distributed ledger network are described. In one embodiment, a distributed ledger technology (DLT) node that is to evaluate multiple transactions determines dependencies between the transactions. Each transaction includes an input parameter and an output parameter. The input parameter includes indicators of states of addresses in the distributed ledger network that are to be used as inputs to the transaction. The output parameter includes addresses whose respective states are modified by the transaction. The DLT node evaluates the transactions based on the dependencies, where the evaluation of the transactions includes evaluating a first and a second transaction in parallel when the first transaction and the second transaction are independent from one another, and evaluating the first transaction and the second transaction sequentially, when the first transaction and the second transaction are not independent from one another.