This Article 
 Bibliographic References 
 Add to: 
Fidelity-Aware Replication for Mobile Devices
December 2010 (vol. 9 no. 12)
pp. 1697-1712
Venugopalan Ramasubramanian, Microsoft Research Silicon Valley, Mountain View, CA
Kaushik Veeraraghavan, University of Michigan, Ann Arbor, MI
Krishna P.N. Puttaswamy, University of California, Santa Barbara, CA
Thomas L. Rodeheffer, Microsoft Research Silicon Valley, Mountain View, CA
Douglas B. Terry, Microsoft Research Silicon Valley, Mountain View, CA
Ted Wobber, Microsoft Research Silicon Valley, Mountain View, CA
Mobile devices often store data in reduced resolutions or custom formats in order to accommodate resource constraints and tailor-made software. The Polyjuz framework enables sharing and synchronization of data across a collection of personal devices that use formats of different fidelity. Layered transparently between the application and an off-the-shelf replication platform, Polyjuz bridges the isolated worlds of different data formats. With Polyjuz, data items created or updated on high-fidelity devices—such as laptops and desktops—are automatically replicated onto low-fidelity, mobile devices. Similarly, data items updated on low-fidelity devices are reintegrated with their high-fidelity counterparts when possible. Polyjuz performs these fidelity reductions and reintegrations as devices exchange data in a peer-to-peer manner, ultimately extending the eventual-consistency guarantee of the underlying replication platform to the multifidelity universe. In this paper, we present the design and implementation of Polyjuz and demonstrate its benefits for fidelity-aware contacts management and picture sharing applications.

[1] N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng, “PRACTI Replication,” Proc. USENIX Symp. Networked Systems Design and Implementation (NSDI), May 2006.
[2] N. Bila, T. Ronda, I. Mohomed, K.N. Truong, and E. de Lara, “PageTailor: Reusable End-User Customization for the Mobile Web,” Proc. ACM MobiSys, June 2007.
[3] E. de Lara, R. Kumar, D.S. Wallach, and W. Zwaenepoel, “Collaboration and Multimedia Authoring on Mobile Devices,” Proc. ACM MobiSys, May 2003.
[4] E. de Lara, D.S. Wallach, and W. Zwaenepoel, “Puppeteer: Component-Based Adaptation for Mobile Computing,” Proc. USENIX Symp. Internet Technologies and Systems (USITS), Mar. 2001.
[5] A. Fox, S.D. Gribble, E.A. Brewer, and E. Amir, “Adapting to Network and Client Variability via On-Demand Dynamic Distillation,” Proc. ACM Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), Oct. 1996.
[6] R.G. Guy, “Ficus: A Very Large Scale Reliable Distributed File System,” Technical Report CSD-910018, Computer Science Dept., Univ. of California, June 1991.
[7] J.J. Kistler and M. Satyanarayanan, “Disconnected Operation in the Coda File System,” ACM Trans. Computer Systems, vol. 10, no. 1, pp. 3-25, Feb. 1992.
[8] P. Kumar and M. Satyanarayanan, “Flexible and Safe Resolution of File Conflicts,” Proc. USENIX Winter Technical Conf., Jan. 1995.
[9] B.D. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, and K.R. Walker, “Agile, Application-Aware Adaptation for Mobility,” Proc. ACM Symp. Operating Systems Principles (SOSP), Oct. 1997.
[10] L. Novik, I. Hudis, D.B. Terry, S. Anand, V. Jhaveri, A. Shah, and Y. Wu, “Peer-to-Peer Replication in WinFS,” Technical Report MSR-TR-2006-78, Microsoft Research, June 2006.
[11] D.S. ParkerJr, G.J. Popek, G. Rudisin, A. Stoughton, B.J. Walker, E. Walton, J.M. Chow, D.A. Edwards, S. Kiser, and C.S. Kline, “Detection of Mutual Inconsistency in Distributed Systems,” IEEE Trans. Software Eng., vol. 9, no. 3, pp. 240-247, May 1983.
[12] D. Peek and J. Flinn, “EnsemBlue: Integrating Distributed Storage and Consumer Electronics,” Proc. USENIX Symp. Operating Systems Design and Implementation (OSDI), Nov. 2006.
[13] K. Petersen, M.J. Spreitzer, D.B. Terry, M.M. Theimer, and A.J. Demers, “Flexible Update Propagation for Weakly Consistent Replication,” Proc. ACM Symp. Operating Systems Principles (SOSP), Oct. 1997.
[14] T. Phan, G. Zorpas, and R. Bagrodia, “Middleware Support for Reconciling Client Updates and Data Transcoding,” Proc. ACM MobiSys, June 2004.
[15] V. Ramasubramanian, T.L. Rodeheffer, D.B. Terry, M. Walraed-Sullivan, T. Wobber, C.C. Marshall, and A. Vahdat, “Cimbiosys: A Platform for Content-Based Partial Replication,” Proc. USENIX Conf. Networked Systems Design and Implementation (NSDI), Apr. 2009.
[16] P.L. Reiher, J.S. Heidemann, D. Ratner, G. Skinner, and G.J. Popek, “Resolving File Conflicts in the Ficus File System,” Proc. USENIX Summer Technical Conf., June 1994.
[17] B. Salmon, S.W. Schlosser, L.F. Cranor, and G.R. Ganger, “Perspective: Semantic Data Management for the Home,” Proc. USENIX Conf. File and Storage Technologies (FAST), Feb. 2009.
[18] D.B. Terry, Replicated Data Management for Mobile Computing. Morgan & Claypool, 2008.
[19] D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, and C.H. Hauser, “Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System,” Proc. ACM Symp. Operating Systems Principles (SOSP), Dec. 1995.
[20] K. Veeraraghavan, J. Flinn, E.B. Nightingale, and B. Noble, “quFiles: The Right File at the Right Time,” Proc. Eighth USENIX Conf. File and Storage Technologies (FAST), Feb. 2010.
[21] “Live Mesh,” http:/, 2010.
[22] “Microsoft Coding4Fun Developer Kit,” com/express/samples C4FDevKit, 2010.
[23] “Microsoft Sync Framework,” en-us/sync default.aspx, 2010.

Index Terms:
Distributed applications, distributed systems, weak consistency, fidelity, replication, transcoding.
Venugopalan Ramasubramanian, Kaushik Veeraraghavan, Krishna P.N. Puttaswamy, Thomas L. Rodeheffer, Douglas B. Terry, Ted Wobber, "Fidelity-Aware Replication for Mobile Devices," IEEE Transactions on Mobile Computing, vol. 9, no. 12, pp. 1697-1712, Dec. 2010, doi:10.1109/TMC.2010.118
Usage of this product signifies your acceptance of the Terms of Use.