Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty

Figure 1

Schematic of nodes, transactions, and layers in the blockchain problem. A subset of the communication P2P nodes (a) are sites responsible for block processing, miners (light blue circles). When a user intends to make a transaction (b) to another user (dark blue lines) with weight , the miner consensus network (c) needs to reach a consensus. However, the full connectivity of the miners’ graph is not guaranteed as there can be attacks (red line) or failures (thin black lines).