FAIDECS: Fair Decentralized Event Correlation

Abstract : Many distributed applications rely on event correlation. Such applications, when not built as ad-hoc solutions, typically rely on centralized correlators or on broker overlay networks. Centralized correlators constitute performance bottlenecks and single points of failure; straightforwardly duplicating them can hamper performance and cause processes interested in the same correlations to reach different outcomes. The latter problem can manifest also if broker overlays provide redundant paths to tolerate broker failures as events do not necessarily reach all processes via the same path and thus in the same order.This paper describes FAIDECS, a generic middleware system for fair decentralized correlation of events multicast among processes: processes with identical interests reach identical outcomes, and subsumption relationships among subscriptions are considered for respectively delivered composite events. Based on a generic subset of FAIDECS’s predicate language, we introduce properties for composite event deliveries in the presence of process failures and present novel decentralized algorithms implementing these properties. Our algorithms are compared under various workloads to solutions providing equivalent guarantees.
Type de document :
Communication dans un congrès
Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.228-248, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_12〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01597762
Contributeur : Hal Ifip <>
Soumis le : jeudi 28 septembre 2017 - 17:11:24
Dernière modification le : jeudi 28 septembre 2017 - 17:16:53

Fichier

978-3-642-25821-3_12_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Gregory Wilkin, K. Jayaram, Patrick Eugster, Ankur Khetrapal. FAIDECS: Fair Decentralized Event Correlation. Fabio Kon; Anne-Marie Kermarrec. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. Springer, Lecture Notes in Computer Science, LNCS-7049, pp.228-248, 2011, Middleware 2011. 〈10.1007/978-3-642-25821-3_12〉. 〈hal-01597762〉

Partager

Métriques

Consultations de la notice

9

Téléchargements de fichiers

2