Le problème du consensus dans un système distribué dynamique ou multi-agents dynamique

Abstract

Un problème fondamental dans les systèmes distribués et les systèmes multi-agents est d'obtenir une fiabilité globale du système en présence d'un certain nombre de processus défectueux. Cela nécessite souvent que les processus acceptent une certaine valeur de données qui est nécessaire pendant le calcul. Un protocole de consensus consiste à faire en sorte que tous les processus d'un groupe acceptent une certaine valeur spécifique en fonction des votes de chaque processus. Tous les processus doivent être d'accord sur la même valeur et celle-ci doit être une valeur soumise par au moins l'un des processus. Le consensus entre les processus est facile à réaliser dans un monde où tout est parfait. Cependant la réalité nous met face à des défis complexes et délicats, et le plus grand d'entre eux est l'asynchronisme. Mais quand le système devient dynamique et donc varie au cours de temps (en terme de topologie, de nombre de nœuds et de leurs positions, etc.), ce gros problème devient une habitude à laquelle on doit s'adapter. Dans ce mémoire nous essayerons de définir le consensus tournant dans un système dynamique, et nous verrons certains problèmes liés à sa conception. Nous présenterons également une solution pour la gestion de la coordination et de l'organisation des agents dans une topologie qui est dynamique et d'un protocole de consensus. Et nous terminerons avec la simulation de la solution apportée.