Version stamps-decentralized version vectors
Tóm tắt
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.
Từ khóa
#Clocks #Counting circuits #Protocols #Distributed computing #Mobile computing #Synchronization #Message passingTài liệu tham khảo
10.1145/359545.359563
mattern, 1989, Virtual time and global clocks in distributed systems, Proc Workshop Parallel and Distributed Algorithms, 215
10.1145/566739.566741
10.1109/TSE.1983.236733
10.1145/268998.266711
ratner, 1997, Dynamic version vector maintenance, Technical Report CSD-970022 Department of Computer Science
10.1007/BF02277859
10.1016/0022-0000(78)90048-X
10.1007/s004460050065
butrico, 1998, Data synchronization in mobile network computer - reference specification, WMR'98 ECOOP'98 Workshop Reader
baquero, 1999, Causality in autonomous mobile systems, Third European Research Seminar on Advances in Distributed Systems Broadcast EPFL-LSE
fidge, 1989, Timestamps in message-passing systems that preserve the partial ordering, 11th Australian Computer Science Conference, 55
10.1016/0020-0190(91)90055-M
10.1109/ICDCS.1989.37933
10.1145/1321400.1321402
10.1109/ICDCS.2002.1022304
10.1145/566726.566729
10.1145/365628.365655