Results 1 - 10
of
29
Adaptive Content-based Routing In General Overlay Topologies
"... Abstract. 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, message routes can adapt to dynamic conditions by choosing among alternate routing paths, and composite ev ..."
Abstract
-
Cited by 27 (17 self)
- Add to MetaCart
(Show Context)
Abstract. 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, message 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. 1
Efficient Event-based Resource Discovery
"... The ability to find services or resources that satisfy some criteria is an important aspect of distributed systems. This paper presents an event-based architecture to support more dynamic discovery scenarios, including efficient discovery of resources whose attributes can change, and continuous moni ..."
Abstract
-
Cited by 12 (10 self)
- Add to MetaCart
(Show Context)
The ability to find services or resources that satisfy some criteria is an important aspect of distributed systems. This paper presents an event-based architecture to support more dynamic discovery scenarios, including efficient discovery of resources whose attributes can change, and continuous monitoring for resources that satisfy a set of constraints. Furthermore, algorithms are developed to optimize the discovery cost by reusing results among similar concurrent discovery requests. Detailed evaluations under various workload distributions demonstrate the feasibility of the architecture and show significant benefits of the optimizations in terms of network traffic and discovery processing time.
Load Balancing Content-Based Publish/Subscribe Systems
, 2010
"... Distributed content-based publish/subscribe systems suffer from performance degradation and poor scalability caused by uneven load distributions typical in real-world applications. The reason for this shortcoming is the lack of a load balancing scheme. This article proposes a load balancing solution ..."
Abstract
-
Cited by 11 (3 self)
- Add to MetaCart
Distributed content-based publish/subscribe systems suffer from performance degradation and poor scalability caused by uneven load distributions typical in real-world applications. The reason for this shortcoming is the lack of a load balancing scheme. This article proposes a load balancing solution specifically tailored to the needs of content-based publish/subscribe systems that is distributed, dynamic, adaptive, transparent, and accommodates heterogeneity. The solution consists of three key contributions: a load balancing framework, a novel load estimation algorithm, and three offload strategies. A working prototype of our solution is built on an open-sourced content-based publish/subscribe system and evaluated on PlanetLab, a cluster testbed, and in simulations. Real-life experiment results show that the proposed load balancing solution is efficient with less than 0.2 % overhead; effective in distributing and balancing load originating from a single server to all available servers in the network; and capable of preventing overloads to preserve system
BlueDove: A Scalable and Elastic Publish/Subscribe Service
"... Abstract-The rapid growth of sense-and-respond applications and the emerging cloud computing model present a new challenge: providing publish/subscribe as a scalable and elastic cloud service. This paper presents the BlueDove attributebased publish/subscribe service that seeks to address such a cha ..."
Abstract
-
Cited by 10 (0 self)
- Add to MetaCart
(Show Context)
Abstract-The rapid growth of sense-and-respond applications and the emerging cloud computing model present a new challenge: providing publish/subscribe as a scalable and elastic cloud service. This paper presents the BlueDove attributebased publish/subscribe service that seeks to address such a challenge. BlueDove uses a gossip-based one-hop overlay to organize servers into a scalable cluster. It proactively exploits skewness in data distribution to achieve high performance. By assigning each subscription to multiple servers through a multidimensional subscription space partitioning technique, it provides multiple candidate servers for each publication message. A message can be matched on any of its candidate servers with one hop forwarding. The performance-aware forwarding in BlueDove ensures that the message is sent to the least loaded candidate server for processing, leading to low latency and high throughput. The evaluation shows that BlueDove has a linear capacity increase as the system scales up, adapts to sudden workload changes within tens of seconds, and achieves multifold higher throughput than the techniques used in the existing enterprise and peer-to-peer pub/sub systems.
A taxonomy for denial of service attacks in contentbased publish/subscribe systems
- In: DEBS ’07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems
, 2007
"... Denial of Service (DoS) attacks continue to affect the availability of critical systems on the Internet. The existing DoS problem is enough to merit significant research dedicated to analyzing and classifying DoS attacks in the Internet context. However, no such research exists for DoS attacks in th ..."
Abstract
-
Cited by 8 (1 self)
- Add to MetaCart
(Show Context)
Denial of Service (DoS) attacks continue to affect the availability of critical systems on the Internet. The existing DoS problem is enough to merit significant research dedicated to analyzing and classifying DoS attacks in the Internet context. However, no such research exists for DoS attacks in the domain of Content-based Publish/Subscribe (CPS) systems despite CPS being at the forefront of business process execution, application integration, and event processing applications. This can be attributed to the lack of structure and understanding of key issues in the area of DoS in CPS systems. In this paper, we propose to address these problems by presenting a taxonomy for classifying DoS characteristics and concerns new to CPS systems. Our taxonomy is motivated by a number of experimental results that were obtained using our CPS middleware implementation and that highlight fundamental DoS concerns in this domain. Finally, we discuss some example DoS attacks in detail with respect to our taxonomy and experimental results. We find that localization, message content complexity, and filter statefulness are the key CPS characteristics to consider when designing DoS resilient CPS systems.
A Policy Management Framework for Content-based Publish/Subscribe Middleware ⋆
"... Abstract. Content-based Publish/Subscribe (CPS) is a powerful paradigm providing loosely-coupled, event-driven messaging services. Although the general CPS model is well-known, many features remain implementation specific because of different application requirements. Many of these requirements can ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
Abstract. Content-based Publish/Subscribe (CPS) is a powerful paradigm providing loosely-coupled, event-driven messaging services. Although the general CPS model is well-known, many features remain implementation specific because of different application requirements. Many of these requirements can be captured in policies that separate service semantics from system mechanisms, but no such policy framework currently exists in the CPS context. In this paper, we propose a novel policy model and framework for CPS systems that benefits from the scalability and expressiveness of existing CPS matching algorithms. In particular, we provide a reference implementation and several evaluation scenarios that demonstrate how our approach easily and dynamically enables features such as notification semantics, meta-events, security zoning, and CPS firewalls. Key Words: Publish/Subscribe, Policy, Security, Configurability 1
Foundations for Highly Available Content-based Publish/Subscribe Overlays
"... Abstract—Content-based publish/subscribe overlays offer a scalable messaging substrate for various event-based distributed systems. In an enterprise environment where service level agreements (SLAs) are strictly enforced, maintaining high availability and efficiency of the broker overlay is critical ..."
Abstract
-
Cited by 7 (4 self)
- Add to MetaCart
(Show Context)
Abstract—Content-based publish/subscribe overlays offer a scalable messaging substrate for various event-based distributed systems. In an enterprise environment where service level agreements (SLAs) are strictly enforced, maintaining high availability and efficiency of the broker overlay is critical. To support these requirements, a set of three primitive operations are proposed to allow arbitrary transformations of an overlay to an optimal one, and two additional primitives are developed to enable ondemand adjustments when there are permanent or transient failures. Both sets of primitive operations minimize disruption by preserving message delivery guarantees even as the overlay topology changes, requiring no overhead when the overlay is not being modified, operating on a fixed neighborhood of brokers regardless of the size of the overlay, and completing quickly under a variety of conditions. I.
Introducing aspect-oriented space containers for efficient publish/subscribe scenarios in intelligent transportation systems.
- In: 8th Working IEEE/IFIP Conference on Software Architecture, WICSA
, 2009
"... Abstract. The publish/subscribe paradigm is a common concept for delivering events from information producers to consumers in a decoupled manner. Some approaches allow the transportation of events even to mobile subscribers in a dynamic network infrastructure. Additionally, durable subscriptions ar ..."
Abstract
-
Cited by 5 (5 self)
- Add to MetaCart
(Show Context)
Abstract. The publish/subscribe paradigm is a common concept for delivering events from information producers to consumers in a decoupled manner. Some approaches allow the transportation of events even to mobile subscribers in a dynamic network infrastructure. Additionally, durable subscriptions are guaranteed exactly-once message delivery, despite periods of disconnection from the system. However, in some application areas, like in the safety-critical telematics, durable delivery of events is not sufficient enough. Short network connectivity time and small bandwidth limit the number and size of events to be transmitted hence relevant information needed for safetycritical decision making may not be timely delivered. In this paper we propose the integration of publish/ subscribe systems and Aspect-oriented Space Containers (ASC) distributed via Distributed Hash Tables (DHT) in the network. The approach allows storage, manipulation, pre-processing, and prioritization of messages sent to mobile peers during bursts of connectivity. The benefits of the proposed approach are a) less complex application logic due to the processing capabilities of Space Containers, and b) increased efficiency due to delivery of essential messages only aggregated and processed while mobile peers are not connected. We describe the architecture of the proposed approach, explain its benefits by means of an industry use case, and show preliminary evaluation results.
Architectural Alternatives for Information Filtering in Structured Overlay Networks
- IEEE Internet Computing
, 2007
"... In this work we discuss how to provide information filtering (pub/sub) functionality over peer-to-peer structured overlay networks by presenting two approaches we developed. Both approaches utilize the Chord DHT as the routing substrate, but one stresses retrieval effectiveness while the other relax ..."
Abstract
-
Cited by 5 (5 self)
- Add to MetaCart
(Show Context)
In this work we discuss how to provide information filtering (pub/sub) functionality over peer-to-peer structured overlay networks by presenting two approaches we developed. Both approaches utilize the Chord DHT as the routing substrate, but one stresses retrieval effectiveness while the other relaxes recall guarantees to achieve lower message traffic and thus better scalability. We highlight the main characteristics of the two approaches, present the issues and tradeoffs involved in their design and compare them in terms of scalability, efficiency and filtering effectiveness. Finally, building on our experience from these systems, we highlight the advantages and disadvantages of each approach and state the lessons we learned. 1.
Content-based Publish/Subscribe using Distributed R-trees
"... Abstract. Publish/subscribe systems provide a useful paradigm for selective data dissemination and most of the complexity related to addressing and routing is encapsulated within the network infrastructure. The challenge of such systems is to organize the peers so as to best match the interests of t ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
(Show Context)
Abstract. Publish/subscribe systems provide a useful paradigm for selective data dissemination and most of the complexity related to addressing and routing is encapsulated within the network infrastructure. The challenge of such systems is to organize the peers so as to best match the interests of the consumers, minimizing false positives and avoiding false negatives. In this paper, we propose and evaluate the use of R-trees for organizing the peers of a content-based routing network. We adapt three well-known variants of R-trees to the content dissemination problem striving to minimize the occurrence of false positives while avoiding false negatives. The effectiveness and accuracy of each structure is analyzed by extensive simulations. 1
