Practical Theory Perspectives. CS598ig – Fall 04 Presented by: Mayssam Sayyadian. Publish/Subscribe System. Event notification system Producer publishes messages Consumer waits for certain types of events by placing subscriptions Basic components to be defined: Information space
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Practical Theory Perspectives
CS598ig – Fall 04
Presented by: Mayssam Sayyadian
Picture from “The Information Bus – An Architecture for Extensible Distributed Systems”, Brian M. Opi, et al, SOSP 1993
sub3=(test1 res1)^(test2 res2)
sub4=(test3 res3)^(test4 res4)
(test3 res3) (test1 res1)
Conjugation of equality tests:
(thousands of cells)
“Computation in Networks of Passively Mobile Finite-State Sensors”, Dana Angluin, James Aspnes, Zoe Diamadi, Michael Fischer, Rene Peralta, PODC 2004.
C0 , C1 , C2 , … such that i: C Ci
All predicates stably computable in the model with all pairs enabled are in the class NL characterization of this theorem is an open problem
“Performance Evaluation of a Communication Round over the Internet”, Omar Bakr, Idit Keidar, PODC’02
Some slides taken from Omar Bakr’s’s presentation