Tae-Young Chang
ABSTRACT
In this paper, we consider the problem of file synchronization when a mobile host shares files with a backbone file server in a network file system. Several diff schemes have been proposed to improve upon the transfer overheads of conventional file synchronization approaches which use full file transfer. These schemes compute the binary diff of the new file with respect to the old copy at the server and transfer the computed diff to the server for file-synchronization. However, Lee et al. have shown that the performance of diff can be significantly improved upon by shipping user operations as opposed to the data itself. Using this as motivation, we present a purely application-unaware approach called Mimic that relies on transferring raw user activity to the server for file synchronization. Through a simple prototype of the proposed approach, we show that Mimic can outperform diff under many common conditions. We also identify conditions under which diff based approaches do perform better than the proposed approach, but show that detection of such conditions is straightforward, thus enabling both schemes to be used in tandem with a mobile file system for bandwidth-efficient file synchronization.
- B. S. Baker, U. Manber, and R. Muth, "Compressing Differences of Executable Code," in ACM SIGPLAN Workshop on Compiler Support for System Software, Apr. 1999.Google Scholar
- BASH-GNU Project-Free Software Foundation (FSF), http://www.gnu.org/software/bash/Google Scholar
- Binary Diff/Patch Utility, http://www.daemonology.net/bsdiff/Google Scholar
- D. Dwyer and V. Bharghavan, "A Mobility-Aware File System for Partially Connected Operation," in ACM Operating Systems Review, vol. 31, no. 1, pp. 24--30, Jan. 1997. Google ScholarDigital Library
- Y. Lee, K. Leung, and M. Satyanarayanan, "Operation Shipping for Mobile File Systems," in IEEE Transactions on Computers, vol. 51, no. 12, pp. 1410--1422, Dec. 2002. Google ScholarDigital Library
- R. Rivest, MD5 Message-Digest Algorithm, http://www.faqs.org/rfcs/rfc1321 Google ScholarDigital Library
- Microsoft Developer Network (MSDN), http://msdn.microsoft.com/Google Scholar
- A. Muthitacharoen, B. Chen, and D. Mazieres, "A Low-Bandwidth Network File System," in Proceedings of the 18th Symposium on Operating Systems Principles, Banff, Canada, Oct. 2001. Google ScholarDigital Library
- I. S. Reed and G. Solomon, "Polynomial Codes over Certain Finite Fields," in Journal of the Society for Industrial and Applied Mathematics, vol. 8, pp. 300--304, Jun. 1960.Google ScholarCross Ref
- RTPatch, http://www.pocketsoft.com/rtpproducts.htmlGoogle Scholar
- M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, and D. C. Steere, "Coda: A Highly Available File System for a Distributed Workstation Environment," in IEEE Transactions on Computers, vol. 39, no. 4, pp.447--359, 1990. Google ScholarDigital Library
- A. Tridgell, "Efficient Algorithms for Sorting and Synchronization," PhD thesis, Australian National University, 1999.Google Scholar
- T. Chang, A. Velayutham, and R. Sivakumar, "Mimic for Microsoft Windows and X Window," Technical Report, GNAN Research Group, Georgia Institute of Technology, Nov. 2003.Google Scholar
- xDelta, http://www.eng.uwaterloo.ca/~ejones/software/xdelta-win32.htmlGoogle Scholar
Index Terms
- Mimic: raw activity shipping for file synchronization in mobile file systems
Recommendations
A Server Friendly File Synchronization Mechanism for Cloud Storage
GREENCOM-ITHINGS-CPSCOM '13: Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social ComputingThe rapid development of cloud computing has made traditional data centers energy hungry. Thus it is very important to reduce the amount of calculations on the cloud. In this paper we focus on the energy saving in cloud storage service. First we analyze ...
Supporting research collaboration through bi-level file synchronization
GROUP '12: Proceedings of the 2012 ACM International Conference on Supporting Group WorkIn this paper, we describe the design and use of Cimetric, a file synchronization application that supports scholarly collaboration. The system design incorporates results of earlier studies that suggest replicating content on a user's personal devices ...
Optimizing bandwidth usage and supporting block level synchronization in MultiSync: a multiagent system for ubiquitous file synchronization
AIKED'08: Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data basesAgent technology offers a large number of unique features which makes it potential choice for implementing real world applications. MultiSync is an Multi-Agent application for File Synchronization across distributed network and it synchronizes user ...
Comments