This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fidelity-Aware Replication for Mobile Devices
December 2010 (vol. 9 no. 12)
pp. 1697-1712
ASCII Text
x 
 
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, December, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2010.118,
author = {Venugopalan Ramasubramanian and Kaushik Veeraraghavan and Krishna P.N. Puttaswamy and Thomas L. Rodeheffer and Douglas B. Terry and Ted Wobber},
title = {Fidelity-Aware Replication for Mobile Devices},
journal ={IEEE Transactions on Mobile Computing},
volume = {9},
number = {12},
issn = {1536-1233},
year = {2010},
pages = {1697-1712},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2010.118},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Fidelity-Aware Replication for Mobile Devices
IS - 12
SN - 1536-1233
SP1697
EP1712
EPD - 1697-1712
A1 - Venugopalan Ramasubramanian,
A1 - Kaushik Veeraraghavan,
A1 - Krishna P.N. Puttaswamy,
A1 - Thomas L. Rodeheffer,
A1 - Douglas B. Terry,
A1 - Ted Wobber,
PY - 2010
KW - Distributed applications
KW - distributed systems
KW - weak consistency
KW - fidelity
KW - replication
KW - transcoding.
VL - 9
JA - IEEE Transactions on Mobile Computing
ER -
 
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:/www.mesh.com, 2010.
[22] “Microsoft Coding4Fun Developer Kit,” http://www.microsoft. com/express/samples C4FDevKit, 2010.
[23] “Microsoft Sync Framework,” http://msdn.microsoft.com/ en-us/sync default.aspx, 2010.

Index Terms:
Distributed applications, distributed systems, weak consistency, fidelity, replication, transcoding.
Citation:
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.