Skip to main content
SpringerLink
Log in

A Novel Approach to Adaptive Content-based Subscription Management in DHT-based Overlay Networks

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Content-based Publish/Subscribe (CBPS) interaction paradigm is suitable for a variety of large scale dynamic applications: News delivery, stock quoting, air and metropolitan traffic control, on-line games, dissemination of multimedia contents, dissemination of auction bids, services and resources discovery, remote control of critical infrastructures and management of large scale systems. In contrast to their flexibility and expressiveness scalable CBPS systems are difficult to implement and the proposed solutions are not again mature. In this paper we propose a novel adaptive content-based subscription management system, relying on a Distributed Hash Table routing infrastructure. We define a model for the event space guaranteeing the expressiveness for any application domain. Also we provide mechanism to dynamically identify groups of users with similar preferences (multicast group). Two different approaches for multicast group identification are proposed and discussed: A dummy regular Grid partitioning of the event space and a more complex clustering of users preferences. When system evolves (e.g. joining and leaving of publisher and subscriber and/or nodes failure) multicast groups are reconfigured to maintain the desired level of system efficiency. System adaptation is supported by a scalable and dynamic application-level multicast infrastructure, and by a run time performance measurement mechanism. The paper gives a formal description of our solution and the main design guidelines. Also we discuss advantages and disadvantages of our proposal, compared with the existing solutions.

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.

Similar content being viewed by others

References

  1. Oki, B., Pfluegl, M., Siegel, A., Skeen, D.: The information bus: an architecture for extensible distributed systems. In: Proceedings of 14th ACM SOSP, 1993.

  2. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19(3), 332–383 (2001)

    Article  Google Scholar 

  3. Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scribe: A large-scale and decentralised application-level multicast infrastructure. IEEE J. Sel. Areas Commun. (JSAC) 20(8), (2002)

  4. Castro, M., Jones, M.B., Kermarrec, A.-M., Rowstron, A.: An evaluation of scalable application-level multicast built using peer-to-peer overlays. In: Proceedings of IEEE INFOCOM, 2003

  5. Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R., Sturman, D.: An efficient multicast protocol for content-based publish–subscribe systems. In: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p. 262, Washington, DC, USA, 1999. IEEE Computer Society

  6. Gupta, A., Agrawal, D., Abbadi, A.E.: Approximate range selection queries in peer-to-peer systems. In: Proceedings of CIDR2003, 2003

  7. Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: content-based publish/subscribe over p2p networks. In: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, Toronto, Canada, 2004

  8. Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp. 47–57. ACM Press, New York, NY, USA, 1984

    Chapter  Google Scholar 

  9. Jain, R.: The Art of Computer System Performance: Analysis, Techniques for Experimental Design, Measurement, Simulation and Modeling. John Wiley and Sons, New York (1991)

    Google Scholar 

  10. Opyrchal, L., Astley, M., Auerbach, J., Banavar, G., Strom, R., Sturman, D.: Exploiting ip multicast in content-based publish–subscribe systems. In: IFIP/ACM International Conference on Distributed Systems Platforms, pp. 185–207, Secaucus, NJ, USA, 2000. Springer-Verlag, New York

  11. Perng, G., Wang, C., Reiter, M.K.: Providing contentbased services in a peer-to-peer environment. In: Workshop on Distributed Event Based Systems (DEBS04), 2004

  12. Pietzuch, P.R., Bacon, J.: Peer-to-peer overlay broker networks in an event-based middleware. In: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, pp. 1–8. ACM Press, New York, NY, USA, 2003

    Chapter  Google Scholar 

  13. Pietzuch, P.R., Bacon, J.M.: Hermes: A distributed event-based middleware architecture. In: Society, I.C. (ed.) Proceedings of the 1st International Workshop on Distributed Event-Based Systems. (July 2002)

  14. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161–172. ACM Press, New York, NY, USA (2001)

    Chapter  Google Scholar 

  15. Riabov, A., Liu, Z., Wolf, J., Yu, P., Zhang, L.: New algorithms for content-based publication–subscription systems. In: Distributed Computing Systems, 2003. Proceedings, 23rd International Conference, 19–22 May, 2003

  16. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-topeer systems. In: Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), 2001

  17. Sahin, O.D., Gupta, A., Agrawal, D., Abbadi, A.E.: A peer-to-peer framework for caching range queries. In: Proceedings of the 20th International Conference on Data Engineering, pp. 165, Washington, DC, USA, 2004. IEEE Computer Society

    Chapter  Google Scholar 

  18. Segall, B., Arnold, D.: Elvin has left the building: A publish/subscribe notification service with quenching. In: Proceedings of A-UUG97, September 1997

  19. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Net. 11(1), 17–32 (2003)

    Article  Google Scholar 

  20. Tam, D., Azimi, R., Jacobsen, H.-A.: Building contentbased publish/subscribe systems with distributed hash tables. In: Databases, Information Systems, and Peer-to-Peer Computing: First International Workshop, DBISP2P 2003 (LNCS Springer-Verlang), vol. 2944, 2004

  21. Terpstra, W.W., Behnel, S., Fiege, L., Zeidler, A., Buchmann, A.P.: A peer-to-peer approach to contentbased publish/subscribe. In: Proceedings of the 2nd International Workshop on Distributed Event-based Systems, pp. 1–8. ACM Press, New York, NY, USA, 2003

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Roma, “Tor Vergata”, Rome, Italy

    Emiliano Casalicchio

  2. Dipartimento Informatica Sistemi e Produzione, University of Roma Tor Vergata, Via del Politecnico, 1, 00133, Rome, Italy

    Emiliano Casalicchio

  3. R&D Department, Telecom Italia Learning Services, Rome, Italy

    Federico Morabito, Giovanni Cortese & Fabrizio Davide

Authors
  1. Emiliano Casalicchio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Federico Morabito
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giovanni Cortese
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fabrizio Davide
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emiliano Casalicchio.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Casalicchio, E., Morabito, F., Cortese, G. et al. A Novel Approach to Adaptive Content-based Subscription Management in DHT-based Overlay Networks. J Grid Computing 4, 343–353 (2006). https://doi.org/10.1007/s10723-006-9036-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-006-9036-6

Key words

Search

Navigation