Version stamps-decentralized version vectors
- 1 January 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 544-551
Abstract
Version vectors and their variants play a central role in update tracking in optimistic distributed systems. Existing mechanisms for a variable number of participants use a mapping from identities to integers, and rely on some form of global configuration or distributed naming protocol to assign unique identifiers to each participant. These approaches are incompatible with replica creation under arbitrary partitions, a typical mode of operation in mobile or poorly connected environments. We present an update tracking mechanism that overcomes this limitation; it departs from the traditional mapping and avoids the use of integer counters, while providing all the functionality of version vectors in what concerns version tracking.Keywords
This publication has 13 references indexed in Scilit:
- Detecting termination of distributed computations by external agents2003
- CarNet2000
- Plausible clocks: constant size logical clocks for distributed systemsDistributed Computing, 1999
- BluetoothACM SIGMOBILE Mobile Computing and Communications Review, 1998
- Flexible update propagation for weakly consistent replication1997
- Detecting causal relationships in distributed computations: In search of the holy grailDistributed Computing, 1994
- Concerning the size of logical clocks in distributed systemsInformation Processing Letters, 1991
- Detection of Mutual Inconsistency in Distributed SystemsIEEE Transactions on Software Engineering, 1983
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978
- Power domainsJournal of Computer and System Sciences, 1978