Spacetime-Entangled Networks (I) Relativity and Observability of Stepwise Consensus

Consensus protocols can be an effective tool for synchronizing small amounts of data over small regions. We describe the concept and implementation of entangled links, applied to data transmission, using the framework of Promise Theory as a tool to help bring certainty to distributed consensus. Entanglement describes co-dependent evolution of state. Networks formed by entanglement of agents keep certain promises: they deliver sequential messages, end-to-end, in order, and with atomic confirmation of delivery to both ends of the link. These properties can be used recursively to assure a hierarchy of conditional promises at any scale. This is a useful property where a consensus of state or `common knowledge' is required. We intentionally straddle theory and implementation in this discussion.

[1]  Mark Burgess,et al.  Promise Theory: Principles and Applications , 2014 .

[2]  Jeff Hewett,et al.  Signaling System No. 7 (SS7/C7): Protocol, Architecture, and Applications , 2003 .

[3]  George Danezis,et al.  Consensus in the Age of Blockchains , 2017, ArXiv.

[4]  Giulio Chiribella,et al.  Quantum Theory from First Principles - An Informational Approach , 2017 .

[5]  Leslie Lamport,et al.  Consensus on transaction commit , 2004, TODS.

[6]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[7]  Brett D. Fleisch,et al.  The Chubby lock service for loosely-coupled distributed systems , 2006, OSDI '06.

[8]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[9]  Ronald J. Vetter,et al.  ATM concepts, architectures, and protocols , 1995, CACM.

[10]  Torsten Hoefler,et al.  DARE: High-Performance State Machine Replication on RDMA Networks , 2015, HPDC.

[11]  Mark Burgess,et al.  A Promise Theory Perspective on Data Networks , 2014, ArXiv.

[12]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[13]  Katherine Guo,et al.  Structured virtual synchrony: exploring the bounds of virtual synchronous group communication , 1996, EW 7.

[14]  Mark Burgess,et al.  Spacetimes with Semantics , 2014, ArXiv.

[15]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[16]  J. Bergstra,et al.  Blockchain Technology and its Applications A Promise Theory view-V 0 . 11 ∗ , 2018 .

[17]  Mark Burgess,et al.  Thinking in Promises , 2015 .

[18]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[19]  Jan A. Bergstra,et al.  Local and Global Trust Based on the Concept of Promises , 2009, ArXiv.