Zobrazeno 1 - 10
of 186
pro vyhledávání: '"VAN RENESSE, ROBBERT"'
We present two abstractions for designing modular state machine replication (SMR) protocols: trees and turtles. A tree captures the set of possible state machine histories, while a turtle represents a subprotocol that tries to find agreement in this
Externí odkaz:
http://arxiv.org/abs/2304.07850
In distributed systems, a group of $\textit{learners}$ achieve $\textit{consensus}$ when, by observing the output of some $\textit{acceptors}$, they all arrive at the same value. Consensus is crucial for ordering transactions in failure-tolerant syst
Externí odkaz:
http://arxiv.org/abs/2011.08253
As a result of RAM becoming cheaper, there has been a trend in key-value store design towards maintaining a fast in-memory index (such as a hash table) while logging user operations to disk, allowing high performance under failure-free conditions whi
Externí odkaz:
http://arxiv.org/abs/2005.13762
Autor:
van Renesse, Robbert
Fault tolerant consensus protocols usually involve ordered rounds of voting between a collection of processes. In this paper, we derive a general specification of fault tolerant asynchronous consensus protocols and present a class of consensus protoc
Externí odkaz:
http://arxiv.org/abs/1908.10716
This paper introduces a family of leaderless Byzantine fault tolerance protocols, built around a metastable mechanism via network subsampling. These protocols provide a strong probabilistic safety guarantee in the presence of Byzantine adversaries wh
Externí odkaz:
http://arxiv.org/abs/1906.08936
We present Charlotte, a framework for composable, authenticated distributed data structures. Charlotte data is stored in blocks that reference each other by hash. Together, all Charlotte blocks form a directed acyclic graph, the blockweb; all observe
Externí odkaz:
http://arxiv.org/abs/1905.03888
Blockchains offer a useful abstraction: a trustworthy, decentralized log of totally ordered transactions. Traditional blockchains have problems with scalability and efficiency, preventing their use for many applications. These limitations arise from
Externí odkaz:
http://arxiv.org/abs/1806.06978
Publikováno v:
Financial Cryptography and Data Security (FC) 2018
Blockchain-based cryptocurrencies have demonstrated how to securely implement traditionally centralized systems, such as currencies, in a decentralized fashion. However, there have been few measurement studies on the level of decentralization they ac
Externí odkaz:
http://arxiv.org/abs/1801.03998
Autor:
Escriva, Robert, van Renesse, Robbert
Consus is a strictly serializable geo-replicated transactional key-value store. The key contribution of Consus is a new commit protocol that reduces the cost of executing a transaction to three wide area message delays in the common case. Augmenting
Externí odkaz:
http://arxiv.org/abs/1612.03457
The rise of blockchain-based cryptocurrencies has led to an explosion of services using distributed ledgers as their underlying infrastructure. However, due to inherently single-service oriented blockchain protocols, such services can bloat the exist
Externí odkaz:
http://arxiv.org/abs/1611.06816