Blockchain in dynamic networks

DOI10.1007/978-3-031-21017-4_8MaRDI QIDQ6155240zbMATH OpenOpenAlexFDO

Authors Rachel Bricker, Mikhail Nesterenko, Gokarna Sharma

Publication date 12 June 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2208.03355

zbMATH Keywords

blockchainconsensusdynamic networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Abstract: We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is accepted. We establish the necessary conditions for the existence of a solution. We, however, prove that the solution, even under these necessary conditions is, in general, impossible. We then present two algorithms that solve the Blockchain Decision Problem under either the knowledge of the maximum source pool propagation time or the knowledge of the source pool membership. We evaluate the performance of the two algorithms.

Recommendations

• Inclusive Block Chain Protocols
• Finite blockchain games
• Analysis of the Blockchain Protocol in Asynchronous Networks
• Weight-based Nakamoto-style blockchains
• A discrete-event simulation model for the Bitcoin blockchain network with strategic miners and mining pool managers

Cites work

• A characterization of oblivious message adversaries for which consensus is solvable
• Consensus in rooted dynamic networks with short-lived stability
• Coordinated consensus in dynamic networks
• Distributed computation in dynamic networks
• Mediated population protocols
• Reliable broadcast in dynamic networks with locally bounded Byzantine failures
• The Byzantine Generals Problem
• The Heard-Of model: computing in distributed systems with benign faults
• Time is not a healer (preliminary version)

Cited in

(6)

• Sensitivity-based optimization for blockchain selfish mining
• Finite blockchain games
• Inclusive Block Chain Protocols
• scientific article; zbMATH DE number 7156383 (Why is no real title available?)
• Analysis of the Blockchain Protocol in Asynchronous Networks
• About blockchain interoperability

This page was built for publication: Blockchain in dynamic networks

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