Invention Grant
- Patent Title: Computer-implemented systems and methods for an accumulator-based protocol for the distribution of tasks across a computer network
-
Application No.: US17260915Application Date: 2019-07-08
-
Publication No.: US11831761B2Publication Date: 2023-11-28
- Inventor: Silvia Bartolucci , Pauline Bernat
- Applicant: nChain Licensing AG
- Applicant Address: CH Zug
- Assignee: nChain Licensing AG
- Current Assignee: nChain Licensing AG
- Current Assignee Address: CH Zug
- Agency: Davis Wright Tremaine LLP
- Priority: GB 11672 2018.07.17
- International Application: PCT/IB2019/055800 2019.07.08
- International Announcement: WO2020/016700A 2020.01.23
- Date entered country: 2021-01-15
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04L9/08 ; G06F9/46 ; H04L9/00

Abstract:
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. The invention is particularly suited, but not limited to, for use in a blockchain network such as Bitcoin. In at least some cases, 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.
Public/Granted literature
Information query