research-article

Fidelity-aware replication for mobile devices

Authors:

Kaushik Veeraraghavan,

Venugopalan Ramasubramanian,

Thomas L. Rodeheffer,

Douglas B. Terry,

Ted WobberAuthors Info & Claims

MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services

Pages 83 - 94

https://doi.org/10.1145/1555816.1555826

Published: 22 June 2009 Publication History

Abstract

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 the application permits it. 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 multi-fidelity universe.

In this paper, we present the design and implementation of Polyjuz and demonstrate its benefits for a fidelity-aware contacts-management application.

References

[1]

N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In Proc. of USENIX Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, May 2006.

Digital Library

[2]

N. Bila, T. Ronda, I. Mohomed, K. N. Truong, and E. de Lara. PageTailor: Reusable end-user customization for the mobile web. In Proc. of the ACM Conference on Mobile Systems, Applications and Services (MobiSys), San Juan, Puerto Rico, June 2007.

Digital Library

[3]

E. de Lara, R. Kumar, D. S. Wallach, and W. Zwaenepoel. Puppeteer: Component-based adaptation for mobile computing. In Proc. of the USENIX Symposium on Internet Technologies and Systems (USITS), San Francisco, CA, Mar. 2001.

Digital Library

[4]

E. de Lara, R. Kumar, D. S. Wallach, and W. Zwaenepoel. Collaboration and multimedia authoring on mobile devices. In Proc. of the ACM Conference on Mobile Systems, Applications and Services (MobiSys), San Francisco, CA, May 2003.

Digital Library

[5]

A. Fox, S. D. Gribble, E. A. Brewer, and E. Amir. Adapting to network and client variability via on-demand dynamic distillation. In Proc. of the ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Oct. 1996.

Digital Library

[6]

R. G. Guy. Ficus: A very large scale reliable distributed file system. Technical Report CSD-910018, Computer Science Department, University of California, Los Angeles, June 1991.

[7]

J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):3--25, Feb. 1992.

Digital Library

[8]

B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, and K. R. Walker. Agile, application-aware adaptation for mobility. Proc. of ACM Symposium on Operating Systems Principles (SOSP), Oct. 1997.

Digital Library

[9]

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.

[10]

D. S. Parker, Jr., 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 Transactions on Software Engineering, 9(3):240--247, 1983.

Digital Library

[11]

D. Peek and J. Flinn. EnsemBlue: integrating distributed storage and consumer electronics. In Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), Seattle, WA, Nov. 2006.

Digital Library

[12]

K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers. Flexible update propagation for weakly consistent replication. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP), Saint Malo, France, Oct. 1997.

Digital Library

[13]

T. Phan, G. Zorpas, and R. Bagrodia. Middleware support for reconciling client updates and data transcoding. In Proc. of the ACM Conference on Mobile Systems, Applications and Services (MobiSys), Boston, MA, June 2004.

Digital Library

[14]

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. In Proc. of the USENIX Conference on Networked Systems Design and Implementation (NSDI), Boston, MA, Apr. 2009.

Digital Library

[15]

P. L. Reiher, J. S. Heidemann, D. Ratner, G. Skinner, and G. J. Popek. Resolving file conflicts in the Ficus file system. In Proc. of the USENIX Summer Technical Conference, Boston, MA, June 1994.

Digital Library

[16]

B. Salmon, S. W. Schlosser, L. F. Cranor, and G. R. Ganger. Perspective: Semantic data management for the home. In Proc. of the USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, Feb. 2009.

Digital Library

[17]

D. B. Terry. Replicated Data Management for Mobile Computing. Morgan&Claypool Publishers, 2008.

[18]

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. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP), Copper Mountain, CO, Dec. 1995.

Digital Library

[19]

K. Veeraraghavan, E. B. Nightingale, J. Flinn, and B. Noble. quFiles: A unifying abstraction for mobile data management. In Proc. of the ACM Workshop on Mobile Computing Systems and Applications (HotMobile), Napa Valley, CA, Feb. 2008.

Digital Library

[20]

Live mesh. http://www.mesh.com.

[21]

