Bilateral assertion model and ledger implementation thereof

Patent metadata

Field	Value
Publication number	US-11048723-B2
Application number	US-201916412878-A
Country	US
Kind code	B2
Filing date	May 15, 2019
Priority date	Apr 8, 2016
Publication date	Jun 29, 2021
Grant date	Jun 29, 2021

Abstract

A computer implemented method for implementing a real time reconciling shared data structure is disclosed. The shared data structure may be stored in a memory, and a portion of the shared data structure may be coupled with a processor. The computer implemented method may be used for interacting with the shared data structure. The method may comprise the exchange of messages, requesting to change data in the shared data structure, between selected participants, wherein some of the participants must validate requested changes to the shared data. If all participants validate the requests to change data the changes to the data are made, and if less than all participants validate the requests then the changes are not made.

First claim

What is claimed is:

1. A computer implemented method for implementing a real time reconciling shared data structure among a plurality of participants, the shared data structure being stored in a memory, a portion of the shared data structure being coupled with a processor, the computer implemented method comprising:
receiving, by the processor via a network interface, a request data transaction message from a first participant to a second participant of the plurality of participants, the shared data structure comprising a bilateral distributed ledger, the portion of the shared data structure comprising a plurality of sub-data structures for separately storing data indicative of transactions between each permutation of the first participant and others of the plurality of participants, each sub-data structure of the plurality of sub-data structures being separate from each other, the request data transaction message comprising data indicative of a request by the first participant to modify data stored in a first sub-data structure of the plurality of sub-data structures of the portion of the shared data structure, the first sub-data structure separately storing data indicative of transactions between a permutation of the first participant and the second participant;
validating, by the processor, the request data transaction message using one or more rules stored in the memory and related to the shared data structure;
modifying, by the processor, the first sub-data structure of the portion of the shared data structure to indicate validation is pending;
identifying, by the processor, based on the request data transaction message, at least one other participant of the plurality of participants to validate modifications to the data;
receiving, by the processor via the network interface validation data transaction messages from each of the identified at least one other participants, each of the received validation data transaction messages comprising data indicative of validation of the request to modify the data in the first sub-data structure of the portion of the shared data structure by each of the at least one other participants;
determining, by the processor, based on the received validation data transaction messages, whether all of the identified at least one other participants have validated the request to modify the data in the first sub-data structure of the portion of the shared data structure;
when all of the identified at least one other participants have validated the request to modify the first sub-data structure of the data in the portion of the shared data structure, modifying the data in the first sub-data structure of the portion of the shared data structure; and
when less than all of the identified at least one other participants have validated the data change request, not modifying, by the processor, the data in the first sub-data structure of the portion of the shared data structure.

2. The computer implemented method of claim 1 , wherein the data indicative of the request to modify data stored in the first sub-data structure of the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

3. The computer implemented method of claim 1 , wherein the data, to be modified, stored in the first sub-data structure of the portion of the shared data structure further includes data which identifies the at least one other participant to validate the request.

4. The computer implemented method of claim 1 , wherein the request to modify data stored in the first sub-data structure of the portion of the shared data structure comprises a request to add new data to the first sub-data structure of the portion of the shared data structure or a request to modify data previously stored in the first sub-data structure of the portion of the shared data structure.

5. The computer implemented method of claim 4 , wherein the data to be added comprises one or more assertions of a factual belief held by the first participant.

6. The computer implemented method of claim 1 , wherein the sub-data structure for each combination includes data indicative of at least one transaction there between, each of which is linked to the other.

7. The computer implemented method of claim 1 , wherein the validation data transaction message further comprises an expiration time by which a response thereto must be received, and wherein a failure to receive a response by the expiration time is indicative of a rejection or an acceptance.

8. The computer implemented method of claim 1 , further comprising:
generating, by the processor, a validation data transaction message comprising data indicative of a response, based on the validation, to the request to modify data stored in the other portion of the shared data structure.

9. The computer implemented method of claim 8 , further comprising:
transmitting, by the network interface coupled with the processor, the validation data transaction message to the identified at least one other participant of the plurality of participants.

10. The computer implemented method of claim 9 , further comprising:
receiving, by the processor via the network interface, response data transaction messages from the identified at least one other participant of the plurality of participants, the response data transaction message comprising data indicative of a confirmation of receipt by the identified at least one other participant of the plurality of participants of the validation transaction message, and determining, by the processor, whether the received response data transaction message comprises data indicative of a confirmation that the data in the respective plurality of sub-data structures of the portions of the shared data structure has been modified or not, and modifying, by the processor, based on the received response data transaction message, the respective sub-data structure of the portion of the shared data structure.

11. A system for implementing a real time reconciling shared data structure, stored in a memory, the system comprising:
a transaction receiver coupled with a network interface and a portion of the shared data structure and operative to receive a request data transaction message from a first participant to a second participant of a plurality of participants, the shared data structure comprising a bilateral distributed ledger, the portion of the shared data structure comprising a plurality of sub-data structures for separately storing data indicative of transactions between each permutation of the first participant and others of the plurality of participants, each sub-data structure of the plurality of sub-data structures being separate from each other, the request data transaction message comprising data indicative of a request by the first participant to modify data stored in a first sub-data structure of the plurality of sub-data structures of the portion of the shared data structure, the first sub-data structure separately storing data indicative of transactions between a permutation of the first participant and the second participant;
an identification processor, coupled with the transaction receiver, operative to identify at least one other participant of the plurality of participants to validate modifications to the data;
a data modifier, coupled to the identification processor, operative to, based on the request data transaction message, modify the portion of the shared data structure to indicate validation is pending;
the transaction receiver further operative to receive validation data transaction messages from each of the identified at least one other participants, each of the received validati

Assignees

• Chicago Mercantile Exchange Inc

Inventors

• Madhavan Ajay
• Liberman Stanislav
• Reddy Kireeti

Classifications

• G06Q30/0609 Primary

  Qualifying participants for shopping transactions (payment transaction verification G06Q20/401) · CPC title

• G06Q40/04

  Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange · CPC title

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title