Skip to content


Personal tools
You are here: Home » Publications » Version stamps -- decentralized version vectors

Version stamps -- decentralized version vectors

Document Actions
Up one level
Paulo Sérgio Almeida, Carlos Baquero, Victor Fonte. Version stamps -- decentralized version vectors. Proceedings of the 22nd international conference on distributed computing systems (ICDCS), pages 544--551. 2002. IEEE Computer Society.

Version vectors play a central role in the detection of most recent versions and conflicting updates in optimistic distributed systems. Their classical format, as well as their variants, depend on the capability of assigning unique identifiers to each replica. Such assigment requiers some form of global configuration or distributed naming protocol, both being incompatible with replica creation from any available replica under arbitrary partitions. We present an algorithm for version time stamping that overcomes these limitations, while providing all the functionality of version vectors.

View (PostScript document 167Kb)

    author = "Paulo S{\'e}rgio Almeida and Carlos Baquero and Victor Fonte",
    title = "Version Stamps -- Decentralized Version Vectors",
    booktitle = "Proceedings of the 22nd International Conference on Distributed Computing Systems ({ICDCS})",
    publisher = "IEEE Computer Society",
    isbn = "0-7695-1585-1",
    pages = "544--551",
    year = "2002"

Please read the Copyright Notice before downloading.
Created by gsd
Last modified 2004-11-25 03:17 PM
« February 2015 »
Su Mo Tu We Th Fr Sa
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28

Powered by Plone

This site conforms to the following standards: