More Web Proxy on the site http://driver.im/

research-article

Docx2Go: collaborative editing of fidelity reduced documents on mobile devices

Authors:

Krishna P.N. Puttaswamy,

Catherine C. Marshall,

Venugopalan Ramasubramanian,

Patrick Stuedi,

Douglas B. Terry,

Ted WobberAuthors Info & Claims

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

Pages 345 - 356

https://doi.org/10.1145/1814433.1814467

Published: 15 June 2010 Publication History

Abstract

Docx2Go is a new framework to support editing of shared documents on mobile devices. Three high-level requirements influenced its design -- namely, the need to adapt content, especially textual content, on the fly according to the quality of the network connection and the form factor of each device; support for concurrent, uncoordinated editing on different devices, whose effects will later be merged on all devices in a convergent and consistent manner without sacrificing the semantics of the edits; and a flexible replication architecture that accommodates both device-to-device and cloud-mediated synchronization. Docx2Go supports on-the-go editing for XML documents, such as documents in Microsoft Word and other commonly used formats. It combines the best practices from content adaptation systems, weakly consistent replication systems, and collaborative editing systems, while extending the state of the art in each of these fields. The implementation of Docx2Go has been evaluated based on a workload drawn from Wikipedia.

References

[1]

Alshattnawi, S., Canals, G., and Molli, P. Concurrency awareness in a p2p wiki system. In Proc. of International Symposium on Collaborative Technologies and Systems (CTS) (Irvine, CA, May 2008).

[2]

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

Digital Library

[3]

Bila, N., Ronda, T., Mohomed, I., Truong, K. N., and de Lara, E. 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

[4]

de Lara, E., Kumar, R., Wallach, D. S., and Zwaenepoel, W. 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]

de Lara, E., Wallach, D. S., and Zwaenepoel, W. 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

[6]

Fox, A., Gribble, S. D., Brewer, E. A., and Amir, E. 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

[7]

Li, R., and Li, D. A landmark-based transformation approach to concurrency control in group editors. In Proc. of the International ACM Conference on Supporting Group Work (GROUP) (Sanibel Island, FL, Nov. 2005).

Digital Library

[8]

Marshall, C. C. From writing and analysis to the repository: Taking the scholars' perspective on scholarly archiving. In Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries (JCDL'08) (New York, NY, USA, 2008), ACM.

Digital Library

[9]

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

Digital Library

[10]

Novik, L., Hudis, I., Terry, D. B., Anand, S., Jhaveri, V., Shah, A., and Wu, Y. Peer-to-peer replication in WinFS. Technical Report MSR-TR-2006-78, Microsoft Research, June 2006.

[11]

Petersen, K., Spreitzer, M. J., Terry, D. B., Theimer, M. M., and Demers, A. J. 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

[12]

Preguica, N., Marques, J. M., Shapiro, M., and Letia, M. A commutative replicated data type for cooperative editing. In Proc. of International Conference on Distributed Computing Systems (ICDCS) (Montreal, Canada, June 2009).

Digital Library

[13]

Ramasubramanian, V., Rodeheffer, T. L., Terry, D. B., Walraed-Sullivan, M., Wobber, T., Marshall, C. C., and Vahdat, A. 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

[14]

Sun, C., and Ellis, C. Operational transformation in real-time group editors: issues, algorithms, and achievements. In Proc. of the ACM Conference on Computer Supported Cooperative work (CSCW) (Seattle, WA, Nov. 1998).

Digital Library

[15]

Sun, C., Jia, X., Zhang, Y., Yang, Y., and Chen, D. Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interactions 5, 1 (1998).

Digital Library

[16]

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

[17]

Veeraraghavan, K., Ramasubramanian, V., Rodeheffer, T., Terry, D. B., and Wobber, T. Fidelity-aware replication for mobile devices. In Proc. of the ACM Conference on Mobile Systems, Applications and Services (MobiSys) (Krakow, Poland, June 2009).

Digital Library

[18]

Weiss, S., Urso, P., and Molli, P. Logoot: A scalable optimistic replication algorithm for collaborative editing on p2p networks. In Proc. of International Conference on Distributed Computing Systems (ICDCS) (Montreal, Canada, June 2009).

Digital Library

Cited By

