The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2010 vol.9)
pp: 1697-1712
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.
Distributed applications, distributed systems, weak consistency, fidelity, replication, transcoding.
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, December 2010, doi:10.1109/TMC.2010.118
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool