דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

event speaker icon
פרופ' רומן ויטנברג (אונ' אוסלו)
event date icon
יום שני, 14.03.2011, 14:30
event location icon
חדר 337, בניין טאוב למדעי המחשב
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.