DeltaCast: Efficient file reconciliation in wireless broadcast systems

Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, MobiSys 2005

Volumn , Issue , 2005, Pages 93-106

  Chesterfield, Julian ^a   Rodriguez, Pablo ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY POWER; BROADCAST CHANNELS; CONTENT DELIVERY; ERASURE CODES; FEEDBACK CHANNEL; MOBILE USERS; TAILORED UPDATES; WIRELESS BROADCAST;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MOBILE DEVICES;

BROADCASTING;

EID: 77953846247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1067170.1067181     Document Type: Conference Paper

References (36)

1. Q. L. Hu, D. L. Lee, and W.-C. Lee. Performance evaluation of a wireless hierarchical data dissemination system., In Proceedings of the 5th Annual ACM International Conference on Mobile Computing and Networking (MobiCom99), Seattle, WA, August 1999.
2. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments., In Proceedings of ACM SIGMOD Conference on Management of Data, San Jose, CA, May 1995.
3. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on air Organization and access., IEEE Transactions on Knowledge and Data Engineering (TKDE), May/June 1997.
4. StarBand., http://www.starband.com/
5. Hughes Network Systems., http://www.direcway.com/
6. Multimedia Broadcast/Multicast System (MBMS), http://www.3gpp.org/ftp/ Specs/html-info/29846.htm
7. Broadcast and Multicast Service in cdma2000 Wireless IP Network., http://www.3gpp2.org/, October 2003
8. Digital Audio and Video Broadcasting systems, http://www.etsi.org/
9. First UK user trial of multi-channel TV to mobile phones, Nokia Press Release, IBC Amsterdam, 2004.
10. DirectBand Network. Microsoft Smart Personal Objects Technology (SPOT). http://www.microsoft.com/resources/spot/.
11. A. Tridgell and P. MacKerras, The rsync algorithm, Technical Report TR-CS-96-05, Australian National University, June, 1996.
12. N. Baric and B. Pfitzmann, Collision-free accumulators and failstop signature schemes without trees, Advances in Cryptology, EUROCRYPT 97, 1997.
13. M. Bellare and D. Micciancio, A new paradigm for collision-free hashing: Incrementality at reduced cost, Advances in Cryptology, EUROCRYPT 97, 1997.
14. R. Johnson, D. Molnar, D. Song, and D. Wagner, Homomorphic signature schemes, Progress in Cryptology CT-RSA 2002, 2002.
15. T. Schwarz, R. Bowdidge, and W. Burkhard, Low cost comparison of file copies, Proc. of the 10th Int. Conf. on Distributed Computing Systems, 1990, pp. 196202.
16. Zdelta Home Page, http://cis.poly.edu/zdelta/
17. J. Byers and J. Considine, Informed Content Delivery Across Adaptive Overlay Networks, Proc. of ACM SIGCOMM, August 2002.
18. G. Cormode, M. Paterson, S. Sahinalp, and U. Vishkin, Communication complexity of document exchange, Proc. of the ACMSIAM Symp. on Discrete Algorithms, Jan. 2000.
19. G. Cormode, Sequence Distance Embeddings, Ph.D. thesis, University of Warwick, January 2003.
20. A. Orlitsky, Interactive communication of balanced distributions and of correlated files, SIAM Journal of Discrete Math, vol. 6, no. 4, pp. 548564, 1993.
21. A. Orlitsky, Worst-case interactive communication II: Two messages are not optimal, IEEE Transactions on Information Theory, vol. 37, no. 4, pp. 9951005, July 1991.
22. A. Orlitsky and K. Viswanathan, One-way communication and error-correcting codes, Proc. of the 2002 IEEE Int. Symp. on Information Theory, June 2002, p. 394.
23. Y. Minsky, A. Trachtenberg, and R. Zippel, Set reconciliation with almost optimal communication complexity, Technical Report TR2000-1813, Cornell University, 2000.
24. D. Starobinski, A. Trachtenberg, and S. Agarwal, Efficient PDA synchronization, IEEE Trans. on Mobile Computing, 2003.
25. S. Agarwal, D. Starobinski, and A. Trachtenberg, On the scalability of data synchronization protocols for PDAs and mobile devices, IEEE Network Magazine, special issue on Scalability in Communication Networks, July 2002.
26. R. Karp and M. Rabin, Efficient randomized pattern-matching algorithms, IBM Journal of Research and Development, vol. 31, no. 2, pp. 249260, 1987.
27. S. Rhea, K. Liang, and E. Brewer, Value-based web caching, Proc. of the 12th Int. World Wide Web Conference, May 2003.
28. N. Spring and D. Wetherall, A protocol independent technique for eliminating redundant network traffic, ACM SIGCOMM Conference, 2000.
29. A. Muthitacharoen, B. Chen, and D. Mazi'eres, A low bandwidth network file system, in Proc. of the 18th ACM Symp. on Operating Systems Principles, October 2001, pp. 174187.
30. L. Cox, C. Murray, and B. Noble, Pastiche: Making backup cheap and easy, in Proc. of the 5th Symp. on Operating System Design and Implementation, December 2002.
31. M.-S. Chen, K.-L. Wu, and P. S. Yu. "Optimizing index allocation for sequential data broadcasting in wireless mobile computing". IEEE Transactions on Knowledge and Data Engineering (TKDE), 15(1):161173, January/February 2003.
32. T. Imielinski, S. Viswanathan, and B. R. Badrinath. "Data on air Organization and access". IEEE Transactions on Knowledge and Data Engineering (TKDE), 9(3):353372, May/June 1997.
33. N. Shivakumar and S. Venkatasubramanian. "Energy-efficient indexing for information dissemination in wireless systems". ACM/Baltzer Journal of Mobile Networks and Applications (MONET), 1(4):433446, December 1996.
34. J. Xu and W. Lee and X. Tang, "Exponential index: A parameterized distributed indexing scheme for data on air", In Proceedings of the 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys'04), Boston, MA, June 2004.
35. U. Irmak, S. Mihaylov, and Torsten Suel, "Improved Single-Round Protocols for Remote File Synchronization", In Proceedings of IEEE INFOCOM 2005, Miami, March, 2005
36. John Byers, Michael Luby, Michael Mitzenmacher, and Ashutosh Rege, A digital fountain approach to reliable distribution of bulk data, SIGCOMM, 1998.