Abstract:Although many matching algorithms have been proposed to improve the matching efficiency of the content-based publish/subscribe system, existing work seldom consider the real-time of event dissemination from the perspective of event matching. On the basis of two existing matching algorithms, in this paper, we propose a subscription-classifying and structure-layering (SCSL) optimization method for matching algorithms, aiming to improve real-time by shortening the determining time of matching subscriptions. The basic idea of SCSL is that subscriptions with high matching probabilities should be processed first in the process of event matching and their storage positions in the data structure should be adjusted in line with changing probabilities. One challenge of SCSL is the trade-off that needs to be made between the gains of improving real-time performance by identifying matching subscriptions earlier and the cost of increasing matching time due to subscription classification and adjustment. We design a concise scheme to classify subscriptions, establish a lightweight adjustment mechanism to deal with dynamics and propose an efficient greedy algorithm to compute the adjustment solution, which alleviates the impact of SCSL on matching performance. The experiment results show that the 95th percentile of the determining time of matching subscriptions is improved by about 70%. Furthermore, we integrate SCSL into Apache Kafka to augment it as a content-based publish/subscribe system and test the effect of SCSL based on real-world stock trace data, which witnesses about 40% improvement on the average event transfer latency and confirms that SCSL can effectively improve the real-time performance of content-based publish/subscribe systems.

Approximate Matching in Publish/ Subscribe.

Uncertainties in Publish/Subscribe System

Object-Oriented Publish/Subscribe for Modeling and Processing Imperfect Information

A Model for Publish/Subscribe System Supporting Uncertainties

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Approximate Spatio-Temporal Top-K Publish/subscribe.

Adjusting Matching Algorithm to Adapt to Dynamic Subscriptions in Content-Based Publish/Subscribe Systems

Approximations and uncertainty measures in incomplete information systems

An Uncertainty Quantification Method for Inexact Simulation Models

Formal Analysis Of Publish-Subscribe Systems By Probabilistic Timed Automata

Parallel Matching Algorithms of Publish/Subscribe System.

Approximate Information Retrieval for Heterogeneity Ontologies

An Efficient Publish/Subscribe Index for E-Commerce Databases

Approximate Propagation of both Epistemic and Aleatory Uncertainty through Dynamic Systems

Extending Term Subsumption systems for Uncertainty Management

Automatic Subscription Decomposition Method Supporting Semantic Equivalence

SCSL: Optimizing Matching Algorithms to Improve Real-time for Content-based Pub/Sub Systems

RRPS: A Ranked Real-Time Publish/Subscribe Using Adaptive QoS

Adjusting Matching Algorithm to Adapt to Workload Fluctuations in Content-based Publish/Subscribe Systems

MESA: an Efficient Matching Scheme in Content-Based Publish/Subscribe System with Simplified Bayesian Approach

Research on Key Techniques of Publish/Subscribe System in RFID Information Services