Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(renommage). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Bonnin, David. Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes.

Degree: Docteur es, Informatique, 2015, Bordeaux; Bordeaux

En algorithmique distribuée, le modèle asynchrone par envoi de messages et à pannes est connu et utilisé dans de nombreux articles de par son réalisme,par ailleurs il est suffisamment simple pour être utilisé et suffisamment complexe pour représenter des problèmes réels. Dans ce modèle, les n processus communiquent en s'échangeant des messages, mais sans borne sur les délais de communication, c'est-à-dire qu'un message peut mettre un temps arbitrairement long à atteindre sa destination. De plus, jusqu'à f processus peuvent tomber en panne, et ainsi arrêter définitivement de fonctionner. Ces pannes indétectables à cause de l'asynchronisme du système limitent les possibilités de ce modèle. Dans de nombreux cas, les résultats connus dans ces systèmes sont limités à une stricte minorité de pannes. C'est par exemple le cas de l'implémentation de registres atomiques et de la résolution du renommage. Cette barrière de la majorité de pannes, expliquée par le théorème CAP, s'applique à de nombreux problèmes, et fait que le modèle asynchrone par envoi de messages avec une majorité de pannes est peu étudié. Il est donc intéressant d'étudier ce qu'il est possible de faire dans ce cadre.Cette thèse cherche donc à mieux comprendre ce modèle à majorité de pannes, au travers de deux principaux problèmes. Dans un premier temps, on étudie l'implémentation d'objets partagés similaires aux registres habituels, en définissant les bancs de registres x-colorés et les α-registres. Dans un second temps, le problème du renommage est étendu en renommage k-redondant, dans ses versions à-un-coup et réutilisable, et de même pour les objets partagés diviseurs, étendus en k-diviseurs.

In distributed computing, asynchronous message-passing model with crashes is well-known and considered in many articles, because of its realism and it issimple enough to be used and complex enough to represent many real problems.In this model, n processes communicate by exchanging messages, but withoutany bound on communication delays, i.e. a message may take an arbitrarilylong time to reach its destination. Moreover, up to f among the n processesmay crash, and thus definitely stop working. Those crashes are undetectablebecause of the system asynchronism, and restrict the potential results in thismodel.In many cases, known results in those systems must verify the propertyof a strict minority of crashes. For example, this applies to implementationof atomic registers and solving of renaming. This barrier of a majority ofcrashes, explained by the CAP theorem, restricts numerous problems, and theasynchronous message-passing model with a majority of crashes is thus notwell-studied and rather unknown. Hence, studying what can be done in thiscase of a majority of crashes is interesting.This thesis tries to analyse this model, through two main problems. The first part studies the implementation of shared objects, similar to usual registers,by defining x-colored register banks, and α-registers. The second partextends the renaming problem into k-redundant renaming, for both…

Advisors/Committee Members: Métivier, Yves (thesis director), Travers, Corentin (thesis director).

Subjects/Keywords: Algorithmes distribués; Asynchrone; Envoi de message; Panne; Mémoire partagée; Registre; Renommage; Diviseur; Distributed algorithms; Asynchronous; Message-passing; Crash; Shared memory; Register; Renaming; Splitter

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Bonnin, D. (2015). Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes. (Doctoral Dissertation). Bordeaux; Bordeaux. Retrieved from http://www.theses.fr/2015BORD0264

Chicago Manual of Style (16th Edition):

Bonnin, David. “Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes.” 2015. Doctoral Dissertation, Bordeaux; Bordeaux. Accessed January 20, 2020. http://www.theses.fr/2015BORD0264.

MLA Handbook (7th Edition):

Bonnin, David. “Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes.” 2015. Web. 20 Jan 2020.

Vancouver:

Bonnin D. Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes. [Internet] [Doctoral dissertation]. Bordeaux; Bordeaux; 2015. [cited 2020 Jan 20]. Available from: http://www.theses.fr/2015BORD0264.

Council of Science Editors:

Bonnin D. Algorithmique distribuée asynchrone avec une majorité de pannes : Asynchronous distributed computing with a majority of crashes. [Doctoral Dissertation]. Bordeaux; Bordeaux; 2015. Available from: http://www.theses.fr/2015BORD0264

.