Avec l'arrivée du Web 2.0, l'édition collaborative devient massive. Ce changement d'échelle met à mal les approches existantes qui n'ont pas été conçues pour une telle charge. Afin de répartir la charge, et ainsi, obtenir un plus grand passage à l'échelle, de nombreux systèmes utilisent une architecture dite pair-à-pair. Dans ces systèmes, les données sont répliquées sur plusieurs pairs et il est alors nécessaire de définir des algorithmes de réplication optimiste adaptés aux caractéristiques des réseaux pair-à-pair: la dynamicité, la symétrie et bien sûr le nombre massif d'utilisateurs et de données. De plus, ces systèmes étant des éditeurs collaboratifs, ils doivent vérifier le modèle de cohérence dit « CCI » (Causalité, Convergence et Intention).Dans ce manuscrit, nous proposons un modèle formel pour les systèmes d'édition collaborative qui nous permet de formaliser le modèle CCI. Dans ce modèle, nous proposons Logoot, un type de données répliqué commutatif (CRDT) pour les documents texte. Par la suite, nous définissons un mécanisme d'annulation générique pour les types de données CRDT. Nous appliquons notre mécanisme d'annulation sur Logoot pour obtenir un CRDT texte avec la fonctionnalité d'annulation appelée Logoot+. Nous proposons finalement une évaluation comparative des approches Logoot et Logoot+ à partir des modifications produites sur plus de 2000 pages de Wikipédia / With the arrival of Web 2.0, collaborative editing becomes massive. This scale change is undermining the existing approaches that were not designed for such a charge. To distribute the load, and thereby achieve greater scalability, many systems use an architecture known as peer-to-peer. In these systems, data is replicated on several peers and it is then necessary to define optimistic replication algorithms adapted to the characteristics of peer-to-peer: dynamicity, symmetry and of course the massive number of users and data. Moreover, these systems arecollaborative editors, they should check the model of consistency called "CCI" (Causality, Convergence and Intention).In this manuscript, we propose a formal model for collaborative editing systems that enables us to formalize the CCI model. In this model, we propose Logoot a commutative replicated data type (CRDT) for text documents. Subsequently, we define an undo mechanism for generic CRDT. We apply our undo mechanism on Logoot to get a CRDT text with the undo feature called Logoot+. We finally propose a comparative evaluation of approaches Logoot and Logoot+ from the changes produced over 2000 pages of Wikipedia

Reproduction de : Thèse de doctorat : Systèmes informatiques : Toulouse, INPT : 2007. / Titre provenant de l'écran-titre. Bibliogr. 189 réf.

Thèse de doctorat : Informatique : Nancy 1 : 2008. / Titre provenant de l'écran-titre.

Le Web 2.0 a montré l'importance des systèmes collaboratifs. Il a permis de transformer des internautes en écrivains du Web. De nombreux outils sociaux tels que les wikis et les blogs sont utilisés par des larges communautés produisant une grande quantité d'informations. Afin d'améliorer la recherche, la navigation et l'interopérabilité, les outils sociaux évoluent en intégrant les technologies du Web sémantique. Les wikis suivent cette tendance et évoluent vers des wikis sémantiques. L'introduction des technologies du Web sémantique dans les outils sociaux pose un certain nombre de problèmes tels que le passage à l'échelle et le support des procédés d'édition collaborative pour garantir la qualité des contenus. Dans ce manuscrit, nous adressons ces problèmes par une instanciation du modèle de réplication optimiste. Dans le cadre des wikis sémantiques, nous répliquons un nouveau type de données composé de pages wikis et d'annotations sémantiques. Nous nous plaçons dans un contexte où le nombre de répliques n'est pas connu et varie à l'exécution à l'instar des réseaux P2P. En tant que système collaboratif, un système de réplication optimiste est correct s'il respecte le modèle de cohérence CCI. Nous proposons Swooki et DSMW, deux instanciations du modèle de réplication optimiste pour les wikis sémantiques assurant la cohérence CCI sur le nouveau type de données répliqué. Swooki est le premier wiki sémantique P2P, il adresse particulièrement les problèmes de passage à l'échelle et de tolérance aux pannes. Tandis que DSMW permet de construire un réseau ami-à-ami sémantique et s'intéresse plus aux problèmes de représentation des procédés / The Web 2.0 has shown the importance of collaborative systems. It has allowed to transform a community of strangers into a community of collaborators. Nowadays, many social tools such as wikis and blogs are used by large communities; they produce a large amount of information. The Semantic Web aims structuring this information in order to make it processable by machines. Many social tools evolve by integrating the Semantic Web technologies. Wikis as social tools follow this trend and evolve towards semantic wikis. The introduction of Semantic Web technologies in social tools raises a number of problems such as scalability and support for collaborative editing processes which is necessary to maintain the quality of the content. In this thesis, we address these problems through an instantiation of the optimistic replication model in the context of semantic wikis, an instantiation replicating a new data type composed of wiki pages and semantic annotations. Indeed, the optimistic replication model is based on the replication of shared objects on multiple sites and ensures their consistency. In our context, the number of sites is unknown and varies like in P2P networks. A collaborative editing system using the optimistic replication is correct if it ensures the consistency model CCI. We propose Swooki and DSMW, two instantiations of the optimistic replication model for semantic wikis that ensure the CCI consistency of the new replicated data type. Swooki is the first P2P semantic wiki. It addresses specifically the problems of scalability and fault tolerance. While DSMW allows to build a semantic friend-to-friend network and to support collaborative editing processes

