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.
Type de document :
Communication dans un congrès
ACM. 9th ACM International Conference on Distributed Event-Based Systems (DEBS'2015), Jun 2015, Oslo, Norway. pp.12, 2015, 〈http://www.debs2015.org〉. 〈10.1145/2675743.2771823〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01180489
Contributeur : Frédéric Le Mouël <>
Soumis le : mardi 28 juillet 2015 - 14:48:49
Dernière modification le : vendredi 22 décembre 2017 - 11:22:13
Document(s) archivé(s) le : jeudi 29 octobre 2015 - 10:12:06

Fichier

DEBS2015.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

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. ACM. 9th ACM International Conference on Distributed Event-Based Systems (DEBS'2015), Jun 2015, Oslo, Norway. pp.12, 2015, 〈http://www.debs2015.org〉. 〈10.1145/2675743.2771823〉. 〈hal-01180489〉

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

132