Les systèmes pair-à-pair (P2P) sont utilisés par des millions d'usagers tous les jours. Dans beaucoup de cas, un usager souhaite communiquer, échanger du contenu ou des services à travers différents systèmes P2P. Cela requiert de la coopération entre les différents systèmes P2P, ce qui est très souvent difficile ou même impossible à obtenir, à cause des raisons suivantes; in primis, l'absence d'une infrastructure de routage entre les réseaux, ce qui rend la communication étanche et, in secundis, l'incompatibilité des protocoles et des opérations des susdits systèmes. L'objectif principal de cette thèse est celui de permettre la coopération entre systèmes P2P. La thèse introduit un cadre de coopération rétro-compatible entre systèmes P2P hétérogènes constitué de deux parties. La première est un cadre de routage intra-réseaux permettant à des réseaux hétérogènes de communiquer. La deuxième est une application coopérative, conçue à l'aide et au travers du cadre de routage, dont l'objectif est celui de résoudre les incompatibilités protocolaires des systèmes P2P sous-jacents. Comme étude de cas de notre cadre de coopération, on présente une solution complète permettant une coopération entre des réseaux P2P spécialisés dans l'échange des fichiers pouvant s'appliquer aux réseaux P2P actuels. Dans la deuxième partie de la thèse, on présente une étude de cas d'usage de notre architecture d'interconnexion des réseaux P2P pour la collecte et la gestion des données dans réseaux d'électricité intelligents. / Peer-to-peer systems are used by millions of users every day. In many scenarios, it is desirable for the users from different P2P systems to communicate and exchange content or services with each other. This requires co-operation between the P2P systems, which is often difficult or impossible, due to the two following reasons. First is the lack of an inter-overlay routing infrastructure throughout these systems, caused by the incompatibilities in overlay networks on top of which they are built. Second, there are incompatibilities in the application protocols of these systems. The main topic of this thesis is enabling the cooperation between P2P systems. The thesis introduces a cooperation framework for backward-compatible cooperating heterogeneous P2P systems which constitutes two parts. The first one is an inter-overlay routing framework which allows to inter-routing between heterogeneous overlay networks. The second one is the cooperation application, built on the top of the inter-overlay routing framework, which aims at solving the incompatibilities in the application protocols of P2P systems. As a case study of the cooperation framework, we introduce a complete solution for cooperating P2P file-sharing networks which is applicable for all current P2P file-sharing networks. In the second topic of this thesis, we investigate a case study of using inter-connecting P2P overlays for collecting and managing data in smart grid, a typical example of cyber physical system.

Les systèmes pair-à-pair (P2P) sont utilisés par des millions d'usagers tous les jours. Dans beaucoup de cas, un usager souhaite communiquer, échanger du contenu ou des services à travers différents systèmes P2P. Cela requiert de la coopération entre les différents systèmes P2P, ce qui est très souvent difficile ou même impossible à obtenir, à cause des raisons suivantes; in primis, l'absence d'une infrastructure de routage entre les réseaux, ce qui rend la communication étanche et, in secundis, l'incompatibilité des protocoles et des opérations des susdits systèmes. L'objectif principal de cette thèse est celui de permettre la coopération entre systèmes P2P. La thèse introduit un cadre de coopération rétro-compatible entre systèmes P2P hétérogènes constitué de deux parties. La première est un cadre de routage intra-réseaux permettant à des réseaux hétérogènes de communiquer. La deuxième est une application coopérative, conçue à l'aide et au travers du cadre de routage, dont l'objectif est celui de résoudre les incompatibilités protocolaires des systèmes P2P sous-jacents. Comme étude de cas de notre cadre de coopération, on présente une solution complète permettant une coopération entre des réseaux P2P spécialisés dans l'échange des fichiers pouvant s'appliquer aux réseaux P2P actuels. Dans la deuxième partie de la thèse, on présente une étude de cas d'usage de notre architecture d'interconnexion des réseaux P2P pour la collecte et la gestion des données dans réseaux d'électricité intelligents.

Cette thèse étudie l'interaction technico-économique entre véhicules électriques et réseaux d'électricité. Le développement récent de la mobilité électrique invite en effet à analyser les impacts potentiels de la recharge de ces véhicules sur les réseaux électriques, mais aussi le soutien que ceux-ci pourraient apporter dans les réseaux du futur. Ce travail s'inscrit résolument dans le cadre des réseaux d'électricité intelligents ; la plupart des résultats de cette thèse s'appliquent tout aussi bien à un lave-linge, un chauffe-eau, une télévision tant que l'on leur prête la capacité d'intelligence ! Dès lors que les décisions des consommateurs électriques flexibles interagissent, ce cadre d'étude offre un terrain de jeu propice aux outils de théorie des jeux. Ceux-ci ont un apport direct lorsque le problème considéré a un fondement stratégique, mais leur application permet aussi de proposer des solutions sur des aspects où la théorie des jeux n'est pas forcément attendue : algorithmique, dans l'échange d'information entre acteurs, etc. La description de cet apport est l'objet principal de ce travail de thèse et se décompose en trois parties. En fil rouge, le cas des profils de charge rectangulaires – soutenus par de nombreux arguments pratiques mais souvent délaissés par les chercheurs – est analysé. En premier lieu, des questions algorithmiques se posent pour coordonner la charge de véhicules électriques dans un même périmètre du système électrique. Proposant et étudiant un algorithme de coordination, il est montré comment les propriétés fondamentales de celui-ci - sa convergence, l'efficacité de ses points de convergence – peuvent être déduite d'un jeu auxiliaire sous-jacent. L'analyse de ce jeu est faite en montrant qu'il appartient à la classe des jeux de potentiel, sous des hypothèses physiques et économiques très générales. Sur le plan de l'échange d'information, un modèle est proposé pour réfléchir à la bonne communication entre un opérateur du réseau et un véhicule. Ces deux agents ont intérêt à communiquer pour planifier la charge intelligente du véhicule électrique, mais ont des objectifs distincts. Ce cadre est très proche du Cheap-talk en théorie des jeux, mais aussi de la problématique de la quantification en traitement du signal. Ce travail tisse au passage des liens entre ces sujets. Il propose aussi une méthode pour que l'agent du réseau et le véhicule s'accordent hors-ligne sur un bon mécanisme d'échange d'information. Enfin, la théorie des jeux est appliquée dans un cadre plus habituel, pour analyser le jeu des acteurs. Ceci est fait quand des ensembles de véhicules de taille importante, vus comme des flottes, cohabitent avec des véhicules individuels. Ceci offre un terrain de jeu applicatif aux outils très récents des jeux composites. Dans ces trois directions de recherche, des simulations sont effectuées dans le cadre d'un réseau de distribution d'électricité, maille du système électrique qui pourrait vivre des impacts significatifs si la charge est non-coordonnée. En particulier, elles montrent la robustesse des méthodes proposées face aux incertitudes sur les données lorsque des profils de charge rectangulaires sont considérés. / This thesis studies the technical and economical interaction between electric vehicles and electrical networks. The recent development of electric mobility leads to the analysis of potential impacts of electric vehicle charging on the electrical networks, but also to the possible support that these particular electric consumers could provide in the future smart grids. In this direction, most of the results given in this thesis also apply to a washing machine, a water-heater, a TV, as soon as these equipments are capable of being smart! When the decisions of flexible electric consumers interact, the considered framework naturally offers a unique exercise area for the tools of game-theory. The interpretation is straightforward when the considered problem is strategic by definition, but these tools allow also shedding light on other aspects: algorithmic coordination, information exchange, etc. The description of the benefits of using game-theory in this context is the aim of this work. This is done according to three aspects. In these three directions, a particular attention is drawn to the case of rectangular charging profiles, which are very practical, but often ignored by the literature. First, algorithmic issues arise when coordinating the charging of electric vehicles in a same area of the electrical network. A charging algorithm is proposed and analyzed. This is done by studying an underlying auxiliary game. This game is proved to belong to the class of potential games under very general physical and economic assumptions. In turn, it inherits from the strong properties of this class of games, namely convergence and an efficiency result in the case of a large number of electric vehicles. Considering information exchange, a model is proposed to design a good communication scheme between an operator of the electrical system and an electric vehicle. Both agents have an interest in exchanging information to schedule optimally the charging profile of the electric vehicle but they do not share the same objective. This framework is closely related to Cheap-talk in game theory and to quantization in signal processing. Amongst others, this work explains interesting connections between both topics. Furthermore, a method, which is used offline, is given to obtain a good communication mechanism between both agents. Finally, game theory is used in its traditional form, studying the strategic interaction when groups of a large number of electric vehicles – seen as fleets – coexist with individual vehicles. This allows the application of the very recent concept of composite games. In the three parts of the work, simulations are conducted in a French realistic distribution network, which could be the first part of the electrical system severely impacted by a non-coordinated charging. This highlights the robustness of rectangular charging profiles against forecasting errors on the parameters of the models.