DAG Data Processing System with Consensus Voting

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing data processing systems face inefficiencies and vulnerabilities in validating transactions, leading to suboptimal resource utilization, increased computing time, and instability, making them susceptible to hostile attacks.

Innovation Solution

A data processing system utilizing a directed acyclic graph (DAG) allocation arrangement with consensus voting and a ledger mechanism to distribute computing tasks across nodes, incentivizing participation and ensuring stable operation by optimizing resource use and reducing wasteful processing costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If proof-of-work or proof-of-stake protocols are used for token validation, then security against fraudulent entries is improved, but resource consumption and computing time increase significantly

Engineering Contradiction:

Improvevalidation securityVSAvoidcomputing energy consumption

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the validation function from traditional proof-of-work/stake protocols and implements a dedicated validation node architecture. Validation nodes are specially designated to perform verification tasks, separating this function from general computing nodes and reducing overall system resource consumption while maintaining security.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates multi-functional validation nodes that can perform both validation tasks and general data processing. These nodes serve multiple purposes: validating transactions, storing data, and participating in consensus, thereby reducing the need for dedicated validation infrastructure and optimizing resource utilization.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Reliability

If decentralized peer-to-peer nodes are used for token transactions, then system reliability is improved, but communication time and validation delays increase

Engineering Contradiction:

Improvesystem stabilityVSAvoidvalidation time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the decentralized network into specialized node types with specific functions: validation nodes for verification, storage nodes for data retention, and computing nodes for processing. This segmentation allows each node type to optimize its operations, reducing overall validation time while maintaining decentralized reliability.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces validation nodes as intermediary entities that mediate between transaction initiators and the broader network. These intermediaries pre-validate transactions before they propagate through the full peer-to-peer network, reducing communication overhead and validation delays while preserving system reliability.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Reliability

If additional resources are allocated for proof generation, then validation security is improved, but resource utility decreases as resources are wasted

Engineering Contradiction:

Improvevalidation securityVSAvoidresource utility

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent implements self-service validation where validation nodes use their own computational resources to perform verification tasks rather than relying on external proof generation. This eliminates the waste of allocating resources for proof generation that don't find practical utility, while maintaining security through dedicated validation infrastructure.

Inventive Principle:

Principle #25Self-service

4Ease of manufacture

If traditional data processing architecture is used, then implementation simplicity is maintained, but processing efficiency and spatial packing density are reduced

Engineering Contradiction:

Improveimplementation simplicityVSAvoidprocessing efficiency

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements a dynamic data processing architecture where computing resources can be dynamically allocated and reconfigured based on workload demands. This allows the system to maintain implementation simplicity through standardized node interfaces while achieving high processing efficiency through dynamic resource optimization and flexible task distribution across the network.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS11875188B2Data processing system using directed acyclic graph and method of use thereof

Publication Date: 2024.01.16 UVUE LTD

AI summary

Disclosed is a data processing system that processes data therein and a method of using the data processing system. The data processing system includes a plurality of data processing nodes that are coupled together via a data communication network arrangement. The data processing system distributes a plurality of computing tasks across plurality of data processing nodes, wherein plurality of computing tasks are distributed according to a directed acyclic graph (DAG) allocation arrangement, wherein the DAG allocation arrangement employs consensus voting arrangement employing recursive elections of nodes or users of data processing system to control operation of the DAG allocation arrangement to incentivize participation of the plurality of data processing nodes to process the plurality of computing tasks and wherein the DAG allocation arrangement is associated with a ledger arrangement operable to control or record execution of the plurality of computing tasks.