Thèse doctorat : Informatique : Rennes 1 : 2009. / Titre provenant de la page du titre du document électronique. Bibliogr. p. 161-167.

Aujourd'hui les systèmes répartis existent sous de multiples formes ; le réseau Internet, le réseau de téléphonie cellulaire, des réseaux de capteurs, etc. Le développement croissant et la diversification des appareils communicants favorisent l'émergence de nouveaux réseaux et de nouveaux problèmes. Cette thèse propose tout d'abord une introduction générale sur les systèmes répartis en décrivant les différentes caractéristiques et problématiques qu'il est possible de rencontrer dans de tels systèmes. Suite à cette présentation globale, ce manuscrit décrit l'étude de trois systèmes spécifiques. Dans une première partie, nous étudions les réseaux petits-mondes et plus particulièrement la question du routage dans de tels réseaux : nous proposons d'une part une analyse fine permettant d'évaluer le coût du routage et d'autre part un nouvel algorithme épidémique construisant des réseaux petits-mondes de manière décentralisée. Dans une seconde partie, nous nous intéressons à l'exploration de graphes par des robots mobiles anonymes : nous démontrons une borne topologique sur le nombre de robots pouvant explorer un graphe, puis nous décrivons plusieurs algorithmes d'explorations dépendant des capacités de vision de chaque robot. Enfin dans une dernière partie, nous présentons des résultats sur les détecteurs de fautes et sur le problème du consensus dans des systèmes asynchrones anonymes: après une description de nouveaux détecteurs, nous démontrons qu'il existe une hiérarchie permettant de les ordonner puis nous donnons deux algorithmes les utilisant afin de résoudre le problème du consensus.

Le Web 2.0 a montré l'importance des systèmes collaboratifs. Il a permis de transformer des internautes en écrivains du Web. De nombreux outils sociaux tels que les wikis et les blogs sont utilisés par des larges communautés produisant une grande quantité d'informations. Afin d'améliorer la recherche, la navigation et l'interopérabilité, les outils sociaux évoluent en intégrant les technologies du Web sémantique. Les wikis suivent cette tendance et évoluent vers des wikis sémantiques. L'introduction des technologies du Web sémantique dans les outils sociaux pose un certain nombre de problèmes tels que le passage à l'échelle et le support des procédés d'édition collaborative pour garantir la qualité des contenus. Dans ce manuscrit, nous adressons ces problèmes par une instanciation du modèle de réplication optimiste. Dans le cadre des wikis sémantiques, nous répliquons un nouveau type de données composé de pages wikis et d'annotations sémantiques. Nous nous plaçons dans un contexte où le nombre de répliques n'est pas connu et varie à l'exécution à l'instar des réseaux P2P. En tant que système collaboratif, un système de réplication optimiste est correct s'il respecte le modèle de cohérence CCI. Nous proposons Swooki et DSMW, deux instanciations du modèle de réplication optimiste pour les wikis sémantiques assurant la cohérence CCI sur le nouveau type de données répliqué. Swooki est le premier wiki sémantique P2P, il adresse particulièrement les problèmes de passage à l'échelle et de tolérance aux pannes. Tandis que DSMW permet de construire un réseau ami-à-ami sémantique et s'intéresse plus aux problèmes de représentation des procédés.

