35 Hits in 10.5 sec

SoK: Understanding BFT Consensus in the Age of Blockchains [article]

Gang Wang
2021 IACR Cryptology ePrint Archive  
Due to trust issues, it is hard to design a resilient system in practical situations because of the existence of various faults.  ...  Under the hood of blockchain, consensus protocols play the most important role to achieve distributed replication systems.  ...  It extends a modular-based crash failure detector [175] to a encapsulation-based Byzantine failure detector.  ... 
dblp:journals/iacr/Wang21c fatcat:wggbkbi25fg43fieebp4qzlk3m

Response Time and Availability Study of RAFT Consensus in Distributed SDN Control Plane

Ermin Sakic, Wolfgang Kellerer
2018 IEEE Transactions on Network and Service Management  
We use Stochastic Activity Networks for modeling the RAFT operations, failure injection and cluster recovery processes, and using real-world experiments, we collect the rate parameters to provide realistic  ...  higher system availability in the long-term.  ...  This enhances the overall throughput of the system as multiple asynchronous updates to different shards are parallelized and executed in a non-blocking manner.  ... 
doi:10.1109/tnsm.2017.2775061 fatcat:l77r3yizifhkletcbvgrujvdym

On the Support of Versioning in Distributed Key-Value Stores

Pascal Felber, Marcelo Pasin, Etienne Riviere, Valerio Schiavoni, Pierre Sutra, Fabio Coelho, Rui Oliveira, Miguel Matos, Ricardo Vilaca
2014 2014 IEEE 33rd International Symposium on Reliable Distributed Systems  
We explore the design space of versioned data storage ranging from a flat data structure to a distributed sharded index.  ...  The choice of the data structures used to maintain versioned data has a fundamental impact on the performance of insertions and queries.  ...  We are thankful to the authors of Wikibench [30] to have publicly released their datasets, as well as the INFINISPAN developer community.  ... 
doi:10.1109/srds.2014.35 dblp:conf/srds/FelberPRSSCOMV14 fatcat:um7k6wc4rbal5p44mzehgc3hdm

A History of the Virtual Synchrony Replication Model [chapter]

Ken Birman
2010 Lecture Notes in Computer Science  
The underlying theme was that consistency mechanisms don't perform or scale adequately to belong to the core systems area. Hence, the "S" in CATOCS.  ...  In contrast, the contemporary "CAP community" often takes CAP to mean that we should abandon consistency even in the first tier systems running in a single data center, when a network partition would either  ...  I also want to express gratitude to the agencies that have recently funded my work, notably DARPA, NSF and DOE.  ... 
doi:10.1007/978-3-642-11294-2_6 fatcat:3zm4nmix4vf6tnjznjqpaltpfi

Invalidation-Based Protocols for Replicated Datastores [article]

Antonios Katsarakis
2021 arXiv   pre-print
The multiprocessor regime uses invalidations to afford strongly consistent replication with high performance but neglects fault tolerance.  ...  Replication is also necessary to guarantee that a server or link failure does not render a portion of the dataset inaccessible.  ...  Non-blocking atomic commit in asynchronous dis- tributed systems with failure detectors. Distributed Computing, 15(1): 17–25, 2002. ISSN 1432-0452. doi: 10.1007/s446-002-8027-4.  ... 
arXiv:2112.02405v1 fatcat:toi3wflouvbzngpdfzypw3l4li

A Review on Recent Progress of Smart Contract in Blockchain

Canghai Wu, Jie Xiong, Huanliang Xiong, Yingding Zhao, Wenlong Yi
2022 IEEE Access  
Although smart contract technology has unique advantages, it is still in the early stages of development, and many problems remain to be solved.  ...  Smart contracts are not only used in the field of financial transactions, but also include many aspects of social life.  ...  The signed contracts are distributed to the nodes in P2P mode, and the node temporarily stores the received contract in memory and waits for a consensus to be reached.  ... 
doi:10.1109/access.2022.3174052 fatcat:wcbvjsuibbek3ikjegl3tddedu

Moving Participants Turtle Consensus [article]

Stavros Nikolaou, Robbert van Renesse
2016 arXiv   pre-print
We present Moving Participants Turtle Consensus (MPTC), an asynchronous consensus protocol for crash and Byzantine-tolerant distributed systems.  ...  It uses existing cryptographic techniques to ensure that reconfiguration takes place in an unpredictable fashion thus eliminating the adversary's advantage on predicting protocol and execution-specific  ...  The weakest failure detector for solving consensus. J. ACM, 43(4):685-722, July 1996.  ... 
arXiv:1611.03562v2 fatcat:4vt3m3iacvendjapasjmf57jau

The Architecture of an Autonomic, Resource-Aware, Workstation-Based Distributed Database System [article]

Angus Macdonald
2012 arXiv   pre-print
Furthermore, other workstation-based systems do not attempt to achieve the requirements of interactivity and durability, because they are typically used to execute asynchronous batch processing jobs that  ...  made durable and resilient to the failure of machines.  ...  ACKNOWLEDGEMENTS I'd like to thank my supervisors, Professor Alan Dearle and Dr Graham Kirby, for the opportunities, the support, and the education that they have given me.  ... 
arXiv:1207.4821v1 fatcat:tawulclm75emheeyqanr4c4jxe

FireLedger: A High Throughput Blockchain Consensus Protocol [article]

Yehonatan Buchnik, Roy Friedman
2019 arXiv   pre-print
In this paper we present FireLedger, which leverages the iterative nature of blockchains in order to improve their throughput in optimistic execution scenarios.  ...  Blockchains are distributed secure ledgers to which transactions are issued continuously and each block of transactions is tightly coupled to its predecessors.  ...  In the totally asynchronous case, the seminal FLP result showed that even benign consensus cannot be solved [45] .  ... 
arXiv:1901.03279v6 fatcat:xckbfntrdjcd5cgzsabcvu4nei

Cyclone: High Availability for Persistent Key Value Stores [article]

Amitabha Roy, Subramanya R. Dulloor
2017 arXiv   pre-print
It uses a small amount of non-volatile memory directly addressable by the CPU - such as in the form of NVDIMMs or Intel 3DXPoint - to remove block oriented IO devices such as SSDs from the critical path  ...  Unfortunately their performance is hampered by the need to maintain and replicate a write ahead log to guarantee availability in the face of machine and storage failures.  ...  This problem leads many system designers to under-provision key-value store shards ensuring that it operates at moderate to high load, using groupcommit to batch additions to the log.  ... 
arXiv:1711.06964v1 fatcat:an5plvrycbbpld627vguvqftey

High availability, elasticity, and strong consistency for massively parallel scans over relational data

Philipp Unterbrunner, Gustavo Alonso, Donald Kossmann
2013 The VLDB journal  
The system addresses a real, large-scale industry use case: the Amadeus travel management system.  ...  We would also like to thank our industry collaborators at Amadeus, Dietmar Fauser and Jeremy Meyer, who participated in the initial design of Crescando and have given us continuous feedback on the design  ...  Acknowledgments It requires the help of many people to build a real  ... 
doi:10.1007/s00778-013-0343-9 fatcat:byucle2e5jeavoho4qb5cjnofi

On Mixing Eventual and Strong Consistency: Acute Cloud Types [article]

Maciej Kokociński, Tadeusz Kobus, Paweł T. Wojciechowski
2021 arXiv   pre-print
We formalize such systems through acute cloud types (ACTs), abstractions similar to conflict-free replicated data types (CRDTs), which by default work in a highly available, eventually consistent fashion  ...  Our result is startling, because it shows that apparent strengthening of the semantics of a system (by introducing strongly consistent operations to an eventually consistent system) results in the weakening  ...  In stable runs, we augment the system with the failure detector Ω (which is an abstraction for the synchronous aspects of the system).  ... 
arXiv:1905.11762v2 fatcat:zqorwlosdndonehklruh3n5g5y

AME Blockchain: An Architecture Design for Closed-Loop Fluid Economy Token System [article]

Lanny Z.N. Yuan, Huaibing Jian, Peng Liu, Pengxin Zhu, ShanYang Fu
2018 arXiv   pre-print
To properly provide a cohesive, concise, yet comprehensive introduction to the AME system, we mainly focus on describing the unique definitions and features that guide the system implementation.  ...  The AME blockchain technology aims to increase the transaction throughput by adopting various optimizations in network transport and storage layers, and to enhance smart contracts with AI algorithm support  ...  It is well-known that consensus can not be solved in asynchronous systems [5] . Distributed consensus is implemented in partially synchronous systems.  ... 
arXiv:1812.08017v1 fatcat:m2tgekvu2jcnnbhxssob4xgh7i

Specification Of Security Enablers For Data Management

Marko Vukolic
2016 Zenodo  
The second part covers SUPERCLOUD distributed storage solutions which we use to manage bulk data.  ...  The first part describes novel components pertaining to state-machine replication, which will be used to replicate critical pieces of SUPERCLOUD metadata across multiple clouds.  ...  Although not detailed in the paper, Spanner allows shards to be transferred in order to balance load or in response to failures.  ... 
doi:10.5281/zenodo.263831 fatcat:ksk4ze2tuncfbexjzsorjnoabe

An Exhaustive Survey on P4 Programmable Data Plane Switches: Taxonomy, Applications, Challenges, and Future Trends [article]

Elie F. Kfoury, Jorge Crichigno, Elias Bou-Harb
2021 arXiv   pre-print
Traditionally, the data plane has been designed with fixed functions to forward packets using a small set of protocols.  ...  Recently, data plane programmability has attracted significant attention from both the research community and the industry, permitting operators and programmers in general to run customized packet processing  ...  The system in [145] emulates the behavior of the relay server which is primarily used to solve the NAT problem.  ... 
arXiv:2102.00643v2 fatcat:izxi645kozdc5ibfsqp2y2foau
« Previous Showing results 1 — 15 out of 35 results