Mesh-based content routing using XML
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Chord: a scalable peer-to-peer lookup protocol for internet applications
IEEE/ACM Transactions on Networking (TON)
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Exactly-once Delivery in a Content-based Publish-Subscribe System
DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
OMG Data-Distribution Service: Architectural Overview
ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Efficient Content-Based Event Dispatching in the Presence of Topological Reconfiguration
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The impact of DHT routing geometry on resilience and proximity
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Peer-to-peer overlay broker networks in an event-based middleware
Proceedings of the 2nd international workshop on Distributed event-based systems
Introducing reliability in content-based publish-subscribe through epidemic algorithms
Proceedings of the 2nd international workshop on Distributed event-based systems
XNET: A Reliable Content-Based Publish/Subscribe System
SRDS '04 Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Subscription propagation in highly-available publish/subscribe middleware
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Using PlanetLab for network research: myths, realities, and best practices
ACM SIGOPS Operating Systems Review
A Semantic Overlay for Self- Peer-to-Peer Publish/Subscribe
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services
IEEE Transactions on Parallel and Distributed Systems
A replication oriented approach to event based middleware over structured peer to peer networks
Proceedings of the 5th international workshop on Middleware for pervasive and ad-hoc computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
A Fast and Robust Content-based Publish/Subscribe Architecture
NCA '08 Proceedings of the 2008 Seventh IEEE International Symposium on Network Computing and Applications
MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Reliable publish/subscribe middleware for time-sensitive internet-scale applications
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Reliable and Highly Available Distributed Publish/Subscribe Service
SRDS '09 Proceedings of the 2009 28th IEEE International Symposium on Reliable Distributed Systems
Towards Approximate Event Processing in a Large-Scale Content-Based Network
ICDCS '11 Proceedings of the 2011 31st International Conference on Distributed Computing Systems
Reconfiguring self-stabilizing publish/subscribe systems
DSOM'06 Proceedings of the 17th IFIP/IEEE international conference on Distributed Systems: operations and management
Partition-Tolerant Distributed Publish/Subscribe Systems
SRDS '11 Proceedings of the 2011 IEEE 30th International Symposium on Reliable Distributed Systems
| Hi-index | 0.00 |
Provisioning reliability in a high-performance content-based publish/subscribe system is a challenging problem. The inherent complexity of content-based routing makes message loss detection and recovery, and network state recovery extremely complicated. Existing proposals either try to reduce the complexity of handling failures in a traditional network architecture, which only partially address the problem, or rely on robust network architectures that can gracefully tolerate failures, but perform less efficiently than the traditional architectures. In this paper, we present a hybrid network architecture for reliable and high-performance content-based publish/subscribe. Two overlay networks, a high-performance one with moderate fault tolerance and a highly-robust one with sufficient performance, work together to guarantee the performance of normal operations and reliability in the presence of failures. Our design exploits the fact that, in a high-performance content-based publish/subscribe system, subscriptions are broadcast to all brokers, to facilitate efficient backup routing when failures occur, which incurs a minimal overhead. Per-hop reliability is used to gracefully detect and recover lost messages that are caused by transit errors. Two backup routing methods based on DHT routing are proposed. Extensive simulation experiments are conducted. The results demonstrate the superior performance of our system compared to other state-of-the-art proposals.