Concept du travail collaboratif
C’est vers le début des années 90 que les premières recherches sur le concept du travail collaboratif sont apparues. La notion du TCAO (Travail Coopératif Assisté par Ordinateur) ou CSCW (Computer Supported Cooperative Work) est introduite pour la première fois par [ELL 91]. Comme toutes les technologies en pleine évolution, le travail collaboratif peut être défini de différentes manières selon le contexte. Dans la littérature, le travail collaboratif est fréquemment décrit de manière mettant en commun les activités humaines tout en faisant intervenir plusieurs individus en deux modes de collaboration, soit en mode synchrone où la co-présence des individus est obligatoire, soit en mode asynchrone où la présence n’est pas requise.
Le travail collaboratif vise à offrir aux membres au sein d’une communauté virtuelle des outils qui peuvent être utilisés en réseau afin d’atteindre des buts communs [SEL 07]. Pour clarifier nos propos, deux citations plus précises définissent bien le domaine des systèmes collaboratifs: la première est donnée par [ELL 91] : « Système à base d’ordinateurs qui supporte des groupes de personnes réalisant en commun une tâche ou un but et qui fournit une interface pour accéder à un environnement commun ».
Et la deuxième est donnée par [KRA 88] : « Système informatique qui facilite la résolution de problèmes par un ensemble de décideurs travaillant en groupe ».
Plus formellement, un système collaboratif est donc un système informatique qui regroupe plusieurs participants répartis au sein de groupes différents. Ce système facilite la prise en charge d’activités commune aux membres d’un groupe et fournit une interface pour un environnement partagé.
Edition collaborative
L’édition collaborative est une nouvelle technologie en plein développement dans des organisations et communautés de plus en plus diverses et cela sous diverses formes, modalités et outils. Dans la littérature, il existe de multiples définitions du terme édition collaborative. L’une de ces définitions qui permet de clarifier les différentes dimensions de ce terme très large est fournie par [PAU 04], il s’agit d’un processus de deux ou plusieurs auteurs travaillant ensemble afin de produire des documents plus complexes. Autrement dit, il s’agit d’une division d’une fonction en tâches qui seront attribuées entre auteurs agissant de façon autonome, chacun depuis son site.
De ce fait, l’édition collaborative est donc une modalité du travail qui va au-delà du travail individuel en s’inscrivant explicitement dans une dynamique du travail collaboratif. Elle nécessite ainsi des membres d’une organisation virtuelle interagissant entre eux par échange d’opérations de modification et requiert des ressources partagés sur lesquelles les opérations générées sont exécutées mutuellement. Cela étant dit, ce mode d’édition laisse à penser qu’il permet d’atteindre de meilleures performances en termes de productivité, interaction, temps de réalisation ou encore d’utilisation optimisée des ressources mises à disposition.
En ce sens, l’édition collaborative incite les membres à mener des activités orientées vers les autres pour contribuer à un résultat collaboratif et identique qui est autre chose que la somme des résultats autonomes [SYL 04].
Une part du succès de l’édition collaborative tiendra notamment à la construction de connaissances partagées de manière collective autour des activités menées et donc des données issues des contributions de chacun des membres de l’organisation virtuelle.
Quelques Plateformes d’édition collaborative
Un grand nombre de plateformes d’édition collaboratives existent aujourd’hui, avec des niveaux très différents de fonctionnalité, certaines ne permettant qu’une simple édition de données, d’autres supportant des structures et situations complexes, de grandes envergures associant un grand nombre de participants. Parmi les environnements ayant été créés dans ce sens nous pouvons citer : SVN [COL 04] est un système de gestion de versions, sous-licence libre, conçu pour permettre l’édition des logiciels de façon collaborative en s’appuyant sur les concepts de CVN [BER 90], mais avec quelques modifications relatives à la sécurité et à la gestion des fichiers des logiciels. IceCube [KER 01] est une plateforme d’édition collaborative qui se base sur une approche de convergence générique. Elle désigne un site comme responsable de la réconciliation des autres sites. Une fois le site responsable est sélectionné la réplique, représentée sous-forme de graphe avec des arcs ayant des poids correspondant aux actions effectuées, est envoyée aux autres sites. Chaque site dispose d’un log contenant toutes les opérations exécutées. Cependant, cette plateforme ne tolère pas les pannes (si le site désigné comme responsable tombe en panne, alors toutes les données stockées sur l’agrégat sont perdues) et ne passe pas à l’échelle puisque elle est basée sur un mode centralisé et doit toujours garder un log pour assurer la réconciliation. Wiki [BUF 08] est un site web permettant l’édition collaborative de documents à travers une interface personnalisable. Il utilise également des hyperliens pour lier les pages wiki entre elles. Lorsqu’un utilisateur souhaite mettre à jour une page, il entre en mode édition et modifie son contenu à l’aide d’un langage spécifique. Une fois la modification est terminée, il peut sauvegarder la page avec les modifications apportées. Cela sert à remplacer l’ancienne version du contenu de la page. Les wikis actuels sont basés sur l’architecture client/serveur, où tous les utilisateurs accèdent via un navigateur à un serveur possédant toutes les pages wikis. Cependant, l’utilisation d’un serveur principal est un point de faiblesse qui rend le wiki vulnérable aux pannes.
Systèmes pour les stores sémantiques sur les réseaux P2P
De nombreuses solutions, basées sur une architecture distribuée, ont été proposées afin de supporter le stockage, l’indexation et l’interrogation des stores sémantiques, tel que [TUM 07]. La plupart d’entre elles utilisent des entrepôts RDF distribués et partagés. Swooki [SKA 09] est un wiki sémantique déployé sur une infrastructure P2P. Il a été implémenté en utilisant la solution mediaWiki [OLK 06] comme une instanciation de la classe de réplication optimiste utilisé pour des fins d’intégration de pages wikis avec des annotations. Dans SWOOKI, les pairs hébergent à la fois une réplique des pages Wikis sémantiques et un store de données RDF afin de sauvegarder le contenu sémantique relatif à chaque page. Les utilisateurs de SWOOKI collaborent non seulement pour éditer les pages wikis mais aussi pour ajouter des annotations aux données de ces pages. SWOOKI se base sur l’entrepôt Sesame [BRO 02] pour l’extraction et le stockage des données RDF à l’aide de l’exécution des requêtes sémantiques. Deux opérations sont définies sur les entrepôts sémantiques pour mettre à jour les données RDF, la première est utilisée pour l’insertion d’un nouveau triplet et l’incrémentation de l’occurrence qui lui a été attribué. La deuxième opération est utilisée pour la suppression physique depuis l’entrepôt RDF local lorsque l’occurrence associée est égale à zéro. Cependant, cette solution peut échouer dans la satisfaction de la condition de cohérence entre les pairs, en particulier lorsqu’une opération de suppression est utilisée.
Table des matières
Chapitre I : Introduction générale
1.1 Contexte
1.2 Problématique
1.3 Structure du manuscrit
Première partie : Etat de l’art
Chapitre II : Espaces du travail collaboratif
2.1 Introduction
2.2 Concept du travail collaboratif
2.2.1 Espace du travail collaboratif
2.2.1.1 Espace du travail collaboratif à un seul service
2.2.1.2 Espace du travail collaboratif à multiservices
2.3 Edition collaborative
2.3.1 Définition
2.3.2 Editeur Collaboratif
2.3.3 Motivations
2.3.4 Quelques Plateformes d’édition collaborative
2.4 Edition collaborative sur les réseaux P2P
2.4.1 Réplication de données
2.4.1.1 Réplication pessimiste
2.4.1.2 Réplication optimiste
2.4.2 Edition collaborative P2P des stores sémantiques
2.5 Le modèle CCI
2.5.1 Causalité
2.5.2 Convergence
2.5.3 Intention
2.6 Conclusion
Chapitre 3 : Cohérence dans les environnements d’édition collaborative
3.1 Introduction
3.2 Cohérence dans les environnements d’édition collaborative
3.2.1 Technique des Transformées Opérationnelles
3.2.1.1 Condition de convergence
3.2.1.2 Solutions basées sur TO
3.2.2 Technique CRDT
3.2.2.1 Solutions basées sur CRDT
3.3 Systèmes pour les stores sémantiques sur les réseaux P2P
3.4 Conclusion
Deuxième partie : Contributions
Chapitre IV : Proposition de l’approche srCE
4.1 Introduction
4.2 Modèle srCE
4.2.1 Modèle de stockage
4.2.2 Modèle d’intention
4.2.3 Opérations de modification
4.3 Algorithmes
4.3.1 Algorithme d’exécution des opérations locales
4.3.2 Algorithme de récupération des opérations distantes
4.3.3 Algorithme d’exécution des opérations locales et distantes
4.3.4 Algorithme d’insertion d’un triplet
4.3.5 Algorithme de suppression d’un triplet
4.3.6 Algorithme du calcul de l’ensemble résultant
4.4 Correction du modèle srCE
4.5 Conclusion
Chapitre VI : Expérimentation
5.1 Introduction
5.2 Méthodologie
5.2.1 Description du prototype
5.2.2 Set-up de l’expérimentation
5.3 Résultats
5.4 Conclusion
Conclusion Générale & Perspectives
6.1 Conclusion
6.2 Perspectives
Références Bibliographiques
