Foundations for Highly Available Content-Based Publish/Subscribe Overlays

Yoon, Young; Muthusamy, Vinod; Jacobsen, Hans‐Arno

doi:10.1109/icdcs.2011.93

Cited by 21 publications

(7 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Yoon et al [14] also investigated provisioning techniques when SLAs need to be enforced for a Pub/Sub service. The provisioning is accompanied by broker topology transformations and only applies to reverse-path forwarding-based systems where each broker endorses all roles (contact point, matcher, dispatcher for other brokers).…”

Section: Resultsmentioning

confidence: 99%

Infrastructure Provisioning for Scalable Content-Based Routing: Framework and Analysis

Barazzutti

Felber

Mercier

et al. 2012

2012 IEEE 11th International Symposium on Network Computing and Applications

View full text Add to dashboard Cite

Content-based publish/subscribe is an attractive paradigm for designing large-scale systems, as it decouples producers of information from consumers. This provides extensive flexibility for applications, which can use a modular architecture. Using this architecture, each participant expresses its interest in events by means of filters on the content of those events instead of using pre-established communication channels. However, matching events against filters has a nonnegligible processing cost. Scaling the infrastructure with the number of users or events requires appropriate provisioning of resources for each of the operations involved: routing and filtering. In this paper, we propose and describe a generic, modular, and scalable infrastructure for supporting high-performance content-based publish/subscribe. We analyze its properties and show how it dynamically scales in a realistic setting. Our results provide valuable insights into the design and deployment of scalable content-based routing infrastructures.

show abstract

Section: Resultsmentioning

confidence: 99%

Infrastructure Provisioning for Scalable Content-Based Routing: Framework and Analysis

Barazzutti

Felber

Mercier

et al. 2012

2012 IEEE 11th International Symposium on Network Computing and Applications

View full text Add to dashboard Cite

show abstract

“…A compelling feature of our approach is that it works under any arbitrary workload distribution and is independent of the publish/subscribe language, which makes it easily applicable to any topic and content-based publish/subscribe system. Although the focus of this work was purely a centralized static approach, it can easily be integrated with existing distributed dynamic approaches that actively grow and shrink the network such as [31]. Future work can also examine ways to extend the current approach to be more fault tolerant.…”

Section: Discussionmentioning

confidence: 99%

Green Resource Allocation Algorithms for Publish/Subscribe Systems

Cheung

Jacobsen

2011

2011 31st International Conference on Distributed Computing Systems

Self Cite

View full text Add to dashboard Cite

Abstract-A popular trend in large enterprises today is the adoption of green IT strategies that use resources as efficiently as possible to reduce IT operational costs. With the publish/subscribe middleware playing a vital role in seamlessly integrating applications at large enterprises including Google and Yahoo, our goal is to search for resource allocation algorithms that enable publish/subscribe systems to use system resources as efficiently as possible. To meet this goal, we develop methodologies that minimize system-wide message rates, broker load, hop count, and the number of allocated brokers, while maximizing the resource utilization of allocated brokers to achieve maximum efficiency. Our contributions consist of developing a bit vector supported resource allocation framework, designing and comparing four different classes with a total of ten variations of subscription allocation algorithms, and developing a recursive overlay construction algorithm. A compelling feature of our work is that it works under any arbitrary workload distribution and is independent of the publish/subscribe language, which makes it easily applicable to any topic and content-based publish/subscribe system. Experiments on a cluster testbed and a high performance computing platform show that our approach reduces the average broker message rate by up to 92% and the number of allocated brokers by up to 91%.

show abstract

“…This can cause unexpected congestions in some part of the overlay network underlying DCES. Therefore, the overlay network of DCES may have to be frequently and adaptively reconfigured to relieve any congestion [8].…”

Section: High-level Architecture Of Dcesmentioning

confidence: 99%

Development of a distributed chemical event system

Yoon

Yoon²,

Yoon

2012

Proceedings of the 2012 ACM Conference on Ubiquitous Computing

Self Cite

View full text Add to dashboard Cite

We introduce the ideas of developing a distributed eventbased system for screening and monitoring the activities that can lead to the production of hazardous chemicals such as explosive materials and narcotic drugs. This system is built on top of the state-of-the-art content-based publish/subscribe messaging substrate that processes complex chemical events in a robust and scalable way. This system also leverages the chemical information encoded in semantic chemistry networks to identify any undesirable chemical reactions.

show abstract

Foundations for Highly Available Content-Based Publish/Subscribe Overlays

Cited by 21 publications

References 27 publications

Infrastructure Provisioning for Scalable Content-Based Routing: Framework and Analysis

Infrastructure Provisioning for Scalable Content-Based Routing: Framework and Analysis

Green Resource Allocation Algorithms for Publish/Subscribe Systems

Development of a distributed chemical event system

Contact Info

Product

Resources

About