The Taub Faculty of Computer Science Events and Talks

Pub-sub is a paradigm for asynchronous communication that is commonly used in a great variety of industrial applications, such as news tickers, delivery of financial data, Military applications, and many others. While client-server communication still remains the prevailing implementation paradigm for pub-sub, its limitations for large-scale applications are widely recognized. Major industrial players such as Google and Tibco are recognizing the potential of cooperative overlays and starting to replace legacy centralized architectures. However, the lack of adequate technologies hinders this industrial shift.
In this talk, I will consider the problem of designing a scalable overlay network to support decentralized topic-based pub-sub communication. I will present the overview of the state-of-the-art in this area and our recent results, both analytical and experimental, based on the ICDCS'10 and ICDCS'11 publications. These results (a) improve the runtime complexity of existing algorithms, (b) address the challenge of incremental construction by introducing the overlay join problem, and (c) allow for parallelized overlay construction while retaining the high quality of the centralized design.