Reference : Enabling lock-free concurrent workers over temporal graphs composed of multiple time-...
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/35993
Enabling lock-free concurrent workers over temporal graphs composed of multiple time-series
English
Fouquet, Francois mailto [DataThings]
Hartmann, Thomas mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Mosser, Sébastien mailto [Université Côte d'Azur, I3S]
Cordy, Maxime mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Apr-2018
33rd Annual ACM Symposium on Applied Computing (SAC'18)
Yes
International
33rd Annual ACM Symposium on Applied Computing (SAC'18)
09-04-2018 to 13-04-2018
Université de Pau et des Pays de l'Adour (UPPA)
Pau
France
[en] Distributed computing ; Time series ; Distributed graphs ; Temporal graphs ; Data analytics ; Lock-free workers
[en] 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.
CNRS (INS2I PEPS JCJC program) through the M4S project ; European Commission (FEDER IDEES/CO-INNOVATION) ; Creos Luxembourg S.A through the UL/SnT partnership programme
Researchers ; Professionals
http://hdl.handle.net/10993/35993
10.1145/3167132.3167255

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
author-preprint.pdfAuthor preprint642.61 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.