Site en cours de mise à jour de stock, si vous ne trouvez pas une référence, n'hésitez pas à nous contacter directement à lesrebellesordinaires@gmail.com

Les Rebelles Ordinaires Les Rebelles Ordinaires Les Rebelles Ordinaires Les Rebelles Ordinaires
   Le Conseil Magique

Tapez un titre ou le nom d'un auteur que vous aimez,
sélectionnez le et une liste de conseils apparaîtra par magie

Je cherche un titre en particulier

M'alerter de la parution de ce titre

Résumé

Nous étudions le problème de la synchronisation de phases, à valeurs bornées par un entier K, dans le cadre de l'auto-stabilisation et de la stabilisation instantanée. Dans un premier temps, nous présentons trois algorithmes semi-uniformes pour systèmes asynchrones. Ces trois algorithmes fonctionnent sur des arbres orientés et sont stabilisants instantanément, c'est à dire qu'ils vérifient toujours la spécification du synchroniseur, quelle que soit la configuration initiale. Dans un second temps, nous étudions les systèmes synchrones uniformes dans le cadre de l'auto-stabilisation. Nous proposons ensuite sur des arbres uniformes, le premier algorithme déterministe qui fonctionne pour toute valeur de K. Son temps de stabilisation, D, en fait le plus rapide de la littérature sur les réseaux à mémoire bornée. Nous présentons un dernier algorithme en 2K états qui stabilise sur une chaîne, pour toute valeur de K, en au plus 2D transitions. Il constitue le premier algorithme universel sur une chaîne dont l'encombrement mémoire est indépendant du réseau.

L'Auteur

  • Florent Nolot (auteur)

    Florent Nolot a obtenu son doctorat en informatique en 2002 suiteà des travaux de recherche menés dans le domaine del'algorithmique distribué. Depuis Septembre 2003, il est maitrede conférences en informatique à l'université de ReimsChampagne-Ardenne où il s'est spécialisé dans la sécuritéinformatique et les réseaux ad-hoc.

Auteur(s) : Florent Nolot

Infos techniques

Editeur : UNIV EUROPEENNE

Auteur(s) : Florent Nolot

Publication : 5 octobre 2010

Intérieur : Noir & blanc

Support(s) : Livre broché

Poids (en grammes) : 222

Langue(s) : Français

Code(s) CLIL : 3643

EAN13 Livre broché : 9786131540448

Dans la même thématique

--:-- / --:--