Mostrar el registro sencillo del ítem
Analyse de quelques algorithmes probabilistes à délais aléatoires
dc.contributor.author | EL-HIBAOUI, Abdelaaziz | |
dc.date | 2006-12-11 | |
dc.date.accessioned | 2021-01-13T14:03:49Z | |
dc.date.available | 2021-01-13T14:03:49Z | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/25447 | |
dc.description.abstract | Dans la première partie de cette étude, nous proposons et analysons des algorithmes probabilistes d’élection uniforme dans des graphes de types arbres, les k-arbres et les polyominoïdes. Ces algorithmes utilisent des durées de vie aléatoires associées aux sommets découverts (sommets feuilles ou simpliciaux). Ces durées sont des variables aléatoires indépendantes et sont localement engendrées au fur et à mesure que les sommets sont découverts. Dans la seconde partie, nous analysons un algorithme probabiliste de synchronisation pour le problème de rendez-vous avec agendas dynamiques. L’objectif est de trouver un couplage maximal dans un graphe donné. Ensuite, nous proposons et étudions un modèle de diffusion à délai aléatoire pour la transmission d’un message dans un réseau. Finalement, dans la dernière partie, nous exposons les outils utilisés pour implémenter la simulation des algorithmes distribués. | |
dc.description.abstractEn | In the first part of this study, we propose and analyze a probabilistic algorithms of uniform election in graphs of structures of the trees type, k-trees and polyominoids. These algorithms use random delay associated to discovered vertices (leaf vertices or simplicial vertices). These delays are independent random variables and are locally generated as and when the vertices are discovered. In the second part, we analyze a probabilistic algorithm of synchronization for the problem of rendezvous with dynamic agendas. The goal is to find a maximal matching in a given graph. Then, we propose and study a model of diffusion with random delay for the transmission of a message in a network. Finally, in the last part, we expose the tools used to implement the simulation of the distributed algorithms. | |
dc.format | application/pdf | |
dc.language | fr | |
dc.rights | free | |
dc.subject | Informatique | |
dc.subject | Algorithmes distribués | |
dc.subject | algorithmes probabilistes | |
dc.subject | élection | |
dc.subject | k-arbres | |
dc.subject | polyominoïdes | |
dc.subject | couplage | |
dc.subject | rendez-vous | |
dc.subject | diffusion | |
dc.subject | simulation | |
dc.title | Analyse de quelques algorithmes probabilistes à délais aléatoires | |
dc.type | Thèses de doctorat | |
bordeaux.hal.laboratories | Thèses Bordeaux 1 Ori-Oai | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Analyse%20de%20quelques%20algorithmes%20probabilistes%20%C3%A0%20d%C3%A9lais%20al%C3%A9atoires&rft.atitle=Analyse%20de%20quelques%20algorithmes%20probabilistes%20%C3%A0%20d%C3%A9lais%20al%C3%A9atoires&rft.au=EL-HIBAOUI,%20Abdelaaziz&rft.genre=unknown |