Wesley W. Terpstra
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.
- The 2nd International Workshop on Peer-to-Peer Systems (IPTPS03), Claremont Hotel, Berkeley, CA, USA, Feb. 2003.]]Google Scholar
- J. Bates, J. Bacon, K. Moody, and M. Spiteri. Using events for the scalable federation of heterogeneous components. In P. Guedes and J. Bacon, editors, Proceedings of the 8th ACM SIGOPS European Workshop: Support for Composing Distributed Applications, pages 58--65, Sintra, Portugal, Sept. 1998.]] Google ScholarDigital Library
- 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.]]Google Scholar
- A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332--383, 2001.]] Google ScholarDigital Library
- S. E. Deering and D. R. Cheriton. Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems, 8(2):85--110, May 1990.]] Google ScholarDigital Library
- 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}.]]Google Scholar
- P. T. Eugster, R. Guerraoui, and C. H. Damm. On objects and events. In L. Northrop and J. Vlissides, editors, Proceedings of the OOPSLA'01 Conference on Object Oriented Programming Systems Languages and Applications, pages 254--269, Tampa Bay, FL, USA, 2001. ACM Press.]] Google ScholarDigital Library
- L. Fiege, G. Mühl, and F. C. Gärtner. Modular event-based systems. The Knowledge Engineering Review, 17(4):55--85, 2003. to appear.]] Google ScholarDigital Library
- 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}.]]Google Scholar
- G. Mühl. Generic constraints for content-based publish/subscribe systems. In C. Batini, F. Giunchiglia, P. Giorgini, and M. Mecella, editors, Proceedings of the 6th International Conference on Cooperative Information Systems (CoopIS '01), volume 2172 of LNCS, pages 211--225, Trento, Italy, 2001. Springer-Verlag.]] Google ScholarDigital Library
- G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, 2002.]]Google Scholar
- B. Oki, M. Pfluegl, A. Siegel, and D. Skeen. The information bus---an architecture for extensible distributed systems. In B. Liskov, editor, Proceedings of the 14th Symposium on Operating Systems Principles, pages 58--68, Asheville, NC, USA, Dec. 1993. ACM Press.]] Google ScholarDigital Library
- P. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In J. Bacon, L. Fiege, R. Guerraoui, A. Jacobsen, and G. Mühl, editors, In Proceedings of the 1st International Workshop on Distributed Event-Based Systems (DEBS'02), July 2002.]] Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable Content-Addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pages 161--172, San Diego, California, United States, 2001. ACM Press.]] Google ScholarDigital Library
- S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using Content-Addressable networks. In J. Crowcroft and M. Hofmann, editors, Proceedings of the Third International COST264 Workshop (NGC 2001), volume 2233 of LNCS, pages 14--29. Springer-Verlag, nov 2001.]] Google ScholarDigital Library
- A. Rowstron and P. Druschel. Pastry: scalable, decentraized object location and routing for large-scale peer-to-peer systems. In R. Guerraoui, editor, Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), volume 2218 of LNCS, pages 329--350, Heidelberg, Germany, 2001. Springer-Verlag.]] Google ScholarDigital Library
- A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. Scribe: The design of a large-scale event notification infrastructure. In J. Crowcroft and M. Hofmann, editors, Third International Conference on Networked Group Communication (NGC 2001), volume 2233 of LNCS, pages 30--43, London, UK, 2001. Springer-Verlag.]] Google ScholarDigital Library
- I. 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 2001 ACM SIGCOMM Conference, pages 149--160, San Diego, California, USA, 2001.]] Google ScholarDigital Library
Index Terms
- A peer-to-peer approach to content-based publish/subscribe
Recommendations
The many faces of publish/subscribe
Well adapted to the loosely coupled nature of distributed interaction in large-scale applications, the publish/subscribe communication paradigm has recently received increasing attention. With systems based on the publish/subscribe interaction scheme, ...
Publish/Subscribe in a mobile enviroment
MobiDe '01: Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile accessA publish/subscribe system dynamically routes and delivers events from sources to interested users, and is an extremely useful communication service when it is not clear in advance who needs what information. In this paper we discuss how a publish/...
Matching events in a content-based subscription system
PODC '99: Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Comments