arXiv Open Access 2022

Blockchain in Dynamic Networks

Rachel Bricker Mikhail Nesterenko Gokarna Sharma

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DC

Penulis (3)

Rachel Bricker

Mikhail Nesterenko

Gokarna Sharma

Format Sitasi

APA MLA BibTeX

Bricker, R., Nesterenko, M., Sharma, G. (2022). Blockchain in Dynamic Networks. https://arxiv.org/abs/2208.03355

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