Scalable synchronization of intermittently connected database clients

ABSTRACT

Synchronization performance is a major problem with intermittently connected mobile databases. A server periodically generates update files for each client, which are downloaded and applied when convenient. Unfortunately, the time required to synchronize clients in this way increases drastically with client population. We show that this trend could be altered by appropriately modifying the way that update files are designed, resulting in significant performance improvements.

REFERENCES

• 1: Swarup Acharya , S. Muthukrishnan, Scheduling on-demand broadcasts: new metrics and algorithms, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.43-54, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288248]
• 2: B. Cohen. Bittorrent home page. Web Document. bitconjurer.org/Bit Torrent.
• 3: IBM, Inc. Db2 everyplace. Web Document, 2004. www-306.ibm.com/software/data/db2/everyplace.
• 4: Intellisync Corp. Intellisync home page. Web Document. www.intellisync.com.
• 5: Sameer Mahajan , Michael J. Donahoo , Shamkant B. Navathe , Mostafa H. Ammar , Sanjoy Malik, Grouping Techniques for Update Propagation in Intermittently Connected Databases, Proceedings of the Fourteenth International Conference on Data Engineering, p.46-53, February 23-27, 1998
• 6: Microsoft, Inc. Introducing sql server mobile edition next-generation mobile database. Web Document, 2004. www.microsoft.com/sql/ce/productinfo/SQLMobile.asp.
• 7: Oracle, Inc. Oracle 9i lite, a technical white paper. Web Document, 2004. otn.oracle.com/tech/wireless/papers/q4-02/Oracle_Lite_wp11-02.pdf.
• 8: Sybase Workplace Database Division. SQL remote: Replication anywhere. Technical report, Sybase, Inc., www.sybase.com/products/system11/workplace, 1999.
• 9: Wai Gen Yee , Michael J. Donahoo , Shamkant B. Navathe, A framework for designing update objects to improve server scalability in intermittently synchronized databases, Proceedings of the ninth international conference on Information and knowledge management, p.54-61, November 06-11, 2000, McLean, Virginia, United States [doi>10.1145/354756.354787]
• 10: Wai Gen Yee , Shamkant B. Navathe , Edward Omiecinski , Christopher Jermaine, Efficient Data Allocation over Multiple Channels at Broadcast Servers, IEEE Transactions on Computers, v.51 n.10, p.1231-1236, October 2002 [doi>10.1109/TC.2002.1039849 ]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Experimentation, Performance

Keywords:
mobile computing, performance, scalability, synchronization