Enabling lock-free concurrent workers over temporal graphs composed of multiple time-series

Abstract : Time series are commonly used to store temporal data, e.g., sensor measurements. However, when it comes to complex analytics and learning tasks, these measurements have to be combined with structural context data. Temporal graphs, connecting multiple time-series, have proven to be very suitable to organize such data and ultimately empower analytic algorithms. Computationally intensive tasks often need to be distributed and parallelized among different workers. For tasks that cannot be split into independent parts, several workers have to concurrently read and update these shared temporal graphs. This leads to inconsistency risks, especially in the case of frequent updates. Distributed locks can mitigate these risks but come with a very high-performance cost. In this paper, we present a lock-free approach allowing to concurrently modify temporal graphs. Our approach is based on a composition operator able to do online reconciliation of concurrent modifications of temporal graphs. We evaluate the efficiency and scalability of our approach compared to lock-based approaches. CCS CONCEPTS • Information systems → Stream management; Graph-based database models
Type de document :
Communication dans un congrès
Symposium on Applied Computing, Apr 2018, Pau, France. 8, 〈10.1145/3167132.3167255〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01659786
Contributeur : Sébastien Mosser <>
Soumis le : vendredi 8 décembre 2017 - 17:56:30
Dernière modification le : lundi 5 novembre 2018 - 15:52:09

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

François Fouquet, Thomas Hartmann, Sébastien Mosser, Maxime Cordy. Enabling lock-free concurrent workers over temporal graphs composed of multiple time-series. Symposium on Applied Computing, Apr 2018, Pau, France. 8, 〈10.1145/3167132.3167255〉. 〈hal-01659786〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

65