Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CSpecial Talk: Scalable Overlay Design for Topic-Based Publish/Subscribe Systems and Fast Overlay Construction Algorithms
event speaker icon
Prof. Roman Vitenberg (Department of Informatics, University of Oslo)
event date icon
Monday, 14.03.2011, 14:30
event location icon
Room 337-8 Taub Bld.
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.