Towards Prioritized Event Matching in a Content-based Publish/Subscribe System - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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.
Fichier principal
Vignette du fichier
DEBS2015.pdf (610.22 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01180489 , version 1 (28-07-2015)

Identifiants

Citer

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⟩
137 Consultations
243 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More