Nous présentons dans ce document notre projet de recherche dans le cadre de la maitrise en informatique de l'université du Québec à Montréal. Dans le cadre de cette maîtrise nous avons conçu un langage de modélisation de réseaux sociaux permettant de modéliser plusieurs réseaux sociaux simultanément. Nous voulions que ce langage soit proche du langage naturel afin d'être accessible aux néophytes en informatique. Nous avons également réalisé une plate-forme permettant l'exécution de ce langage. La conception de ce langage est motivée par le fait que généralement au sein d'un ensemble social donné il existe plusieurs types d'interactions sociales simultanément. Par exemple si nous considérons le groupe social constitué par l'ensemble des employés d'une entreprise, il existe souvent des relations de collaboration mais également des relations d'amitié et/ou des relations de conseil entre les employés de l'entreprise. L'étude des réseaux sociaux doit souvent prendre en compte tous les types de relations présentes dans un ensemble social afin de bien comprendre l'évolution de cet ensemble social. Dans le but de mettre en pratique le langage que nous avons conçu nous avons étudié la corrélation entre plusieurs réseaux sociaux. Nous avons également comparé notre plate-forme avec les outils d'analyse et de simulation de réseaux disponibles sur le marché actuellement. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : réseaux sociaux, analyse de réseaux, simulation, réseaux multiplexes

L'Internet du futur devra certainement utiliser la virtualisation, car elle permet un passage flexible vers de nouveaux modèles de réseau, offre une abstraction des ressources, permet une meilleure utilisation de ces ressources ainsi que le partage de ces ressources. La virtualisation des serveurs est déjà utilisée depuis plusieurs années dans les centres de données et sur Internet. L'abstraction du matériel, le partage des ressources et les facilités de déploiement ont permis d'évoluer vers le modèle des services infonuagiques. On pense donc que l'Internet du futur doit passer par une virtualisation des équipements de réseau pour emprunter un chemin similaire à celui des serveurs vers l'informatique en nuage. Pour faciliter la découverte des ressources d'un réseau d'équipements virtuels, il est préférable de ne pas contacter chaque équipement du réseau à tour de rôle. Pour accélérer la création d'un inventaire des ressources disponibles, il est nécessaire d'établir leur cartographie. Cette cartographie des ressources associées à leur nœud physique sera appelée topologie puisqu'elle tiendra compte des liaisons entre les ressources et les nœuds du réseau. Le contexte de cette recherche est une approche de stabilisation rapide de la topologie des ressources mises en commun pour des réseaux dont les équipements ont été virtualisés. La centralisation d'une topologie globale d'un réseau comme Internet ne pourrait être possible. La fréquence des mises à jour et la quantité d'opérations de lecture demanderaient une infrastructure incroyablement puissante pour supporter des millions de clients concurrents. La décentralisation est une approche qui permet de répondre à cette demande en puissance par la distribution massive de la charge de travail entre plusieurs ordinateurs. De plus, elle permet d'accroitre la tolérance aux fautes, l'autoadaptation de la topologie, la réplication d'une large quantité de données et rapproche les informations vers les clients. À première vue, le modèle semble parfait, mais pour maintenir une telle topologie qui soit structurée autour d'un réseau, qui est lui-même en constante évolution, le modèle présente une complexité supplémentaire. En effet, pour maintenir une telle structure, il faut la mettre à jour à chaque changement. La décentralisation seule peut alors entraîner des connexions lentes entre deux nœuds qui sont relativement éloignés l'un de l'autre géographiquement et dont la latence entre ces liens peut être élevée. Ces connexions lentes peuvent ralentir les mises à jour de la topologie et donc ralentir la convergence (voir lexique) de l'information. L'utilisation d'une approche non structurée peut éliminer cette limitation. Chaque nœud participant à un système non structuré prend ses propres décisions. Ces décisions n'affectent pas les autres nœuds du système. Le travail présenté dans ce mémoire utilise un réseau qui reflète une des directions d'exploration des projets de GENI [1], PlanetLab [2], VINI [3], Cabo [4], etc. Ce réseau utilise des routeurs virtuels dont les nœuds physiques partagent leurs ressources informatiques. Une approche de mises à jour décentralisées et non structurées sera utilisée dans le but de gérer la topologie et de répondre aux exigences de distribution, de robustesse, de croissance et d'extensibilité de cette dernière. Dans le réseau de routeurs virtuels du présent travail, chaque nœud physique possède sa propre copie de la topologie des ressources partagées par les autres nœuds physiques du réseau. Le défi principal que relève ce mémoire est la convergence rapide de cette topologie des ressources partagées, appliquée à un grand réseau. Afin de réaliser les mises à jour de la topologie des ressources partagées, deux modèles d'architecture de système distribué ont été étudiés : le P2P (voir lexique) et le Gossip (voir lexique). Dans un premier temps, il sera démontré comment le modèle Gossip paraît être le mieux adapté au contexte du présent travail. Dans un deuxième temps, l'expérience du protocole P2P Gnutella a fait ressortir qu'il est préférable de profiter de la topologie du réseau sur lequel on s'exécute. Le protocole Gossip sera amélioré en ce sens. Cette nouvelle version démontrera comment l'utilisation de la topologie du réseau physique peut être utilisée comme levier pour améliorer sa performance. Finalement, il sera démontré en quoi l'amélioration apportée permet de stabiliser le temps de convergence d'une topologie décentralisée et non structurée indépendamment de la taille et de la latence d'un réseau, pourvu qu' il soit fortement maillé. ______________________________________________________________________________

