Skip to main content
SpringerLink
Log in

Conflict Resolution of Data Synchronization in Mobile Environment

  • Conference paper
Computational Science and Its Applications – ICCSA 2004 (ICCSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3044))

Included in the following conference series:

Abstract

Proliferation of personal information devices results in a difficulty of maintaining replicated copies of the user data in data stores of the various devices. Data synchronization is an automated action to make the replicated data be consistent with each other and up-to-date. The traditional consistency models and the conflict resolution schemes do not fit to the synchronization of replicated data in the mobile computing environment due to the lacks of simultaneous update. This paper shows characteristics of data synchronization and conflict between replicated data in the mobile environment and defines the resolution rules for each conflict scenario under the recent-data-win policy. These rules have been implemented and verified in a data synchronization server which was developed based on the SyncML specification [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. SyncML Initiative, Building an Industry-Wide Mobile Data Synchronization Protocol, SyncML White Paper, March 20 (2000), http://www.syncml.org

  2. Microsoft, ActiveSync Technology, http://www.microsoft.com/mobile/pocketpc/downloads/activesync/

  3. Palm Computing Inc., Palm HotSync Technology, http://www.palm.com/support/hotsync.html

  4. Balasubramaniam, S., Pierce, B.C.: What is a file synchronizer? In: Proc. of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 1998), October 1998, pp. 98–108 (1998), http://www.cis.upenn.edu/bcpierce/unison

  5. Satyanarayanan, M., Kistler, J., Kumar, et al.: Coda: a highly available file system for a distributed workstation environment. IEEE Trans. On Computers 39(4), 447–459 (1990)

    Article  Google Scholar 

  6. Ramsey, N., Csirmaz, E.: An Algebraic Approach to File Synchronization. ACM SIGSOFT Software Engi-neering Notes 26(5), 175–185 (2001)

    Article  Google Scholar 

  7. Page, T.W., et al.: Perspectives on optimistically replicated, peer-to-peer filing. Practice and Experience 27(12) (December 1997)

    Google Scholar 

  8. Braam, P.J.: InterMezzo file system: Synchronizing folder collections, http://www.stelias.com

  9. Cavalleri, M., Prudentino, R.: PostgreSQL Replicator: Conflict Resolution Algorithms, http://pgreplicator.sourceforge.net/

  10. Cavalleri, M., Prudentino, R., Pozzoli, U., Reni, G.: A set of tools for building PostgreSQL distributed databases in biomedical environment. In: Proc. of the 22th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (July 2000)

    Google Scholar 

  11. Terry, D.B., et al.: Managing update conflicts in Bayou, a weakly connected replicated storage system. In: Proc. of the 15th Symposium on Operating Systems Principle (1995)

    Google Scholar 

  12. Dahlin, M., Brooke, A., Narasimhan, M., Porter, B.: Data Synchronization for Distributed Simulation. In: European Simulation Interoperability Workshop (2000)

    Google Scholar 

  13. Tanenbaum, A.S., Steen, M.: Distributed Systems. Principles and Paradigms. Prentice-Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  14. Terry, D.B., Petersen, K., Spreitzer, M., Theimer, M.: The case for nontransparent replication: Examples from Bayou. IEEE Data Engineering 21(4), 12–20 (1998)

    Google Scholar 

  15. Lee, J., Kim, C., Yi, J.-P., Choi, H.: Implementation of the Session Manager for a Stateful Server. In: 2002 IEEE TENCON, Beijing, October 31, pp. 387–390 (2002)

    Google Scholar 

  16. SyncML Initiative, SyncML Representation Protocol, version 1.0.1, June 15 (2001)

    Google Scholar 

  17. SyncML Initiative, SyncML Synchronization Protocol, version 1.0.1, June 15 (2001)

    Google Scholar 

  18. SyncML Initiative, SyncML HTTP Binding, version 1.0.1, June 15 (2001)

    Google Scholar 

  19. SyncML Initiative, SyncML Conformance Testing Process, version 0.2, January 25 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Telecommunications Research Institute, 161 Gajeong-dong, Daejeon, 305-350, Korea

    YoungSeok Lee

  2. Dept. of Computer Engineering, Chungnam National University, 220 Gung-dong, Daejeon, 305-764, Korea

    YounSoo Kim & Hoon Choi

Authors
  1. YoungSeok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. YounSoo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hoon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  5. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  6. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, Y., Kim, Y., Choi, H. (2004). Conflict Resolution of Data Synchronization in Mobile Environment. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24709-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22056-5

  • Online ISBN: 978-3-540-24709-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation