Distributed sequential consensus in networks: analysis of partially connected blockchains with uncertainty

DOI10.1155/2017/4832740MaRDI QIDQ1687429zbMATH OpenOpenAlexWikidataFDO

Authors Francisco Prieto-Castrillo, Sergii Kushch, Juan M. Corchado

Publication date 3 January 2018

Published in Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/4832740

zbMATH Keywords

distributed sequential consensusfailure/attack eventspartially connected blockchainsstochastic models

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Stochastic network models in operations research (90B15) Decentralized systems (93A14) Stochastic systems in control theory (general) (93E03)

Review text

Summary: This work presents a theoretical and numerical analysis of the conditions under which distributed sequential consensus is possible when the state of a portion of nodes in a network is perturbed. Specifically, it examines the consensus level of partially connected blockchains under failure/attack events. To this end, we develop stochastic models for both verification probability once an error is detected and network breakdown when consensus is not possible. Through a mean field approximation for network degree we derive analytical solutions for the average network consensus in the large graph size thermodynamic limit. The resulting expressions allow us to derive connectivity thresholds above which networks can tolerate an attack.

Recommendations

• Consensus Computation in Unreliable Networks: A System Theoretic Approach
• On the Robustness of Uncertain Consensus Networks
• Probabilistic consensus of the blockchain protocol
• Asynchronous Byzantine Approximate Consensus in Directed Networks
• Consensus vs Broadcast, with and without Noise
• On the viability of the deterministic consensus hierarchy
• Distributed consensus, revisited
• Impossibility Results and Lower Bounds for Consensus under Link Failures

Cites work

• Collective dynamics of `small-world' networks
• Complex engineered systems. Science meets technology.
• Majority is not enough: bitcoin mining is vulnerable
• Renormalization group analysis of the small-world network model

Cited in

(1)

• Analysis of the Blockchain Protocol in Asynchronous Networks

This page was built for publication: Distributed sequential consensus in networks: analysis of partially connected blockchains with uncertainty

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1687429)