Blockchain in Dynamic Networks

被引：1

作者：

Bricker, Rachel ^{[1
]}

Nesterenko, Mikhail ^{[1
]}

Sharma, Gokarna ^{[1
]}

机构：

[1] Kent State Univ, Kent, OH 44242 USA

来源：

STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS (SSS 2022) | 2022年 / 13751卷

关键词：

Dynamic networks; Blockchain; Consensus;

D O I：

10.1007/978-3-031-21017-4_8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：114 / 129

页数：16

共 22 条

[1]

Afek Y., 2013, DISTRIBUTED COMPUTIN, V7730, P225, DOI DOI 10.1007/978-3-642-35668-116

[2]

Alphand O, 2018, IEEE WCNC

[3]

[Anonymous], 2014, Ethereum: A secure decentralised generalised transaction ledger

[4]

Biely Martin, 2012, Structural Information and Communication Complexity. Proceedings 19th International Colloquium (SIROCCO 2012), P73, DOI 10.1007/978-3-642-31104-8_7

[5] Reliable Broadcast in Dynamic Networks with Locally Bounded Byzantine Failures [J].

Bonomi, Silvia ;

Farina, Giovanni ;

Tixeuil, Sebastien .

STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 :170-185

[6] Practical byzantine fault tolerance and proactive recovery [J].

Castro, M ;

Liskov, B .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461

[7] The Heard-Of model: computing in distributed systems with benign faults [J].

Charron-Bost, Bernadette ;

Schiper, Andre .

DISTRIBUTED COMPUTING, 2009, 22 (01) :49-71

[8] DTNB: A Blockchain Transaction Framework With Discrete Token Negotiation for the Delay Tolerant Network [J].

Cong, Xin ;

Zi, Lingling ;

Du, Ding-Zhu .

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (02) :1584-1599

[9] A characterization of oblivious message adversaries for which Consensus is solvable [J].

Coulouma, Etienne ;

Godard, Emmanuel ;

Peters, Joseph .

THEORETICAL COMPUTER SCIENCE, 2015, 584 :80-90

[10]

Grontas P., 2019, HOMOVIRTUALIS, V1, P79

← 1 2 3 →