Skip to main content
SpringerLink
Log in

Syxaw: Data Synchronization Middleware for the Mobile Web

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we present a middleware for synchronization of opaque and structured data in a mobile and resource-constrained environment. The presented Syxaw (Synchronizer with XML-awareness) system distinguishes itself from related proposals in that it interoperates transparently with resources on the World Wide Web, and by exhibiting a model of synchronization that is both easy to understand and well suited for weak devices in a mobile and ubiquitous environment. We demonstrate the feasibility of the proposed system by considering several usage scenarios, including working on the Web and collaborative XML editing. We consider system performance on a mobile wireless device, and examine the impact of different optimization techniques to the performance. According to our analysis, Web interoperability suggests that the data share model be kept simple and conservative, and that moving functionality onto the client is advantageous. We find that the techniques of operation bundling and concurrent use of network downlink and uplink improve network utilization, but that achieving full bandwidth usage with a weak client is challenging in practice.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. http://www.hiit.fi/fuego/fc

  2. http://www.cvshome.org

  3. http://www.cis.upenn.edu/∼bcpierce/unison/

  4. http://code.google.com/p/google-mobwrite/

  5. http://www.flickr.com

References

  1. Tarkoma S, Kangasharju J, Lindholm T, Raatikainen K (2006) Fuego: experiences with mobile data communication and synchronization. In: 17th annual IEEE international symposium on personal, indoor and mobile radio communications (PIMRC), Helsinki, 11–14 September 2006

  2. Kubiatowicz J et al (2000) Oceanstore: an architecture for global-scale persistent storage. In: Proceedings of the ninth international conference on architectural support for programming languages and operating systems, Cambridge, 12–15 November 2000

  3. Swierk E, Kiciman E, Williams NC et al (2002) The Roma personal metadata service. Mob Netw Appl 7(5):407–418

    Article  MATH  Google Scholar 

  4. Saito Y, Shapiro M (2005) Optimistic replication. ACM Comput Surv 37(1):42–81. doi:10.1145/1057977.1057980

    Article  Google Scholar 

  5. Helal A, Hammer J (2004) UbiData: requirements and architecture for ubiquitous data access. ACM SIGMOD Rec 33(4):71–76

    Article  Google Scholar 

  6. Riva O, Kangasharju J (2008) Challenges and lessons in developing middleware on smart phones. Computer 41:23–31

    Article  Google Scholar 

  7. Raatikainen K, Christensen HB, Nakajima T (2002) Application requirements for middleware for mobile and pervasive systems. Mobile Comput Commun Rev 6(4):16–24

    Article  Google Scholar 

  8. Moskowitz R, Nikander P, Jokela P, Henderson T (2008) RFC 5201: Host identity protocol, internet engineering task force, [Experimental]

  9. Gray CG, Cheriton DR (1989) Leases: an efficient fault-tolerant mechanism for distributed file cache consistency. In: Proceedings of the 12th ACM symposium on operating system principles. ACM, New York, pp 202–210

    Google Scholar 

  10. Fielding R (2000) Architectural styles and the design of network-based software architectures. Ph.D. thesis, University of California, Irvine

  11. Satyanarayanan M (1996) Mobile information access. IEEE Pers Commun 3(1):26–33

    Article  Google Scholar 

  12. Lindholm T (2004) A three-way merge for XML documents. In: Munson EV, Vion-Dury JY (eds) ACM symposium on document engineering. ACM, New York, pp 1–10

    Google Scholar 

  13. Mens T (2002) A state-of-the-art survey on software merging. IEEE Trans Softw Eng 28(5):449–462

    Article  Google Scholar 

  14. Lagerspetz E, Lindholm T, Tarkoma S (2007) Dessy: towards flexible mobile desktop search. In: Proceedings of the fourth ACM SIGACT-SIGOPS international workshop on foundations of mobile computing. doi:10.1109/ICDE.2005.1

  15. Deutsch LP (1996) RFC 1952: GZIP file format specification version 4.3. Internet Engineering Task Force

  16. Goland Y, Whitehead E, Faizi A, Carter S, Jensen D (1999) RFC2518: HTTP extensions for distributed authoring – WEBDAV. Internet Engineering Task Force

  17. Kangasharju J, Lindholm T, Ramya SK, Tarkoma S, Raatikainen K (2007) Collaborative XML editing on small devices: an application of mobility middleware. In: Pervasive 2007 demo session

  18. Lindholm T, Kangasharju J, Tarkoma S (2005) A hybrid approach to optimistic file system directory tree synchronization. In: Kumar V, Zaslavsky AB, Çetintemel U, Labrinidis A (eds) Fourth international ACM workshop on data engineering for wireless and mobile access. ACM, New York

    Google Scholar 

  19. Satyanarayanan M, Kistler J (1992) Disconnected operation in the Coda file system. ACM Trans Comput Syst 10(1):3–25

    Article  Google Scholar 

  20. Balasubramaniam S, Pierce BC (1998) What is a file synchronizer? In: Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking. ACM, New York, pp 98–108

    Chapter  Google Scholar 

  21. Tridgell A (1999) Efficient algorithms for sorting and synchronization. Ph.D. thesis, Australian National University, Canberra, Australia

  22. Grimm R, Davis J, Lemar E et al (2004) System support for pervasive applications. ACM Trans Comput Syst 22(4):421–486

    Article  Google Scholar 

  23. Mascolo C, Capra L, Zachariadis S, Emmerich W (2002) XMIDDLE: a data-sharing middleware for mobile computing. Pers Wirel Commun 21(1):77–103

    Article  Google Scholar 

  24. Sousa JP, Garlan D (2002) Aura: an architectural framework for user mobility in ubiquitous computing environments. In: Bosch J, Gentleman M, Hofmeister C, Kuusela J (eds) Software architecture: system design, development, and maintenance (Proceedings of the 3rd working IEEE/IFIP conference on software architecture). Kluwer Academic, Dordrecht, pp 29–43

    Google Scholar 

  25. Pierce BC, Schmitt A, Greenwald MB (2003) Bringing harmony to optimism: a synchronization framework for heterogeneous tree-structured data. Technical Report MS-CIS-03-42, University of Pennsylvania

  26. Helal A, Khushraj A, Zhang J (2002) Incremental hoarding and reintegration in mobile environments. In: Proceedings of the 2002 symposium on applications and the Internet, Nara, 28 January–1 February 2002, pp 8–11

  27. Lee YW, Leung KS, Satyanarayanan M (2002) Operation shipping for mobile file systems. IEEE Trans Comput 51(12):1410–1422

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Helsinki Institute for Information Technology, Helsinki University of Technology, P.O. Box 9800, 02015, Espoo, Finland

    Tancred Lindholm, Jaakko Kangasharju & Sasu Tarkoma

Authors
  1. Tancred Lindholm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaakko Kangasharju
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sasu Tarkoma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tancred Lindholm.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lindholm, T., Kangasharju, J. & Tarkoma, S. Syxaw: Data Synchronization Middleware for the Mobile Web. Mobile Netw Appl 14, 661–676 (2009). https://doi.org/10.1007/s11036-008-0146-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0146-1

Keywords

Search

Navigation