Dynamic Version Vector Maintenance

Abstract: "Version vectors or variants thereof are used in many distributed file systems to track updates, and are the main data structure behind optimistic replication. Mobile computing, however, places new strains on the version vector. Decreased bandwidth and increased replication factors will exacerbate the scaling problems that version vectors have always suffered from, but until now have never been important enough to remedy. Here we present algorithms for dynamic version vector maintenance, which dramatically improves their scalability and therefore the scalability of the entire replication system."