Highly available distributed services and fault-tolerant distributed garbage collection
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Distributed Version Management for Read-Only Actions
IEEE Transactions on Software Engineering - Special issue on distributed systems
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Two phase gossip: managing distributed event histories
Information Sciences: an International Journal
Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
Providing high availability using lazy replication
ACM Transactions on Computer Systems (TOCS)
Concurrency control performance modeling: alternatives and implications
Performance of concurrency control mechanisms in centralized database systems
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Managing conflicts between rules (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Lazy consistency using loosely synchronized clocks
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Principles of transaction processing: for the systems professional
Principles of transaction processing: for the systems professional
Epidemic algorithms in replicated databases (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication and consistency: being lazy helps sometimes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
Replication, consistency, and practicality: are these mutually exclusive?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Decentralized replicated-object protocols
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Update propagation protocols for replicated databates
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Models for studying concurrency control performance: alternatives and implications
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
Synchronization in Distributed Programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Storage Efficient Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
A Nonblocking Quorum Consensus Protocol for Replicated Data
IEEE Transactions on Parallel and Distributed Systems
Scalable Update Propagation in Epidemic Replicated Databases
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Efficient solutions to the replicated log and dictionary problems
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Epidemic Quorums for Managing Replicated Data
Epidemic Quorums for Managing Replicated Data
Database Replication Using Epidemic Update
Database Replication Using Epidemic Update
Replicated document management in a group communication system
CSCW '88 Proceedings of the 1988 ACM conference on Computer-supported cooperative work
Comparison of Database Replication Techniques Based on Total Order Broadcast
IEEE Transactions on Knowledge and Data Engineering
Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Middleware based data replication providing snapshot isolation
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Performance modelling of asynchronous replica distribution technique on distributed database systems
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
Timed buffers: A technique for update propagation in nomadic environments
Computer Communications
The obscure nature of epidemic quorum systems
Proceedings of the 9th workshop on Mobile computing systems and applications
An Update Propagation Algorithm for P2P File Sharing over Wireless Mobile Networks
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
Managing data using neighbour replication on a triangular-grid structure
International Journal of High Performance Computing and Networking
A closer look at database replication middleware architectures for enterprise applications
TEAA'06 Proceedings of the 2nd international conference on Trends in enterprise application architecture
Decentralised commitment for optimistic semantic replication
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Meaningful metrics for evaluating eventual consistency
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
From biological and social network metaphors to coupled bio-social wireless networks
International Journal of Autonomous and Adaptive Communications Systems
A protocol for reconciling recovery and high-availability in replicated databases
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Managing data using neighbor replication on triangular-grid structure
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Context modelling and management in ambient-aware pervasive environments
LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
From object replication to database replication
Replication
Hi-index | 0.00 |
We present a family of epidemic algorithms for maintaining replicated database systems. The algorithms are based on the causal delivery of log records where each record corresponds to one transaction instead of one operation. The first algorithm in this family is a pessimistic protocol that ensures serializability and guarantees strict executions. Since we expect the epidemic algorithms to be used in environments with low probability of conflicts among transactions, we develop a variant of the pessimistic algorithm which is optimistic in that transactions commit as soon as they terminate locally and inconsistencies are detected asynchronously as the effects of committed transactions propagate through the system. The last member of the family of epidemic algorithms is pessimistic and uses voting with quorums to resolve conflicts and improve transaction response time. A simulation study evaluates the performance of the protocols.