15 Hits in 6.3 sec

Byzantium: Byzantine-Fault-Tolerant Database Replication Providing Snapshot Isolation

Nuno M. Preguiça, Rodrigo Rodrigues, Cristóvão Honorato, João Lourenço
2008 Hot Topics in System Dependability  
This paper presents the design of Byzantium, a Byzantine fault-tolerant database replication middleware that provides snapshot isolation (SI) semantics.  ...  As a consequence, it is crucial that database systems provide correct and continuous service despite unpredictable circumstances, such as software bugs or attacks.  ...  In this paper we propose the design of Byzantium, a Byzantine-fault-tolerant database replication middleware.  ... 
dblp:conf/hotdep/PreguicaRHL08 fatcat:hw2ikpfnhzf2jo44kz4g5nszua

Efficient middleware for byzantine fault tolerant database replication

Rui Garcia, Rodrigo Rodrigues, Nuno Preguiça
2011 Proceedings of the sixth conference on Computer systems - EuroSys '11  
This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics.  ...  Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events.  ...  Acknowledgments We would like to thank the anonymous reviewers and our shepherd, Ozalp Babaoglu, for the time they dedicated to providing valuable feedback on earlier versions of this paper.  ... 
doi:10.1145/1966445.1966456 dblp:conf/eurosys/GarciaRP11 fatcat:rfsjdps77jgilknnuh6l64d2tu


Aldelir Fernando Luiz, Lau Cheuk Lung, Miguel Correia
2014 SIGMOD record  
Despite the maturity of replication technology, Byzantine fault-tolerant replication of databases remains a challenging problem.  ...  Replication software is usually designed to tolerate crash faults, but Byzantine (or arbitrary) faults such as software bugs are well-known to affect transactional database management systems (DBMSs) as  ...  THE MITRA MIDDLEWARE MITRA is a middleware for Byzantine fault-tolerant certification-based database replication.  ... 
doi:10.1145/2627692.2627699 fatcat:ddlktyezgveltiyzcajgy3xf4a

Byzantine Fault-Tolerant Transaction Processing for Replicated Databases

Aldelir Fernando Luiz, Lau Cheuk Lung, Miguel Correia
2011 2011 IEEE 10th International Symposium on Network Computing and Applications  
We present a modular approach to solve this problem in the context of database replication on environments that are subject to Byzantine faults.  ...  On the contrary of previous solutions in the literature, it assures strong consistency for transactions, tolerates Byzantine clients and does not need centralized control or multi-version databases.  ...  controller that can not fail in a Byzantine way [13] ; Bizantium is really Byzantine fault-tolerant, but provides only snapshot isolation, a consistency criterion weaker than one-copy serializability  ... 
doi:10.1109/nca.2011.19 dblp:conf/nca/LuizLC11 fatcat:kt4ds4ctdnc4dklsw4oiu7wqxm

Discovering Database Replication Techniques in RDBMS

Anees Hussain, M. N. A. Khan
2014 International Journal of Database Theory and Application  
Data replication is a key factor to achieve scalability and fault tolerance in databases as it maintains several clones of data objects.  ...  In this study we provide a critical analysis of these techniques.  ...  Garcia et al., [13] talk about BFT (Byzantine fault tolerance) database replication middleware (Byzantium) which gives semantics of snapshot isolation.  ... 
doi:10.14257/ijdta.2014.7.1.09 fatcat:erk5uhlknfgd3nys6awgrqc24a

Byzantine Fault-Tolerant Deferred Update Replication

Fernando Pedone, Nicolas Schiper, José Enrique Armendáriz-Iñigo
2011 2011 5th Latin-American Symposium on Dependable Computing  
First, it shows that making deferred update replication tolerate byzantine failures is quite simple.  ...  This paper considers deferred update replication, a popular database replication technique, under byzantine failures. The paper makes two main contributions.  ...  Byzantium [18] considers byzantine failures of servers that guarantee snapshot isolation, as opposed to serializability.  ... 
doi:10.1109/ladc.2011.10 dblp:conf/ladc/PedoneSA11 fatcat:i6pu4gw56fh25cx5b2lqb6ws5e

Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems

Hiroyuki Yamada, Jun Nemoto
2022 Proceedings of the VLDB Endowment  
This paper presents Scalar DL, a Byzantine fault detection (BFD) middleware for transactional database systems.  ...  Scalar DL manages two separately administered database replicas in a database system and can detect Byzantine faults in the database system as long as either replica is honest (not faulty).  ...  Byzantine fault tolerance (BFT) techniques [8, 14, 40, 54, 70, 71] have been widely explored in state machine replication (SMR) to mask Byzantine behaviors.  ... 
dblp:journals/pvldb/YamadaN22 fatcat:rjdej34yknde5aiormqyads7ka

Byzantine fault-tolerant deferred update replication

