Version stamps - Decentralized version vectors

被引：11

作者：

Almeida, PS ^{[1
]}

Baquero, C ^{[1
]}

Fonte, V ^{[1
]}

机构：

[1] Univ Minho, Dept Informat, P-4709 Braga, Portugal

来源：

22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS | 2002年

关键词：

D O I：

10.1109/ICDCS.2002.1022304

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 [计算机软件与理论];

摘要：

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.

引用

页码：544 / 551

页数：8

共 18 条

[1]

ALMEIDA PS, 2002, UMDITR200201

[2]

ALMEIDA PS, 2000, 9 ACM SIGOPS EUR WOR, P7

[3]

BAQUERO C, 1999, 3 EUR RES SEM ADV DI

[4]

BUTRICO M, 1998, WMR 98 ECOOP 98 WORK