Consistent models and algorithms for sharing resources in large scale distributed systems.

Data handover, Dho is a library of functions adapted to large-scale distributed systems. It provides routines that allow to acquire resources in reading or writing in the ways that are coherent and transparent for users. We modeled 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 controle of the data. These experiments were conducted both in simulated mode and in real environment (within 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 dho 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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00919272
Author Hernane, Soumeya, Leila
Maintainer CCSD
Last Updated May 7, 2026, 19:09 (UTC)
Created May 7, 2026, 19:09 (UTC)
Identifier tel-00919272
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Université des sciences et de la Technologie d'Oran Mohamed Boudiaf [Oran] (USTO MB)
creator Hernane, Soumeya, Leila
date 2013-06-20T00:00:00
harvest_object_id db884091-8a1c-4793-aa9b-2f067048319b
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
set_spec type:THESE