Scribe: The design of a large-scale event notification infrastructure

Abstract

This paper presents Scribe, a large-scale event notification infrastructure for topic-based publish-subscribe applications. Scribe supports large numbers of topics, with a potentiallylarge number of subscribers per topic. Scribe is built on top of Pastry, a generic peer-topeer object location and routing substrate overlayed on the Internet, and leverages Pastry's reliability, self-organization and locality properties. Pastryi s used to create a topic (group) and to build an efficient multicast tree for the dissemination of events to the topic's subscribers (members). Scribe provides weak reliabilitygu arantees, but we outlinehow an application can extend Scribe to provide stronger ones. © 2001 Springer-Verlag Berlin Heidelberg.