Avec l'arrivée du Web 2.0, l'édition collaborative devient massive. Ce changement d'échelle met à mal les approches existantes qui n'ont pas été conçues pour une telle charge. Afin de répartir la charge, et ainsi, obtenir un plus grand passage à l'échelle, de nombreux systèmes utilisent une architecture dite pair-à-pair. Dans ces systèmes, les données sont répliquées sur plusieurs pairs et il est alors nécessaire de définir des algorithmes de réplication optimiste adaptés aux caractéristiques des réseaux pair-à-pair: la dynamicité, la symétrie et bien sûr le nombre massif d'utilisateurs et de données. De plus, ces systèmes étant des éditeurs collaboratifs, ils doivent vérifier le modèle de cohérence dit <> (Causalité, Convergence et Intention). Dans ce manuscrit, nous proposons un modèle formel pour les systèmes d'édition collaborative qui nous permet de formaliser le modèle CCI. Dans ce modèle, nous proposons Logoot, un type de données répliqué commutatif (CRDT) pour les documents texte. Par la suite, nous définissons un mécanisme d'annulation générique pour les types de données CRDT. Nous appliquons notre mécanisme d'annulation sur Logoot pour obtenir un CRDT texte avec la fonctionnalité d'annulation appelée Logoot+. Nous proposons finalement une évaluation comparative des approches Logoot et Logoot+ à partir des modifications produites sur plus de 2000 pages de Wikipédia.

Depuis la fondation de Napster, des millions d'internautes s'adonnent au téléchargement gratuit de fichiers musicaux. De nombreux sites de type P2P permettent aux amateurs de musique d'échanger entre eux des chansons sans rétribuer les détenteurs de droits d'auteurs. Les majors et les lobbys de l'industrie de la musique dénoncent cette pratique qui aurait, selon elles, un impact négatif et important sur les ventes d'albums, mais de nombreux spécialistes et chercheurs croient plutôt que le partage de fichiers n'aurait qu'un effet mineur sur les revenus des maisons de disques, tout en procurant de nombreux avantages pour la société. En considérant ces différentes positions, nous avons cherché à savoir si, d'un point de vue économique, le partage de fichiers musicaux est bénéfique pour la société. En menant une analyse économique théorique de l'utilité sociale nette, nous devions calculer et comparer les surplus totaux (soit l'addition des surplus du producteur et du consommateur) d'un monde sans partage avec ceux d'un monde avec partage de fichiers musicaux. Néanmoins, le contexte particulier et les circonstances propres au partage de fichiers musicaux sont présentés en premier lieu. Ainsi, une étude des chiffres employés par la RIAA, d'importants jugements rendus, comme dans le cadre du procès A&M Record Inc. vs Napster Inc., des implications du droit d'auteur et de l'usage loyal, des technologies anti-copie et de cas historiques, reliés notamment à la photocopieuse et au magnétophone, a permis de saisir la complexité et les enjeux de la problématique du partage de fichiers musicaux. À la suite de l'élaboration d'un modèle économique qui captait, entre autres, l'effet d'une corrélation positive entre le nombre de téléchargements d'une pièce musicale et le nombre de ventes de cette dernière, et l'effet de la substitution, par les consommateurs, des achats d'albums par des téléchargements gratuits de fichiers musicaux, un exercice de statique comparative, basé sur la réalité du marché musical du Québec, a révélé qu'il n'existe pas de différence significative entre les surplus totaux d'un monde sans partage et d'un monde avec partage de fichiers musicaux. Ainsi, dans l'économie que nous avons modélisée, le partage de fichiers musicaux n'engendre aucun bénéfice net pour la société, bien qu'il redistribue le bien-être social en faveur des consommateurs. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : musique, P2P, surplus total, téléchargement, utilité

Reproduction de : Thèse de doctorat : Réseaux et télécommunications : Toulouse, INPT : 2007. Reproduction de : Thèse de doctorat : Réseaux et télécommunications : Sidney (Australie), University of New South Wales : 2007. / Thèse soutenue en co-tutelle. Thèse en anglais. Résumé étendu en français. Titre provenant de l'écran-titre. Bibliogr. 138 réf.