Abstract
Much work has been done on building content-based publish/subscribe systems over structured P2P networks, so that the two technologies can be combined together to better support large-scale and highly dynamic systems. However, existing content-based routing protocols can only provide weak reliability guarantee over structured P2P networks. We designed a new type of content-based routing protocol over structured P2P networks – Identifier Range Based Routing (IRBR) protocol, which organizes subscriptions on the basis of the identifier range of subscribers. It provides strong reliability guarantee and is more efficient in event delivery. Experimental results demonstrate the routing efficiency of the protocol.
This work was supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2002CB312005; the National Hi-Tech Research and Development 863 Program of China under Grant No. 2001AA113010; and the National Natural Science Foundation of China under Grant No. 60173023.
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.
Similar content being viewed by others
References
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/subscribe. ACM Computing Surveys 35(2), 114–131 (2003)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Content-Based Addressing and Routing: A General Model and its Application. Technical Report CU-CS-902-00, Department of Computer Science, University of Colorado at Boulder (2000)
Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T.: Content based routing with elvin4. In: Proceedings of AUUG2K (2000)
Cugola, G., Picco, G., Murphy, A.: Towards dynamic reconfiguration of distributed publish-subscribe middleware. In: Proceedings of 3rd International Workshop on Software Engineering and Middleware (2002)
Shen, Z., Tirthapura, S.: Self-stabilizing routing in publish-subscribe systems. In: Proceedings of the Third International Workshop on Distributed Event-Based Systems, DEBS 2004 (2004)
Costa, P., Migliavacca, M., Picco, G.P., Cugola, G.: Introducing reliability in contentbased publish-subscribe through epidemic algorithms. In: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, DEBS 2003 (2003)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM Middleware Conference (2001)
Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Fault-Tolerant Wide-area Location and Routing. Technical Report No. UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley (2001)
Stoica, R., Morris, D., Karger, F.: Kaashoek, and H. Balakrishnan: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proceedings of the SIGCOMM, pp. 149–160 (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content- Addressable Network. In: Proceedings of the SIGCOMM, pp. 161–172 (2001)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. on Computer Systems 19(3), 332–383 (2001)
Banavar, G., Chandra, T.D., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An efficient multicast protocol for content-based publish-subscribe systems. In: Proceedings of 19th IEEE International Conference on Distributed Computing Systems (1999)
Chand, R., Felber, P.A.: A Scalable Protocol for Content-Based Routing in Overlay Networks. In: Proceedings of 2nd IEEE International Symposium on Network Computing and Applications, pp. 123–130 (2003)
Riabov, A., Liu, Z., Wolf, J., Yu, P., Zhang, L.: Clustering algorithms for content-based publication-subscription systems. In: Proceedings of 22nd IEEE International Conference on Distributed Computing Systems (2002)
Wang, Y., Qiu, L., Achlioptas, D., Das, G., Larson, P., Wang, H.: Subscription partitioning and routing in content-based publish/subscribe networks. In: Proceedings of 16th International Symposium on Distributed Computing (2002)
Cao, F., Singh, J.P.: Efficient event routing in content-based publish-subscribe service networks. In: Proceedings of the 23rd Conference of the IEEE Communications Society, Infocom (2004)
Dalal, Y.K., Metcalfe, R.: Reverse path forwarding of broadcast packets. Communications of the ACM 21(12), 1040–1048 (1978)
Cugola, G., Nitto, E.D., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering 27(9), 827–850 (2001)
Muhl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis. Darmstadt University of Technology, Germany (2002)
Pietzuch, P., Bacon, J.: Hermes: A distributed event-based middleware architecture. In: Proceedings of the 1st International Workshop on Distributed Event-Based Systems, DEBS 2002 (2002)
Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A large-scale and decentralised application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20 (2002)
Tam, D., Azimi, R., Jacobsen, H.-A.: Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, pp. 138–152. Springer, Heidelberg (2003)
Terpstra, W.W., Behnel, S., Fiege, L., Zeidler, A., Buchmann, A.P.: A peer-to-peer approach to content-based publish/subscribe. In: Proceedings of the 2nd international workshop on Distributed event-based systems, DEBS 2003 (2003)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.: Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In: Proceedings of the 11th International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 2001 (2001)
Triantafillou, P., Aekaterinidis, I.: Content-Based Publish-Subscribe Over Structured P2P Networks. In: Proceedings of the 3rd international workshop on Distributed eventbased systems, DEBS 2004 (2004)
El-Ansary, S., Alima, L.O., Brand, P., Haridi, S.: Efficient broadcast in structured P2P networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. The VLDB Journal 11(4), 354–379 (2002)
Rice University: FreePastry Project (2004), http://freepastry.rice.edu/FreePastry
Wang, J., Jin, B., Wei, J., Li, J.: An Efficient Fault-tolerant Content-based Routing Protocol over Structured Peer-to-Peer Networks. Technical report, TCSE, Institute of Software, Chinese Academy of Sciences (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Jin, B., Wei, J., Li, J. (2004). A Reliable Content-Based Routing Protocol over Structured Peer-to-Peer Networks. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive