Summary
Publish/subscribe systems have been adopted by many distributed applications to deliver data from publishers to subscribers in an anonymous fashion. However, existing content-based publish/subscribe systems suffer from limitations in scalability. This paper introduces a novel architecture for implementing a content-based publish/subscribe system, called JTangPS, on top of structured P2P networks. JTangPS achieves scalability by mapping subscriptions and events to rendezvous nodes in terms of the combination of domain schema identifier, number of attributes and the first attribute name in the subscription or event. JTangPS enhances routing efficiency by exploiting the embedded multicast tree on P2P networks and by aggregating event delivery messages. Experimental results using a variety of synthesis datasets demonstrate the scalability of system with large numbers of users.
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
1. Carzaniga A, Rosenblum D.S., Wolf A.L (2001) Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems 19(3) 332–383
Banavar G, Chandra T, Mukherjee B, Nagarajarao J, Strom R.E, Sturman D.C (1999) An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems. the 19th IEEE International Conference on Distributed Computing Systems (ICDCS’99), Austin, TX, USA :262–272
Rowstron A, Druschel P (2001) Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. the 3rd International Conference on Middleware (Middleware’01), Heidelberg, Germany : 329–350
Rowstron A, Kermarrec AM, Castro M, Druschel P (2001) Scribe: The Design of a Large-Scale Event Notification Infrastructure. the 3rd International Workshop on Networked Group Communication (NGC2001), LNCS, London, UK 2233: 30–43
Zhuang S.Q, Zhao B.Y, Joseph A.D, Randy H, Katz J.D.K (2001) Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination. the 11th International Workshop on Network and OS Support for Digital Audio and Video (NOSSDAV’01)
Tam D, Azimi R, Jacobsen HA (2003) Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables. the 1st International Workshop on Databases, Information Systems and Peer-to-Peer Computing, Berlin, Germany :138–152
Gupta A, Sahin O.D, Agrawal D, Abbadi A.E (2004) Meghdoot: Content-Based Publish/Subscribe over P2P Networks. the 5th ACM/IFIP/USENIX International Middleware Conference (Middleware 2004), Toroto :254–273
Baldoni R, Marchetti C, Virgillito A, Vitenberg R (2005) Content-Based Publish-Subscribe over Structured Overlay Networks. the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05)
9. Terpstra W.W, Behnel S, Fiege L, Zeidler A, Buchmann A.P (2003) A Peer-to-Peer Approach to Content-Based Publish/Subscribe. the 2nd International Workshop on Distrib-uted Event-Based Systems(DEBS’03). ACM Press, New York, USA :1–8
Fabret F, Jacobsen H.A, Llirbat F, Pereira J, Ross K.A, Shasha D (2001) Filtering Algo-rithms and Implementation for Very Fast Publish/Subscribe. the 20th International Conference on Management of Data (SIGMOD01), Santa Barbara, CA, USA :115–126
FreePastry: http://freepastry.org/FreePastry(2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, D., Yin, J., Qian, J., Li, Y., Dong, J. (2008). JTangPS: Content-Based Publish/Subscribe over Structured P2P Networks. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)