Towards Prioritized Event Matching in a Content-based Publish/Subscribe System

Abstract : QoS support is important for a large-scale content-based publish/subscribe (pub/sub) system to provide guaranteed service for clients with high QoS requirements. So far, great efforts have been dedicated to integrating QoS support into pub/sub systems. However, most work focus on providing QoS support on routing, without touching QoS support in event matching. In this paper, we propose the idea of prioritized event matching, aiming to integrate QoS support into event matching. We first point out the lack of time metrics that reveal performance detail of matching algorithms, leading to the definition of new time metrics. Through a series of experiments conducted in terms of new metrics, we discover the foundation for prioritized event matching. Finally, we realize prioritized event matching, called Pri-Rein, based on an existing matching algorithm and provide three design guidelines learned from the lessons in Pri-Rein. Extensive experiments are conducted to verify the effectiveness and efficiency of Pri-Rein and results show that Pri-Rein well achieves our design goal. We argue that the idea proposed in this paper can be generalized to matching algorithms that are used in cloud computing or complex event processing.
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01180489
Contributor : Frédéric Le Mouël <>
Submitted on : Tuesday, July 28, 2015 - 2:48:49 PM
Last modification on : Saturday, October 27, 2018 - 1:20:03 AM
Long-term archiving on : Thursday, October 29, 2015 - 10:12:06 AM

File

DEBS2015.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Shiyou Qian, Jian Cao, Frédéric Le Mouël, Minglu Li, Jie Wang. Towards Prioritized Event Matching in a Content-based Publish/Subscribe System. 9th ACM International Conference on Distributed Event-Based Systems (DEBS'2015), Jun 2015, Oslo, Norway. pp.12, ⟨10.1145/2675743.2771823⟩. ⟨hal-01180489⟩

Share

Metrics

Record views

301

Files downloads

236