En 2010, ERDF (le distributeur d'électricité Français) a entamé la mise en place du projet " Linky " dont l'objectif est d'installer 35 millions de compteurs intelligents en France. Ces compteurs permettront de collecter les données de consommation en " temps réel ", avec lesquelles des modèles de charge plus précis pourront être envisagés. Dans ce contexte, cette thèse définit deux objectifs: la définition de modèles prédictifs de charge pour la conduite et la conception de modèles d'estimation de charge pour la planification. En ce qui concerne la conduite, nous avons développés deux modèles. Le premier exploite le formalisme mathématique des séries chronologiques ; le second est basé sur le réseau de neurones. Les deux modèles cherchent à prévoir la charge des jours " J+1 " et " J+2 " à partir des informations collectées jusqu'au jour " J ". Quand à la planification, un modèle non paramétrique est proposé et comparé avec le modèle actuel " BAGHEERA " d'EDF. Le modèle non paramétrique est un modèle individuel configuré par les relevées compteurs. Trois régresseurs non paramétriques (Nadaraya Watson, Local Linear et Local Linear adapted) sont proposés. Les scénarios de validation montrent que le modèle non paramétrique est plus précis que le modèle " BAGHEERA ". Ces nouveaux modèles ont été conçus et validés sur de vraies données collectées sur le territoire français.

Les travaux menés dans cette thèse s'intéressent particulièrement à la mesure de la bande passante disponible qui est un paramètre très important pour le bon fonctionnement de plusieurs applications réseaux et dont la détermination avec précision reste jusqu'à aujourd'hui un défi à relever. Ces travaux visent donc à améliorer les techniques de mesure de ce paramètre en proposant un nouveau modèle déterministe basé sur la technique de la paire de paquets. Ce dernier est implémenté dans un nouvel outil de mesure appelé IGMPS. L'évaluation de performances de cet outil ont montré que ce dernier permet de mesurer la bande passante disponible avec une très grande précision. Par ailleurs, une analyse de sensibilité et un calcul des incertitudes sur les modèles étudiés ont montré que les erreurs dues à l'estampillage des paquets sondes au niveau de l'émetteur et du récepteur sont principalement à l'origine de l'imprécision des mesures fournies par les différents outils de mesure de la bande passante isponible.

L'évolution des réseaux électriques combinés avec les réseaux et les infrastructures des technologies de l'information et de la communication a donné lieu à une nouvelle génération de réseaux appelés Réseaux électriques intelligents (Smart grids). Ces réseaux ont des exigences relativement aux architectures de communication et des services. Cette génération de réseaux requiert également la mise en œuvre de services pour leur monitoring et leur surveillance. Avec la venue des compteurs intelligents, il devient possible de faire communiquer les foyers avec un centre de contrôle et de monitoring, ce qui permet de gérer et de contrôler à distance les appareils se trouvant dans le foyer. Les réseaux intelligents offrent également la possibilité d'intégrer des énergies alternatives et renouvelables comme l'énergie solaire ou l'énergie éolienne. Tout foyer connecté au réseau peut non seulement consommer de l'énergie provenant d'un réseau électrique comme celui d'Hydro-Québec, mais également produire de l'énergie et la rendre disponible aux autres foyers. Dans ce mémoire, nous nous sommes intéressés à plusieurs de ces aspects et nous formulons des propositions pour répondre aux nouveaux besoins crées par ces réseaux. Nous avons proposé des infrastructures de communication impliquant des réseaux sans fil et une architecture permettant de connecter les différents éléments du réseau et les équipements des foyers (appareils électriques, appareils électroménagers, etc.). Nous avons proposé plusieurs services pour effectuer le contrôle et le monitoring du réseau et des équipements des foyers à travers les compteurs intelligents. À cet effet, nous avons utilisé des services Web. Nous avons proposé une procédure d'ordonnancement des appareils électriques et électroménagers des foyers en vue de gérer leurs consommations et faire face aux situations de panne, notamment dans les chutes de tension. Nous avons également développé des services et une application pour donner accès à ces services à travers des appareils portables, notamment les téléphones mobiles intelligents. Pour permettre aux fournisseurs d'énergie de mettre à la disposition des usagers du réseau le surplus d'énergie qu'ils produisent, nous avons mis sur pied une infrastructure et des mécanismes d'échange pour la négociation de l'offre et de la demande d'énergie. Ce mécanisme utilise les agents mobiles. Ces agents sont des programmes qui voyagent à travers le réseau grâce à un protocole de routage spécifique en vue de trouver les meilleurs fournisseurs qui répondent aux demandes des foyers qui ont un besoin en énergie. Ce protocole de routage est évalué par simulation, et les résultats sont présentés et discutés dans ce mémoire, démontrant ainsi des bonnes performances. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : réseaux électriques intelligents, compteurs intelligents, monitoring et contrôle de la distribution d'énergie, gestion de la consommation électrique, ordonnancement, communication sans fil, agents mobiles.

Développer des applications réseaux pour des routeurs programmables basés sur les Network Processors (NPs) implique l'utilisation de langages de bas-niveau et d'outils propriétaires fortement dépendants des architectures matérielles sous-jacentes. Le code source, généralement écrit en langage assembleur, n'est pas facile à écrire et cause des problèmes de maintenance. Les applications résultantes sont également difficiles à déboguer. Dans ce mémoire nous proposons NETLANG, un nouveau langage de programmation de haut-niveau dédié aux NPs. De plus d'être un langage simple et élégant, de réduire les coûts de développement et de la maintenance, et d'améliorer la réutilisation du code, NETLANG a pour objectif essentiel de décrire le comportement des paquets dans un NP. NETLANG est un langage qui permet de développer des applications de traitement de paquets. Il établit deux niveaux. Le premier niveau du langage offre une abstraction et une description du routeur à travers un pipeline de tables OpenFlow et des règles de forwarding ayant l'aptitude d'être modifiées dynamiquement et donc de permettre de changer le comportement du routeur à la volée. La sémantique du langage est inspirée du protocole OpenFlow qui a permis d'exprimer les principales tâches de traitement de paquets telles que le parsing, le lookup et la modification. Le langage est bâti en respectant le modèle des Software Defined Networks (SDNs) qui définit un nouveau plan de séparation entre le control plane et le data plane. Le deuxième niveau de NETLANG est traduit en matériel et permet l'adaptabilité du langage à plusieurs plateformes. Des adaptateurs spécifiques à des plateformes différentes sont intégrés au compilateur de NETLANG et permettent de rendre le langage portable. En effet, nous avons utilisé deux environnements pour l'implémentation de NETLANG ; le NP4 d'EZchip caractérisé par sa structure de TOPs (Task Optimized Processors) en pipeline et le NFP-3240 de Netronome connu pour son parallélisme et l'exploitation du multithreading. La validation de NETLANG s'est basée sur un ensemble d'applications réseau ayant des complexités et des domaines différents. A travers ce mémoire nous avons démontré qu'on est capable d'avoir aujourd'hui un langage pour les routeurs programmables. La sémantique d'OpenFlow, sur laquelle nous avons basé notre langage NETLANG, est suffisante et même pertinente en termes de description de comportement des paquets dans un NP. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : langages à domaine spécifique, réseaux programmables, processeurs de réseau.

Aujourd'hui, le marché des services est devenu de plus en plus concurrentiel. Les exigences des clients pour des offres de service en adéquation avec leurs usages et leurs préférences conduisent les fournisseurs à proposer de nouveaux services qui répondent à ce nouveau besoin pour se démarquer des concurrents et attirer de nouveaux clients. Avec la convergence des réseaux et celle des services de nouvelle génération (NGN/NGS), de nouveaux services sont apparus. Les utilisateurs sont nomades et veulent utiliser leurs services de différentes manières n'importe où, n'importe quand et par n'importe quel type de terminal, et cela avec une continuité de service et une qualité de service de bout en bout. Ainsi, fournir des services personnalisés aux clients dans un environnement hétérogène et mobile devient un challenge pour les opérateurs et les fournisseurs de service pour améliorer le retour sur investissement (ROI) et le délai de mise sur le marché (TTM). Nos réflexions à propos de la fourniture des services personnalisés selon les besoins fonctionnels et non-fonctionnels (QoS) des usagers, nous ont conduits à identifier les besoins du nouveau contexte NGN/NGS défini par l'intersection de ces trois éléments "user-centric, mobilité et QoS". Comment piloter dynamiquement la QoS de bout en bout pour une session unique "user-centric"? Comment assurer le " service Delivery" dans un contexte de mobilité et d'ubiquité? Ces nouveaux besoins, nous ont motivé à proposer des solutions à travers trois contributions principales qui prennent en considération la vision utilisateur et opérateur. Notre première contribution porte sur le modèle organisationnel. Nous proposons une nouvelle organisation avec un maximum de flexibilité, d'adaptabilité et d'autogestion, qui permet de piloter la QoS à chaque niveau de l'architecture (équipement, réseau et service). Dans cette organisation nous avons défini des acteurs et le rôle que joue chacun d'eux par rapport à la prise de décision au cours de la session de l'utilisateur, et cela pour maintenir la QoS de bout en bout dans un environnement qui est totalement hétérogène et mobile.Notre deuxième contribution traite du composant de service autonomique. Avec la complexité de la personnalisation des services dans un contexte hétérogène et mobile et le besoin de satisfaire la QoS de bout en bout, les ressources services doivent être prises en compte au même titre que les ressources réseaux. Donc, un degré élevé d'autosuffisance, d'autogestion et d'automatisation est demandé dans la ressource service (composant de service) pour améliorer le service delivery. Pour cela, nous proposons un composant de service autonomique "ASC: Autonomic Service Component" basé sur un agent de QoS intégré qui s'autocontrôle et s'autogère pour adapter dynamiquement ses ressources en réponse à un changement de situations au cours de la session de l'utilisateur. Notre troisième proposition couvre le modèle protocolaire. La session de services personnalisés nécessite des interactions plus flexibles au niveau service pour avoir une session unique avec une continuité de service. Nous proposons un protocole de signalisation SIP+ qui permet la négociation de la QOS des services personnalisés dès la phase d'initialisation de la session et de la renégociation de la QoS pendant l'usage, pour maintenir le service avec la QoS requise à travers une session unique.De façon plus concrète, nous présentons nos expérimentations à travers un scenario et une plate-forme de démonstration qui nous permet de tester la faisabilité et la performance de nos contributions. Les apports et les perspectives de cette thèse sont consignés en conclusion.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Les réseaux de communication inter-machines font partie des grandes évolutions de l'informatique contemporaine. Ces réseaux évolutifs promettent une nouvelle gamme de services et une meilleure connaissance du monde qui nous entoure. Pourtant, ils subissent plusieurs limitations de par la nature même des nœuds qui les composent : un débit faible et une fiabilité réduite dues aux contraintes en termes de capacité de calcul et de mémoire, une durée de vie limitée, ainsi que des délais non bornés souvent causés par des taux de perte élevés. Ces mêmes problématiques constituent, depuis une quinzaine d'années, un frein au déploiement à large échelle des réseaux de capteurs dans le monde réel. De récents développements dans la théorie de l'information sont finalement en train de bouleverser l'ordre établi, donnant naissance à une nouvelle approche connue sous le nom de théorie du codage réseau. Cette nouvelle façon d'acheminer l'information transforme les méthodes d'exploitation, de gestion et même la compréhension des réseaux de communications actuels et futurs. C'est dans ce contexte, que nous proposons dans cette thèse d'étudier l'impact, les bénéfices et la faisabilité du codage réseau dans les réseaux de capteurs sans fil. L'objectif étant de montrer l'intérêt d'exploiter ses concepts pour les différents paradigmes propres aux réseaux inter-machines en général, et aux réseaux de capteurs en particulier. Il s'agit dans un premier temps d'évaluer les apports prospectifs du codage réseau, qu'il soit linéaire ou opportuniste, strictement en termes de performances (i.e., latence et débit). Dans une seconde partie, nous poursuivrons notre étude en traitant de l'impact du codage réseau sur la fiabilité des réseaux de capteurs, ces derniers étant caractérisés par l'absence de mécanismes de contrôle de flux de bout-en-bout. Dans une dernière contribution, nous explorons la faisabilité dans une plateforme réelle, d'un mécanisme de codage réseau contraint spécifiquement conçu pour les réseaux à faible débit. Ce code opportuniste, est centré sur l'optimisation mémoire et l'efficacité énergétique. Il permet à la fois, d'améliorer les performances du réseau mais aussi sa fiabilité. De manière plus générale, cette thèse se présente comme une réponse à la question : " Quel type de codage, pour quels réseaux de capteurs ? " Elle ne prétend pas être l'unique réponse, mais propose néanmoins des briques théoriques et technologiques qui illustrent à la fois, la faisabilité du codage réseau dans les réseaux contraints, mais aussi la nécessité de l'adapter à leurs critères

Contexte : En France, les réseaux de santé se sont progressivement développés selon des organisations plus ou moins formContexte : En France, les réseaux de santé se sont progressivement développés selon des organisations plus ou moins formalisées. Constitués d’abord spontanément, ils se sont imposés massivement dans le paysage sanitaire français depuis leur reconnaissance institutionnelle (2002). Dès leur création, de nombreux réseaux ont proposé des activités d’éducation thérapeutique. La satisfaction croissante des participants ainsi que l’amélioration de leur état bioclinique caractéristiques pédagogiques qui définissent les réseaux. Objectif : Appréhender et comprendre les conditions pédagogiques dans lesquelles s’effectuent les apprentissages des patients en lien avec leur maladie, dans les réseaux de santé. Méthode : Etude exploratoire qualitative portant sur les discours produits par des patients et des soignants lors d’entretiens semi-dirigés. Les discours sont complétés par des observations de séances d’ETP. Une méthode d’analyse de contenu thématique a été utilisée pour exploiter les verbatim produits et les notes d’observation. Résultats : Sept réseaux de santé d’Ile-de-France ont été inclus. Vingt-six patients et dix-sept professionnels de santé ont été interrogés. Douze observations de séances ont été réalisées. Onze catégories liées à l’analyse permettent de caractériser l’apprentissage que les patients développent de manière spécifique et signifiante dans les réseaux de santé. Conclusions/perspectives : Cette étude ouvre de nouvelles perspectives quant à la réflexion sur l’organisation de l’ETP de « ville », tant dans sa planification que dans les formats proposés aux patients.alisées. Constitués d’abord spontanément, ils se sont imposés massivement dans le paysage sanitaire français depuis leur reconnaissance institutionnelle (2002). Dès leur création, de nombreux réseaux ont proposé des activités d’éducation thérapeutique. La satisfaction croissante des participants ainsi que l’amélioration de leur état bioclinique en lien avec les activités éducatives suivies, conduisent inévitablement à s’interroger sur les caractéristiques pédagogiques qui définissent les réseaux. Objectif : Appréhender et comprendre les conditions pédagogiques dans lesquelles s’effectuent les apprentissages des patients en lien avec leur maladie, dans les réseaux de santé. Méthode : Etude exploratoire qualitative portant sur les discours produits par des patients et des soignants lors d’entretiens semi-dirigés. Les discours sont complétés par des observations de séances d’ETP. Une méthode d’analyse de contenu thématique a été utilisée pour exploiter les verbatim produits et les notes d’observation. Résultats : Sept réseaux de santé d’Ile-de-France ont été inclus. Vingt-six patients et dix-sept professionnels de santé ont été interrogés. Douze observations de séances ont été réalisées. Onze catégories liées à l’analyse permettent de caractériser l’apprentissage que les patients développent de manière spécifique et signifiante dans les réseaux de santé. Conclusions/perspectives : Cette étude ouvre de nouvelles perspectives quant à la réflexion sur l’organisation de l’ETP de « ville », tant dans sa planification que dans les formats proposés aux patients. / Context: In France, healthcare networks have progressively grown as more or less formalised organizations.Spontaneously created at first, they have massively imposed themselves within the French public health landscape since their institutional recognition (2002). From the very beginning, many networks have offered activities of therapeutic education to the patients. Growing satisfaction among applicants as well as the improvement of their bio clinical parameters following the practice of educational activities inevitably questions the educational features of these networks. Objective: Grasping and understanding the pedagogical conditions in which patients learn how to live with their diseases in healthcare networks. Method: An exploratory qualitative study of patients’ and caregivers’ verbatim statements extracted from semistructured interviews. Verbatim transcripts are topped up by observations of TPE sessions. Verbatim transcripts and reports of observations are analysed through a specific thematic content method. Results: Seven healthcare networks in the Ile-de-France area have been included. Twenty-six patients and seventeen caregivers have been interviewed. Twelve observations of TPE sessions have been conducted. Eleven themes have been identified to describe the learning process that patients have specifically and meaningfully developed within healthcare networks. Conclusion and perspectives: This study is opening new prospects for the TPE organisation: a new reflexion on its achievement and management, and on the educational activities offered to patients concerned with ambulatory care.