Generalized reversibility framework for common knowledge in scale-out database systems

A computer-implemented system using an atomic token, comprising:

• an entangled link, the entangled link is a bipartite link comprising two complementary halves, wherein each complementary halves maintain temporal intimacy through an exchange of a packet of shared information;
• and
• a consensus tile, the consensus tile is a set of a plurality of cells, wherein each cell in the plurality of cells is connected to:
• (a) at least two neighboring cells forming a sub-cluster;
• and
• (b) to a self-cell forming a Cellular Fabrix, the self-cell acts as a coordinator for any transaction of the atomic token, comprising:
• (i) sending a message to each of the neighboring cells within the consensus tile;
• (ii) receiving acknowledgement of the message from each of the neighboring cells within the consensus tile;
• (iii) selecting a neighboring cell for performing a transaction from each of the neighboring cells sending acknowledgment;
• (iv) putting the consensus tile into an entangled state, the entangled state comprises putting the neighboring cells in a state of superposition of commit or abort, wherein the coordinator issues an AIT on each entangled link;
• (v) receiving an acceptance of the AIT from the neighboring cell, the acceptance indicates whether the neighboring cell accepted the transaction;
• (vi) receiving a rejection of the AIT from the neighboring cell, the rejection indicates the neighboring cell rejects the transaction;
• (vii) completing the AIT transfer to the neighboring cell accepting the AIT;
• (viii) reversing the AIT to the neighboring cell rejecting the AIT;
• and
• (ix) returning the neighboring cell to the ENTL protocol, indicating the completion of the transaction,
• wherein the computer-implemented system provides a reversible transfer of the atomic token from one side of the entangled link to the other side of the entangled link, such that if the exchange of a packet of shared information on either side of the entangled link fails, the atomic token is found on both sides of the entangled link to be verifiably incomplete.