Stabilisation des horloges de phases dans les systèmes distribués [French]

By Florent Nolot

Nous etudions le probleme de la synchronisation de phases, a valeurs bornees par un entier K, dans le cadre de l'auto-stabilisation et de la stabilisation instantanee. Dans un premier temps, nous presentons trois algorithmes semi-uniformes pour systemes asynchrones. Ces trois algorithmes fonctionnent sur des arbres orientes et sont stabilisants instantanement, c'est a dire qu'ils verifient toujours la specification du synchroniseur, quelle que soit la configuration initiale. Dans un second temps, nous etudions les systemes synchrones uniformes dans le cadre de l'auto-stabilisation. Nous proposons ensuite sur des arbres uniformes, le premier algorithme deterministe qui fonctionne pour toute valeur de K. Son temps de stabilisation, D, en fait le plus rapide de la litterature sur les reseaux a memoire bornee. Nous presentons un dernier algorithme en 2K etats qui stabilise sur une chaine, pour toute valeur de K, en au plus 2D transitions. Il constitue le premier algorithme universel sur une chaine dont l'encombrement memoire est independant du reseau."

• Format: Paperback
• Language: French
• ISBN: 6131540446
• ISBN13: 9786131540448
• Release Date: October 2010
• Publisher: Omniscriptum
• Length: 144 Pages
• Weight: 0.49 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"