Yu XLu T(2023)An AST-Based Collaborative Discussion Tool for the MOOC EnvironmentComputer Supported Cooperative Work and Social Computing10.1007/978-981-99-2356-4_23(284-294)Online publication date: 13-May-2023
https://doi.org/10.1007/978-981-99-2356-4_23
Boskov NTrachtenberg AStarobinski D(2022)GenSync: A New Framework for Benchmarking and Optimizing Reconciliation of DataIEEE Transactions on Network and Service Management10.1109/TNSM.2022.316436919:4(4408-4423)Online publication date: Dec-2022
https://doi.org/10.1109/TNSM.2022.3164369
Luo LGuo DZhao XWu JRottenstreich OLuo X(2018)Near-accurate Multiset ReconciliationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2018.2849997(1-1)Online publication date: 2018
https://doi.org/10.1109/TKDE.2018.2849997
Show More Cited By

Index Terms

Docx2Go: collaborative editing of fidelity reduced documents on 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 ...
Fidelity-aware replication for mobile devices
MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services

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 ...
TARDiS: A Branch-and-Merge Approach To Weak Consistency
SIGMOD '16: Proceedings of the 2016 International Conference on Management of Data

This paper presents the design, implementation, and evaluation of TARDiS (Transactional Asynchronously Replicated Divergent Store), a transactional key-value store explicitly designed for weakly-consistent systems. Reasoning about these systems is hard, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2010

382 pages

ISBN:9781605589855

DOI:10.1145/1814433

General Chair:
Sujata Banerjee
Hewlett-Packard Labs., USA
,
Program Chairs:
Srinivasan Keshav
University of Waterloo, Ontario, Canada
,
Alec Wolman
Microsoft Research Redmond, USA

Copyright © 2010 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'10

Sponsor:

SIGMOBILE

MobiSys'10: The 8th International Conference on Mobile Systems, Applications, and Services

June 15 - 18, 2010

California, San Francisco, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
465
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yu XLu T(2023)An AST-Based Collaborative Discussion Tool for the MOOC EnvironmentComputer Supported Cooperative Work and Social Computing10.1007/978-981-99-2356-4_23(284-294)Online publication date: 13-May-2023
https://doi.org/10.1007/978-981-99-2356-4_23
Boskov NTrachtenberg AStarobinski D(2022)GenSync: A New Framework for Benchmarking and Optimizing Reconciliation of DataIEEE Transactions on Network and Service Management10.1109/TNSM.2022.316436919:4(4408-4423)Online publication date: Dec-2022
https://doi.org/10.1109/TNSM.2022.3164369
Luo LGuo DZhao XWu JRottenstreich OLuo X(2018)Near-accurate Multiset ReconciliationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2018.2849997(1-1)Online publication date: 2018
https://doi.org/10.1109/TKDE.2018.2849997
Luo LGuo DWu JRottenstreich OHe QQin YLuo X(2017)Efficient Multiset SynchronizationIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.261800625:2(1190-1205)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2618006
Ignat CAndré LOster G(2017)Enhancing rich content wikis with real‐time collaborationConcurrency and Computation: Practice and Experience10.1002/cpe.411033:8Online publication date: 29-Mar-2017
https://doi.org/10.1002/cpe.4110
Go YAgrawal NAranya AUngureanu CSchindler JZadok E(2015)Reliable, consistent, and efficient data sync for mobile appsProceedings of the 13th USENIX Conference on File and Storage Technologies10.5555/2750482.2750509(359-372)Online publication date: 16-Feb-2015
https://dl.acm.org/doi/10.5555/2750482.2750509
Kärkkäinen TOtt JGerla MPassarella A(2014)Shared content editing in opportunistic networksProceedings of the 9th ACM MobiCom workshop on Challenged networks10.1145/2645672.2645685(61-64)Online publication date: 7-Sep-2014
https://dl.acm.org/doi/10.1145/2645672.2645685
Xia HLu TShao BLi GDing XGu NFussell SLutters WMorris MReddy M(2014)A partial replication approach for anywhere anytime mobile commentingProceedings of the 17th ACM conference on Computer supported cooperative work & social computing10.1145/2531602.2531609(530-541)Online publication date: 15-Feb-2014
https://dl.acm.org/doi/10.1145/2531602.2531609
Guo DLi M(2013)Set Reconciliation via Counting Bloom FiltersIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2012.21525:10(2367-2380)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TKDE.2012.215
Hao SAgrawal NAranya AUngureanu C(2013)Building a Delay-Tolerant Cloud for Mobile DataProceedings of the 2013 IEEE 14th International Conference on Mobile Data Management - Volume 0110.1109/MDM.2013.43(293-300)Online publication date: 3-Jun-2013
https://dl.acm.org/doi/10.1109/MDM.2013.43
Show More Cited By

View Options

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