Modèles et algorithmes de partage de données cohérents pour le calcul parallèle distribué à haut débit

Abstract : Data Handover is a library of functions adapted to large-scale distributed systems. It provides routines that allow acquiring resources in reading or writing in the ways that are coherent and transparent for users. We modelled the life cycle of Dho by a finite state automaton and through experiments; we have found that our approach produced an overlap between the calculation of the application and the control of the data. These experiments were conducted both in simulated mode and in real environment (Grid'5000). We exploited the GRAS library of the SimGrid toolkit. Several clients try to access the resource concurrently according the client-server paradigm. By the theory of queues, the stability of the model was demonstrated in a centralized environment. We improved, the distributed algorithm for mutual exclusion (of Naimi and Trehel), by introducing following features: (1) Allowing the mobility of processes (ADEMLE), (2) introducing shared locks (AEMLEP) and finally (3) merging both properties cited above into an algorithm summarising (ADEMLEP). We proved the properties, safety and liveliness, theoretically for all extended algorithms. The proposed peer-to-peer system combines our extended algorithms and original Data Handover model. Lock and resource managers operate and interact each other in an architecture based on three levels. Following the experimental study of the underlying system on Grid'5000, and the results obtained, we have proved the performance and stability of the model Dho over a multitude of parameters
Document type :
Theses
Complete list of metadatas

Cited literature [64 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01749581
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 12:20:17 PM
Last modification on : Friday, February 1, 2019 - 8:24:14 PM
Long-term archiving on: Friday, September 14, 2018 - 9:09:59 AM

File

DDOC_T_2013_0042_HERNANE.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01749581, version 1

Citation

Soumeya Leila Hernane. Modèles et algorithmes de partage de données cohérents pour le calcul parallèle distribué à haut débit. Autre [cs.OH]. Université de Lorraine, 2013. Français. ⟨NNT : 2013LORR0042⟩. ⟨tel-01749581⟩

Share

Metrics

Record views

289

Files downloads

86