Structures de données pour environnements distribués à grande échelle
Dans les systèmes tels que les Foglets utilisés dans le projet O Browser, ou les systèmes multi-thread modernes, de nouveaux processus peuvent arriver au cours de l exécution : nous appelons cela les systèmes ouverts. Cela nous amène à étudier la puissance de synchronisation des objets distribués, e...
Enregistré dans:
Auteurs principaux : | , , , , , , |
---|---|
Collectivités auteurs : | , , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Structures de données pour environnements distribués à grande échelle / Grégoire Bonin; sous la direction de Achour Mostefaoui et de Matthieu Perrin |
Publié : |
2021 |
Accès en ligne : |
Accès Nantes Université
|
Note sur l'URL : | Accès au texte intégral |
Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2021 |
Sujets : |
Résumé : | Dans les systèmes tels que les Foglets utilisés dans le projet O Browser, ou les systèmes multi-thread modernes, de nouveaux processus peuvent arriver au cours de l exécution : nous appelons cela les systèmes ouverts. Cela nous amène à étudier la puissance de synchronisation des objets distribués, et plus particulièrement la faisabilité des constructions universelles, sous cette nouvelle hypothèse. Cette thèse présente les résultats obtenus sur l universalité du consensus et l extension de la hiérarchie wait-free de Herlihy dans les systèmes ouverts, ainsi qu une étude de complexité et une solution sur les constructions universelles faiblement cohérentes. In systems such as Foglets used in the O Browser project, or modern multithreaded systems, new processes can join during an execution: we call these open systems. This leads us to study the power of synchronization of distributed objects, and more particularly the feasibility of universal constructions, under this new hypothesis. This thesis presents the results obtained on the universality of consensus and the extension of the wait-free hierarchy in open systems, as well as a study of complexity and a solution on weakly consistent universal constructions. |
---|---|
Variantes de titre : | Data structures for large scale distributed environments |
Notes : | Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) Partenaire(s) de recherche : Laboratoire des Sciences du Numérique de Nantes (Laboratoire) Autre(s) contribution(s) : François Taïani (Président du jury) ; Corentin Travers (Membre(s) du jury) ; Bernadette Charron-Bost, Stéphane Devismes (Rapporteur(s)) |
Configuration requise : | Configuration requise : un logiciel capable de lire un fichier au format : PDF |