US 11,868,368 B2
System and method for implementing consensus in distributed ledger arrangement
David Galindo, Cambridge (GB); and Jonathan Ward, Cambridge (GB)
Appl. No. 17/436,646
Filed by UVUE LTD, Bury St Edmunds (GB)
PCT Filed Mar. 6, 2020, PCT No. PCT/EP2020/056127
§ 371(c)(1), (2) Date Sep. 6, 2021,
PCT Pub. No. WO2020/178452, PCT Pub. Date Sep. 10, 2020.
Claims priority of application No. 19020109 (EP), filed on Mar. 7, 2019.
Prior Publication US 2022/0129481 A1, Apr. 28, 2022
Int. Cl. G06F 16/27 (2019.01); G06F 16/23 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/273 (2019.01) [G06F 16/2379 (2019.01); G06F 16/9024 (2019.01)] 13 Claims
OG exemplary drawing
 
1. A system having an input arrangement that receives input data, and an output arrangement that provides output data,
wherein the system includes a plurality of data processing nodes that are mutually coupled together via a data communication network to enable an exchange of data therebetween when in operation,
wherein the plurality of data processing nodes processes the input data and generates the output data, depending on operation of a distributed ledger arrangement to which an entry is added to represent a temporal progression of events, wherein each of the plurality of data processing nodes comprises at least a processor and a memory,
wherein a directed acyclic graph is utilized to agree upon a set of data transactions required for adding the entry to the distributed ledger arrangement, wherein the system, when in operation, employs:
(i) a decentralized beacon arrangement that randomly elects a group of data processing nodes that operate to form a consensus on the entry to be added to the distributed ledger arrangement;
(ii) a pseudo-random number generator engine to rank the data processing nodes within the group, wherein an order of adding a given data transaction to the directed acyclic graph is based on ranking of the data processing nodes within the group, wherein a given data processing node of the group is designed by the system as a leading node of the group; and
(iii) a control arrangement that enables the leading node to provide a final proposal to be included in the directed acyclic graph, wherein a remainder of the data processing nodes of the group operate to notarize the final proposal to add the entry to the distributed ledger arrangement,
wherein
(iv) the control arrangement utilizes one or more algorithms to determine a structure of the directed acyclic graph when rewarding the data processing nodes of the group; and
(v) the system locks stakes provided by the group of data processing nodes to access the validation process that is employed to form the consensus for the entry, for a given period of time.