Bilateral assertion model and ledger implementation thereof

Patent metadata

Field	Value
Publication number	US-11741126-B2
Application number	US-202117328264-A
Country	US
Kind code	B2
Filing date	May 24, 2021
Priority date	Apr 8, 2016
Publication date	Aug 29, 2023
Grant date	Aug 29, 2023

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 comprising:
receiving, by a processor via a network interface, a request data transaction message communicated from a first participant to a second participant of a plurality of participants, the processor being coupled with a portion of a shared data structure stored in a memory and 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 combination of the first participant and each of the 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, the first sub-data structure separately storing data indicative of transactions between the first participant and the second participant;
validating, by the processor, the request data transaction message upon receipt thereby by identifying, based on the request data transaction message, at least one interested participant of the plurality of participants to validate modifications to the data in the first sub-data structure and transmitting a validation request data transaction message thereto only to each of the identified at least one interested participant requesting that each of the identified at least one interested participant validates, using one or more rules stored in the memory and related to the shared data structure, the request to modify the data in the first sub-data structure of the portion of the shared data structure, wherein the processor does not permit any uninterested participant of the plurality of participants to receive and validate the request data transaction message and to access the data stored in the first sub-data structure;
modifying, by the processor, the first sub-data structure of the portion of the shared data structure to indicate validation is pending;
receiving, by the processor via the network interface, validation response data transaction messages from one or more of the identified at least one interested participants, each of the received validation response data transaction messages comprising data indicative of a response to the validation transaction request message sent thereto;
determining, by the processor, based on the received validation response data transaction messages, whether all of the identified at least one interested participants have validated the request to modify the data in the first sub-data structure of the portion of the shared data structure; and
only when all of the identified at least one interested participants have validated the request to modify the first sub-data structure of the data in the portion of the shared data structure, modifying, by the processor, the data in the first sub-data structure of the portion of the shared data structure, and
wherein the shared data structure is reconciled in real time among the plurality of participants.

2. The computer implemented method of claim 1 , wherein one of the data indicative of the request to modify data stored in the first sub-data structure of the portion of the shared data structure or 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 interested participant to validate the request.

3. 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.

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

5. The computer implemented method of claim 1 , wherein the sub-data structure for each combination of the first participant and each of the at least one interested participant of the plurality of participants includes data indicative of at least one transaction there between, each of which is linked to the other.

6. The computer implemented method of claim 1 , wherein the validation request 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 of the request.

7. The computer implemented method of claim 1 , further comprising:
receiving, by the processor via the network, another request data transaction message from another participant of the plurality of participants, the other request transaction message including data indicative of a request by the other participant to modify data stored in another portion of the shared data structure;
validating, by the processor, the other request data transaction message including data indicative of the request to modify the data stored in the other portion of the shared data structure;
generating, by the processor, a validation response data transaction message comprising data indicative of a response, based on the validation, to the request to modify the data stored in the other portion of the shared data structure; and
transmitting, by the processor via the network, the generated validation response data transaction message to the other participant.

8. The computer implemented method of claim 1 , further comprising:
receiving, by the processor via the network interface, a validation response data transaction message from one or more of the identified at least one interested participant of the plurality of participants, the validation response data transaction message comprising data indicative of a confirmation of receipt by the identified at least one interested 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 by the other participant of the plurality of participants, 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.

9. A system comprising:
a transaction receiver operative to receive, via a network interface, a request data transaction message communicated from a first participant to a second participant of a plurality of participants, the transaction receiver being coupled with a portion of a shared data structure stored in a memory and 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 combination of the first participant and each of the 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, the first sub-data structure separately storing data indicative of transactions between the first participant and the second participant;
a data modifi

Assignees

• Chicago Mercantile Exchange Inc

Inventors

• Madhavan Ajay
• Liberman Stanislav
• Reddy Kireeti

Classifications

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• 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/27

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