Garbage collection of tombstones for optimistic replication systems

作者： Nikolaj S. Bjørner , Rostislav Yavorskiy , Dan Teodosiu

DOI:

关键词: Timeout 、 Garbage collection 、 sync 、 Distributed computing 、 Optimistic replication 、 Computer science 、 Synchronization (computer science) 、 Set (abstract data type) 、 Computer network 、 Replica 、 Object (computer science)

摘要: A method and system for synchronizing objects among members of a replica set. Objects on the set are quickly synchronized via join algorithm that takes advantage version vectors. When an object is deleted, tombstoned (i.e., marked as “dead”). Tombstones also replicated between connected After period time (e.g., timeout), tombstones deleted. slow sync executes periodically to ensure were not deleted eventually An epoque provides have been offline long will update their before they participate in synchronization.