Microsoft coding4fun developer kit. http://www.microsoft.com/express/samples/C4FDevKit/.

[22]

Microsoft sync framework. http://msdn.microsoft.com/en-us/sync/default.aspx.

Cited By

Santos NSilva LLeitão JPreguiça NGonzalez Boix ESutra P(2023)Data Management for mobile applications dependent on geo-located dataProceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3578358.3591334(70-76)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3578358.3591334
Lomotey RDeters R(2018)Middleware for mobile medical data management with minimal latencyInformation Systems Frontiers10.1007/s10796-016-9729-820:6(1281-1296)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s10796-016-9729-8
Briquemont IBravo MLi ZRoy P(2015)Conflict-Free Partially Replicated Data TypesProceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2015.81(282-289)Online publication date: 30-Nov-2015
https://dl.acm.org/doi/10.1109/CloudCom.2015.81
Show More Cited By

Index Terms

Fidelity-aware replication for mobile devices
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Fidelity-Aware Replication for Mobile Devices

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 ...
Branch replication scheme: A new model for data replication in large scale data grids

Data replication is a practical and effective method to achieve efficient and fault-tolerant data access in grids. Traditionally, data replication schemes maintain an entire replica in each site where a file is replicated, providing a read-only model. ...
Replication requirements in mobile environments
Dial m for mobility: discrete algorithms and methods for mobile computing and communication

Replication is extremely important in mobile environments because nomadic users require local copies of important data. However, today's replication systems are not "mobile-ready". Instead of improving the mobile user's environment, the replication ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services

June 2009

370 pages

ISBN:9781605585666

DOI:10.1145/1555816

Co-chair:
Krzysztof Zielinski
AGH University of Science and Technology, Poland
,
General Chair:
Adam Wolisz
Technische Universität Berlin, Germany
,
Program Chairs:
Jason Flinn
University of Michigan, USA
,
Anthony LaMarca
Intel Research Seattle, USA

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Mobisys '09

Sponsor:

Mobisys '09: The 7th International Conference on Mobile Systems, Applications, and Services

June 22 - 25, 2009

Kraków, Poland

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
406
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Santos NSilva LLeitão JPreguiça NGonzalez Boix ESutra P(2023)Data Management for mobile applications dependent on geo-located dataProceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3578358.3591334(70-76)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3578358.3591334
Lomotey RDeters R(2018)Middleware for mobile medical data management with minimal latencyInformation Systems Frontiers10.1007/s10796-016-9729-820:6(1281-1296)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s10796-016-9729-8
Briquemont IBravo MLi ZRoy P(2015)Conflict-Free Partially Replicated Data TypesProceedings of the 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2015.81(282-289)Online publication date: 30-Nov-2015
https://dl.acm.org/doi/10.1109/CloudCom.2015.81
Lomotey RMulder KNilson JSchachter CWittmeier KDeters R(2014)Mobile self-management guide for young men with mild hemophilia in cases of minor injuriesNetwork Modeling Analysis in Health Informatics and Bioinformatics10.1007/s13721-014-0064-z3:1Online publication date: 8-Jul-2014
https://doi.org/10.1007/s13721-014-0064-z
Liao JLu KCao Q(2013)UnoProceedings of the 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems10.1109/MASS.2013.39(551-559)Online publication date: 14-Oct-2013
https://dl.acm.org/doi/10.1109/MASS.2013.39
Anand AGember AAkella ASekar VGkantsidis CPapagiannaki KSalonidis T(2010)Tracking semantic relationships for effective data management in home networksProceedings of the 2010 ACM SIGCOMM workshop on Home networks10.1145/1851307.1851320(49-54)Online publication date: 3-Sep-2010
https://dl.acm.org/doi/10.1145/1851307.1851320
Puttaswamy KMarshall CRamasubramanian VStuedi PTerry DWobber TBanerjee SKeshav SWolman A(2010)Docx2GoProceedings of the 8th international conference on Mobile systems, applications, and services10.1145/1814433.1814467(345-356)Online publication date: 15-Jun-2010
https://dl.acm.org/doi/10.1145/1814433.1814467

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents