Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
Activity monitoring: noticing interesting changes in behavior
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting IP multicast in content-based publish-subscribe systems
IFIP/ACM International Conference on Distributed systems platforms
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS
IEEE Transactions on Software Engineering
Engineering Event-Based Systems with Scopes
ECOOP '02 Proceedings of the 16th European Conference on Object-Oriented Programming
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Clustering Algorithms for Content-Based Publication-Subscription Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Efficient Content-Based Event Dispatching in the Presence of Topological Reconfiguration
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Transparent information dissemination
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Content-Based Routing in Mobile Ad Hoc Networks
MOBIQUITOUS '05 Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
PastryStrings: A Comprehensive Content-Based Publish/Subscribe DHT Network
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Extensible Web Services Architecture for Notification in Large-Scale Systems
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Network Routing: Algorithms, Protocols, and Architectures
Network Routing: Algorithms, Protocols, and Architectures
Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Implementing Diverse Messaging Models with Self-Managing Properties using IFLOW
ICAC '06 Proceedings of the 2006 IEEE International Conference on Autonomic Computing
Composite subscriptions in content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Cobra: contentbased filtering and aggregation of blogs and RSS feeds
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Covering-Based Routing Algorithms for Cyclic Content-Based P/S System
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
CCD: efficient customized content dissemination in distributed publish/subscribe
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Modeling and optimizing content-based publish/subscribe systems
Proceedings of the 6th Middleware Doctoral Symposium
CCD: efficient customized content dissemination in distributed publish/subscribe
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Predictive publish/subscribe matching
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Cordies: expressive event correlation in distributed systems
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Realization of name lookup table in routers towards content-centric networks
Proceedings of the 7th International Conference on Network and Services Management
A generalized algorithm for publish/subscribe overlay design and its fast implementation
DISC'12 Proceedings of the 26th international conference on Distributed Computing
DYNATOPS: a dynamic topic-based publish/subscribe architecture
Proceedings of the 7th ACM international conference on Distributed event-based systems
Hi-index | 0.00 |
This paper develops content-based publish/subscribe algorithms to support general overlay topologies, as opposed to traditional acyclic or tree-based topologies. Among other benefits, publication routes can adapt to dynamic conditions by choosing among alternate routing paths, and composite events can be detected at optimal points in the network. The algorithms are implemented in the PADRES publish/subscribe system and evaluated in a controlled local environment and a wide-area PlanetLab deployment. Atomic subscription notification delivery time improves by 20% in a well connected network, and composite subscriptions can be processed with 80% less network traffic and notifications delivered with about half the end to end delay.