Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Frédéric Le Mouël Connect in order to contact the contributor
Submitted on : Tuesday, July 28, 2015 - 2:48:49 PM
Last modification on : Saturday, February 27, 2021 - 10:26:03 AM
Long-term archiving on: : Thursday, October 29, 2015 - 10:12:06 AM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads