Skip to main content
SpringerLink
Log in

I-DG and HI-DG: Scalable and Efficient Techniques for Subscription-Based Data Dissemination via IP Multicasting

  • Published:
Electronic Commerce Research Aims and scope Submit manuscript

Abstract

This paper proposes the IP Multicast-enabled Drop Groups (I-DG) and the Hybrid I-DG (HI-DG) techniques for solving the problem of efficiently and securely disseminating information to a large number of subscribers in the Internet. Possible application areas include stock market information distribution, refreshing the caches of edge servers on the Internet, pay-per-view information delivery. The proposed I-DG technique uses an appropriate IP multicasting protocol as the base and addresses the problems, such as key distribution and subscription, introduced by large scale data dissemination. I-DG provides dynamic and secure subscription to multicast data, and proposes a solution to content organization in broadcasts. The HI-DG technique employs a combination of multicasting and unicasting to reduce the packet load on the network. Simulation shows the efficacy of the two methods. I-DG performs the best when most of the clients subscribe to the same set of items, and HI-DG is best when a subset of data items is more popular.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acharya, S., R. Alonso, M. Franklin, and S. Zdonik. (1995). "Broadcast Disks: Data Management for Asymmetric Communication Environments." In Proc. ACM SIGMOD, San Jose, CA, May 1995.

  2. Ballardie, A. (1997). "Core Based Trees (CBT Version 2) Multicast Routing." Internet Engineering Task Force (IETF), RFC 2189, September 1997.

  3. Birman, K.P. (1993). "The Process Group Approach to Reliable Distributed Computing." Communications of the ACM 36(12).

  4. Blazevic, L. and J. Le Boudec. (1999). "Distributed Core Multicast (DCM): a Multicast Routing Protocol for any Groups with few Receivers." In Proc. of the ACM SIGCOMM'99, Vol. 29.

  5. Blohm, G., R. Parikh, E. Davis, A.R. Bhatt, and A. Ware. (1996). "Information Dissemination via Global Broadcast Service (GBS)." In Proc. MILCOM'96, McLean, VA, October 1996.

  6. Blundo, C., A. Cresti, and A. DeSantis. (1994). "Space Requirements for Broadcast Encryption." In Proc. Advances in Cryptology-EUROCRYPT'94, Perugia, Italy, May 1994.

  7. Cain, B., S. Deering, and A. Thyagarajan. (1999). "Internet Group Management Protocol." Internet Enginering Task Force (IETF), February 1999, Internet Draft (work in progress).

  8. Celik, A. and A. Datta. (2000). "A Scalable Approach for Subscription-Based Information Commerce." In Proc. of Workshop on E-Commerce and Web-Based Information Systems. Milpitas, CA, June 2000.

  9. Chang, I., R. Engel, D. Kandlur, D. Pendrakis, and D. Saha. (1999). "Key Management for Secure Internet Multicast Using Boolean Function Minimization Techniques." In Proc. of IEEE INFOCOM'99, Vol. 2, pp. 689–698.

    Google Scholar 

  10. Comer, D.E. (2000). Internetworking with TCP/IP Volume 1: Principles, Protocols and Architectures; 4th Edition. Reading, MA: Prentice-Hall.

    Google Scholar 

  11. Datta, A., A. Celik, J.K. Kim, D. VanderMeer, and V. Kumar. (1997). "Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users." In Proceedings of the Thirteenth International Conference on Data Engineering (ICDE 1997), Birmingham, UK, April 1997, pp. 124–133.

  12. Datta, A., D. VanderMeer, A. Celik, and V. Kumar. (1999). "Adaptive Broadcast Protocols to Support Efficient and Energy Conserving Retrieval from Databases in Mobile Computing Environments." ACM Transactions on Database Systems (TODS) 24(1), 1–79.

    Google Scholar 

  13. Deering, S., D. Estrin, D. Farinacci, V. Jacobson, G. Liu, and L. Wei. (1996). "PIM Architecture for Wide-Area Multicast Routing." IEEE/ACM Transactions on Networking, April, 153–162.

  14. Estrin, D., D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. (1998). "Protocol Independent Multicast Sparse-Mode (PIM-SM): Protocol Specification." Internet Engineering Task Force (IETF), RFC 2362, June.

  15. Hardjono, T., R. Canetti, M. Baugher, and P. Disnmore. (1999). "Secure IP Multicast: Problem Areas, Framework, and Building Blocks." Internet Research Task Force, Internet Draft (work in progress).

  16. Harney, H., M. Baugher, and T. Hardjono. (2000). "GKM Building Block: Group Security Association (GSA) Definition." Internet Research Task Force (IETF), Internet Draft (work in progress).

  17. Imielinski, T., S. Vishwanathan, and B.R. Badrinath. (1994). "Energy Efficient Indexing on Air." In Proc. ACM SIGMOD, May 1994, pp. 25–36.

  18. Imielinski, T., S. Viswanathan, and B.R. Badrinath. (1997). "Data on Air: Organization and Access." IEEE Transactions on Knowledge and Data Engineering 9(3), 353–372.

    Google Scholar 

  19. Jackson, W.A., K.M. Martin, C.M. O'Keefe, J. Pieprzyk, and R. Safavi-Naini. (1994). "On Sharing Many Secrets." In Proc. Advances in Cryptology-ASIACRYPT'94, Wollongong, Australia, November 1994.

  20. Maughan, D., M. Shertler, M. Schneider, and J. Turner. "Internet Security Association and KeyManagement Protocol." Internet Engineering Tast Force (IETF), RFC 2408, November 1998.

  21. Moy, J. (1994). "Multicast Extensions to OSPF." Internet Engineering Task Force (IETF), RFC 1584, March 1994.

  22. Opyrchal, L., M. Astley, J. Auerbach, G. Banavar, R. Strom, and D. Sturman. (2000). "Exploiting IP Multicast in Content-Based Publish-Subscribe Systems." In Proc. of Middleware'2000.

  23. Powell, D. (1996). "Group Communication." Communications of the ACM 39(4).

  24. Rizzo, L. and L. Vicisano. (1997). "A Reliable Multicast Data Distribution Protocol Based on Software FEC Techniques (RMDP)." In Proc. of the Fourth IEEE HPCs'97 Workshop, Chalkidiki, Greece, June 1997.

  25. Segall, B. and D. Arnold. (1997). "Elvin Has Left the Building: A Publish/Subscribe Notification Service with Quenching." In Proc. of AUUG'97, Brisbane, Australia, September 1997.

  26. Shields, C. and J.J. Garcia-Luna-Aceves. (1999). "Khip-a Scalable Protocol for Secure Multicast Routing." In Proc. of the ACM SIGCOMM'99, Vol. 29.

  27. Waitzman, D., C. Partridge, and S. Deering. (1988). "Distance Vector Multicast Routing Protocol (DVMRP)." Internet Engineering Task Force (IETF), RFC 1075, November.

Download references

Author information

Authors and Affiliations

  1. Operations and Management Information Systems, Santa Clara University, 500 El Camino Real, Santa Clara, CA, 95053-0382, USA

    Aslihan Celik

  2. Computer Engineering, Santa Clara University, Santa Clara, CA, 95053, USA

    JoAnne Holliday & Bindumadhavi Ramavarjula

Authors
  1. Aslihan Celik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. JoAnne Holliday
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bindumadhavi Ramavarjula
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aslihan Celik.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Celik, A., Holliday, J. & Ramavarjula, B. I-DG and HI-DG: Scalable and Efficient Techniques for Subscription-Based Data Dissemination via IP Multicasting. Electronic Commerce Research 3, 143–165 (2003). https://doi.org/10.1023/A:1021533512241

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021533512241

Search

Navigation