Middleware support for multicast-based data dissemination: A working reality

Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS

Volumn , Issue , 2003, Pages 265-272

  Chrysanthis, Panos K ^a   Liberatore, Vincenzo ^b   Pruhs, Kirk ^a  

^a University of Pittsburgh   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSISTENCY MAINTENANCE; DATA DISSEMINATION; DISTRIBUTED APPLICATIONS; MANAGEMENT ISSUES; MANAGEMENT LAYER; MULTICAST APPLICATION; MULTICAST PROTOCOL; SOFTWARE DISTRIBUTIONS;

APPLICATION PROGRAMS; DATA TRANSFER; INFORMATION MANAGEMENT; MIDDLEWARE; OBJECT ORIENTED PROGRAMMING;

MULTICASTING;

EID: 2442487116     PISSN: 15301443     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WORDS.2003.1218092     Document Type: Conference Paper

References (57)

1. S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proc. of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998.
2. R. Agrawal and P. K. Chrysanthis. Accessing broadcast data on multiple channels in mobile environments more efficiently. Technical Report TR-01-05, University of Pittsburgh, Feb. 2001.
3. R. Agrawal and P. K. Chrysanthis. Efficient data dissemination to mobile clients in e-commerce applications. In Proc. of the Third IEEE Int'l Workshop on Electronic Commerce and Web-based Information Systems, June 2001.
4. D. Aksoy and M. Franklin. RxW: A scheduling approach for large-scale on-demand data broadcast. In Proc. of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1998), 1998.
5. K. C. Almeroth, M. H. Ammar, and Z. Fei. Scalable delivery of Web pages using cyclic best-effort (UDP) multicast. In Proc. of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1998), 1998.
6. M. Altinel, D. Aksoy, T. Baby, M. J. Franklin, W. Shapiro, and S. B. Zdonik. Dbis-toolkit: Adaptable middleware for large scale data delivery. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania, USA, pages 544-546. ACM Press, 1999.
7. N. Bansal and M. Harchol-Balter. Analysis of srpt scheduling: Investigating unfairness. In Sigmetrics, 2001.
8. A. Bar-Noy, R. Bhatia, J. Naor, and B. Schieber. Minimizing service and operation costs of periodic scheduling. In Proc. of the Ninth ACM-SIAM Symposium on Discrete Algorithms, pages 11-20, 1998.
9. D. Barbaŕa. Certification reports: Supporting transactions in wireless systems. In Proc. of the IEEE International Conference on Distributed Computing Systems, June 1997.
10. P. M. Bober and M. J. Carey. Multiversion query locking. In Proc. of the 1992 SIGMOD Conference, pages 497-510, May 1992.
11. T. G. Bowen, G. Gopal, G. Herman, T. Hickey, K. C. Lee, W. H. Mansfield, J. Raitz, and A. Weinrib. The Datacycle architecture. Communications of the ACM, 35(12):71-81, Dec. 1992.
12. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A digital fountain approach to reliable distribution of bulk data. In Proc. Sigcomm, 1998.
13. Q. Cai, W. Li, W. Zhang, and V. Liberatore. Dissemination scheduling in layered multicast environments. (In preparation).
14. Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Proc. ACM SIGMETRICS '2000, pages 1-12, 2000.
15. H. Crovella and A. Bestavros. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, 1997.
16. A. Datta, A. Celik, J. Kim, D. VanderMeer, and V. Kumar. Adaptive Broadcast Protocols to Support Efficient and Energy Conserving Retrieval from Databases in MobileComputing Environments. In Proc. of the IEEE Int'l Conference on Data Engineering, pages 124-133, Mar. 1997.
17. A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. Broadcast protocols to support efficient retrieval from databases by mobile users. ACM TODS, 24(1), 1999.
18. S. Deering. Multicast routing in internetworks and extended lans. In Proc. Sigcomm, pages 55-64, 1988.
19. P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, and P. Shenoy. Dissemination of dynamic data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, page 599. ACM Press, 2001.
20. H. Dykeman, M. Ammar, and J. Wong. Scheduling algorithms for videotext under broadcast delivery. In Proc. of the IEEE International Conference on Communications, 1986.
21. J. E. and K. Pruhs. Broadcast scheduling: When fairness is fine. In ACM/SIAM SODA, 2002.
22. M. W. et al. The emerging science of very early detection of disease outbreaks. Journal of Public Health Management Practice, 7(6):50-58, 2001.
23. S. Floyd, V. Jacobson, and S.McCanne. A reliable multicast framework for light-weight sessions and application level framing. In Proc ACM SIGCOMM, pages 342-356, 1995.
24. H. Garcia-Molina and G.Wiederhold. Read-Only Transactions in a Distributed Database. ACMTODS, 7(2):209-234, 1982.
25. M. Handley and J. Crowcroft. Network text editor (nte) a scalable shared text editor for mbone. In Proc ACM SIGCOMM, pages 197-208, 1997.
26. M. Handley, S. Floyd, B. Whetten, R. Kermode, L. Vicisano, and M. Luby. The reliable multicast design space for bulk data transfer. RFC 2887, 2000.
27. H. W. Holbrook and D. R. Cheriton. IP multicast channels: EXPRESS support for large-scale single-source applications. In Proc. Sigcomm, 1999.
28. Q. Hu, W. Lee, and D. L. Lee. Performance evaluation of a wireless hierarchical data dissemination system. In Proc. MobiCom, 1999.
29. T. Imielinski, S. Viswanathan, and B. Badrinath. Energy efficient indexing on air. In Proc. of the SIGMOD Conference, pages 25-36, 1994.
30. T. Imielinski, S. Viswanathan, and B. Badrinath. Power efficient filtering of data on air. In Proc. of the Int'l Conference on Extending Database Technology, 1994.
31. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. Journal of the ACM, 47(4):617-643, 2000.
32. B. Kalyanasundaram, K. Pruhs, andM. Velauthapillai. Scheduling broadcasts in wireless networks. In European Symposium on Algorithms (ESA), 2000.
33. H. Kaplan, R. Tarjan, and K. Tsiotsiouliklis. Faster kinetic heaps and their use in broadcast scheduling. In Proc. of the ACM/SIAM Symposium on Discrete Algorithms, 2001.
34. C. Kenyon, N. Schabanel, and N. Young. Polynomial-time approximation scheme for data broadcast. In Proc. of the Thirtisecond ACM Symposium on the Theory of Computing, 2000.
35. S. Khanna and V. Liberatore. On broadcast disk paging. SIAM Journal on Computing, 29(5):1683-1702, 2000.
36. S. Khanna and S. Zhou. On indexed data broadcast. In Proc. of the Thirtieth ACM Symposium on the Theory of Computing, pages 463-472, 1998.
37. V. C. S. Lee, S. H. Son, and K. Lam. On the performance of transaction processing in broadcast environments. In Proc. of the Int'l Conference on Mobile Data Access (MDA'99), Jan. 1999.
38. W. Lee and D. L. Lee. Signature caching techniques for information filtering in mobile en vironments. Wireless Networks, pages 57-67, 1999.
39. W. Li, V. Penkrot, S. Roychowdhury,W. Zhang, P. K. Chrysanthis, V. Liberatore, and K. Pruhs. An optimized multicast-based data dissemination middleware: A demonstration. In Proceeding of the 19th International Conference on Data Engineering (ICDE 2003), 2003.
40. V. Liberatore. Caching and scheduling for broadcast disk systems. In Proc. of the 2nd Workshop on Algorithm Engineering and Experiments (ALENEX 00), pages 15-28, 2000.
41. H.-B.M., N. Bansal, B. Schroeder, and M. Agrawa. Implementation of srpt scheduling in web servers. Technical report, CMU, 2001. Submitted to Sigcom 2001.
42. S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proc. ACM SIGCOMM, pages 117-130, 1996.
43. L. L. Peterson and B. S. Davie. Computer Networks. Morgan Kaufmann, 2000.
44. E. Pitoura and P. K. Chrysanthis. Exploiting versions for handling updates in broadcast disks. In Proc. of the 25th Int'l Conference on Very Large Data Bases, pages 114-125, Sept. 1999.
45. E. Pitoura and P. K. Chrysanthis. Scalable processing of read-only transactions in broadcast push. In Proc. of the 19th IEEE Int'l Conference on Distributed Computing Systems, pages 432-441, June 1999.
46. E. Pitoura, P. K. Chrysanthis, and K. Ramamritham. Characterizing the temporal and semantic coherency of broadcast-based data dissemination. In Proc. of the Int'l Conference on Database Theory, Jan. 2003.
47. A. P. Release. CNN.com uses Akamai's services on election day, serves record-breaking traffic, 2000.
48. P. Rosenzweig, M. Kadansky, and S. Hanna. The Java reliable multicast service: A reliable multicast library. Technical Report SMLI TR-98-68, Sun Microsystems, 1998.
49. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham. Efficient concurrency control for broadcast environments. In ACM SIGMOD International Conference on Management of Data, 1999.
50. M. A. Sharaf and P. K. Chrysanthis. Facilitating mobile decision making. In Proc. of the 2nd ACM Mobicom InternationalWorkshop on Mobile Commerce, Sept. 2002.
51. M. A. Sharaf and P. K. Chrysanthis. Semantic-based Delivery of OLAP Summary Tables in Wireless Environments. Nov. 2002.
52. O. Shigiltchoff, P. K. Chrysanthis, and E. Pitoura. Multiversion data broadcast organizations. In Proc. of the 6th East-European Conference on Advances in Databases and Information Systems, pages 135-148, Sept. 2002.
53. M. T. Power: A first class design constraint. Computer, 34(4):52-57, Apr. 2001.
54. S. V. T. Imielinski and B. Badrinath. Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering, 9(3):353-372, 1997.
55. L. Vicisano, L. Rizzo, and J. Crowcroft. TCP-like congestion control for layered multicast data transfer. In Proc. of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1998), 1998.
56. M. Wagner, J. Espino, F.-C. Tsui, T. Wilson, T. Tsai, L. Harrison, and W. Pasculle. The Role of Clinical Event Monitors in Public Health Survillance. Journal of the American Medical Informatics Association, 2002.
57. W. E. Weihl. Distributed Version Management for Read-Only Actions. ACM Transactions on Software Engineering, 13(1):56-64, 1987.