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
[5]
CONCERNING THE SIZE OF LOGICAL CLOCKS IN DISTRIBUTED SYSTEMS [J].
CHARRONBOST, B .
INFORMATION PROCESSING LETTERS, 1991, 39 (01) :11-16
[6]
FIDGE C, 1989, 11 AUSTR COMP SCI C, P55
[7]
Haartsen J., 1998, Mobile Computing and Communications Review, V2, P38
[8]
HUANG ST, 1989, 9TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, P79, DOI 10.1109/ICDCS.1989.37933
[9]
A FAST STORAGE ALLOCATOR [J].
KNOWLTON, KC .
COMMUNICATIONS OF THE ACM, 1965, 8 (10) :623-&
[10]
TIME, CLOCKS, AND ORDERING OF EVENTS IN A DISTRIBUTED SYSTEM [J].
LAMPORT, L .
COMMUNICATIONS OF THE ACM, 1978, 21 (07) :558-565