A fault-tolerant protocol for atomic broadcast

1990 ◽  
Vol 1 (3) ◽  
pp. 271-285 ◽  
Author(s):  
S.-W. Luan ◽  
V.D. Gligor
Keyword(s):  
Fault Tolerant ◽  
Atomic Broadcast

Efficient Fault-Tolerant Transactions for Distributed Graph Database

2019 ◽  
Vol 1 (2) ◽  
pp. 14-20
Author(s):  
Ray Neiheiser ◽  
Roland Schmitz ◽  
Luciana Rech ◽  
Manfredo Manfredini
Keyword(s):  
Social Networks ◽  
Fault Tolerance ◽  
Linked Data ◽  
Fault Tolerant ◽  
Graph Database ◽  
Graph Databases ◽  
Massive Growth ◽  
Atomic Broadcast ◽  
A Performance

Through the ongoing trend in graph technologies due to the massive growth of linked data produced by social networks graph databases gained popularity. Replication, a common approach to increase availability in databases, is also used by diverse graph database solutions. Few approaches implementing fault-tolerance in graph databases have been proposed yet.This paper considers deferred update replication using atomic broadcast in order to implement fault-tolerance in distributed graph databases. The main contribution of this paper is a deferred update algorithm adapted to graph databases offering a more scalable and faster solution, showing a performance advantage of over 30\% compared to existing approaches.

Sign in / Sign up

Export Citation Format

Share Document