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.

Thèse doctorat : Informatique : Rennes 1 : 2006. / Bibliogr. p.

Cette thèse étudie les différentes formes d'étayage que les étudiants mettent en place dans un tandem par visiocoférence poste à poste afin de s'entraider dans leurs apprentissages des langues française et chinoise. Nous passons en revue différentes études s'étant penchées sur les questions de l'apprentissage, l'interaction, l'apprentissage des langues dans l'interaction, la compétence communicative, la multimodalité de la communication médiatisée par ordinateur. Pour les fins de notre recherche, nous avons compilé un corpus de vingt heures environ d'interactions télétandem. En adoptant un positionnement épistémologique constructiviste, complexe, transdisciplinaire et compréhensif, nous élaborons une perspective interactionniste et écologique dégageant plusieurs niveaux d'analyse, analysés avant tout séparément, ensuite en les reliant. Ainsi, nous étudions les positionnements discursifs d'expertise et différentes formes de séquences latérales d'étayage langagier. A l'aide de statistiques descriptives, nous dégageons les configurations et les attracteurs du système binôme télétandem et en analysons les potentialités pour le développement de la compétence communicative. / This thesis studies different forms of scaffolding that students provide in a tandem through desktop videoconference in order to help one another in learning French and Chines as foreign languages. I review studies on learning, interaction, language learning in interaction, communicative competence, the multimodality of computer-mediated communication.For my research, I compiled a corpus of about twenty hours of teletandem interactions. I adopt an epistemological posture which is constructivist, complex, transdisciplinary and comprehensive. I elaborate an interactionist and ecological perspective bringing out different levels of analysis, analyzed separately at first, then together. In this way, I study discursive positioning of expertise and different forms of scaffolding side sequences for language learning. Using descriptive statistics tools, I identify the configurations and attractors of the teletandem pair system and I discuss their potential for the development of communicative competence.

Notre mémoire est une analyse iconologique et interprétative des 2166 timbres-poste canadiens émis depuis 1851 jusqu'au milieu de l'année 2004. Notre objectif est d'analyser quels sont les éléments figurant sur ces timbres et de tenter de comprendre pourquoi ils ont été représentés, à quoi ils réfèrent, ce qu'ils symbolisent et évoquent, quels messages ils véhiculent, etc. Dans les deux premiers chapitres, nous traiterons de l'histoire des timbres canadiens et de l'institution qui les émet en analysant plus particulièrement, dans une perspective diachronique, les nombreux facteurs déterminant le programme philatélique : critères et objectifs officiels, considérations officieuses, impact du lobbying, importance des objectifs commerciaux. Par la suite, nous traiterons de certains aspects précis du corpus philatélique canadien, les chapitres trois à six étant respectivement consacrés aux personnages représentés sur les timbres, à la problématique du « nation building », aux thématiques patrimoniales et aux messages axiologiques que véhiculent les timbres canadiens. / Québec Université Laval, Bibliothèque 2014

Dans cette thèse nous considérons une plate-forme de filtrage collaboratif distribué dans laquelle chaque pair héberge ses informations personnelles, comme les URL qu'il a aimé, les pages d'information qui ont attiré son intérêt ou les vidéos qu'il a regardé, sur sa propre machine. Ensuite, sans reposer sur un tiers fiable, le pair s'engage dans un protocole distribué combinant ses données personnelles avec celles d'autres pairs afin d'exécuter un filtrage collaboratif. L'objectif principal est d'être capable de recevoir des recommandations personnalisées ou d'autres services comme un moteur de recherche distribué et personnalisé. Les protocoles de filtrage collaboratif basés sur les utilisateurs, qui demandent de calculer des similarités entre les utilisateurs, ont été appliqués aux systèmes distribués. Comme le calcul de similarité entre les utilisateurs nécessite d'utiliser leurs profils privés personnels, cela lève de sérieuses inquiétudes quant à la vie privée. Dans cette thèse nous adressons le problème du calcul de similarités entre les pairs sur une plate forme collaborative. Notre travail fournit une primitive préservant la vie privée pour le calcul de similarité qui peut rendre les protocoles collaboratifs respectueux de la vie privée. Nous adressons le challenge unique qui est d'appliquer des techniques de préservation de la vie privée pour le calcul de similarité aux systèmes dynamiques à large échelle. En particulier, nous introduisons un protocole cryptographique bipartite qui assure la differential privacy, une notion forte de préservation de la vie privée. De plus, nous résolvons le problème du budget de vie privée qui empêcherait les pairs de calculer leur similarité plus d'un nombre fixe de fois en introduisant la notion de canaux anonymes bidirectionnels. Nous développons aussi une variante hétérogène de la differential privacy qui peut apporter différent niveaux de confidentialité pour différent utilisateurs, et même différent niveaux de confidentialité pour différents items du profile d'un même utilisateur, prenant ainsi en compte différentes attentes en terme de préservation de la vie privée. De plus, nous proposons un protocole non interactif qui est très efficace pour publier une représentation compacte et préservant la vie privée des profiles des utilisateurs qui peut être utilisée pour estimer la similarité. Enfin, nous étudions le problème de choisir un paramètre de vie privée à la fois théoriquement et empiriquement en créant plusieurs attaques par inférence qui démontrent pour quelles valeurs du paramètre de vie privée le niveau de vie privée fournis est acceptable. / In this thesis, we consider a distributed collaborative platform in which each peer hosts his private information, such as the URLs he liked or the news articles that grabbed his interest or videos he watched, on his own machine. Then, without relying on a trusted third party, the peer engages in a distributed protocol, combining his private data with other peers' private data to perform collaborative filtering. The main objective is to be able to receive personalized recommendations or other services such as a personalized distributed search engine. User-based collaborative filtering protocols, which depend on computing user-to-user similarity, have been applied to distributed systems. As computing the similarity between users requires the use of their private profiles, this raises serious privacy concerns. In this thesis, we address the problem of privately computing similarities between peers in collaborative platforms. Our work provides a private primitive for similarity computation that can make collaborative protocols privacy-friendly. We address the unique challenges associated with applying privacy-preserving techniques for similarity computation to dynamic large scale systems. In particular, we introduce a two-party cryptographic protocol that ensures differential privacy, a strong notion of privacy. Moreover, we solve the privacy budget issue that would prevent peers from computing their similarities more than a fixed number of times by introducing the notion of bidirectional anonymous channel. We also develop a heterogeneous variant of differential privacy that can provide different level of privacy to different users, and even different level of privacy to different items within a single user's profile, thus taking into account different privacy expectations. Moreover, we propose a non-interactive protocol that is very efficient for releasing a small and private representation of peers' profiles that can be used to estimate similarity. Finally, we study the problem of choosing an appropriate privacy parameter both theoretically and empirically by creating several inference attacks that demonstrate for which values of the privacy parameter the privacy level provided is acceptable.

