Efficient PDA synchronization

IEEE Transactions on Mobile Computing

Volumn 2, Issue 1, 2003, Pages 40-51

  Starobinski, David ^a   Trachtenberg, Ari ^a   Agarwal, Sachin ^a  

^a Boston University   (United States)

Author keywords

Data synchronization; Mobile computing; Personal Digital Assistant

Indexed keywords

BLOOM FILTERS; COMMUNICATION COMPLEXITY; DATA SYNCHRONIZATION;

COMPUTATIONAL COMPLEXITY; DATA TRANSFER; ENERGY UTILIZATION; MOBILE COMPUTING; NETWORK PROTOCOLS; OPTIMIZATION; PERSONAL COMPUTERS; POLYNOMIALS;

PERSONAL DIGITAL ASSISTANTS;

EID: 0041953943     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2003.1195150     Document Type: Article

References (29)

1. "Palm Developer On-Line Documentation," http://palmos.com/dev/ support/docs, 2003
2. Y. Minsky, A. Trachtenberg, and R. Zippel, "Set Reconciliation with Nearly Optimal Communication Complexity," Technical Report TR1999-1778, TR2000-1796, TR2000-1813, Cornell Univ., 2000.
3. Y. Minsky, A. Trachtenberg, and R. Zippel, "Set Reconciliation with Nearly Optimal Communication Complexity," Proc. Int'l Symp. Information Theory, p. 232, June 2001.
4. B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, July 1970.
5. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, 2000.
6. S. Agarwal, D. Starobinski, and A. Trachtenberg, "On the Scalability of Data Synchronization Protocols for PDAs and Mobile Devices," IEEE Network, vol. 16, no. 4, July 2002.
7. "SyncML," http://www.syncml.org, 2003.
8. J.J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 3-25, 1992.
9. 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," Proc. 15th Symp. Operating Systems Principles, no. 22, pp. 172-183, Dec. 1995.
10. D. Ratner, G.J. Popek, P. Reiher, and R. Guy, "Peer Replication with Selective Control," Proc. MDA '99, First Int'l Conf. Mobile Data Access, Dec. 1999.
11. U. Cetintemel, P.J. Keleher, and M. Franklin, "Support for Speculative Update Propagation and Mobility in Deno," Proc. 22nd Int'l Conf. Distributed Computing Systems, 2001.
12. M. Denny and C. Wells, "EDISON: Enhanced Data Interchange Services over Networks," class project, UC Berkeley, May 2000.
13. K.A.S. Abdel-Ghaffar and A.E. Abbadi, "An Optimal Strategy for Comparing File Copies," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 87-93, Jan. 1994.
14. M. Karpovsky, L. Levitin, and A. Trachtenberg, "Data Verification and Reconciliation with Generalized Error-Control Codes," IEEE Trans. Information Theory, 2003, to appear.
15. Y. Minsky, A. Trachtenberg, and R. Zippel, "Set Reconciliation with Nearly Optimal Communication Complexity," IEEE Trans. Information Theory, 2000, submitted.
16. R.A. Golding, "Weak-Consistency Group Communication and Membership," PhD thesis, UC Santa Cruz, Dec. 1992. Also published as technical report UCSC-CRL-92-52.
17. R.A. Golding, "Weak-Consistency Group Communication and Membership," PhD thesis, UC Santa Cruz, Dec. 1992. Also published as technical report UCSC-CRL-92-52.
18. M. Harchol-Balter, T. Leighton, and D. Lewin, "Resource Discovery in Distributed Networks," Proc. 18th Ann. ACMSIGACT/SIGOPS Symp. Principles of Distributed Computing, May 1999.
19. R. van Renesse, "Captain Cook: A Scalable Navigation Service," In preparation.
20. R. van Renesse, Y. Minsky, and M. Hayden, "A Gossip-Style Failure Detection Service," Proc. Middleware '98: IFIP Int'l Conf. Distributed Systems Platforms and Open Distributed Processing, N. Davies, K. Raymond, and J. Seitz, eds., pp. 55-70, 1998.
21. K. Guo, M. Hayden, R. van Renesse, W. Vogels, and K.P. Birman, "GSGC: An Efficient Gossip-Style Garbage Collection Scheme for Scalable Reliable Multicast," technical report, Cornell Univ., Dec. 1997.
22. M. Karpovsky, L. Levitin, and A. Trachtenberg, "Data Verification and Reconciliation with Generalized Error-Control Codes," Proc. 39th Ann. Allerton Conf. Comm., Control, and Computing, Oct. 2001.
23. A.C. Yao, "Some Complexity Questions Related to Distributive Computing," Proc. 11th Ann. ACM Symp. Theory of Computing, pp. 209-213, 1979.
24. A. Silberschatz, H.F. Korth, and S. Sudarshan, Database System Concepts, third ed. McGraw-Hill, 1999.
25. "GNU Multi-Precision Library,"http://www.swox.com/gmp/, 2003.
26. V. Shoup, "NIL: A Library for Doing Number Theory," http://shoup.net/ntl/, 2003.
27. "Pilot PRC-Tools," http://sourceforge.net/projects/prc-tools/, 2003.
28. S. Weisberg, Applied Linear Regression. John Wiley and Sons, Inc., 1985.
29. A. Trachtenberg, D. Starobinski, and S. Agarwal, "Fast PDA Synchronization Using Characteristic Polynomial Interpolation," Proc. INFOCOM, June 2002.