Concurrence et conscience de groupe dans l'édition collaborative sur réseaux pair à pair

par Sawsan Alshattnawi

Thèse de doctorat en Informatique

Sous la direction de Pascal Molli et de Gérôme Canals.

Soutenue le 13-11-2008

à Nancy 1 , dans le cadre de IAEM Lorraine , en partenariat avec LORIA (laboratoire) .

Le président du jury était Frédéric Alexandre.

Le jury était composé de Frédéric Alexandre, Pascal Molli, Laurence Nigay, Bruno Defude, Eric Lecolinet, Gérôme Canals.

Les rapporteurs étaient Laurence Nigay, Bruno Defude.


  • Résumé

    Récemment, les wikis sont devenus les outils d'édition collaborative les plus populaires. Ils doivent maintenant faire face à une forte augmentation en quantité et complexité des données gérées en nombre d'utilisateurs. Pour répondre à ce problème, le passage d'une architecture client/serveur vers une architecture décentralisée sur réseau pair-à-pair est une voie possible. Elle pose cependant des problèmes liés à la concurrence des mises à jour sur des sites distants. Ce document décrit deux contributions à cette problématique. La première contribution propose un mécanisme totalement décentralisé pour la conscience de la concurrence dans une édition collaborative sur réseaux P2P. Son rôle est de permettre aux visiteurs d'un wiki d'avoir conscience du statut d'une page vis-à-vis de la concurrence - s'agit-il d'une page éditée ou fusionnée ? - et dans le cas d'une page fusionnée, d'avoir une vision des zones de la page touchées par la fusion. Ce mécanisme repose sur un détecteur de concurrence dont le principe consiste à étiqueter les patchs échangés entre les serveurs. La deuxième contribution porte sur la visualisation d'un historique concurrent. La visualisation proposée se base sur la visualisation linéaire classique: chaque site affiche la séquence locale de versions dans l'ordre où elles sont apparues, et complète cet historique avec des informations permettant de repérer les états édités et fusionnés et les parties concurrentes dans l'histoire.

  • Titre traduit

    Concurrence and group awareness in collaborative editing systems over Peer-to-Peer networks


  • Résumé

    Currently, Wikis are the most popular form of collaborative editors. They allow users to concurrently edit and modify a shared set of wiki pages. We anticipate large increasing of amount and complexity of data. To face this problem, some researches have been done to shift from centralized architecture to fully decentralized wikis relying on peer-to-peer networks. However, this approach leads to new problem related to concurrency and the way remote modifications are integrated at each site. To overcome this problem, this thesis introduces the idea of concurrency awareness and proposes two contributions. The first one is to build a concurrency awareness mechanism for a P2P wiki. This mechanism makes users aware of the status of the pages they access regarding concurrency: is it an edited page or a merged page? In addition, in case of merged page, it indicates which region of the page has been merged. This mechanism depends over a concurrency detection mechanism which labels the generated patches by the set of servers. The second contribution deals with the representation of the concurrent history. Our visualisation is based over the classical history visualisation: the local versions are presented at the same order of their creation, and we added the information that present the status of these versions according to the concurrence.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.