Accumulator-Based Protocol for Unbiased Task Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In blockchain networks, there is a lack of assurance that computational tasks are being fairly distributed across nodes, with the manager node unable to determine whether a particular worker node was selected until after the task is completed, which can lead to biased selection and inefficiencies in resource allocation.
Innovation Solution
A computer-implemented method using cryptographic enforcement, where a manager node in a blockchain network detects transactions satisfying specific conditions, generates public keys based on hierarchical data structures, and verifies access to private keys to ensure unbiased selection of worker nodes for computational tasks, utilizing accumulation trees and elliptic curve cryptography to ensure fair distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the manager node determines selection based on quantities supplied by worker nodes, then the selection process becomes transparent and verifiable, but the manager node can foresee the selection outcome leading to biased distribution
Solution Approach 1:
The patent applies preliminary action by having worker nodes pre-compute and submit quantities (Q) and commitments (C) before the selection process. These pre-computed values are encoded in transactions that are confirmed on the blockchain before the manager node makes its selection decision. This ensures that the selection is based on predetermined, verifiable data rather than post-hoc determination, preventing the manager node from biasing the selection outcome.
2Reliability
If the manager node cannot determine selection until after task completion, then bias is prevented, but verification of fair distribution becomes difficult
Solution Approach 1:
The patent implements feedback mechanisms where worker nodes provide verifiable feedback through blockchain transactions. Each worker node submits transactions containing their quantities and commitments, which are then confirmed by the blockchain network. The manager node can verify the selection outcome by checking these confirmed transactions on the blockchain, providing transparent feedback that confirms fair distribution without requiring post-selection determination.
3Ease of operation
If computational tasks are distributed without cryptographic verification, then the system is simpler to operate, but assurance of fair distribution is lacking
Solution Approach 1:
The patent replaces mechanical or manual verification methods with cryptographic mechanisms. Worker nodes use cryptographic primitives (hashes, commitments) to encode their quantities and selections in transactions. The blockchain network provides automated cryptographic verification of these transactions, eliminating the need for complex manual verification processes while ensuring fair distribution. This substitution maintains ease of operation through automated verification while providing strong reliability assurance.
Data Source
AI summary
Techniques described herein can be utilized to implement a protocol for performing an unbiased selection of a particular worker node among a plurality of worker nodes to execute a computational task. Nodes of a distributed network may register to join a group membership by generating quantities derived at least in part from a hierarchical data structure, such as an accumulation tree, whose parameters are defined by a manager node. The manager node may utilise the quantities provided by the plurality of worker nodes to perform an unbiased selection of a worker node from among the plurality of worker nodes to perform a computational task. At least in one embodiment of the present invention, the manager node cannot determine, based on quantities supplied by the worker nodes, whether a particular worker node was selected to perform the computational task.