Bounded Version Vectors

Abstract. Version vectors play a central role in update tracking under optimistic distributed systems, allowing the detection of obsolete or inconsistent versions of replicated data. Version vectors do not have a bounded representation; they are based on integer counters that grow indefinitely as updates occur. Existing approaches to this problem are scarce; the mechanisms proposed are either unbounded or operate only under specific settings. This paper examines version vectors as a mechanism for data causality tracking and clarifies their role with respect to vector clocks. Then, it introduces bounded stamps and proves them to be a correct alternative to integer counters in version vectors. The resulting mechanism, bounded version vectors, represents the first bounded solution to data causality tracking between replicas subject to local updates and pairwise symmetrical synchronization.

• Type: Conference
• Year: 2004
• Where: WDAG
• Authors: José Bacelar Almeida, Paulo Sérgio Almeida, Carlos Baquero
• Keywords: Algorithms, Data Causality Tracking, Integer Counters, Version Vectors, WDAG 2004