Results 1 - 10
of
11
Adapting Publish-Subscribe Routing to Traffic Demands
"... Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depen ..."
Abstract
-
Cited by 10 (0 self)
- Add to MetaCart
(Show Context)
Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depending on the traffic profile, the same topology may provide good performance or be very inefficient. Starting from this consideration, in this paper we first analyze this issue in detail, then we describe a distributed algorithm to address it, by adapting the topology of a content-based publish-subscribe routing network to the application demand.
Failure-Tolerant Overlay Trees for Large-Scale Dynamic Networks
- 8TH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING 2008 (P2P'08)
, 2008
"... Trees are fundamental structures for data dissemination in large-scale network scenarios. However, their inherent fragility has led researchers to rely on more redundant mesh topologies in the presence of churn or other highly dynamic settings. In this paper, instead, we outline a novel protocol tha ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
(Show Context)
Trees are fundamental structures for data dissemination in large-scale network scenarios. However, their inherent fragility has led researchers to rely on more redundant mesh topologies in the presence of churn or other highly dynamic settings. In this paper, instead, we outline a novel protocol that directly and efficiently maintains a tree overlay in the presence of churn. It simultaneously achieves other beneficial properties such as limiting the maximum node degree, minimizing the extent of the tree topology changes resulting from failures, and limiting the number of nodes affected by each topology change. Applicability to a range of distributed applications is discussed and results are evaluated through extensive simulation and a PlanetLab deployment.
A Fast and Robust Content-based Publish/Subscribe Architecture
- IEEE NCA
, 2008
"... We present cluster-based publish/subscribe, a novel architecture that is not only resilient to event broker failures but also provides load balancing and fast event dissemination service. Our proposed approach achieves fault tolerance by organizing event brokers in clusters. Multiple intercluster li ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
(Show Context)
We present cluster-based publish/subscribe, a novel architecture that is not only resilient to event broker failures but also provides load balancing and fast event dissemination service. Our proposed approach achieves fault tolerance by organizing event brokers in clusters. Multiple intercluster links provide continuous availability of dissemination service in presence of broker failure without requiring subscription retransmission or reconstruction of broker overlay. Furthermore, the proposed architecture provides a fast event dissemination infrastructure that significantly reduces subscription and publication dissemination traffic and load on event brokers. Our experimental results show that even in the presence of 10 % failure rate in broker network, event dissemination is not interrupted and dissemination speed and load are not affected significantly. 1
Self-organizing publish/subscribe
- In Proc. of the 2nd Int. Doctoral Symp. on Middleware (DSM05
, 2005
"... The increasing availability of broadband Internet access coming along with cheap flatrate tariffs changed the way the Internet is used over the last years. As a result, we observe more users that become producers and collaborate instead of solely consuming information as they did before. Besides tha ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
(Show Context)
The increasing availability of broadband Internet access coming along with cheap flatrate tariffs changed the way the Internet is used over the last years. As a result, we observe more users that become producers and collaborate instead of solely consuming information as they did before. Besides that, the Internet has become a tool for daily use and information dissemination. As push-based information services are heavily needed for collaboration and information dissemination, it seems like the breakthrough of distributed push publish/subscribe on the open Internet is just imminent today, although research has been around already for many years now. One reason why most publish/subscribe applications are still based on a rather basic centralized mechanism and not on a distributed scalable notification service, as it is commonly proposed in state-of-the-art publish/subscribe systems in research, is the unsolved management issue. This extended research abstracts is intended to give an overview of my Ph.D. project on self-organizing publish/subscribe, where I want to tackle management issues for better applicability. After giving an introduction to the pub/sub communication paradigm and motivating the necessity to make such systems self-organizing, I will point out the contributions of my work. They are centered around making publish/subscribe systems self-stabilizing and adaptive by means of self-organizing mechanisms. While my work on self-stabilization is nearly finished, introducing adaptivity by self-organization is still in an early stage.
Seventh IEEE International Symposium on Network Computing and Applications A Fast and Robust Content-based Publish/Subscribe Architecture
"... We present cluster-based publish/subscribe, a novel architecture that is not only resilient to event broker failures but also provides load balancing and fast event dissemination service. Our proposed approach achieves fault tolerance by organizing event brokers in clusters. Multiple intercluster li ..."
Abstract
- Add to MetaCart
(Show Context)
We present cluster-based publish/subscribe, a novel architecture that is not only resilient to event broker failures but also provides load balancing and fast event dissemination service. Our proposed approach achieves fault tolerance by organizing event brokers in clusters. Multiple intercluster links provide continuous availability of dissemination service in presence of broker failure without requiring subscription retransmission or reconstruction of broker overlay. Furthermore, the proposed architecture provides a fast event dissemination infrastructure that significantly reduces subscription and publication dissemination traffic and load on event brokers. Our experimental results show that even in the presence of failures in broker network, event dissemination is not interrupted and dissemination speed and load are significantly improved compared to the existing approached. 1
Systems
"... Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depen ..."
Abstract
- Add to MetaCart
(Show Context)
Most of currently available content-based publish-subscribe systems that were designed to operate in large scale, wired scenarios, build their routing infrastructure as a set of brokers connected in an acyclic network. The topology of such network is critical for the performance of the system. Depending on the traffic profile, the same topology may provide good performance or be very inefficient. Starting from this consideration, in this paper we first analyze this issue in detail, then we describe a distributed algorithm to address it, by adapting the topology of a content-based publish-subscribe routing network to the application demand.
Michael A. Jaeger ∗ Self-Organizing Broker Topologies for Publish/Subscribe Systems
"... Distributed publish/subscribe systems are usually deployed on top of an overlay network that enables complex routing strategies implemented in the application layer. Up to now, only little effort has been spent on the design of the broker overlay network assuming that it is either static or manually ..."
Abstract
- Add to MetaCart
(Show Context)
Distributed publish/subscribe systems are usually deployed on top of an overlay network that enables complex routing strategies implemented in the application layer. Up to now, only little effort has been spent on the design of the broker overlay network assuming that it is either static or manually administered. As publish/subscribe systems are increasingly targeted at dynamic environments where client behavior and network characteristics vary over time, static overlay networks lead to suboptimal performance. In this paper, we present a self-organizing broker overlay infrastructure that adapts dynamically to achieve a better efficiency on both, the application and the network layer. This is obtained by taking network metrics as well as notification traffic into account.
Overlay Tree Maintenance in Large-Scale Dynamic Networks
"... Abstract. The availability of high-bandwidth network connectivity and powerful, low-cost computing nodes at the network edge has fostered increasing interest in new models of distributed computation operating in an environment in which neither the computing components nor the communication infrastru ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract. The availability of high-bandwidth network connectivity and powerful, low-cost computing nodes at the network edge has fostered increasing interest in new models of distributed computation operating in an environment in which neither the computing components nor the communication infrastructure are stable. Nevertheless, developers are challenged to provide efficient and reliable applications. To overcome the difficulties, one common approach introduces an overlay mesh network connecting nodes with multiple redundant paths. This addresses the inherent fragility of trees in dynamic networks, but it introduces the cost for broadcasting communication along all edges of the mesh or for maintaining a tree within the overlay. In this paper, we show that the efficiency of a tree overlay can instead be exploited directly in dynamic networks, achieving efficient communication with low overhead for tree maintenance. A variety of middleware, such as publish/subscribe, can readily be integrated with our overlay protocol. 1
A Self-Healing Network for Content-Based Publish/Subscribe Systems
"... Content-based routing in publish/subscribe systems is often realized through overlay networks with acyclic topologies. These types of network usually are simple to implement and maintain but are more prone to node crashes. In this research paper we introduce a Topology Management System (TMS), a com ..."
Abstract
- Add to MetaCart
Content-based routing in publish/subscribe systems is often realized through overlay networks with acyclic topologies. These types of network usually are simple to implement and maintain but are more prone to node crashes. In this research paper we introduce a Topology Management System (TMS), a component of a content-based pub/sub broker. Aim of the TMS is to mask dynamic changes of the underlying topology to the content-based routing engine. TMS is resilient to certain broker failures and allows brokers join and leave. 1.
Resilient and Preserving Dissemination of Events in a Large-Scale Event Notification Service System
"... Event Notification service system is a data dissemination technology which asynchronously notifies consumers whose interests match with the events published by producers. Fault-tolerance is important for a large-scale event notification service system as link or node failures usually occur in a wide ..."
Abstract
- Add to MetaCart
(Show Context)
Event Notification service system is a data dissemination technology which asynchronously notifies consumers whose interests match with the events published by producers. Fault-tolerance is important for a large-scale event notification service system as link or node failures usually occur in a wide-area network. In this paper, we first describe architecture of event notification service system for large scale network to minimize the size of routing entities and to reduce latency of notification delivery to consumers. We then present a replication algorithm based on primary-back replication so that event notification service system is resilient to failures of event servers and links between them and maintains dissemination of events. The replication technique used in proposed architecture can minimize the portion of the system affected by these failures. 1.