Cette recherche s’inscrit dans le champ de la didactique du FLE et de la communication médiée par ordinateur (CMO). L’étude se place dans une perspective interactionniste de l’acquisition d’une langue seconde (L2), selon laquelle l'apprentissage d'une L2 est facilité par les interactions interpersonnelles qui se produisent durant la réalisation d'une tâche. La recherche s'appuie sur le projet d'enseignement-apprentissage du FLE le « Français en 1ère ligne », qui met en relation des tuteurs en France et des apprenants américains de Berkeley dans un dispositif de visioconférence. L’objectif de l’étude est d’évaluer le potentiel acquisitionnel de ce dispositif, à travers l’analyse des séquences métalinguistiques déclenchées aux cours des interactions. Celles-ci constituent des épisodes où les interlocuteurs traitent les problèmes de code liés à l’intercompréhension et à la production langagière. En nous appuyant sur les principes de l’analyse conversationnelle d’inspiration ethnométhodologique, notre étude est empirique et principalement descriptive. La catégorisation des séquences métalinguistiques, la description du contexte situationnel d’apparition et des configurations interactionnelles, ainsi que l’analyse de la nature discursive des procédés utilisés pour solliciter l’aide du partenaire et réparer interactivement les obstacles linguistiques indiquent que les interactions vidéographiques en ligne sont susceptibles de déclencher des séquences métalinguistiques, similaires à celles produites en face-à-face. L’analyse de la multimodalité du dispositif, et plus précisément la façon dont les interlocuteurs ont recours aux différents modes de communication pour résoudre les problèmes de communication, montre les effets positifs de celle-ci sur l’apprentissage d’une L2. En effet, la multimodalité permet à l’apprenant une meilleure focalisation sur la forme et une prise de conscience plus efficace des écarts entre son interlangue et la langue cible. / This research contributes to the field of teaching and learning French as a Foreign Language and computer-mediated communication (CMC). Acquiring a second language (L2) is studied from an interactional perspective, according to wich learning a second language is facilitated through interpersonal interactions that occur during the execution of a task. The research builds on the teaching-learning project of the FFL " Français en 1ère ligne ," which connects tutors in France and American learners of Berkeley via a desktop videoconferencing tool. The aim of the study is to evaluate the potential of desktop videoconferencing through the analysis of the metalinguistic sequence triggered during the interactions. These sequences are episodes in which interlocutors address code problems related to mutual comprehension and language production. Based on the principles of conversation analysis with an ethnomethodological inspiration, our study is primarily empirical and descriptive. The categorization of metalinguistic sequences, the description of the situational context of appearance and interactional patterns, and the analysis of the discursive nature of the processes used to solicit the help of partner and repaired interactively language barriers, indicate that interactions through videoconferencing may trigger metalinguistic sequences, similar to those produced in face-to-face. The analysis of multimodality, focusing on how interlocutors use different modes of communication to solve communication problems, shows the positive effects on learning a second language. Indeed, multimodality allows the learner to better focus on form as well as a better awareness of the differences between his/her interlanguage and the target language.