The process group approach to reliable distributed computing
Communications of the ACM
The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Communications of the ACM
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
LSAM proxy cache: a multicast distributed virtual cache
Computer Networks and ISDN Systems - Selected papers of the 3rd international caching workshop
The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS
IEEE Transactions on Software Engineering
Yeast: A General Purpose Event-Action System
IEEE Transactions on Software Engineering
Improving Internet multicast with routing labels
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Scalable web caching of frequently updated objects using reliable multicast
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
IEEE Communications Magazine
Electronic Commerce Research
Generic Constraints for Content-Based Publish/Subscribe
CooplS '01 Proceedings of the 9th International Conference on Cooperative Information Systems
Lightweight Probabilistic Broadcast
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Filter Similarities in Content-Based Publish/Subscribe Systems
ARCS '02 Proceedings of the International Conference on Architecture of Computing Systems: Trends in Network and Pervasive Computing
Efficient Content-Based Event Dispatching in the Presence of Topological Reconfiguration
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
New Algorithms for Content-Based Publication-Subscription Systems
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Supporting timeliness and accuracy in distributed real-time content-based video analysis
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
An efficient spatial publish/subscribe system for intelligent location-based services
Proceedings of the 2nd international workshop on Distributed event-based systems
Peer-to-peer overlay broker networks in an event-based middleware
Proceedings of the 2nd international workshop on Distributed event-based systems
Performance of publish/subscribe middleware in mobile wireless networks
WOSP '04 Proceedings of the 4th international workshop on Software and performance
Semantic multicast for content-based stream dissemination
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Efficient Dissemination of Personalized Information Using Content-Based Multicast
IEEE Transactions on Mobile Computing
Summary-based routing for content-based event distribution networks
ACM SIGCOMM Computer Communication Review
Event Handling for the Universal Enterprise
Information Technology and Management
Toward Flexible Messaging for SOAP-Based Services
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
SemCast: Semantic Multicast for Content-Based Data Dissemination
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Real-time video content analysis: QoS-aware application composition and parallel processing
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
On the database/network interface in large-scale publish/subscribe systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Type-based publish/subscribe: Concepts and experiences
ACM Transactions on Programming Languages and Systems (TOPLAS)
Secure distribution of events in content-based publish subscribe systems
SSYM'01 Proceedings of the 10th conference on USENIX Security Symposium - Volume 10
Adapting publish-subscribe routing to traffic demands
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Secure distribution of events in content-based publish subscribe systems
SSYM'01 Proceedings of the 10th conference on USENIX Security Symposium - Volume 10
Content-based publish/subscribe with structural reflection
COOTS'01 Proceedings of the 6th conference on USENIX Conference on Object-Oriented Technologies and Systems - Volume 6
Tree pattern aggregation for scalable XML data dissemination
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Towards an internet-scale XML dissemination service
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A pro-active mobility extension for pub/sub systems
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
High performance publish/subscribe middleware for mobile wireless networks
Mobile Information Systems
Interest clustering techniques for efficient event routing in large-scale settings
Proceedings of the second international conference on Distributed event-based systems
Dynamic content-based channels: meeting in the middle
Proceedings of the second international conference on Distributed event-based systems
End-to-end support for joins in large-scale publish/subscribe systems
Proceedings of the VLDB Endowment
Adaptive content-based routing in general overlay topologies
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Composite subscriptions in content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Opportunistic channels: mobility-aware event delivery
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Low-overhead message tracking for distributed messaging
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
QOS evaluations of distributed event orchestration system
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
A hybrid multicast-unicast infrastructure for efficient publish-subscribe in enterprise networks
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
Load Balancing Content-Based Publish/Subscribe Systems
ACM Transactions on Computer Systems (TOCS)
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Ripple: A publish/subscribe service for multidata item updates propagation in the cloud
Journal of Network and Computer Applications
End-to-end reliability for best-effort content-based publish/subscribe networks
Proceedings of the 5th ACM international conference on Distributed event-based system
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Low-Overhead message tracking for distributed messaging
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
A rule-based publish-subscribe message routing system for ubiquitous computing
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
Building a configurable publish/subscribe notification service
DAIS'05 Proceedings of the 5th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Self-stabilizing publish/subscribe systems: algorithms and evaluation
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
The subscription-cover based routing algorithm in content-based publish/subscribe
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Composite subscriptions in content-based publish/subscribe systems
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Pub/Sub on stream: a multi-core based message broker with QoS support
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Survey On reliability in publish/subscribe services
Computer Networks: The International Journal of Computer and Telecommunications Networking
A content-based publish/subscribe framework for large-scale content delivery
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the role of topology in autonomously coping with failures in content dissemination systems
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Hi-index | 0.00 |
Publish-subscribe systems are evolving toward using content-based subscription rather than subject-based subscription. A key problem in implementing such systems is that a straightforward mapping from matching sets to multicast groups produces a number of groups that rapidly grows beyond practical limits. This paper proposes a set of alternative algorithms for solving this problem, by: (1) using a smaller set of overbroad multicast groups, judiciously chosen to minimize imprecision; (2) issuing multiple multicasts to appropriately chosen clusters; or (3) sending an event over multiple hops each involving a multicast to a set of neighbors. We evaluate these algorithms on a simulated wide-area network. We find that (1) a simple flooding algorithm is viable over an extensive range of conditions; and (2) under conditions of high selectivity and high regionalism of subscriptions, the other approaches mentioned above perform significantly better; however, the specific algorithm to use depends upon the economics of deployment.