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
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Underlay-aware overlay networks
Underlay-aware overlay networks
Composite subscriptions in content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Efficacy of techniques for responsiveness in a wide-area publish/subscribe system
Proceedings of the 11th International Middleware Conference Industrial track
Hi-index | 0.00 |
Event based middleware typically runs on an overlay network of event brokers. The overlay network is structured on the underlying physical network, called the underlay network of the overlay. There are many dynamic changes at the underlay level that a robust overlay structure should take into account and adapt itself accordingly. In this paper, we present an overlay topology BICON, based on biconnected components that is adaptable with respect to two important underlay changes - node and link failure. We formally define the availability of networks, the degree of availability, and demonstrate that our topology guarantees an availability of degree two. We also present an efficient algorithm for overlay construction and adaptation to node and link failure. The complexity of the overlay maintenance is proved to be O(log n) and adaptation to link failures is O(1), where n is the number of overlay nodes.