File Synchronization with Vector Time Pairs
Author(s)
Cox, Russ; Josephson, William![Thumbnail](/bitstream/handle/1721.1/30527/MIT-CSAIL-TR-2005-014.pdf.jpg?sequence=4&isAllowed=y)
DownloadMIT-CSAIL-TR-2005-014.ps (22392Kb)
Additional downloads
Other Contributors
Parallel and Distributed Operating Systems
Metadata
Show full item recordAbstract
Vector time pairs are a new method for trackingsynchronization metadata. A vector time pairconsists of two vector times: one tracking filemodification history and one tracking filesynchronization history. Because the vectortimes are maintained separately and used fordifferent purposes, different algorithms andoptimizations can be applied to each. As aresult, vector time pairs impose no restrictionon synchronization patterns, never falsely detectconflicts, require no space to store deletionnotices, require network bandwidth proportionalonly to the number of files changed, and supportpartial synchronizations. No other currentsynchronization method has all these properties.Results from an implementation of vector timepairs in a new user-level file synchronizercalled Tra confirm the benefits of vectortime pairs.
Date issued
2005-02-28Other identifiers
MIT-CSAIL-TR-2005-014
MIT-LCS-TM-650
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory