Une Transformée Opérationnelle pour l’édition collaborative dans les réseaux P2P

Abstract

Les réseaux P2P utilisés aujourd’hui peuvent regrouper des millions d'utilisateurs à la fois. Pour faciliter les échanges de données entre ces derniers, ces systèmes s’appuient sur des approches de partage permettant de dupliquer les objets partagés sur le réseau. Cependant, les modifications intervenues sur une copie ne peuvent être propagées correctement étant donné que les mises-à-jour se font en concurrence sur l’ensemble des répliques et que les utilisateurs peuvent joindre ou quitter le réseau à n’importe quel moment. L’approche des Transformées Opérationnelles TO développée dans ce contexte permet d’assurer la cohérence des copies en imposant la vérification de certaines conditions de convergence. Dans ce mémoire, nous allons étudier les méthodes de l’approche TO qui permettent de contrôler les mises-à-jour concurrentes dans un système d’édition collaborative et proposer une nouvelles structure de données capable d’assurer la cohérence des données partagées et de supporter les propriétés des réseaux P2P tels que les déconnexions fréquentes et les délais de propagation des messages.