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

07/23/2018
by   Paul Borrill, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2021

Grafana plugin for visualising vote based consensus mechanisms, and network P2P overlay networks

In this paper, we present a plugin for visualising vote based consensus ...
research
12/13/2021

Quick Order Fairness

Leader-based protocols for consensus, i.e., atomic broadcast, allow some...
research
03/07/2021

Bottlenecks in Blockchain Consensus Protocols

Most of the Blockchain permissioned systems employ Byzantine fault-toler...
research
07/07/2022

On the design and analysis of near-term quantum network protocols using Markov decision processes

The quantum internet is one of the frontiers of quantum information scie...
research
05/21/2022

Synchronous Consensus During Incomplete Synchrony

We present an algorithm for synchronous deterministic Byzantine consensu...
research
02/02/2018

A Simple Object that Spans the Whole Consensus Hierarchy

This paper presents a simple generalization of the basic atomic read/wri...

Please sign up or login with your details

Forgot password? Click here to reset