A peer-to-peer approach to content-based publish/subscribe

ABSTRACT

Publish/subscribe systems are successfully used to decouple distributed applications. However, their efficiency is closely tied to the topology of the underlying network, the design of which has been neglected. Peer-to-peer network topologies can offer inherently bounded delivery depth, load sharing, and self-organisation. In this paper, we present a content-based publish/subscribe system routed over a peer-to-peer topology graph. The implications of combining these approaches are explored and a particular implementation using elements from Rebeca and Chord is proven correct.

REFERENCES

• 1: The 2nd International Workshop on Peer-to-Peer Systems (IPTPS03), Claremont Hotel, Berkeley, CA, USA, Feb. 2003.
• 2: John Bates , Jean Bacon , Ken Moody , Mark Spiteri, Using events for the scalable federation of heterogeneous components, Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications, p.58-65, September 1998, Sintra, Portugal [doi>10.1145/319195.319205]
• 3: A. Carzaniga, D. R. Rosenblum, and A. L. Wolf. Challenges for distributed event services: Scalability vs. expressiveness. In W. Emmerich and V. Gruhn, editors, ICSE '99 Workshop on Engineering Distributed Objects (EDO '99), May 1999.
• 4: Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 5: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 6: S. El-Ansary, L. O. Alima, P. Brand, and S. Haridi. Efficient broadcast in structured p2p networks. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS03) {1}.
• 7: Patrick Th. Eugster , Rachid Guerraoui , Christian Heide Damm, On objects and events, Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, p.254-269, October 14-18, 2001, Tampa Bay, FL, USA
• 8: Ludger Fiege , Gero Mühl , Felix C. Gärtner, Modular event-based systems, The Knowledge Engineering Review, v.17 n.4, p.359-388, December 2002 [doi>10.1017/S0269888903000559]
• 9: M. F. Kaashœk and D. R. Karger. Koorde: A simple degree-optimal hash table. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS03) {1}.
• 10: Gero Mühl, Generic Constraints for Content-Based Publish/Subscribe, Proceedings of the 9th International Conference on Cooperative Information Systems, p.211-225, September 05-07, 2001
• 11: G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, 2002.
• 12: Brian Oki , Manfred Pfluegl , Alex Siegel , Dale Skeen, The Information Bus: an architecture for extensible distributed systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.58-68, December 05-08, 1993, Asheville, North Carolina, United States
• 13: Peter R. Pietzuch , Jean Bacon, Hermes: A Distributed Event-Based Middleware Architecture, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.611-618, July 02-05, 2002
• 14: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 15: Sylvia Ratnasamy , Mark Handley , Richard M. Karp , Scott Shenker, Application-Level Multicast Using Content-Addressable Networks, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.14-29, November 07-09, 2001
• 16: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 17: Antony I. T. Rowstron , Anne-Marie Kermarrec , Miguel Castro , Peter Druschel, SCRIBE: The Design of a Large-Scale Event Notification Infrastructure, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.30-43, November 07-09, 2001
• 18: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States

INDEX TERMS

Keywords:
content-based routing, graph topology, peer-to-peer networks, publish/subscribe