Abstract
Event-based, Publish/Subscribe, systems are receiving increasingly greater attention as a prevalent approach to decouple various large-scale distributed applications such as Internet wide systems. However, their efficiency is closely tied to the architecture of the underlying notification service, which conveys the event notifications from publishers to subscribers. Peer-to-Peer network topology can offer inherently bounded delivery depth, load sharing and self-organization. In this paper, we present a content-based notification service system over peer-to-peer network topology, and couple it with an efficient filter model and routing algorithms. We also study the performance of our approaches, comparing them with corresponding works. The result shows that our approaches greatly reduce network bandwidth for subscription or filter update propagation, and storage requirement for keeping filter routing information.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication, vol. 20. IEEE Press, New York (2002)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.D.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: 11th ACM NOSSDAV, pp. 11–20. ACM Press, New York (2001)
Pietzuch, P.R., Bacon, J.: Peer-to-Peer Overlay Broker Networks in an Event-Based Middleware. In: Proceedings of the DEBS 2003 conference. ACM Digital Library, New York (2003)
Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An efficient multicast protocol for content-based publish-subscribe systems. In: Proceedings of the 19th ICDCS, pp. 262–272. IEEE Press, New York (1999)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19, 332–383 (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160. ACM Press, New York (2001)
Triantafillou, P., Economides, A.: Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems. In: Proceedings of the ICDCS 2004. IEEE Press, New York (2004)
Cugola, G., Nitto, E.D., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of OPSS WFMS. IEEE Transactions on Software Engineering  27 (2001)
Oki, B., Pfluegl, M., Siegel, A.: The Information Bus – an architecture for extensible distributed systems. Operating Systems Review 27, 58–68 (1993)
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 (SIGCOMM), San Diego, California, United States, pp. 61–172. ACM Press, New York (2001)
Rowstron, A., Druschel, P.: Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Carzaniga, A.: Architectures for an Event Notification Service Scalable to Wide-Area Networks. PhD thesis. Politecnico di Milano, Milano, Italy (December 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, X., Wang, Y., Pan, Y. (2005). An Efficient Content-Based Notification Service Routed over P2P Network. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_107
Download citation
DOI: https://doi.org/10.1007/11590354_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)