Parallel Transaction Validation via Conflict List Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In blockchain systems, processing transactions in parallel can lead to conflicts and inconsistencies, increasing computational costs and reducing system throughput due to the need for extensive validation processes.
Innovation Solution
Implementing a conflict list with three sets (items, permanent conflicts, and temporary conflicts) to identify and manage transaction conflicts, allowing for parallel validation while ensuring consistency and accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If transactions are processed in parallel to increase system throughput, then productivity is improved, but the likelihood of transaction conflicts increases leading to inconsistencies
Solution Approach 1:
The patent applies preliminary action by performing conflict detection before finalizing parallel transaction processing. The system identifies potential conflicts between transactions in the pending set before they are committed to the blockchain, allowing the system to resolve or reject conflicting transactions before they cause inconsistencies. This advance detection mechanism enables parallel processing while maintaining reliability by preventing conflicting transactions from being simultaneously validated.
2Productivity
If multiple transaction validators are used to accelerate validation and increase throughput, then productivity is improved, but computational costs increase
Solution Approach 1:
The patent applies local quality by having different validators perform specialized functions rather than all validators performing complete validation. Some validators focus on preliminary validation and conflict detection, while others handle final validation. This division of labor allows the system to use multiple validators to accelerate processing while reducing the computational burden on each individual validator, thereby lowering overall computational costs.
Solution Approach 2:
The validation process is segmented into multiple stages: preliminary validation by multiple validators, conflict detection phase, and final validation phase. By breaking down the validation process into segments, the system can distribute work across multiple validators to increase throughput while minimizing redundant computational effort, thus reducing total computational cost.
3Reliability
If extensive validation processes are performed to ensure transaction validity, then reliability is improved, but processing time increases reducing productivity
Solution Approach 1:
The system performs preliminary validation checks on transactions before they enter the main validation queue. This includes basic format verification, signature validation, and duplicate detection. By performing these preliminary checks in advance, the system ensures that only potentially valid transactions proceed to extensive validation, maintaining reliability while reducing the overall processing time for valid transactions.
Solution Approach 2:
The patent implements a mechanism to skip extensive validation for transactions that pass preliminary checks and show no conflicts with pending transactions. The system rushes through the validation process for clearly valid transactions by using optimized validation paths, while applying full validation only when necessary. This selective approach maintains reliability for all transactions while significantly improving processing speed for the majority of valid transactions.
Data Source
AI summary
An example operation may include one or more of identifying pending blockchain transactions in a transaction queue, determining states of the pending blockchain transactions, determining whether the pending blockchain transactions in the transaction queue are valid based on the determined states, retrieving a list of potential blockchain transaction conflicts associated with the pending blockchain transactions, and determining whether any conflicts exist for one or more of the pending blockchain transactions based on the list of blockchain transaction conflicts.