Communication Timestamps for File System Synchronization

DSpace/Manakin Repository

Communication Timestamps for File System Synchronization

Citable link to this page

 

 
Title: Communication Timestamps for File System Synchronization
Author: Cox, Russ; Josephson, William

Note: Order does not necessarily reflect citation order of authors.

Citation: Cox, Russ and William Josephson. 2001. Communication Timestamps for File System Synchronization. Harvard Computer Science Group Technical Report TR-01-01.
Full Text & Related Files:
Abstract: The problem of detecting various kinds of update conflicts in file system synchronization following a network partition is well-known. All systems of which we are aware use the version vectors of Parker et al. These require O(R*F) storage space for F files shared among R replicas. We propose a number of different methods, the most space-efficient of which uses O(R*F) space in the worst case, but O(R+F) in the expected case. To gain experience with the various methods, we implemented a file synchronization tool called Tra. Based on this experience, we discuss the advantages and disadvantages of each particular method. Tra itself turns out to be useful for a variety of tasks, including home directory maintenance, operating system installation, and managing offline work. We discuss some of these uses.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:23017121
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters