Quelques contributions à l'algorithmique distribuée

Download or read book Quelques contributions à l'algorithmique distribuée written by Gabriel Antoine Louis Paillard and published by . This book was released on 2005 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail présente quelques contributions en algorithmique distribuée. Premièrement , nous proposons deux algorithmes distribués du crible de la roue (qui à notre connaissance semblent les premières versions distribuées de ce crible). Ensuite, un nouvel algorithme de génération de nombres premiers en distribué est présenté ; il s'appuie sur la méthode de multiples inversions d'arêtes dans un multigraphe. Enfin, sur le thème des réseaux ad-hoc, nous traitons le problème de l'attribution de codes pour des stations appartennant à un réseau de capteurs sans fils. Un nouvel algorithme complètement distribué d'affectation de codes est introduit, ainsi que ses propriétés