ACM Transactions on Computer Systems (TOCS)
Delta storage for arbitrary non-text files
SCM '91 Proceedings of the 3rd international workshop on Software configuration management
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
In-place reconstruction of delta compressed files
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
The string-to-string correction problem with block moves
ACM Transactions on Computer Systems (TOCS)
A low-bandwidth network file system
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Compactly encoding unstructured inputs with differential compression
Journal of the ACM (JACM)
Engineering a Differencing and Compression Data Format
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
An Empirical Study of Delta Algorithms
ICSE '96 Proceedings of the SCM-6 Workshop on System Configuration Management
Platypus: Design and Implementation of a Flexible High Performance Object Store
POS-9 Revised Papers from the 9th International Workshop on Persistent Object Systems
In-Place Reconstruction of Version Differences
IEEE Transactions on Knowledge and Data Engineering
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Optimizing the migration of virtual computers
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Timed buffers: A technique for update propagation in nomadic environments
Computer Communications
Content-dependent chunking for differential compression, the local maximum approach
Journal of Computer and System Sciences
Better safe than sorry: backup your backups
XRDS: Crossroads, The ACM Magazine for Students - The Role of Academia in the Startup World
dsync: efficient block-wise synchronization of multi-gigabyte binary data
LISA'13 Proceedings of the 27th international conference on Large Installation System Administration
Hi-index | 0.01 |
The open-source rsync utility reduces the time and bandwidth required to update a file across a network. Rsync uses an interactive protocol that detects changes in a file and sends only the changed data [18, 19]. We have modified rsync so that it operates on space constrained devices. Files on the target host are updated in the same storage the current version of the file occupies. Space-constrained devices cannot use traditional rsync because it requires memory or storage for both the old and new version of the file. Examples include synchronizing files on cellular phones and handheld PCs, which have small memories. The in-place rsync algorithm encodes the compressed representation of a file in a graph, which is then topologically sorted to achieve the in-place property. We compare the performance of in-place rsync to rsync and conclude that in-place rsync degrades performance minimally.