Fernando Pedone, Nicolas Schiper
2012 Journal of the Brazilian Computer Society  
First, it shows that making deferred update replication tolerate byzantine failures is quite simple.  ...  This paper considers deferred update replication, a popular database replication technique, under byzantine failures. The paper makes three contributions.  ...  Byzantium [20] considers byzantine failures of servers that guarantee snapshot isolation, as opposed to serializability.  ... 
doi:10.1007/s13173-012-0060-z fatcat:ef2c47giefh4fcdue7cwxx2eta

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

Gang Wang
2021 IACR Cryptology ePrint Archive  
Byzantine fault-tolerant (BFT) state machine replication (SMR) is regarded as an ideal candidate that can tolerate arbitrary faulty behaviors.  ...  There are many excellent Byzantine-based replicated solutions and ideas that have been contributed to improving performance, availability, or resource efficiency.  ...  database replication middleware that provides snapshot isolation (SI) semantics, proposed by Preguica et al. in [193] .  ... 
dblp:journals/iacr/Wang21c fatcat:wggbkbi25fg43fieebp4qzlk3m

Improving server applications with system transactions

Sangman Kim, Michael Z. Lee, Alan M. Dunn, Owen S. Hofmann, Xuan Wang, Emmett Witchel, Donald E. Porter
2012 Proceedings of the 7th ACM european conference on Computer Systems - EuroSys '12  
By changing less than 200 lines of application code, we improve performance of a replicated Byzantine Fault Tolerant (BFT) system by up to 88% using server-side speculation, and we improve concurrent performance  ...  Replicated databases like HRDB [45] or Byzantium [18] rely on transaction support from off-the-shelf database systems to tolerate Byzantine faults inside databases.  ...  Replication and Byzantine Fault Tolerance Distributed systems often replicate services in order to tolerate faults.  ... 
doi:10.1145/2168836.2168839 dblp:conf/eurosys/KimLDHWWP12 fatcat:ybkiq73kf5c3vp7etiywcrkig4

Callinicos: Robust Transactional Storage for Distributed Data Structures

Ricardo Padilha, Enrique Fynn, Robert Soulé, Fernando Pedone
2016 USENIX Annual Technical Conference  
This protocol allows Callinicos to cope with Byzantine failures, support cross-partition communication with transactions, and implement on-demand contention management.  ...  MITRA [30, 31] and Byzantium [22] are middleware-based systems for off-the-shelf database replication. While MITRA implements serializability, Byzantium provides snapshot isolation.  ...  Byzantine fault-tolerant storage systems. Some storage systems have been proposed that can tolerate Byzantine failures.  ... 
dblp:conf/usenix/PadilhaFSP16 fatcat:qg4bsfsnpvg27jc6jypjfqvoqq

Hyperledger fabric

Elli Androulaki, Yacov Manevich, Srinivasan Muralidharan, Chet Murthy, Binh Nguyen, Manish Sethi, Gari Singh, Keith Smith, Alessandro Sorniotti, Chrysoula Stathakopoulou, Marko Vukolić, Artem Barger (+9 others)
2018 Proceedings of the Thirteenth EuroSys Conference on - EuroSys '18  
with Byzantine faults.  ...  Byzantium [17] and HRDB [35] are two further predecessors of Fabric from the viewpoint of BFT database replication.  ... 
doi:10.1145/3190508.3190538 dblp:conf/eurosys/AndroulakiBBCCC18 fatcat:qw3fwg5ujjfrtaljqxxyppl55m

Basil: Breaking up BFT with ACID (transactions) [article]

Florian Suri-Payer, Matthew Burke, Zheng Wang, Yunhao Zhang, Lorenzo Alvisi, Natacha Crooks
2021 pre-print
This paper presents Basil, the first transactional, leaderless Byzantine Fault Tolerant key-value store.  ...  Basil improves throughput over traditional BFT systems by four to five times, and is only four times slower than TAPIR, a non-Byzantine replicated system.  ...  Byzantium [44] designs a middleware system that utilizes PBFT as atomic broadcast (AB) and provides Snapshot Isolation using a primary backup validation scheme.  ... 
doi:10.1145/3477132.3483552 arXiv:2109.12443v1 fatcat:p6kbhnt5ezacld6h7m6f4lh4qm

Nouveautés documentaires et littéraires sur Clysma [chapter]

Jean Gascou
Le désert oriental d'Égypte durant la période gréco-romaine : bilans archéologiques  
Its faults remain, of course, my own.  ...  about the total state of a society's geographical understanding being encapsulated by a couple of 'truthful' snapshot accounts.  ... 
doi:10.4000/books.cdf.5183 fatcat:2h25eapmh5hdrlf2f2hdhatjnu

Yeats and the art of ancestral recall : twilight, modernity, and Irish-Japanese interculturality

Seán Gary Adam Somers
Overall, the notion of Keruto [the Celt] to the Japanese imagination provided alternative case studies of European-ness, ones that challenged developing prejudices in Japan at that time.  ...  The local offered a particular palette of associations that the urban model could not replicate.  ...  Catholic missionaries to Japan, mosdy from Portugal, enjoyed only a brief period of tolerance from the shogunate bureaucracy.  ... 
doi:10.14288/1.0067040 fatcat:tjzsze2cwzhjxlrcndvke23ldm