Mostrar el registro sencillo del ítem

dc.contributor.authorDERBEL, Bilel
dc.date2006-12-07
dc.date.accessioned2021-01-13T14:03:42Z
dc.date.available2021-01-13T14:03:42Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/25412
dc.description.abstractDans cette thèse, nous étudions différents aspects liés à la localité des algorithmes distribués. D'abord, dans le modèles avec échange de messages, nous donnons des algorithmes déterministes sous linéaires en temps pour la construction de décompositions peu denses de graphes et des applications sous-jacentes. Nous donnons aussi des algorithmes ayant une complexité en temps mieux que sous linéaire pour la construction de sous graphes couvrants ayant peu d'arêtes et un petit facteur d'étirement. Ensuite, nous étudions le problème de la poignée de main distribuée (ou calcul de couplage en temps constant) dans le modèle avec agents mobiles ainsi que deux autres extentions de ce problème. Parmi nos résultats, nous obtenons de nouvelles idées pour améliorer les algorithmes existants dans le modèle avec échange de messages. Dans une approche plus formelle, nous montrons à travers plusieurs exemples comment on peut coder des algorithmes distribués complexes en utilisant le formalisme des systèmes de réétiquetage. Dans une approche plus pratique, nous exposons nos contributions dans le développement de la plateforme logicielle ViSiDiA pour la simulation et la visualisation d'algorithmes distribués.
dc.formatapplication/pdf
dc.languagefr
dc.rightsfree
dc.subjectInformatique
dc.subjectAlgorithmes distribués
dc.subjectéchanges de messages
dc.subjectagents mobiles
dc.subjectsystèmes de réétiquetage
dc.subjectdécomposition de graphes
dc.subjectsous graphes couvrants
dc.subjectcouplages
dc.subjectcomplexité en temps
dc.subjectlocalité
dc.subjectViSiDiA
dc.titleDes aspects locaux dans les algorithmes distribués
dc.typeThèses de doctorat
bordeaux.hal.laboratoriesThèses Bordeaux 1 Ori-Oai*
bordeaux.institutionUniversité de Bordeaux
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Des%20aspects%20locaux%20dans%20les%20algorithmes%20distribu%C3%A9s&rft.atitle=Des%20aspects%20locaux%20dans%20les%20algorithmes%20distribu%C3%A9s&rft.au=DERBEL,%20Bilel&rft.genre=unknown


Archivos en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem