Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty
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 eve...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2017
|
| Online Access: | http://hdl.handle.net/1721.1/112142 |
| _version_ | 1826195857884577792 |
|---|---|
| author | Kushch, Sergii Corchado, Juan Manuel Prieto Castrillo, Francisco |
| author2 | Massachusetts Institute of Technology. Media Laboratory |
| author_facet | Massachusetts Institute of Technology. Media Laboratory Kushch, Sergii Corchado, Juan Manuel Prieto Castrillo, Francisco |
| author_sort | Kushch, Sergii |
| collection | MIT |
| description | 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 developed 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. |
| first_indexed | 2024-09-23T10:16:40Z |
| format | Article |
| id | mit-1721.1/112142 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:16:40Z |
| publishDate | 2017 |
| publisher | Hindawi Publishing Corporation |
| record_format | dspace |
| spelling | mit-1721.1/1121422022-09-26T16:57:33Z Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty Kushch, Sergii Corchado, Juan Manuel Prieto Castrillo, Francisco Massachusetts Institute of Technology. Media Laboratory Prieto Castrillo, Francisco 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 developed 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. 2017-11-08T16:23:06Z 2017-11-08T16:23:06Z 2017-11 2017-09 2017-11-04T07:00:13Z Article http://purl.org/eprint/type/JournalArticle 1076-2787 1099-0526 http://hdl.handle.net/1721.1/112142 Prieto-Castrillo, Francisco et al. "Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty." Complexity 2017 (November 2017): 4832740 © 2017 Francisco Prieto-Castrillo et al en https://doi.org/10.1155/2017/4832740 Complexity Creative Commons Attribution http://creativecommons.org/licenses/by/4.0/ Copyright © 2017 Francisco Prieto-Castrillo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. application/pdf Hindawi Publishing Corporation Hindawi Publishing Corporation |
| spellingShingle | Kushch, Sergii Corchado, Juan Manuel Prieto Castrillo, Francisco Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title | Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title_full | Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title_fullStr | Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title_full_unstemmed | Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title_short | Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty |
| title_sort | distributed sequential consensus in networks analysis of partially connected blockchains with uncertainty |
| url | http://hdl.handle.net/1721.1/112142 |
| work_keys_str_mv | AT kushchsergii distributedsequentialconsensusinnetworksanalysisofpartiallyconnectedblockchainswithuncertainty AT corchadojuanmanuel distributedsequentialconsensusinnetworksanalysisofpartiallyconnectedblockchainswithuncertainty AT prietocastrillofrancisco distributedsequentialconsensusinnetworksanalysisofpartiallyconnectedblockchainswithuncertainty |