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

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.

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.

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.