Methods, devices and systems for a distributed coordination engine-based exchange that implements a blockchain distributed ledger

1. A distributed system that implements an online exchange and implements a blockchain distributed ledger, comprising:

a plurality of server nodes, each server node of the plurality of server nodes being configured to receive exchange transaction proposals from customers of the online exchange over a computer network and each being configured to store a copy of a distributed ledger of completed exchange transactions; and

a distributed coordination engine, the distributed coordination engine being coupled, over the computer network, to the plurality of server nodes and configured to receive a plurality of exchange transaction proposals from the plurality of server nodes, the distributed coordination engine being further configured to achieve consensus on the plurality of exchange transaction proposals from the plurality of server nodes and to generate, in response, an identical ordering of agreed-upon exchange transaction proposals that includes the plurality of exchange transaction proposals on which consensus has been reached, the ordering of agreed-upon exchange transaction proposals specifying an order in which the plurality of server nodes are to execute exchange transactions in the online exchange and to update their copy of the distributed ledger, the distributed coordination engine being further configured to selectively re-order the ordering of agreed-upon exchange transaction proposals to respect an order in which the exchange transaction proposals were issued in each of the plurality of server nodes and to provide the re-ordered agreed-upon exchange transaction proposals identically to each of the plurality of server nodes for execution.

2. The distributed system of claim 1 , wherein each of the exchange transaction proposals received by the plurality of server nodes is digitally signed by a customer of the online exchange.

3. The distributed system of claim 1 , wherein each of the exchange transaction proposals received by the plurality of server nodes is encrypted.

4. The distributed system of claim 1 , wherein the distributed coordination engine comprises a plurality of distributed coordination engine instances that communicate amongst themselves over secure communication channels.

5. The distributed system of claim 1 , wherein the distributed coordination engine is further configured to assign a unique local sequence number (LSN) to each of the exchange transaction proposals received from each of the plurality of server nodes.

6. The distributed system of claim 5 , wherein the LSN is configured as two tuples N j , N i , where N identifies a unique server node of the plurality of server nodes, N i and N j each identify unique exchange transaction proposals and where N j arrives right after N i .

7. The distributed system of claim 1 , wherein the distributed coordination engine is further configured to re-order the ordering of agreed-upon exchange transaction proposals by buffering the agreed-upon exchange transaction proposals in respective min heaps, one for each of the plurality of server nodes, and by iteratively identifying respective last processed agreed-upon proposal numbers as the respective roots of the respective min heaps.

8. A computer-implemented method of implementing an online exchange in a distributed system and of implementing a blockchain distributed ledger, the method comprising:

receiving exchange transaction proposals from customers of the online exchange over a computer network in a plurality of server nodes, each server node of the plurality of server nodes being configured to store a copy of a distributed ledger of completed exchange transactions;

coupling, over the computer network, a distributed coordination engine to the plurality of server nodes;

receiving, in the distributed coordination engine, a plurality of exchange transaction proposals from the plurality of server nodes;

reaching, in the distributed coordination engine, consensus on the plurality of exchange transaction proposals from the plurality of server nodes;

generating, in response, an ordering of agreed-upon exchange transaction proposals that includes the plurality of exchange transaction proposals on which consensus has been reached, the ordering of agreed-upon exchange transaction proposals specifying an order in which the plurality of server nodes are to execute exchange transactions in the online exchange and to update their copy of the distributed ledger;

re-ordering the ordering of agreed-upon exchange transaction proposals to respect an order in which the exchange transaction proposals were issued in each of the plurality of server nodes; and

providing the re-ordered agreed-upon exchange transaction proposals identically to each of the plurality of server nodes for execution.

9. The computer-implemented method of claim 8 , wherein each of the exchange transaction proposals received by the plurality of server nodes is digitally signed by a customer of the online exchange.

10. The computer-implemented method of claim 8 , wherein each of the exchange transaction proposals received by the plurality of server nodes is encrypted.

11. The computer-implemented method of claim 8 , wherein the distributed coordination engine comprises a plurality of distributed coordination engine instances that communicate amongst themselves over secure communication channels.

12. The computer-implemented method of claim 8 , further comprising:

assigning a unique local sequence number (LSN) to each of the exchange transaction proposals received from each of the plurality of server nodes.

13. The computer-implemented method of claim 12 , wherein the LSN is configured as two tuples N j , N i , where N identifies a unique server node of the plurality of server nodes, N i and N j each identify unique exchange transaction proposals and where N j arrives right after N i .

14. The computer-implemented method of claim 8 , wherein the re-ordering the ordering of agreed-upon exchange transaction proposals to respect an order of the exchange transaction proposals in the plurality of locally ordered exchange transaction proposals comprises:

buffering the agreed-upon exchange transaction proposals in respective min heaps, one for each of the plurality of server nodes, and

iteratively identifying respective last processed agreed-upon proposal numbers as the respective roots of the respective min heaps.

15. A distributed system that implements an online exchange and implements a blockchain distributed ledger, comprising:

a plurality of server nodes, each server node of the plurality of server nodes being configured to receive exchange transaction proposals from customers of the online exchange over a computer network and each being configured to store a copy of a distributed ledger of completed exchange transactions; and

a distributed coordination engine, the distributed coordination engine being coupled, over the computer network, to the plurality of server nodes and configured to receive a plurality of exchange transaction proposals from the plurality of server nodes, the distributed coordination engine being further configured to achieve consensus on the plurality of exchange transaction proposals from the plurality of server nodes and to generate, in response, an identical ordering of agreed-upon exchange transaction proposals that includes the plurality of exchange transaction proposals on which consensus has been reached, the ordering of agreed-upon exchange transaction proposals specifying an order in which the plurality of server nodes are to execute exchange transactions in the online exchange and to update their copy of the distributed ledger, the distributed coordination engine being further configured to re-order the ordering of agreed-upon exchange transaction proposals to respect an order of the exchange transaction proposals in each of the plurality of exchange transaction proposals by buffering the agreed-upon exchange transaction proposals in respective min heaps, one for each of the plurality of server nodes, and by iteratively identifying respective last processed agreed-upon proposal numbers as the respective roots of the respective min heaps.

16. A computer-implemented method of implementing an online exchange in a distributed system and of implementing a blockchain distributed ledger, the method comprising:

receiving exchange transaction proposals from customers of the online exchange over a computer network in a plurality of server nodes, each server node of the plurality of server nodes being configured to store a copy of a distributed ledger of completed exchange transactions;

coupling, over the computer network, a distributed coordination engine to the plurality of server nodes;

receiving, in the distributed coordination engine, a plurality of exchange transaction proposals from the plurality of server nodes;

reaching, in the distributed coordination engine, consensus on the plurality of exchange transaction proposals from the plurality of server nodes;

generating, in response, an ordering of agreed-upon exchange transaction proposals that includes the plurality of exchange transaction proposals on which consensus has been reached, the ordering of agreed-upon exchange transaction proposals specifying an order in which the plurality of server nodes are to execute exchange transactions in the online exchange and to update their copy of the distributed ledger; and

re-ordering the ordering of agreed-upon exchange transaction proposals to respect an order of the exchange transaction proposals in the plurality of locally ordered exchange transaction proposals, the re-ordering comprising buffering the agreed-upon exchange transaction proposals in respective min heaps, one for each of the plurality of server nodes, and iteratively identifying respective last processed agreed-upon proposal numbers as the respective roots of the respective min heaps.