Segui questo link per vedere altri tipi di pubblicazioni sul tema: Réseaux à liens dynamiques.
Tesi sul tema "Réseaux à liens dynamiques"
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Vedi i top-50 saggi (tesi di laurea o di dottorato) per l'attività di ricerca sul tema "Réseaux à liens dynamiques".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Vedi le tesi di molte aree scientifiche e compila una bibliografia corretta.
1
Brastel, Alexis. "Architectures (co)polymères à liens covalents dynamiques". Electronic Thesis or Diss., Université Paris sciences et lettres, 2022. http://www.theses.fr/2022UPSLS004.
Testo completoAbstract (sommario):
La chimie covalente dynamique est un outil efficace pour former des (co)polymères à blocs d’architecture complexe, difficilement atteignables par voies classiques, mais aussi développer des matériaux qui répondent aux enjeux écologiques et économiques (recyclables, réparables, bon marché). Dans ce travail, nous avons implémenté la liaison imine dans des copolymères en peigne et des co-réseaux de PDMS et PEG, par une voie "grafting to" d’oligomères PEG fonctionnalisés benzaldéhyde et d’un polymère PDMS à fonctions amines pendantes. Dans une première partie, nous avons étudié les propriétés des co-réseaux PDMS-r-PEG en fonction du taux de réticulation imine. Les matériaux sont souples, peu ou pas collants et transparents. L’analyse thermo-mécanique montre qu’ils sont micro-séparés mais sans ordre à longue distance (AFM, SAXS). Ils sont reprocessables à chaud et recyclables par voie chimique (en milieu acide ou en présence d’amine). Ces propriétés s’appuient sur la dynamique associative d’échange et la réversibilité de la liaison imine.Dans une seconde partie, nous avons étudié l’auto-assemblage en solution aqueuse des copolymères en peigne PDMS-g-PEG en fonction du taux de greffage de chaines PEG. Pour un taux de greffage suffisant, les copolymères forment des suspensions colloïdales stables sur plusieurs mois mais dont la forme/taille évolue avec l’hydrolyse des liens imines. Leur capacité à encapsuler et relarguer un composé hydrophobe, en phase simple et en émulsion, a également été démontréeDynamic covalent chemistry is an effective tool to synthetize complex architectural block (co)polymers which are difficult to achieve by conventional techniques. It permits also to develop materials that meet ecological and economic challenges (recycling, sustainability, cheap raw materials and products). In this work, we implemented imine bonds in amphiphilic comb-like copolymers and co-networks starting from PDMS with pendant amines and benzaldehyde-functionalized PEG oligomers. In a first part, we studied the properties of PDMS-r-PEG co-networks as a function of the imine crosslinking rate. The materials are flexible, little or no sticky and transparent. Thermo-mechanical analysis shows that they are micro-separated but with no long-distance order (AFM, SAXS). They can be thermally reprocessed and chemically recycled (acidic medium or in the presence of an amine), thanks to the reversible and exchangeable imine crosslinking points. In a second part, we studied the self-assembly in aqueous solution of PDMS-g-PEG comb-like copolymers with the degree of grafting of PEG chains. For a sufficient degree of grafting, the copolymers form colloidal suspensions which are stable over several months even though their shape / size change with the hydrolysis of the imine bonds. Their ability to encapsulate and release a hydrophobic compound, in single phase and in emulsion, has also been demonstrated
2
Cros, Lauriane. "Franc-maçonnerie, réseaux maçonniques et dynamiques bordelaises au XVIIIe siècle". Thesis, Bordeaux 3, 2018. http://www.theses.fr/2018BOR30008.
Testo completoAbstract (sommario):
La franc-maçonnerie qui se développe en France au cours du XVIIIe siècle est définie dans l’Encyclopédie comme étant une « réunion de personnes choisies qui se lient entre elles par une obligation de s’aimer comme frères, de s’aider dans le besoin et de garder un silence inviolable sur tout ce qui caractérise leur ordre ». Bordeaux est alors, après Paris, un centre maçonnique français majeur traversé par des dynamiques particulières qui s’inscrivent dans l’espace de la ville. Ville négociante et parlementaire, premier port français au siècle des Lumières, la capitale de Guyenne se caractérise par une identité plurielle au sein de laquelle s’intègre un espace maçonnique qui bénéficie d’un brassage humain et social, d’une croissance économique exceptionnelle. Ce grand port négociant du XVIIIe siècle, est étroitement lié à un espace national, européen mais également atlantique, au travers le monde des Antilles et en particulier Saint-Domingue, faisant figure de nœud majeur au cœur des communications, où s’expriment des interconnexions auxquelles sont associées les sociabilités maçonniques. Au cours du siècle des Lumières, plusieurs loges maçonniques voient le jour au sein de la cité et ont un rôle prégnant dans la vie bordelaise dès la première création en 1732. Ces ateliers sont de fait un reflet de ce dynamisme bordelais et un aspect de la réalité de ses élites. Dès lors, celles-ci participent à cette sociabilité maçonnique qui concoure à la construction de l’identité de la ville. Une identité qui ne peut être complètement saisie sans la perception de l’interface maçonnique et des réseaux qui y sont associés, réseaux économiques, politiques, culturels ou sociaux. Les dynamiques bordelaises et maçonniques s’intègrent dans des logiques humaines et territoriales qui s‘inscrivent dans la chronologie d’un long XVIIIe siècle jusqu’à la période révolutionnaire, qui montre l’adaptation de la maçonnerie dans un contexte politique sur lequel il paraît indispensable de s’interroger quant à la profondeur des ruptures et des continuitésThe freemasonry movement that developed in France throughout the 18th century is defined by the Encyclopédie as a « gathering of chosen people bound together by an obligation to love each other like brothers, to help each other in need, and to maintain an inviolable silence about anything related to the order ». Then, Bordeaux was - behind Paris - a major French Masonic center experiencing particular dynamics resulting from the city's geographic position. As a trade, diplomatic city as well as the first French port of the Age of Enlightenment, Guyenne's capital city was characterized by a plural identity within which was incorporated a Masonic movement benefitting from a human and social diversity and a remarkable economic growth. This major 18th- century trade port was intertwined with a national, European as well as Atlantic space, throughout the West Indies – especially Saint-Domingo. It thus played a central part in communications, where were expressed interconnections associated with Masonic sociabilities. During the last century of the Ancien Régime, several Masonic lodges were born within the city and they had a important role to play in the local life, following the foundation of the first lodge in 1732. These Masonic lodges both reflected the dynamism of Bordeaux and part of the reality of its elites. Consequently, these elites, took part in the Masonic sociability which helped shape the city's identity. The latter cannot be grasped without taking into account the Masonic interface and the economic, political, cultural and social networks associated with it. The dynamics of Bordeaux and of freemasonry were part of human and territorial logics, incorporated within the timeframe starting with a long 18th century till the revolutionary era. The latter witnesses the adaptation of masonry in a political framework that needs to be questioned as far as breaks and continuities are concerned
3
Jara, Nicolás. "Conception de réseaux optiques en tenant compte de la tolérance aux fautes d’un ensemble quelconque de liens". Thesis, Rennes 1, 2018. http://www.theses.fr/2018REN1S111.
Testo completoAbstract (sommario):
L'augmentation rapide de la demande en bande passante dans les réseaux de télécommunication d'aujourd'hui a provoqué une augmentation correspondante de l'utilisation de technologies basées dans les réseaux optiques de type WDM. Ceci étant, la recherche a identifié une limite forte dans la capacité de croissance de ces infrastructures, du point de la vitesse de transmission, limite qui sera atteinte bientôt. Cette situation conduit à des efforts de recherche pour faire évoluer les architectures courantes vers de nouvelles solutions capables d'absorber cette croissance dans la demande. Par exemple, les réseaux d'aujourd'hui sont opérés de façon statique. Ceci est inefficace dans l'utilisation des ressources, et la nécessité d'améliorer cet état de fait est reconnue par la recherche ainsi que par l'industrie. Plusieurs solutions ont été proposées pour passer à des modes de fonctionnement dynamiques, mais les diminutions des coûts qu'ont été obtenues n'ont pas encore convaincu les industriels. Cette thèse fait une nouvelle proposition de cette nature, qui inclut une nouvelle et très rapide méthodologie pour évaluer la probabilité de blocage dans ce type de système, qui est le cœur de notre procédure de conception. Le travail réalisé a conduit à la découverte de solutions pour l'ensemble des problèmes principaux d'une architecture de transmission optique. Il s'agit de décider chemins à utiliser par chaque utilisateur et la longueur d'onde (Wavelength Assignment Problem). Ensuite, il faut choisir le nombre total de longueurs d'onde qui sera nécessaire (Wavelength Dimensioning Problem). Enfin, il faut proposer les procédures à suivre en cas de défaillance d'un ou de plusieurs liens du réseau (Fault Tolerance Problem). La thèse propose une solution globale à cet ensemble de problèmes, et montre que les gains que l'on peut espérer dans l'opération de ces réseaux sont significativement plus importants qu'avec les autres propositions existantesThe rapid increase in demand for bandwidth from existing networks has caused a growth in the use of technologies based on WDM optical networks. Nevertheless, this decade researchers have recognized a “Capacity Crunch” on optical networks, i.e. transmission capacity limit on optical fiber is close to be reached in the near future. This situation claims to evolve the current WDM optical networks architectures. For example, optical networks are operated statically. This operation is inefficient in the usage of network resources. To solve this problem Dynamic optical networks solve this inefficiences, but it has not been implemented since network cost savings are not enough to convince enterprises. The design of dynamic optical networks decomposes into different tasks, where the engineers must organize the way the main system's resources are used. All of these tasks, have to guarantee certain level of quality of service pre-established on the Service Level Agreement. Then, we propose a new fast and accurate analytical method to evaluate the blocking probability in these systems. This evaluation allows network designers to quickly solve higher order problems. More specifically, network operators face the challenge of solving: which wavelength is going to be used by each user (known as Wavelength Assignment), the number of wavelengths needed on each network link (called as Wavelength Dimensioning), the set of paths enabling each network user to transmit (known as Routing) and how to deal with link failures when the network is operating (called as Fault Tolerance capacity). This thesis proposes a joint solution to these problems, and it may provide sufficient network cost savings to foster telecommunications companies to migrate from the current static operation to a dynamic one
4
Bizagwira, Honoré. "Réseaux de capteurs sans fil étendu robuste exploitant des liens atypiques". Thesis, Clermont-Ferrand 2, 2016. http://www.theses.fr/2016CLF22770/document.
Testo completoAbstract (sommario):
Ce mémoire de thèse se place dans le contexte des applications de surveillance de l’environnement nécessitant des mesures régulières de caractéristiques biologiques ou géo-physiques. Il s’agit par exemple de mesurer la propagation de polluants dans les cours d’eau, de surveiller le développement de bactérie dans des eaux de baignade. Les réseaux de capteurs sans fils (RCsF) apparaissent comme des solutions économiques et fiables pour permettre l’automatisation de la collecte de telles données. Le bon fonctionnement de ces réseaux dépend de la qualité des transmissions radio, ce qui est particulièrement vrai dans des milieux où les conditions sont peu favorables à la propagation des ondes radio et où les liens peuvent donc se révéler intermittents. L’objectif de ce travail est de proposer une solution protocolaire efficace dans de telles conditions, dans le cas particulier d’un réseau de capteur déployé à la surface de l’eau. Le mémoire débute par la description d’une méthodologie, des mécanismes et d’une plate-forme destinée à explorer la qualité d’un lien radio situé à la surface de l’eau. Nous présentons différentes mesures qui ont été effectuées. Les solutions protocolaires que nous proposons prennent en compte le caractère évolutif de la topologie due à l’instabilité des liens radio afin d’améliorer l’efficacité de la collecte et de réduire la consommation énergétique des noeuds. Notre approche est basée sur la reconstruction périodique de la topologie, la communication entre les noeuds par rendez-vous définis par des fenêtres de transmissions, l’utilisation du multi-canal pour drainer les données et l’adaptation de la taille des fenêtres de transmission en fonction du trafic local. L’ensemble de ces propositions est validé par prototypage et par simulation sur NS-3. Les résultats montrent que notre solution est capable de collecter les données dans une topologie dynamique tout en réduisant à la fois le délai de collecte et la consommation énergétiqueThis thesis takes place in the context of environmental monitoring applications requiring regular measurements of biological or geophysical characteristics. These applications include for instance the measuring of the spread of pollutants in rivers, monitoring of the development of bacteria in bathing waters, etc. Wireless Sensor Networks (WSNs) provide cost-effective and reliable solutions to allow the automation of such data gathering. The good functioning of these networks depends on the quality of the radio transmissions, which is particularly true in environments where the conditions are not suitable for the propagation of radio waves and where the links may therefore be intermittent. The objective of this work is to propose an effective protocol solution under such conditions, in the particular case of a sensor network deployed on the water surface. The thesis begins with a description of the methodology, mechanisms and a platform for exploring the quality of a radio link displayed at the water surface. We present different measures that have been carried out. The protocol solutions we propose take into account the evolutionary nature of the topology due to the instability of the radio links in order to improve the efficiency of the data gathering and to reduce the energy consumption of the nodes. Our approach is based on the periodic reconstruction of the topology, the communication between nodes by appointments defined by transmission windows, the use of the multi-channel to drain the data and the adaptation of the transmission window size as a function of local traffic. All these propositions are validated by prototyping and simulation using NS-3. The results show that our solution is capable of collecting data in a dynamic topology while reducing both gathering time and energy consumption
5
Qi, Baihui. "Liens dynamiques entre le business model et le logistic model dans un contexte d'omnicanalité : le cas des réseaux de distribution de prêt-à-porter en France". Thesis, Aix-Marseille, 2017. http://www.theses.fr/2017AIXM0516.
Testo completoAbstract (sommario):
Récemment, une nouvelle ère du commerce « connecté » arrive, dans laquelle l’offre des services logistiques fluides entre les différents canaux de vente, sera primordiale pour les réseaux de distribution. Dans ce contexte d’omnicanalité, nous focalisons aux liens pouvant être établis entre le logistics model adopté et le business model. Nous formulons l’hypothèse selon laquelle le logistics model adopté peut faire évoluer le business model : P1: le business model a un impact sur le logistics model. P2: Le logistics model a un impact sur le business model. P3: Quand le business model évolue, le logistics model évolue et s’adapte. P4 : L’évolution du logistics model a un impact sur l’évolution du business model. P5 : L’innovation du logistics model peut pousser l’innovation du business model. Une recherche empirique (4 cas) est menée permettant de capter les aspects dynamiques. Des entretiens semi-directifs avec les dirigeants, les responsables logistiques ont été réalisés. Des analyses intra-cas et inter-cas ont été menées. Apports: Au plan théorique, nous définissons les composants des business model et des logistics model dans l’industrie du prêt-à-porter et montrons 4 processus logistiques liés à la proposition de valeur. Nous montrons comment les évolutions ou les innovations logistiques peuvent permettre d’acquérir des compétences et du savoir-faire distinctifs susceptibles de proposer de nouvelles propositions de valeur aux clients et d’améliorer le business model d’une enseigne. Au plan managérial, les distributeurs trouveront matière à modéliser leurs activités et à positionner les services logistiques au centre de leurs business models futursRecently, a new era of “connected commerce” is emerging, where the ability of offering effective and fluid logistics services among the different channels will be a key feature of distribution networks. In the context of omnichannel, we focus on the dynamic links between logistics model adopted by a distribution company and its business model. We make the hypothesis that the adopted logistics model can lead to changes in the business model: P1: the business model impacts the logistics model. P2: the logistics model impacts the business model. P3: the evolution of the business model impacts the evolution of the logistics model. P4: the evolution of the logistics model impacts the evolution of the business model. P5: The innovation of the logistics model impacts the innovation of the business model. To answer the research questions, we conducted a dynamic empirical research (four case studies in the ready-to-wear industry). Semi-structured interview with leaders, and logistics managers were conducted, followed by an intra-case and cross-case analyzes.Implications: At the theoretical level, we define precisely the components of the business model and the logistics model and demonstrate an association between four logistics processes and the value proposition to customers. We show how evolution and innovation of logistics can provide distinctive skills and know-how that can help create new value propositions to customers and improve the company’s business model. At the managerial level, our study offers insights to retailers certain ways to model their activities and to position the logistics services at the center of their future business model
6
Zaïdi, Abdelaziz. "Intégration des réseaux bayésiens et bond graphs pour la supervision des systèmes dynamiques". Thesis, Lille 1, 2012. http://www.theses.fr/2012LIL10035/document.
Testo completoAbstract (sommario):
La supervision des processus industriels critiques est une tâche complexe qui nécessite des algorithmes robustes. La littérature montre un intérêt croissant des approches graphiques à cause de la simplicité de l’implémentation des algorithmes dérivés. Le diagnostic à base de modèle est une méthode qui devient de plus en plus utilisée à cause de la richesse des méthodes graphiques et structurelles permettant la modélisation des processus complexes et ne nécessitent pas une phase d’apprentissage en ligne. L’outil bond graph (BG) par ses propriétés graphique et multidisciplinaire est un outil puissant de modélisation reconnu. Dans ce contexte, les propriétés structurelles et causales de cet outil (utilisées pour la détection de défauts) sont exploitées ici pour intégrer les réseaux bayésiens graphiques permettant d’incorporer des statistiques de pannes des composants pour améliorer l’étape de décision. Cette méthodologie permet de pallier aux problèmes relatifs aux signatures de défauts inconnues ou identiques pour plusieurs composants et le suivie de la dégradation du système. Sur la base de la littérature consultée, il n’apparait pas de travaux qui évoquent une démarche pour la supervision associant un modèle bayésien de la fiabilité avec une approche de détection et isolation de défaut (FDI) basée sur le modèle BG. Notre contribution concerne l’intégration de deux outils graphiques (BG et réseaux Bayésiens (RB)) pour la conception d’un système de supervision robuste. Les résidus générés par le modèle BG sont couplés avec le modèle de fiabilité des composants à surveiller pour en déduire finalement un modèle de diagnostic de type RB hybride. Ce modèle est utilisé dans l’étape de décision face aux incertitudes du modèle bond graph en tenant compte des probabilités de fausses alarmes et de non détection estimées par une approche hiérarchique bayésienne. Une application à une partie d’une centrale thermique a validé la théorie développéeThe supervision of complex and critical industrial processes is a very heavy task which requires effective algorithms. The literature shows a growing interest of graphical approaches because of the simplicity of establishment of the derived algorithms. The model based diagnosis is a method which becomes widespread because of the richness of graphical and structural methods allowing modeling of most complex processes. The bond graph (BG) tool, with its multidisciplinary representation, is one of the most recognized approaches in this framework. In this context, we try in present work to couple this graphical approach with another graphical one allowing incorporating statistics of components failures. All this aims to mitigate the problems: unknown failure signatures or identical signatures for several components and monitoring the system degradation. Indeed, on the basis of consulted literature, it does not appear work which evokes a supervision strategy associating a Bayesian reliability model with a BG model based fault detection and isolation (FDI) approach. Consequently, the suggested work illustrates a method to outline this objective. We propose a new methodology for the supervision of the dynamic and hybrid dynamic systems. Our contribution appears in the proposal for a strategy of risk based supervision by combining two graphical approaches: BG and Bayesian networks (BN). The resulting model for diagnosis is a hybrid BN. It is able to make a decision under uncertainties of BG model and takes account of the probabilities of false alarm and non-detection. Furthermore, integration of two graphical approaches (BG and Bayesian networks (BN) to design robust supervision system is another innovative interest. Generated residuals from BG model are coupled with the component reliability model of components leading to a hybrid BN diagnostic model. This model is then used to make a decision under uncertainties of BG model and takes into account the probabilities of false alarm and non-detection. The developed theory is applied to a thermal power station
7
Mboka, Ingoli Jean-Claude. "Les champs-écoles paysans en Afrique subsaharienne : une approche d'analyse des réseaux complets". Thesis, Université d'Ottawa / University of Ottawa, 2017. http://hdl.handle.net/10393/36943.
Testo completoAbstract (sommario):
Cette thèse a pour objectif d’examiner le rôle que jouent les relations sociales dans les Champs-écoles paysans. En Afrique subsaharienne, l’approche «Champs-écoles paysans» est au cœur d’un certain nombre d’initiatives d’appui à la production agricole visant à assurer une qualité constante du rendement et le maintien des terres agricoles. Toutefois, on observe un décalage entre les objectifs et les résultats dans certains Champs-écoles. Pour expliquer ce décalage, certaines études tendent à établir un lien de cause à effet entre les caractéristiques personnelles des acteurs et leurs comportements dans les champs-écoles. D’autres présument le rôle des relations sociales dans les Champs-écoles sans que ce rôle soit clairement identifié ni formellement analysé. Suite à l'examen de ces explications, et en s'inspirant en partie de ces dernières, un modèle conceptuel a été développé à partir de l’approche d’analyse des réseaux, plus spécifiquement des réseaux complets. Ce modèle est orienté vers la question suivante: comment le réseau social complet formé par un Champ-école joue-t-il un rôle dans cette expérimentation?
L’étude a été réalisée auprès de dix-neuf membres d’un Champ-école en R.D.Congo. L’analyse montre que le champ-école est la résultante de multiples interactions entre des personnes, dont les caractéristiques individuelles et les statuts sociaux et professionnels peuvent différer considérablement sans que cela les empêche d’entretenir différentes relations.
L’analyse de ces relations révèle que ce Champ-école se construit sur des relations de parenté fortes qu’entretiennent les paysans, ce qui facilite son implantation et son fonctionnement; en retour le Champ-école semble constituer un nouveau lieu d’expression des liens de parenté qui semble être apprécié par les participants. Toutefois, le Champ-école n’est pas une expérience ayant une dimension strictement locale. Certains membres mobilisent des savoir-faire dans le cadre des relations avec des organismes externes. Puisque certains membres mobilisent des informations spécifiques auprès des sources non accessibles par la plupart des paysans, les relations d’échange d’informations liées au projet en tant que tel ainsi que les relations de conseil sont généralement asymétriques. On observe la présence d’une structure pyramidale dans le Champ-école.
L’analyse de la diversité du réseau fait état de la présence d’acteurs de différents statuts et de liens multiplexes, ce qui influe sur la capacité des membres du Champ-école à avoir accès à des informations variées, notamment celles obtenues par certains individus en dehors de l’univers social local. En retour ces individus tentent d’accroître leur propre pouvoir au sein du champ-école.
L’analyse des contenus relationnels mettent au jour des effets de la multiplexité des liens sur les comportements des acteurs. D’une part les liens forts traversent les frontières de statuts et contrent les effets des différences liées au niveau d’instruction, ce qui facilite le partage d’informations, le traitement des contradictions et la résolution des différends. D’autre part les liens faibles investis par le champ-école maintiennent ensemble les deux groupes présents. Les liens faibles donnent accès à des ressources spécifiques permettant de combler les zones d'ignorance mais l’hétérogénéité des savoir-faire mobilisés à travers ces liens crée des résistances parmi les paysans. Certains sont peu enclins à intégrer diverses perspectives. Quoiqu’il en soit, l’articulation entre liens forts et liens faibles donne un sens au Champ-école et à son devenir.
8
Ledy, Jonathan. "Stratégie d'adaptation de liens sur canaux radios dynamiques pour les communicationsentre véhicules - Optimisation de la qualité de service". Thesis, Poitiers, 2012. http://www.theses.fr/2012POIT2318/document.
Testo completoAbstract (sommario):
Cette thèse traite de l'optimisation des communications dans les réseaux véhiculaires à l'aided'une plate-forme de simulation réaliste. Un environnement réaliste implique des modèles demobilité adaptés aux véhicules ainsi que des modèles de couche physique détaillés (modèles decanaux et chaîne de transmission numérique).Notre travail a d'abord consisté à concevoir une plate-forme de simulation réaliste dédiée auxVANETs (Vehicular Ad hoc NETworks). Cette plate-forme a été complétée par un modèle depropagation semi-déterministe que nous avons conçu. L'avantage de ce modèle, appelé UMCRT,est d'avoir un réalisme équivalent à un modèle déterministe tout en réduisantsignificativement le temps de calcul. Ce modèle a été validé par comparaison avec unsimulateur déterministe à tracé de rayons.Nous avons ensuite utilisé cette plate-forme pour évaluer des protocoles de routage.L'efficacité de ces différents protocoles ad hoc testés en conditions réalistes nous a permis defocaliser notre étude sur les protocoles réactifs. De cette évaluation, nous avons retenu AODV(Ad hoc On demand Distance Vector) auquel nous avons notamment appliqué une métriquecross layer pour pallier la baisse de performance induite par le réalisme. Nous avons ensuiteutilisé une technique de tuning appliquée à des protocoles réactifs. Finalement, nous avonsévalué différentes couches physiques, SISO (Simple Input Simple Output) et MIMO (MultipleImput Multiple Output).Ces travaux montrent que seules des améliorations combinées à différents niveaux (physique etréseau) permettraient d'apporter une amélioration significative des performancesThis thesis deals with the optimization of communications in vehicular networks by using arealistic simulation platform. A realistic environment implies the usage of mobility modelsadapted to vehicles and also highly detailed physical models (channel models and digitaltransmission chain).The first part of our work has consisted in the design of a realistic simulation platformdedicated to VANETs (Vehicular Ad hoc NETworks). This platform has been completed by asemi-deterministic propagation model which we have designed. This model called UM-CRThas the advantage to have the same level of realism than a deterministic model while requiringmuch less computation time. This model has been validated by comparison with a deterministicray tracing simulator.We then have used this platform to evaluate routing protocols. The efficiency of different adhoc routing protocols in realistic conditions has led us to focus our study on the family ofreactive protocols. From this evaluation we have selected AODV (Ad hoc On demandDistance Vector) to which we have applied a cross-layer metric in order to reduce theperformance degradation caused by the realistic environment. We then have used a tuningtechnique with reactive protocols. Finally, we have evaluated several SISO and MIMOphysical layers. This work shows that only improvements combined at different levels (physicaland network) can yield a significant increase in performance
9
Petersen, Erick. "Dynamic link networks : Emulation and validation". Electronic Thesis or Diss., Institut polytechnique de Paris, 2024. http://www.theses.fr/2024IPPAS028.
Testo completoAbstract (sommario):
À mesure que la demande de services interactifs, de multimédia et de capacités de réseau augmente dans les réseaux modernes, de nouveaux logiciels et/ou composants matériels devraient être intégrés. Par conséquent, le processus d'évaluation et de validation de ces nouvelles solutions est essentiel pour déterminer si elles sont performantes, fiables et robustes avant d'être déployées dans un réseau réel. L'émulation de réseau est de plus en plus utilisée pour répliquer le comportement de réseau réel à faible coût d'infrastructure et avec un niveau de réalisme plus élevé que les simulations. Cette approche permet de tester en continu la solution finale sans nécessiter de modifications après le déploiement. Cependant, l'émulation de réseaux avec des paramètres de liaison qui peuvent changer au fil du temps en raison de facteurs internes et externes, comme dans les communications par satellite, complique l'architecture d'émulation, faisant des tests exhaustifs dans diverses conditions une tâche difficile. De plus, s'assurer que l'émulateur est adéquat pour le contexte donné et qu'il est conçu correctement est crucial pour obtenir des résultats fiables. Cela inclut la vérification que l'émulateur peut répliquer avec précision les conditions et les scénarios spécifiques du réseau pour lesquels il est destiné. Dans cette thèse, nous abordons les défis de l'émulation et de la validation des réseaux à liens dynamiques. Nous proposons un modèle pour ce type de réseaux et leurs paramètres, en tenant compte des limitations dans la description et l'exécution du comportement dynamique. Nous avons développé une plateforme d'émulation qui intègre notre modèle proposé et permet de tester et d'évaluer différents scénarios de réseau dans un environnement contrôlé. Pour assurer une émulation correcte et combler l'écart entre l'émulation et les scénarios réels, la vérification de modèle et la vérification d'exécution ont été proposées. De plus, l'exécution de l'émulation a été vérifiée en extrayant un jeu de données de paramètres réseau et en vérifiant qu'il respecte certaines propriétés d'intérêt au fil du temps. Enfin, nous introduisons une nouvelle méthode utilisant le modèle d'automate cellulaire pour simuler avec précision l'évolution des paramètres du réseau en garantissant que certaines propriétés soient maintenues pendant cette évolution, de sorte qu'il est possible de les transférer rapidement vers une configuration d'émulation où les paramètres du réseau atteignent des valeurs critiquesAs the demand for interactive services, multimedia, and network capabilities grows in modern networks, novel software and/or hardware components should be incorporated. As a consequence, the assessment and validation process of these newly developed solutions is critical to determining whether they perform well, are reliable, and are robust before being deployed in a real network.Network emulation is increasingly used to replicate real-world network behavior at low infrastructure costs and with a higher level of realism than simulations. This approach allows for continuous testing of the final solution without requiring changes after deployment. However, emulating networks with link parameters that may change over time due to internal and external factors, as in satellite communications, complicates the emulation architecture, making thorough testing under various conditions a challenging task. Moreover, ensuring that the emulator is adequate for the given context and is designed correctly is crucial for obtaining reliable results. This includes verifying that the emulator can accurately replicate the specific network conditions and scenarios for which it is intended.In this thesis, we address the challenges of dynamic-link network emulation and validation. We propose a model for dynamic-link networks and their parameters, considering the limitations in describing and executing dynamic behavior. We have developed an emulation platform that incorporates our proposed model and allows to test and evaluate various network scenarios in a controlled environment. To ensure proper emulation and bridge the gap between emulation and real-world scenarios, both model checking and run-time verification have been proposed. Additionally, the emulation execution has been verified by extracting a dataset of network parameters and checking it respects certain properties of interest over time. Finally, we have introduced a novel method using the Cellular Automaton model to accurately simulate the evolution of network parameters while ensuring that certain properties are maintained throughout this evolution, thereby potentially fast transfer to an emulation configuration where network parameters reach critical values
10
Wilmet, Audrey. "Détection d'anomalies dans les flots de liens : combiner les caractéristiques structurelles et temporelles". Electronic Thesis or Diss., Sorbonne université, 2019. http://www.theses.fr/2019SORUS402.
Testo completoAbstract (sommario):
Un flot de liens est un ensemble de liens {(t,u,v)} dans lequel un triplet (t,u,v) modélise l'interaction entre deux entités u et v à l'instant t. Dans de nombreuses situations, les données résultent de la mesure des interactions entre plusieurs millions d'entités au cours du temps et peuvent ainsi être étudiées grâce au formalisme des flots de liens. C'est le cas des appels téléphoniques, des échanges d'e-mails, des transferts d'argent, des contacts entre individus, du trafic IP, des achats en ligne, et bien d'autres encore. L'objectif de cette thèse est la détection d'ensembles de liens anormaux dans un flot de liens. Dans une première partie, nous concevons une méthode qui construit différents contextes, un contexte étant un ensemble de caractéristiques décrivant les circonstances d'une anomalie. Ces contextes nous permettent de trouver des comportements inattendus pertinents, selon plusieurs dimensions et perspectives. Dans une seconde partie, nous concevons une méthode permettant de détecter des anomalies dans des distributions hétérogènes dont le comportement est constant au cours du temps, en comparant une séquence de distributions hétérogènes similaires. Nous appliquons nos outils méthodologiques à des interactions temporelles provenant de retweets sur Twitter et de trafic IP du groupe MAWIA link stream is a set of links {(t, u, v)} in which a triplet (t, u, v) models the interaction between two entities u and v at time t. In many situations, data result from the measurement of interactions between several million of entities over time and can thus be studied through the link stream's formalism. This is the case, for instance, of phone calls, email exchanges, money transfers, contacts between individuals, IP traffic, online shopping, and many more. The goal of this thesis is the detection of sets of abnormal links in a link stream. In a first part, we design a method that constructs different contexts, a context being a set of characteristics describing the circumstances of an anomaly. These contexts allow us to find unexpected behaviors that are relevant, according to several dimensions and perspectives. In a second part, we design a method to detect anomalies in heterogeneous distributions whose behavior is constant over time, by comparing a sequence of similar heterogeneous distributions. We apply our methodological tools to temporal interactions coming from retweets of Twitter and IP traffic of MAWI group
11
Séguin-Godin, Guillaume. "Simulateur matériel à événements discrets de réseaux de neurones à décharges avec application en traitement d’images". Mémoire, Université de Sherbrooke, 2016. http://hdl.handle.net/11143/10600.
Testo completoAbstract (sommario):
L’utilisation de réseaux de neurones artificiels pour divers types de traitements d’information bio-inspirés est une technique de plus en plus répandue dans le domaine de l’intelligence artificielle. Leur fonctionnement diffère avantageusement de celui des ordinateurs conventionnels en permettant une plus grande parallélisation des calculs, ce qui explique pourquoi autant d’efforts sont déployés afin de réaliser une plate-forme matérielle dédiée à leur simulation. Pour ce projet, une architecture matérielle flexible simulant efficacement un réseau de neurones à décharges est présentée. Celle-ci se distingue des architectures existantes notamment parce qu’elle utilise une approche de simulation à événements discrets et parce qu’elle permet une détection efficace des événements simultanés. Ces caractéristiques en font une plate-forme de choix pour la simulation de réseaux de neurones à décharges de plus de 100 000 neurones où un niveau important de synchronie des décharges neuronales est atteint. Afin d’en démontrer les performances, une application en traitement d’images utilisant cette architecture a été réalisée sur FPGA. Cette application a permis de démontrer que la structure proposée pouvait simuler jusqu’à 2[indice supérieur 17] neurones et traiter des dizaines de millions d’événements par secondes lorsque cadencé à 100 MHz.
12
Ho, Thi Kim Thoa. "Modélisation et analyse des réseaux complexes associées à des informations textuelles : les apports de la prétopologie, du topic modeling et de l’apprentissage automatique à l’étude de la dynamique des réseaux sociaux, la prédiction de liens et la diffusion des sujets". Thesis, Université Paris sciences et lettres, 2020. http://www.theses.fr/2020UPSLP047.
Testo completoAbstract (sommario):
L’objet de cette thèse porte sur le concept de réseau complexe associé à de l’information textuelle. Nous nous sommes intéressés à l’analyse de ces réseaux avec une perspective d’application aux réseaux sociaux. Notre première contribution a consisté à réaliser un modèle d’analyse pour un réseau social dynamique en utilisant l’approche de modélisation à base d’agents (agent based modeling ou ABM), modèle auteur-sujet du text-mining (« author-topic modeling » ou ATM), et en ayant recours à le cadre mathématique de la prétopologie pour représenter la proximité des sujets. Notre modélisation se nomme Textual-ABM. Notre démarche a été d’utiliser le modèle auteur-sujet pour estimer l’intérêt de l’utilisateur sur la base du contenu textuel et d’employer la prétopologie pour modéliser plusieurs relations et représenter un ensemble de voisinages plus élaboré qu’une simple relation. Notre deuxième contribution concerne la diffusion des informations sur un réseau social « hétérogène ». Nous proposons d’étendre le modèle de diffusion épidémique independant cascade model (IC) et le modèle de diffusion en cascade prétopologique que nous nommons respectivement Textual-Homo-IC et Textual-PCM. Pour Textual-Homo-IC, la probabilité d’infection est basée sur l’homophilie c’est-à-dire l’affiliation à des agents ressemblants, celle-ci est obtenue à partir du contenu textuel en utilisant le modèle de sujet (topic modeling). Pour Textual-PCM, une fonction d’adhérence (pseudo-closure function) avec différentes variantes d’association pour les relations qui la constitue est proposée pour réaliser un ensemble de voisinages plus complexe. En outre, nous proposons d’utiliser l’apprentissage supervisé pour prédire la diffusion d’un sujet avec une combinaison de facteurs intrinsèques ou externes. Notre troisième contribution concerne la présiction des relations entre co-auteurs avec l’ajout d’une nouvelle caractéristique topologique liés aux facteurs géographiques et fonctionnalités de contenu à l’aide du topic modeling. L’ensemble de ces travaux est accompagné d’une partie expérimentale et de la présentation des algorithmes développésThis thesis deals with the concept of complex network associated with textual information. We are interested in the analysis of these networks with a perspective of application to social networks. Our first contribution consisted in building an analysis model for a dynamic social network using the agent based modeling (ABM) approach, author-topic modeling (ATM), and using the mathematical framework of pretopology to represent the proximity of the subjects. Our modeling is called Textual-ABM. Our proposal has been to use author-topic modeling to estimate user interest based on text content and to use pretopology to model several relationships and to represent a set of neighborhoods that is more elaborate than a simple relationship. Our second contribution concerns the diffusion of information on a "heterogeneous" social network. We propose to extend the independent cascade epidemic diffusion model (IC) and the pretopological cascade diffusion model that we call Textual-Homo-IC and Textual-PCM respectively. For Textual-Homo-IC, the probability of infection is based on homophilia (resemblance of agents) which is obtained from the textual content using the topic modeling. For Textual-PCM, a pseudo-closure function with different strong levels is proposed to realize a more complex set of neighborhoods. In addition, we propose to use supervised learning to predict the diffusion of a topic with a combination of intrinsic or external factors. Our third contribution concerns the prediction of relationships between co-authors with the addition of a new topological feature related to geographical factors and content features using topic modelling. All this work was achieved by the design of specific algorithms and validated by experiments
13
Angot, Fanny. "Élastomères siloxanes à liens dynamiques". Thesis, Paris 6, 2016. http://www.theses.fr/2016PA066699/document.
Testo completoAbstract (sommario):
Les élastomères siloxanes sont des thermodurcissables, réticulés chimiquement, qui ne peuvent être ni remis en forme, ni transférés sur un support autre que celui d'origine, ni recyclés. Afin d'apporter une réponse à ces limitations, nous avons cherché à développer des élastomères siloxanes vitrimères, les vitrimères étant des matériaux capables d'être remis en forme, réparés et soudés grâce à des réactions d'échange associatives catalysées se produisant dans le réseau et activées par élévation de la température. Dans la première approche, nous avons étudié la trans-siloxanation, réaction d'échange intrinsèque aux siloxanes vivants, catalysée par les anions silanolates SiO- présents dans le réseau. Cependant, le caractère vivant induit un équilibre entre le réseau et des cycles, ces derniers très volatils peuvent s'évaporer lors du chauffage, ce qui favorise alors la dépolymérisation du réseau par trans-siloxanation intramoléculaire. Il en résulte que ces élastomères vivants ne sont pas vitrimères, leur connectivité étant continument modifiée. Néanmoins, nous avons montré que l'ajout de carbonate de césium accélère la réaction d'échange et permet la soudure de deux joints d'élastomères dont au moins un est vivant. Dans la seconde approche, le caractère vitrimère repose sur des liens dynamiques imines au sein d'un réseau siloxane non vivant. L'avantage de ce lien étant d'être non seulement échangeable mais aussi dissociable dans certaines conditions douces, ces élastomères siloxanes ont pu être remis en forme et recyclés. Enfin, l'introduction de charges de silice a permis d'améliorer leurs propriétés mécaniques sans toutefois altérer leurs propriétés vitrimèresThe polysiloxane elastomers are thermosets, chemically cross-linked, that can neither be reshaped, transferred on a support different from their original one nor recyclable. In order to overcome these limitations, siloxane elastomer vitrimers have been developed, the vitrimers being materials able to be reshaped, repaired and welded thanks to catalyzed and thermo-activated associative exchange reactions occurring within the network. In a first approach, we studied the trans-siloxanation, the intrinsic exchange reaction of living siloxanes, catalyzed by the silanolate anion SiO-. Nevertheless, this living nature leads to equilibrium between the network and cycles, that can evaporate upon heating and cause the depolymerisation of the network by intramolecular trans-siloxanation. The living elastomers are thus not vitrimer since their connectivity is continuously modified. However, we have shown that the addition of caesium carbonate accelerates the exchange reaction and allows the welding of two joints with at least one living. In the second approach, the vitrimer behaviour relies on imine dynamic bonds introduced into a non living network (no silanolate anion). As this bond is exchangeable but also dissociable under soft conditions, imine siloxane elastomers can not only be reshaped and but also recycled. Finally, the introduction of silica charges improves the mechanical properties without altering the vitrimer properties
14
Angot, Fanny. "Élastomères siloxanes à liens dynamiques". Electronic Thesis or Diss., Paris 6, 2016. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2016PA066699.pdf.
Testo completoAbstract (sommario):
Les élastomères siloxanes sont des thermodurcissables, réticulés chimiquement, qui ne peuvent être ni remis en forme, ni transférés sur un support autre que celui d'origine, ni recyclés. Afin d'apporter une réponse à ces limitations, nous avons cherché à développer des élastomères siloxanes vitrimères, les vitrimères étant des matériaux capables d'être remis en forme, réparés et soudés grâce à des réactions d'échange associatives catalysées se produisant dans le réseau et activées par élévation de la température. Dans la première approche, nous avons étudié la trans-siloxanation, réaction d'échange intrinsèque aux siloxanes vivants, catalysée par les anions silanolates SiO- présents dans le réseau. Cependant, le caractère vivant induit un équilibre entre le réseau et des cycles, ces derniers très volatils peuvent s'évaporer lors du chauffage, ce qui favorise alors la dépolymérisation du réseau par trans-siloxanation intramoléculaire. Il en résulte que ces élastomères vivants ne sont pas vitrimères, leur connectivité étant continument modifiée. Néanmoins, nous avons montré que l'ajout de carbonate de césium accélère la réaction d'échange et permet la soudure de deux joints d'élastomères dont au moins un est vivant. Dans la seconde approche, le caractère vitrimère repose sur des liens dynamiques imines au sein d'un réseau siloxane non vivant. L'avantage de ce lien étant d'être non seulement échangeable mais aussi dissociable dans certaines conditions douces, ces élastomères siloxanes ont pu être remis en forme et recyclés. Enfin, l'introduction de charges de silice a permis d'améliorer leurs propriétés mécaniques sans toutefois altérer leurs propriétés vitrimèresThe polysiloxane elastomers are thermosets, chemically cross-linked, that can neither be reshaped, transferred on a support different from their original one nor recyclable. In order to overcome these limitations, siloxane elastomer vitrimers have been developed, the vitrimers being materials able to be reshaped, repaired and welded thanks to catalyzed and thermo-activated associative exchange reactions occurring within the network. In a first approach, we studied the trans-siloxanation, the intrinsic exchange reaction of living siloxanes, catalyzed by the silanolate anion SiO-. Nevertheless, this living nature leads to equilibrium between the network and cycles, that can evaporate upon heating and cause the depolymerisation of the network by intramolecular trans-siloxanation. The living elastomers are thus not vitrimer since their connectivity is continuously modified. However, we have shown that the addition of caesium carbonate accelerates the exchange reaction and allows the welding of two joints with at least one living. In the second approach, the vitrimer behaviour relies on imine dynamic bonds introduced into a non living network (no silanolate anion). As this bond is exchangeable but also dissociable under soft conditions, imine siloxane elastomers can not only be reshaped and but also recycled. Finally, the introduction of silica charges improves the mechanical properties without altering the vitrimer properties
15
Benaïm, Michel. "Dynamiques d'activation et dynamiques d'apprentissage des réseaux de neurones". Toulouse, ENSAE, 1992. http://www.theses.fr/1992ESAE0001.
Testo completoAbstract (sommario):
L'objet principal de cette these est d'etudier de facon rigoureuse un modele temps-reel de reseau de neurones. La description mathematique complete d'un modele temps-reel requiert la donnee de trois dynamiques: la dynamique d'activation ou dynamique des memoires a court terme qui determine l'evolution des etats d'activation des unites. La dynamique des poids ou dynamique des memoires a long terme qui determine l'evolution des vecteurs poids selon une regle d'apprentissage ou un mecanisme d'auto-organisation. Une dynamique exogene qui decrit l'evolution des stimuli exterieurs au reseau et que nous representerons par un processus aleatoire. Aussi l'evolution du reseau est donnee par un systeme dynamique non autonome couple, dans le produit cartesien de l'espace d'activation par l'espace des poids. Avec ce formalisme, nous etudions un modele de reseau qui peut etre vu comme une version temps-reel des cartes auto-organisatrices de kohonen et plus generalement d'une classe de reseaux utilises comme modules elementaires dans des architectures evoluees (art, neocognitron,. . . )
16
Hoareau, Didier. "Composants ubiquitaires pour réseaux dynamiques". Phd thesis, Université de Bretagne Sud, 2007. http://tel.archives-ouvertes.fr/tel-00516907.
Testo completoAbstract (sommario):
On assiste depuis quelques années à l'émergence de réseaux de machines, qualifiés de dynamiques, qui ne sont plus limités à une interconnexion de stations de travail définissant un réseau stable. Ces plates-formes intègrent de plus en plus des équipements mobiles et à faibles ressources. L'exploitation effective de ces éseaux dynamiques constitue encore un défi. Du fait de la volatilité des équipements et de leur hétérogénéité, on ne peut avoir une connaissance a priori de toutes les ressources logicielles et matérielles qui sont disponibles dans ces réseaux. De plus, la connectivité entre les différentes machines ne peut être garantie : de nombreux équipements sont régulièrement mis en veille et l'utilisation detechnologie sans fil limite la portée de communication entre les machines. Ces réseaux dynamiques commencent à être exploités pour fournir des applications censées être ubiquitaires, c'est-à-dire des applications dont les fonctionnalités sont accessibles de partout, indépendamment de l'équipement utilisé. Mais de telles applications sont par nature complexes et leur conception est rendue difficile du fait du caractère dynamique des réseaux visés. Le travail décrit dans ce mémoire de thèse a permis de développer des méthodes pour concevoir et déployer des applications ubiquitaires dans des réseaux dynamiques. En nous appuyant sur le modèle de composants Fractal, nous définissons le concept de composants hiérarchiques ubiquitaires, briques d'assemblage des applications ubiquitaires. Un schéma de distribution de ces composants est élaboré afin que ceux-ci puissent offrir leurs services depuis n'importe quelle machine du réseau. Cette distribution des fonctionnalités des composants sur plusieurs machines impose de prendre en compte les déconnexions réseau qui pourraient conduire au dysfonctionnement de l'application. Pour cela, nous avons défini au sein du modèle de composants ubiquitaires le concept d'interface active qui permet de continuer à utiliser certaines parties de l'application tout en isolant celles inutilisables du fait des problèmes de connectivité. Les approches traditionnelles de déploiement ne sont pas adaptées au déploiement des composants ubiquitaires dans les réseaux dynamiques. Dans ces réseaux, les ressources qui sont présentes ne peuvent être connues à l'avance, ce qui empêche la désignation explicite des machines cibles devant héberger les composants. Dans notre approche, le placement des composants est spécifié à l'aide de contraintes exprimant le besoin des composants vis-à-vis des ressources nécessaires à leur exécution. Après avoir présenté un langage permettant la définition de telles contraintes, nous proposons un support intergiciel qui réalise le déploiement d'une application ubiquitaire même si initialement, les ressources exigées par ses composants ne sont pas disponibles et que certaines machines sont inaccessibles. Le processus de déploiement que nous proposons est qualifié de propagatif : les composants sont instanciés au fur et à mesure de la disponibilité des ressources et de l'arrivée des machines. Lorsque des fluctuations de ressources interviennent dans le réseau, les applications ubiquitaires sont amenées à être reconfigurées. La solution que nous présentons permet de rendre ces reconfigurations complètement autonomes, ne nécessitant ainsi plus aucune intervention manuelle. L'ensemble des concepts introduits dans cette thèse a fait l'objet du développement d'un prototype fondé sur une implantation Fractal.
17
Noël, Pierre-André. "Dynamiques stochastiques sur réseaux complexes". Thesis, Université Laval, 2012. http://www.theses.ulaval.ca/2012/29319/29319.pdf.
Testo completoAbstract (sommario):
Cette thèse a pour but d'élaborer et d'étudier des modèles mathématiques reproduisant
le comportement de systèmes composés de plusieurs éléments dont les interactions
forment un réseau complexe. Le corps du document est découpé en trois parties ; un
chapitre introductif et une conclusion récapitulative complétent la thèse.
La partie I s'intéresse à une dynamique spécifique (propagation de type susceptibleinfectieux-
retiré, SIR) sur une classe de réseaux également spécifique (modèle de configuration).
Ce problème a entre autres déjà été étudié comme un processus de branchement
dans la limite où la taille du système est infinie, fournissant une solution probabiliste
pour l'état final de ce processus stochastique. La principale contribution originale de
la partie I consiste à modifier ce modèle afin d'introduire des éffets dûs à la taille finie
du système et de permettre l'étude de son évolution temporelle (temps discret) tout en
préservant la nature probabiliste de la solution.
La partie II, contenant les principales contributions originales de cette thèse, s'intéresse
aux processus stochastiques sur réseaux complexes en général. L'état du système
(incluant la structure d'interaction) est partiellement représenté à l'aide de motifs, et
l'évolution temporelle (temps continu) est étudiée à l'aide d'un processus de Markov.
Malgré que l'état ne soit que partiellement représenté, des résultats satisfaisants sont
souvent possibles. Dans le cas particulier du problème étudié en partie I, les résultats
sont exacts. L'approche se révèle très générale, et de simples méthodes d'approximation
permettent d'obtenir une solution pour des cas d'une complexité appréciable.
La partie III cherche une solution analytique exacte sous forme fermée au modèle
développé en partie II pour le problème initialement étudié en partie I. Le système
est réexprimé en terme d'opérateurs et différentes relations sont utilisées afinn de tenter
de le résoudre. Malgré l'échec de cette entreprise, certains résultats méritent mention,
notamment une généralisation de la relation de Sack, un cas particulier de la relation
de Zassenhaus.The goal of this thesis is to develop and study mathematical models reproducing the behaviour of systems composed of numerous elements whose interactions make a complex network structure. The body of the document is divided in three parts; an introductory chapter and a recapitulative conclusion complete the thesis. Part I pertains to a specific dynamics (susceptible-infectious-removed propagation, SIR) on a class of networks that is also specific (configuration model). This problem has already been studied, among other ways, as a branching process in the infinite system size limit, providing a probabilistic solution for the final state of this stochastic process. The principal original contribution of part I consists of modifying this model in order to introduce finite-size effects and to allow the study of its (discrete) time evolution while preserving the probabilistic nature of the solution. Part II, containing the principal contributions of this thesis, is interested in the general problem of stochastic processes on complex networks. The state of the system (including the interaction structure) is partially represented through motifs, then the (continuous) time evolution is studied with a Markov process. Although the state is only partially represented, satisfactory results are often possible. In the particular case of the problem studied in part I, the results are exact. The approach turns out to be very general, and simple approximation methods allow one to obtain a solution for cases of considerable complexity. Part III searches for a closed form exact analytical solution to the the model developed in part II for the problem initially studied in part I. The system is re-expressed in terms of operators and different relations are used in an attempt to solve it. Despite the failure of this enterprise, some results deserve mention, notably a generalization of Sack's relationship, a special case of the Zassenhaus relationship.
18
Pinotti, Francesco. "Dynamiques multi-souche sur réseaux". Thesis, Sorbonne université, 2019. http://www.theses.fr/2019SORUS289.
Testo completoAbstract (sommario):
Pour de nombreux pathogènes humains, des souches distinctes co-circulent dans les populations hôtes. Cependant, malgré notre capacité à observer la diversité de ces souches, les mécanismes biologiques, environnementaux et ceux liés à l'hôte façonnant cette co-existence restent peu étudiés. Dans ce contexte, l'importance de la modélisation de la structure des contacts entre les individus d’une même population est de plus en plus reconnue, mais n’en est encore qu’à ses débuts. La majorité des travaux conduits à ce jour porte sur deux pathogènes qui sont soit en compétition, soit en coopération. Nous avons approfondi ici les connaissances actuelles sur la co-existence des souches circulant sur des réseaux de contacts. Dans un premier travail, nous avons évalué le rôle des contacts sur la diversité écologique des souches à l’aide d’un modèle parcimonieux de compétition. Nos résultats théoriques améliorent notre interprétation des tendances observées, dans un jeu de données composé d’information sur les contacts entre individus dans un hôpital, et leur portage de Staphylocoque doré. Dans un second travail, nous avons développé un modèle tenant compte à la fois de la compétition et de la coopération entre souches. Nous considérons deux souches en compétition, d’un premier pathogène, qui coopèrent toutes deux avec un second pathogène. L’interaction entre la compétition et la coopération conduit à une dynamique assez riche. Ici, l’existence de communautés d’hôtes permet la co-existence de souches, en créant dynamiquement des niches écologiques différentes. Nos résultats confirment l'importance de la structure des contacts entre les hôtes dans la diversité des souches co-circulantesFor many human pathogens, distinct strains have been reported to circulate in the host population. However, despite our ability to observe strain diversity, biological, environmental and host-related mechanisms shaping co-existence patterns remain largely unexplored. In this context, the importance of modeling contact structure is becoming increasingly recognized, yet, the study of this aspect is still at the beginning. To date, the majority of works focus on two pathogens that either compete or cooperate. Here, we extend current knowledge about strain co-existence on contact networks in two directions, characterizing the ecology of an open strain population, and analyzing the effect of heterogeneous concurrent interactions. In a first study, we assess the role of important contact properties on ecological diversity in a parsimonious model of strain competition. We found that our theoretical results improve our interpretation of observed patterns in a joint dataset consisting of face-to-face interactions and Staphylococcus aureus carriage in a hospital. In a second work, we study a theoretical model accounting for both competition and cooperation. We consider two competing strains that both cooperate with a second pathogen. The interplay between transmissibility and cooperative factor led to a rich phase diagram, showing complex boundaries and bistability. Here, repartition of hosts into communities enables strain co-existence by dynamically creating different ecological niches. Our findings confirm the importance of host contact structure as a driver of strain diversity
19
Machens, Anna. "Processus épidémiques sur réseaux dynamiques". Thesis, Aix-Marseille, 2013. http://www.theses.fr/2013AIXM4066/document.
Testo completoAbstract (sommario):
Dans cette thèse nous contribuons à répondre aux questions sur les processus dynamiques sur réseaux temporels. En particulier, nous etudions l'influence des représentations de données sur les simulations des processus épidémiques, le niveau de détail nécessaire pour la représentation des données et sa dépendance des paramètres de la propagation de l'épidémie. Avec l'introduction de la matrice de distributions du temps de contacts nous espérons pouvoir améliorer dans le futur la précision des prédictions des épidémies et des stratégies d'immunisation en intégrant cette représentation des données aux modèles d'épidémies multi-échelles. De plus nous montrons comment les processus épidémiques dynamiques sont influencés par les propriétés temporelles des donnéesIn this thesis we contribute to provide insights into questions concerning dynamic epidemic processes on data-driven, temporal networks. In particular, we investigate the influence of data representations on the outcome of epidemic processes, shedding some light on the question how much detail is necessary for the data representation and its dependence on the spreading parameters. By introducing an improvement to the contact matrix representation we provide a data representation that could in the future be integrated into multi-scale epidemic models in order to improve the accuracy of predictions and corresponding immunization strategies. We also point out some of the ways dynamic processes are influenced by temporal properties of the data
20
Malo, Alexandre. "Chargement dynamique par composants pour réseaux de capteurs adaptables". Mémoire, Université de Sherbrooke, 2013. http://hdl.handle.net/11143/6194.
Testo completoAbstract (sommario):
L'utilisation des réseaux de capteurs sans fil (RCSF) croît dans plusieurs domaines, dont celui des espaces intelligents. Dans un espace intelligent, les RCSF sont utilisés puisque les noeuds qui les composent se dissimulent dans l'environnement et consomment très peu d'énergie. Pour l'installation, la maintenance et la gestion des contextes, il est nécessaire de pouvoir reprogrammer un, noeud sans avoir à le redémarrer. Ce projet de recherche vise l'amélioration de la reprogrammation des RCSF en utilisant l'ingénierie logicielle basée sur les composants (ILBC). En utilisant un cadriciel hybride de composants et un format exécutable allégé, les composants dynamiques deviennent utilisables à moindres coûts. Les résultats obtenus lors de ces travaux ont été publiés dans un article de journal. Les travaux de ce projet se divisent en deux volets. Le premier volet est l'optimisation des cadriciels dynamiques de composants. Le problème est que ces derniers demandent trop de ressources et ne sont pas envisageables pour les RCSF. Afin de diminuer la surcharge en taille de l'utilisation de composants dynamiques, un concept de cadriciel hybride de composants' est proposé. Pour valider ce concept, le cadriciel NodeCom est créé et requiert aussi peu de mémoire que Contiki. NodeCom possède un noyau minimal qui est statique alors que les autres composants peuvent être statiques ou dynamiques. Le deuxième volet est l'optimisation de la reprogrammation adaptée aux RCSF avec l'ILBC. C'est en compressant. le format de fichiers exécutable qui contint les composants que la reprogrammation est optimisée. Le chargement dynamique utilisé est accéléré et la consommation énergétique du transfert de composants est diminuée. C'est le format ELF qui est modifié pour partager les composants dynamiques. Pour réduire sa taille, plusieurs sections et symboles peuvent être supprimés en raison des contraintes imposées par l'utilisation de l'ILBC. Puisque les RCSF utilisent majoritairement des microcontrôleurs 8 bits ou 16 bits, les métadonnées 32 bits du format ELF sont converties. La résultante de ces modifications est le format de composants ComELF qui permet d'obtenir des compressions de près de 50 %. À ce format, une description des composants est finalement ajoutée pour permettre une gestion automatique du chargement dynamique.
21
Kaisser, Florent. "Communications dans les réseaux fortement dynamiques". Phd thesis, Université Paris Sud - Paris XI, 2010. http://tel.archives-ouvertes.fr/tel-00512021.
Testo completoAbstract (sommario):
Les réseaux de véhicules sont une technologie émergente intégrant les dernières techniques de communication. Sans infrastructure, le réseau est un réseau dit ad hoc, un protocole de routage doit donc être utilisé pour assurer les communications inter-véhiculaires. Nous appelons ce type de réseau, un réseau ad hoc de véhicules. Nos travaux s'articulent autour de deux axes : le passage à l'échelle et la gestion de la mobilité dans un contexte autoroutier. Pour cela, nous avons proposé une extension du protocole de routage ad hoc DSR pour les réseaux ad hoc hybride (comportant une infrastructure fixe). Des simulations à l'aide de JiST/SWANS ont montré une amélioration des performances en terme de passage à l'échelle, connectivité et capacité du réseau. Nous avons également établi un modèle analytique pour comparer le passage à l'échelle de deux classes de protocoles de routage : réactif et géographique. Nous concluons que l'utilisation d'un protocole géographique et ses optimisations améliore de manière significative le passage à l'échelle. Enfin, nous proposons un algorithme répartie de formation de convois de véhicules afin d'améliorer la gestion de la mobilité dans un contexte de réseau ad hoc hybride de véhicules sur autoroute. Nous avons évalué cet algorithme à l'aide de simulations et conclu à une bonne qualité de formation des convois.
22
Vantomme, Ghislaine. "Réseaux dynamiques constitutionnels : métallosélection - photosélection - adaptation". Phd thesis, Université de Strasbourg, 2014. http://tel.archives-ouvertes.fr/tel-01060251.
Testo completoAbstract (sommario):
Le domaine de la chimie supramoléculaire met en oeuvre des systèmes chimiques complexes formés de composants moléculaires assemblés par des forces intermoléculaires non covalentes dans le but de créer des procédés fonctionnels. La chimie dynamique, fondée sur la constitution de composants réversibles ouvre la voie à la chimie adaptative, où la diversité constitutionnelle d'un système s'organise par sélection sous l'action d'agents externes. Dans l'élaboration de systèmes complexes, l'interconnectivité structurelle entre les différentes molécules peut être représentée de manière schématique par un réseau dynamique constitutionnel. L'utilisation de réseaux de pyridyl-hydrazones et des pyridyl-acylhydrazones met en évidence leurs adaptations orthogonales à des stimuli externes par métallosélection et par photosélection grâce aux dynamiques constitutionnelles, conformationnelles et configurationnelles de ces molécules. Ainsi, une réponse constitutionnelle du système est apportée à un changement d'informations conformationnelles et configurationnelles. Ces systèmes dynamiques permettent aussi la formation de matériaux adaptatifs, et la réalisation de séparations de phases et de modulations de pH photoinduites.
23
Tsala, Éric. "Désambiguïsation sémantique et réseaux bayésiens dynamiques". Mémoire, Université de Sherbrooke, 2009. http://savoirs.usherbrooke.ca/handle/11143/4833.
Testo completoAbstract (sommario):
La désambiguïsation sémantique permet de lever des ambiguïtés dans le but d'apporter des informations supplémentaires de façon à orienter le choix d'une signification parmi celles possibles. Si par nature elle est surtout utilisée en linguistique, son champ d'action ne s'y limite pas: certaines techniques de désambiguïsation peuvent aussi être utiles dans d'autres domaines tels que la médecine (diagnostic) et l'informatique (recherche documentaire; e.g. Google, Wikipédia) pour ne citer que ceux-là. Ce mémoire propose l'étude et la comparaison de trois modèles de désambiguïsation supervisés, basées sur les chaînes de Markov à états cachés et plus généralement sur les réseaux bayésiens dynamiques.La comparaison de ces outils sur plusieurs fichiers textes suggère la supériorité des réseaux bayésiens dynamiques généraux sur les chaînes de Markov.
24
Dall'Asta, Luca. "Phénomènes dynamiques sur des réseaux complexes". Paris 11, 2006. http://www.theses.fr/2006PA112079.
Testo completo
25
Mahéo, Yves. "Intergiciels pour applications distribuées sur réseaux dynamiques". Habilitation à diriger des recherches, Université de Bretagne Sud, 2011. http://tel.archives-ouvertes.fr/tel-00633253.
Testo completoAbstract (sommario):
Les réseaux cibles des applications distribuées ont connu une évolution significative ces dernières années, faisant apparaître un dynamisme croissant. Une première caractéristique des réseaux dynamiques est la volatilité, qui implique que certaines machines du réseau peuvent être amenées à ne plus participer à l'application, de façon temporaire ou définitive. Une autre caractéristique est apparue avec l'avènement de l'informatique mobile : dans un contexte où les machines sont mobiles et communiquent par radio, la portée limitée des transmissions induit de fréquents changements de topologie du réseau. Nos travaux concernent deux catégories de réseaux dynamiques. Dans un premier temps, nous nous sommes intéressés aux applications relevant du Grid Computing et plus particulièrement aux applications parallèles ciblant des grappes non dédiées, c'est-à-dire à des ensembles de stations de travail hétérogènes banalisées reliées par des réseaux d'interconnexion eux aussi banalisés, offrant donc des performances variables. Dans un deuxième temps, nous avons considéré des réseaux cibles de l'informatique ambiante. Nous avons en particulier étudié les réseaux mobiles ad hoc discontinus, c'est-à-dire des réseaux formés spontanément à partir de machines mobiles communiquant par radio directement entre elles, sans passer par une infrastructure fixe, et dont la topologie est telle qu'ils ne se présentent pas sous la forme d'une seule composante connexe mais plutôt d'un ensemble d'îlots de communication distincts. Pour faciliter le développement et l'exploitation des applications distribuées sur réseaux dynamiques, il apparaît utile de s'appuyer sur des paradigmes de programmation de haut niveau tel que ceux mis en avant dans l'approche orientée composants et l'approche orientée services. Ces approches permettent notamment un découplage entre les entités de l'application, facilitant la gestion de la complexité du développement et du déploiement des applications dans un environnement dynamique. La plupart des technologies de composants et de services ont été conçues pour des réseaux stables et ne conviennent généralement pas aux applications sur réseaux dynamiques. Les travaux que nous avons menés ont eu pour objectif de faciliter l'exploitation des composants et services dans un contexte dynamique. Nous nous sommes surtout focalisés sur le support à l'exécution des applications bâties à partir de composants et services, ce support prenant la forme d'un intergiciel, c'est-à-dire d'un ensemble de services logiciels construits au-dessus des systèmes d'exploitation et des protocoles de communication, et invoqués par les composants de l'application. Nos contributions sont présentées à travers trois projets principaux : le projet Concerto, portant sur la définition d'un modèle de composants parallèles associé à un intergiciel pour des applications devant être déployées sur des grappes de stations de travail banalisées ; le projet Cubik, étendant le modèle de composants Fractal et proposant un support pour le déploiement et l'exécution de composants ubiquitaires pour réseaux dynamiques ; et le projet Sarah, s'attachant à la construction d'une plate-forme à services bâtie au dessus d'un protocole de communication adapté aux réseaux mobiles ad hoc discontinus.
26
Huc, Florian. "Conception de Réseaux Dynamiques Tolérants aux Pannes". Phd thesis, Université de Nice Sophia-Antipolis, 2008. http://tel.archives-ouvertes.fr/tel-00472781.
Testo completoAbstract (sommario):
Cette thèse aborde différents aspects de la conception d'un réseau de télécommunications. Un tel réseau utilise des technologies hétérogènes : liens antennes-satellites, radio, fibres optiques ou bien encore réseaux embarqués dans un satellite. Les problématiques varient en fonction de la partie du réseau considérée, du type de requêtes et de l'objectif. Le cas des requêtes de type paquets est abordé dans le cadre des réseaux en forme de grille, mais le thème principal est le routage de requêtes de type connections (unicast et multicast). Les objectifs considérés sont : la conception d'un réseau embarqué dans un satellite de télécommunication, de taille minimum et tolérant des pannes de composants; le dimensionnement des liens d'un réseau afin qu'il supporte des pannes corrélées ou qu'il offre une bonne qualité de service, ou s'il autorise des connections {\em multicast}; le dimensionnement de la taille des buffers d'un réseau d'accés radio; et l'optimisation de l'utilisation des ressources d'un réseau dynamique orienté connections. Dans tous ces cas la problématique du routage de connections est centrale. Mon approche consiste à utiliser la complémentarité de techniques algorithmique et d'optimisation combinatoire ainsi que d'outils issus de la théorie des graphes tels la pathwidth et des notions reliées -process number, jeux de captures et treewidth-, différents types de coloration -impropre et pondérée, proportionnelle, directed star colouring-, les graphes d'expansion et des techniques de partitions telle la quasi partition.
27
El, Ali Farah. "Communication unicast dans les réseaux mobiles dynamiques". Phd thesis, Université de Technologie de Compiègne, 2012. http://tel.archives-ouvertes.fr/tel-00795923.
Testo completoAbstract (sommario):
Les communications sont difficiles à maintenir dans les réseaux informatiques quand ils sont dynamiques. Les réseaux de véhicules sont un exemple direct de ces réseaux ad hoc dynamiques. Dans ce manuscrit, nous nous intéressons aux communications unicast dans les réseaux ad hoc dynamiques (réseaux véhiculaires en particulier). Nous avons effectué des tests sur route afin d'analyser les performances de ces réseaux. Les résultats nous ont permis de proposer des améliorations aux communications V2I et V2V. Vue l'étude des performances, nous avons opté pour une architecture opportuniste pour les communications V2I (remontée des données du réseau véhiculaire vers l'infrastructure via une passerelle). Pour les communications V2V, la source et la destination sont mobiles. La communication est alors menacée d'être interrompue. Nous proposons un algorithme de maintien de chemin qui garantit l'acheminement des messages entre les deux entités en mouvement dans le réseau. Cet algorithme utilise les échanges locaux pour ajuster le chemin, et s'affranchit ainsi de la dynamique du réseau. Pour mieux comprendre les limites du routage en général et de notre algorithme de maintien de chemin en particulier, nous utilisons l'approche " best effort " qui formalise un compromis entre la dynamique du réseau et les propriétés d'un algorithme. Nous introduisons les graphes p-dynamiques pour caractériser la dynamique. Ils permettent alors d'exprimer une propriété dite topologique, qui est nécessaire pour garantir une propriété dite de continuité du service offert par l'algorithme. Cette approche de modélisation constitue un premier pas vers une métrique algorithmique de la dynamique des réseaux.
28
Cessac, Bruno. "Propriétés statistiques des dynamiques de réseaux neuromimétiques". Toulouse 3, 1994. http://www.theses.fr/1994TOU30005.
Testo completoAbstract (sommario):
L'objet de cette these est l'etude des differents types de dynamiques generiquement rencontrees dans des reseaux neuronaux additifs, aleatoires, a temps discret, l'accent etant mis sur les dynamiques chaotiques. La demarche consiste en premier lieu a extraire les parametres de controle de la dynamique. On etudie ensuite les differents regimes dynamiques se produisant lorsque ces parametres varient, en s'attachant aux cas generiques. On s'interesse alors a une caracterisation qualitative et quantitative des differentes dynamiques. La these traite de deux approches differentes de ce type de probleme. Dans la premiere on considere le reseau de neurones comme un systeme dynamique. Cela permet d'obtenir des criteres necessaires de convergence, ainsi que de montrer que la cascade generique de bifurcations conduisant au chaos est une route par quasi-periodicite. La seconde approche est statistique. On s'attache non plus a la dynamique d'un reseau particulier, mais a celle du processus associe a l'evolution de l'ensemble de ces reseaux aleatoires. La loi de ce processus est donnee par un jeu d'equations de champ moyen obtenues dans un cadre general via une conjecture d'independance a la limite thermodynamique. On en deduit en premier lieu la distribution des points fixes en regime convergent ainsi que la carte des regimes mono ou multistables dans l'espace des parametres de controle. D'autre part ces equations, conjuguees a un resultat sur le rayon spectral limite de matrices aleatoires permettent de connaitre la valeur critique d'entree en regime dynamique, a la limite thermodynamique. Ainsi les equations de champ moyen, conjuguees a la premiere approche, permettent d'obtenir une carte des comportements generiques rencontres
29
Cohen, Floriane. "Architectures dynamiques des réseaux neuronaux in vitro". Thesis, Paris Sciences et Lettres (ComUE), 2018. https://tel.archives-ouvertes.fr/tel-02512337.
Testo completoAbstract (sommario):
Le fonctionnement du système nerveux est basé sur l’établissement de circuits neuronaux complexes. Pendant le développement, le branchement axonal permet à chaque neurone de créer des contacts synaptiques avec de multiples cibles. Ce phénomène joue un rôle majeur dans la mise en place des réseaux neuronaux. La compréhension des mécanismes du branchement neuronal est donc essentielle à l’étude du développement des circuits nerveux.Dans cette thèse, nous avons étudié le branchement neuronal en imposant des contraintes morphologiques aux neurones à l’aide de micropatterns adhésifs. En utilisant des patterns statiques, nous avons pu explorer le comportement des branchements neuronaux dans une large gamme de géométrie. Nous avons en particulier étudié l’influence de l’angle de branchement.En parallèle, nous avons travaillé sur le développement d’une technique de micropatterning dynamique basée sur l’adsorption spontanée de dérivées PEGylés de poly-L-lyisne permettant de créer des patterns reconfigurables, dans le but de pouvoir contrôler spatio-temporellement la génération de branches neuritiquesThe function of the nervous system relies on the establishment of complex neuronal circuitry. During development, axon branching allows each neuron to establish synaptic contacts with multiple targets and is essential to the assembly of highly interconnected networks. Therefore, understanding the mechanisms underlying the control of neuronal branching is crucial in the study of neuronal circuit development.In this thesis, we investigated this phenomenon by imposing morphological constraints to neurons through the use of different chemical micropatterning techniques. Using static micropatterns, we explored branching behavior in a wide range of geometries with a focus on the influence of branching angle. In parallel, we have also worked on the development of a dynamic patterning technique based on spontaneous adsorption of comb-like derivatives of poly-L-lysine to form switchable patterns on highly cell-repellent surfaces, with the aim of creating a platform allowing for spatio-temporally controlled generation of neurite branches
30
Abboud, Mohssen. "Tolérance aux défaillances dans les réseaux dynamiques". Paris 7, 2008. http://www.theses.fr/2008PA077176.
Testo completoAbstract (sommario):
On étudie comment certaines solutions de l'algorithmique tolérante aux défaillances pour des systèmes à petite échelle peuvent s'étendre à des réseaux à plus grande échelle. Dans la première partie on considère des réseaux de capteurs communiquant en rondes synchrones par radiodiffusion. Le nombre de capteurs n'est pas connu et les capteurs peuvent être anonymes, de plus certains capteurs peuvent tomber en panne définitive et cesser d'émettre. En présence de collisions de messages, des problèmes comme le consensus ne peuvent être résolus. Aussi on suppose que les capteurs sont équipés de détecteurs de collision qui donnent des informations (non nécessairement fiables) sur les collisions. En considérant un modèle de communication rudimentaire sans message, on montre que des détecteurs de collision très simples permettent de résoudre le problème du consensus, de la diffusion fiable et de calculer le maximum des valeurs proposées à la diffusion. Dans la seconde partie on considère un réseau dynamique de processus communiquant par passage de messages. Le réseau est dynamique dans le sens où les processus sont créés dynamiquement et que les processus ne connaissent ni le nombre ni l'ensemble des processus créés mais ont des identités uniques. On suppose que les processus créés peuvent tomber en panne crash. On y étudie trois problèmes classiques de la tolérance aux défaillances: le problème du consensus, l'implantation de registres atomiques et l'élection ultime de leader. Pour cela on considère différents modèles suivant leur degré de synchronie (de totalement asynchrones, partiellement synchrone, synchrone), et on montre comment résoudre ces problèmesWe study how some fault-tolerant algorithms for classical Systems can be extended to t}e used in larger scale networks. In the first part of this thesis we address the problems of reliable broadcast and consensus in sensor networks communicating with radio-broadcast. Communication is prone to collision when several sensors broadcast simultaneously. Moreover sensors may crash and stop sending. In this framework, reliable broadcast and consensus are not possible to solve. Sensors are equipped with collision detectors. We propose some specifications of collision detectors that enable us to achieve reliable broadcast, consensus and we give some algorithms for this. In the second part we consider a dynamic network of processes communicating by sending messages. The network is dynamic in the sense that the processes are created dynamically and each process does not know either the number or the set of created processes, but it has a unique identity. Created processes are prone to failure. We study three classical problems of fault-tolerance in the case where the set of processes is unknown. The three problems are: the consensus problem, the implementation of atomic registers and the eventual leader election. For this we consider different models in respect of their degree of synchrony (asynchronous, partially synchronous, synchronous), and we prove how to solve these problems in every considered models
31
Aynaud, Thomas. "Détection de communautés dans les réseaux dynamiques". Paris 6, 2011. http://www.theses.fr/2011PA066438.
Testo completoAbstract (sommario):
La plupart des graphes de terrain ont une structure particulière dans laquelle les noeuds sont organisés suivant des groupes, appelés communautés, avec beaucoup de connexions internes mais peu entre eux. L'identification des communautés apporte un éclairage nouveau sur la structure du graphe et est importante dans de nombreux contextes. Nous allons étudier cette structure dans le cas des réseaux dynamiques afin de comprendre comment évoluent les groupes. Pour cela, nous allons suivre deux approches. La première consiste à suivre des communautés au cours du temps en les détectant à chaque instant et en suivant leur évolution. Bien que très naturelle, cette approche pose de nombreuses questions de stabilité : les algorithmes ont tendance à modifier beaucoup leur résultat même si le réseau change peu. Nous proposerons donc une analyse de l'instabilité de trois algorithmes et une solution à cette instabilité. La deuxième approche consiste à détecter la structure communautaire non pas juste pour un instant mais pour une période donnée. La durée de celle-ci est alors un problème crucial et nous proposons une méthode de décomposition hiérarchique en fenêtres de temps permettant de détecter des structures se répétant. Enfin, nous conclurons par des applications à la détection d'événements sur Internet et la segmentation de vidéos. Nous montrerons que l'on peut détecter des événements en trouvant les moments où la structure change brutalement. Pour la segmentation de vidéos, nous avons aussi eu des problème de stabilité et nous avons développé une méthode plus stable de suiviMost complex networks have a particular structure in which nodes are arranged in groups, called communities, with many internal links but only a few between them. The identification of communities gives insights on the structure of the graph and is important in many contexts. We will study this structure in the case of dynamic networks using two different approaches. The first approach consists in tracking communities over time by detecting them at every timestep and following their evolution. We will see that although very natural, this approach raises many questions of stability: the algorithms tend to change their results a lot even if the network changes only a little. This implies that the observed changes in the communities are in fact related to the algorithm and not to real transformations in network structure. We therefore propose an analysis of the instability of three algorithms and a solution to the instability. The second approach consists in detecting the community structure not just for a moment but for a period of time called the time window. The length of the time window is then a crucial problem and we propose a hierachical time segmentation method in time windows. Moreover, the time windows do not have to be contiguous allowing for example to detect a repeating structure. Finally, we conclude with applications to event detection on the Internet and segmentation of videos. We will show that we can detect events by finding the times when the structure changes abruptly. For the segmentation of videos, we also had stability issues and thus we have developed a more stable tracking and detection algorithm
32
Khalfallah, Sofiane. "Algorithmique best-effort pour les réseaux dynamiques". Compiègne, 2010. http://www.theses.fr/2010COMP1889.
Testo completoAbstract (sommario):
Les réseaux dynamiques posent de nouvelles difficultés pour la construction d'applications réparties (mobilité, absence d'infrastructure, communication sans-fil, etc. ). Les réseaux ad hoc de véhicules (VANET) représentent un des cas d'étude des réseaux dynamiques. Nous avons commencé les travaux par un état des projets européens concernant les VANETs. Ensuite, nous avons modélisé la norme IEEE 802. 11, qui s'impose comme une technologie sans-fil standard pour la communication entre noeuds mobiles. Nous avons présenté l'algorithmique best-effort qui permet de compléter le concept d'auto-stabilisation afin de gérer la dynamique du réseau. C'est pourquoi nous avons introduit le concept de convergence continue. Ce concept est à rapprocher de la super-stabilisation. L'idée d'une métrique de la dynamique nous est apparue importante (comme la notion de durée d'une ronde continue). Nous avons proposé une application de l'algorithmique best-effort, à savoir un algorithme auto-stabilisant ayant une convergence continue pour la gestion de groupe. Nous avons présenté nos contributions dans la suite logicielle Airplug pour aboutir à une plate-forme complète pour l'évaluation de performances et un prototypage rapide des protocoles best-effort. Nous avons implémenté le protocole réparti GRP qui permet la gestion de groupe dans les réseaux dynamiques et évalué ses performances dans le mode Airplug-ns. Nous avons proposé des métriques appropriées, qui décrivent la stabilité des groupes, pour évaluer les performances de notre protocoleMany problems are open in the design of distributed applications (mobility, ad hoc communication, wireless technology, etc. ). We focus our work on a specific case study of dynamic networks, which is Vehicular ad-hoc networks (VANET). We first establish a state-of-the-art for this field based on the European projects in the VANETs. Second, we model the IEEE 802. 11 standard that tends to be a standard for mobile communication. Best-effort algorithmics allowing to complete the concept of auto-stabilization in the management of dynamic networks are presented. For that aim, we introduce the concept of service continuity. This concept is close to the super-stabilization. We believe that the idea of metrics studying dynamic topologies is important (as the notion of duration of a continuous round). The proposed algorithm works in dynamic and distributed systems. It globally ensures a kind of service continuity to applications while the system is still converging, except if a huge number of topology changes happen. After that, we present our contributions in the Airplug software, as well as in the design and the implementation of a complete platform for performance evaluation and fast prototyping of best-effort protocols. An implementation is done of the distributed protocol GRP to estimate its performances in the Airplug-ns mode. Finally, we propose appropriate metrics that describe the stability of groups in order to evaluate the performance of our protocol
33
Tayq, Zakaria. "Intégration et supervision des liens Fronthaul dans les réseaux 5G". Thesis, Limoges, 2017. http://www.theses.fr/2017LIMO0092/document.
Testo completoAbstract (sommario):
Le Cloud RAN a été préconisé pour la 5G. Cependant, sa mise en place rencontre des difficultés notamment sur l'intégration du fronthaul, ce dernier généralement basé sur l’interface CPRI représente le segment situé entre la Digital Unit et la Radio Unit. Vu les contraintes de débit, de latence et de gigue sur cette interface, le multiplexage en longueur est la solution adéquate pour son transport. En revanche, les technologies radio recommandées pour la 5G augmenteront considérablement les débits CPRI, ce qui rend l’utilisation du WDM bas coût très difficile. Cette thèse traite quatre sujets principaux : L'introduction d'un canal de contrôle dans le CPRI permettrait la supervision de l'infrastructure WDM et l'accordabilité en longueurs d'onde des transceivers. L’impact de l’intégration de ce canal de contrôle dans le fronthaul est étudié dans le chapitre II. La radio analogique sur fibre peut améliorer de manière significative l'efficacité spectrale du fronthaul, permettant potentiellement le transport des interfaces 5G. Une étude approfondie sur le gain réel apporté par cette solution est rapportée dans le chapitre III. La compression du CPRI basée sur la quantification uniforme et non uniforme est également une solution pour améliorer l'efficacité spectrale du CPRI. Le chapitre IV démontre expérimentalement les taux de compression réalisables. Enfin, les nouveaux splits fonctionnels sont considérés comme une solution prometteuse pour la 5G. Deux nouvelles interfaces ont été identifiées pour les splits couche haute et couche basse. Une étude théorique et expérimentale de ces nouvelles interfaces est présentée dans le chapitre VCloud Radio Access Network (RAN) was identified as a key enabler for 5G. Its deployment is however meeting multiple challenges notably in the fronthaul integration, the latter being the segment located between the Digital Unit and the Radio Unit generally based on CPRI. Giving its bit-rate, latency and jitter constrains, Wavelength Division Multiplexing (WDM) is the most adequate solution for its transport. However, the radio technologies recommended for 5G will drastically increase the CPRI bit-rate making its transport very challenging with low-cost WDM. This thesis deals with four main topics : The introduction of a control channel in the CPRI enables offering the WDM infrastructure monitoring and the wavelength tunability in the transceivers. The study of this control channel integration in the fronthaul link is reported in the second chapter as well as an investigation on the wireless transmission of CPRI. The use of Analog Radio over Fiber (A-RoF) can significantly improve the fronthaul spectral efficiency compared to CPRI-based fronthaul enabling, potentially, the transport of 5G interfaces. A thorough investigation on the actual gain brought by this solution is stated in the third chapter. CPRI compression based on uniform and non-uniform quantization is also a solution to enhance the CPRI spectral efficiency. The fourth chapter describes this solution and experimentally shows the achievable compression rates. Finally, establishing a new functional split in the radio equipment was considered as a promising solution for 5G. Two new interfaces have been identified for high and low layer functional splits. A theoretical and experimental study of these new interfaces is reported in the fifth chapter
34
Franck, Laurent. "Algorithmes de routage dans les réseaux de liens inter-satellites". Paris, ENST, 2001. http://www.theses.fr/2001ENST0038.
Testo completoAbstract (sommario):
Le problème du routage consiste à acheminer efficacement des données d'une origine vers une (des) destination(s), qu'elles soient directement connectées ou non. Ce mémoire étudie le routage point à point dans des constellations de satellites non géostationnaires disposant de liens inter-satellites. Le Chapitre 2 présente le concept de routage en dehors d'un quelconque contexte spatial et ensuite l'accent est mis sur les constellations de satellites. Les caractéristiques générales qui peuvent être exhibées par un algorithme de routage sont citées. Le Chapitre 3 présente Leosim, un simulateur de constellations développé durant cette thèse. Ce chapitre couvre également le modèle utilisé tout au long de ce travail. Le chapitre 4 aborde le problème lié à l'adaptativité (optionnelle) du routage aux variations de l'environnement. Ces variations consistent, par exemple, en des modifications du délai de propagation d'un lien ou de la charge d'un lien. Un compromis existe étant donné que la prise en compte des variations de l'environnement complique le calcul de routes, nécessite éventuellement un protocole de signalisation pour les informations de routage décrivant l'état du réseau. Au prix de cette complexité, l'adaptativité permet de calculer des routes plus précises. Les mécanismes de signalisation que l'on peut mettre en oeuvre pour le transport des informations de routage sont couverts dans le chapitre 5. L'évaluation porte sur l'amélioration des décisions de routage par rapport au coût de leur transport. Pour terminer, le chapitre 6 présente la problématique du moment de calcul des routes. Le compromis réside dans l'obtention d'un équilibre entre, d'une part la fréquence des calculs de route qui doit être basse afin de limiter la charge de calcul, et d'autre part la " fraîcheur " des routes qui est proportionnelle à la fréquence de calcul. Un prototype permettant d'évaluer la faisabilité du routage à bord en terme de puissance de calcul nécessaire est également présenté.
35
Sanchez-Soto, Eduardo. "Réseaux Bayésiens Dynamiques pour la Vérification du Locuteur". Phd thesis, Télécom ParisTech, 2005. http://tel.archives-ouvertes.fr/tel-00011440.
Testo completoAbstract (sommario):
Cette thèse est concernée avec la modélisation statistique du signal de parole appliqué à la vérification du locuteur (VL) en utilisant des réseaux bayésiens (RBs). L'idée principale de ce travail est d'employer les RBs comme un outil mathématique afin de combiner plusieurs sources d'information obtenues à partir du signal de parole en gardant ses relations. Elle combine de travail théorique et expérimental. Une différence fondamentale entre les systèmes de VL et les humains est la quantité et la qualité de l'information utilisée ainsi que la relation entre les sources d'information employées pour prendre des décisions. L'identité d'un locuteur est codée dans plusieurs sources d'information qui peuvent être modélisées par des RBs. La première partie de cette thèse passe en revue les modules principaux des systèmes de VL, les sources possibles d'information aussi bien que les concepts de base des modèles graphiques. La deuxième partie de cette thèse aborde le module de modélisation du système de VL proposé. On propose une nouvelle façon d'approcher les problèmes liés aux systèmes de VL. Il est décrit comment apprendre les relations d'indépendance conditionnelle parmi les variables directement à partir des données. Enfin, nous proposons une technique pour adapter les RBs basée sur certaines caractéristiques mathématiques des relations d'indépendance conditionnelles. Cette adaptation est basée sur une mesure entre les distributions de probabilité conditionnelles entre des variables discrètes, et de la même façon, sur la matrice de régression pour des variables continues. A l'issue de nos recherches, l'intérêt d'employer les RBs dans les systèmes de VL est clairement montré.
36
Cazabet, Rémy. "Détection de communautés dynamiques dans des réseaux temporels". Phd thesis, Université Paul Sabatier - Toulouse III, 2013. http://tel.archives-ouvertes.fr/tel-00874017.
Testo completoAbstract (sommario):
La détection de communautés dans les réseaux est aujourd'hui un domaine ayant donné lieu à une abondante littérature. Depuis les travaux de Girvan et Newman en 2002, des centaines de travaux ont été menés sur le sujet, notamment la proposition d'un nombre important d'algorithmes de plus en plus élaborés. Cependant, la majorité de ces travaux portent sur des communautés statiques dans des réseaux statiques. Or, beaucoup de réseaux de terrains sont en fait dynamiques, ils évoluent au cours du temps. L'apport principal de cette thèse est donc la conception d'un algorithme de détection de communautés dynamiques sur des réseaux temporels. Le manuscrit est découpé en quatre sections : La première est un état de l'art, où sont passés en revu les méthodes existantes pour la détection de communauté, statiques, dynamiques, avec et sans recouvrement. La seconde est la présentation de la solution que nous proposons : iLCD, un framework pour la détection de communautés dynamiques dans les réseaux temporels, ainsi que deux implémentations de ce framework. La troisième partie présente les travaux effectués pour valider iLCD sur le plan statique, c'est à dire valider que les communautés trouvées sont pertinentes comparées à d'autres algorithmes existant sur des réseaux statiques. Pour ce faire, nous proposons des idées originales, afin de pouvoir comparer des méthodes sur des graphes réels. Enfin, la dernière partie est consacrée à la validation de l'aspect dynamique d'iLCD. En effet, la dynamique introduit des données supplémentaires : l'apparition et la disparition de communautés, leur évolution en continue, ainsi que des opérations complexes, telles que la fusion ou la division de communautés au cours du temps. Ce sont ces aspects qui sont validés ici, en étudiant en détail les résultats obtenus sur des réseaux réels.
37
Tajeuna, Etienne Gaël. "Suivi des communautés dans les réseaux sociaux dynamiques". Mémoire, Université de Sherbrooke, 2016. http://hdl.handle.net/11143/8559.
Testo completoAbstract (sommario):
Le suivi des groupes d’utilisateurs ou communautés dans les réseaux sociaux dynamiques
a suscité l’intérêt de plusieurs chercheurs. Plusieurs méthodes ont été proposées
pour mener à bien ce processus. Dans les méthodes existantes, pour suivre une
communauté dans le temps, une approche de comparaison séquentielle des communautés
en termes de noeuds est effectuée. Ces comparaisons des communautés sont
faites par le biais des mesures de similarités basées soit sur le Coefficient de Jaccard,
soit sur un Coefficient de Jaccard modifié. Cependant, suivre une communauté donnée
à partir de ces mesures de similarités pourrait au terme de sa durée de vie conduire à
une communauté qui n’a aucun noeud en commun avec la communauté initialement
observée. De plus, l’usage de ces mesures de similarité pourrait également limiter
la détection des changements ou transitions possibles que subirait une communauté
dans le temps. Par ailleurs, parmi les méthodes existantes, très peu d’auteurs se sont
intéressés à l’étude de l’évolution de la structure des communautés dans le temps.
L’objet de ce mémoire est principalement basé sur la question de suivi des communautés
et de détection des changements ou des transitions que pourrait subir une
communauté dans le temps. Par ailleurs nous présentons une ébauche des perspectives
futures au travail élaboré dans ce mémoire à savoir l’analyse de l’évolution de la
structure des communautés dans le temps. La contribution majeure présentée dans le
chapitre deux de ce mémoire est liée à une nouvelle approche permettant de modéliser
et suivre les communautés. Dans notre modèle, nous construisons premièrement une
matrice qui dénombre le nombre de noeuds partagés par deux communautés. Chaque
ligne de cette matrice est par la suite utilisée pour représenter les noeuds partagés par
une communauté et toutes les autres communautés détectées dans le temps. Cette
représentation nous permet d’avoir une traçabilité de la communauté à comparer.
Par la suite, nous proposons une nouvelle mesure de similarité appelée « transition
mutuelle » pour effectuer le suivi et la détection des changements dans les réseaux
dynamiques.
Dans le dernier chapitre, nous présentons une ébauche de nos futurs travaux. Dans
ce chapitre, nous tentons de prédire la structure que pourrait prendre une communauté
à un instant inconnu. Pour mener à bien cette opération, nous utilisons un
modèle supervisé deux-tiers. Dans le premier tiers, encore vu comme étape d’apprentissage,
on extrait des caractéristiques ou variables explicatives liées aux différentes
communautés. Comme caractéristiques nous observons entre deux instants le nombre
de noeuds qui joint, quitte et reste dans une communauté. Ces caractéristiques extraites
sur deux instants distincts sont projetées dans un nouvel espace orthonormé.
Cette projection dans un nouvel espace permet de se rassurer que les nouvelles variables
sont indépendantes. Une transition étant définie entre deux instants, nous
utilisons la variation des nouvelles variables explicatives pour définir chacun des phénomènes
comme des classes. Dans le deuxième tiers, nous utilisons le modèle de
machine à support de vecteurs (SVM) pour analyser l’évolution de la structure d’une
communauté dans le temps. Une série de tests sur des données réelles a été effectuée
pour évaluer les approches proposées dans ce mémoire.
38
Sánchez-Soto, Eduardo. "Réseaux bayésiens dynamiques pour la vérification du locuteur". Paris, ENST, 2005. http://www.theses.fr/2005ENST0032.
Testo completoAbstract (sommario):
Cette thèse est concernée avec la modélisation statistique du signal de parole appliqué à la vérification du locuteur (VL) en utilisant des réseaux bayésiens (RBs). L'idée principale de ce travail est d'employer les RBs comme un outil mathématique afin de combiner plusieurs sources d'information obtenues à partir du signal de parole en gardant ses relations. Elle combine de travail théorique et expérimental. Une différence fondamentale entre les systèmes de VL et les humains est la quantité et la qualité de l'information utilisée ainsi que la relation entre les sources d'information employées pour prendre des décisions. L'identité d'un locuteur est codée dans plusieurs sources d'information qui peuvent être modélisées par des RBs. La première partie de cette thèse passe en revue les modules principaux des systèmes de VL, les sources possibles d'information aussi bien que les concepts de base des modèles graphiques. La deuxième partie de cette thèse aborde le module de modélisation du système de VL proposé. On propose une nouvelle façon d approcher les problèmes liés aux systèmes de VL. Il est décrit comment apprendre les relations d'indépendance conditionnelle parmi les variables directement à partir des données. Enfin, nous proposons une technique pour adapter les RBs basée sur certaines caractéristiques mathématiques des relations d'indépendance conditionnelles. Cette adaptation est basée sur une mesure entre les distributions de probabilité conditionnelles entre des variables discrètes, et de la même façon, sur la matrice de régression pour des variables continues. A l'issue de nos recherches, l'intérêt d'employer les RBs dans les systèmes de VL est clairement montréThis thesis is concerned with the statistical modeling of speech signal applied to Speaker Verification (SV) using Bayesian Networks (BNs). The main idea of this work is to use BNs as a mathematical tool to model pertinent speech features keeping its relations. It combines theoretical and experimental work. The difference between systems and humans performance in SV is the quantity of information and the relationships between the sources of information used to make decisions. A single statistical framework that keeps the conditional dependence and independence relations between those variables is difficult to attain. Therefore, the use of BNs as a tool for modeling the available information and their independence and dependence relationships is proposed. The first part of this work reviews the main modules of a SV system, the possible sources of information as well as the basic concepts of graphical models. The second part deals with Modeling. A new approach to the problems associated with the SV systems is proposed. The problem of inference and learning (parameters and structure)in BNs are presented. In order to obtain an adapted structure the relations of conditional independence among the variables are learned directly from the data. These relations are then used in order to build an adapted BN. In particular, a new model adaptation technique for BN has been proposed. This adaptation is based on a measure between Conditional Probability Distributions for discrete variables and on Regression Matrix for continuous variables used to model the relationships. In a large database for the SV task, the results have confirmed the potential of use the BNs approach
39
Blondel, Oriane. "Dynamiques de particules sur réseaux avec contraintes cinétiques". Paris 7, 2013. http://www.theses.fr/2013PA077156.
Testo completoAbstract (sommario):
Dans cette thèse, je m'intéresse à des modèles stochastiques de particules sur réseaux qui suivent une dynamique de Glauber avec contraintes cinétiques (KCSM), et particulièrement aux modèle Est et FA-1f. Ces modèles sont apparus en physique pour l'étude des systèmes vitreux. Dans ce document se trouve d'abord un résumé en français de son contenu. Puis viennent trois chapitres présentant le cadre dans lequel mes travaux s'inscrivent et montrant à la fois leurs contributions et à quelles notions et techniques ils font appel. Je centre ma présentation des KCSM sur les objets et résultats qui ont joué un rôle direct dans mes recherches. Mes articles sont regroupés en annexe avec éventuellement quelques extensions retranchées pour lE publication. Le premier chapitre est une introduction aux KCSM. Le deuxième chapitre présente des résultats hors équilibre pour les KCSM. J'expose d'abord des résultats de relaxation locale ; pour le modèle FA-1f il s'agit d'un travail commun avec N. Cancrini, F. Martinelli, C. Roberto et C. Toninelli. J'étudie ensuite la progression d'un front dans le modèle Est, et montre un théorème de forme ainsi qu'un résultat d'ergodicité pour le processus vu du front. Ce résultat repose sur la quantication de la relaxation locale du processus vu du front plutôt que sur des arguments classiques de sous-additivité. Le dernier chapitre explore des questions liées à la dynamique des KCSM à basse température (soit à haute densité). Je rappelle des résultats asymptotiques sur le trou spectral des modèles Estet FA-1f et propose quelques heuristiques et conjectures. Je m'intéresse ensuite au comportement à basse température du coecient de diusion d'un traceur dans un KCSM, dans l'optique de donner des réponses rigoureuses à des questions posées dans la littérature physiqueThis thesis is about stochastic lattice models of particle systems with Glauber dynamics and /kinetic constraints (KCSM), more specically the East and FA-1f models. These models were introduced in physics for the study of glassy systems. In this document one nds rst a summary of its contents (in French), then three introductory chapters in which I present the context of my works and show both what what my contributions add to the picture and on which notions and techniques they rely. In my presentation of KCSM, I focus on objects and results that are directly related to my research. Finally my papers are assembled in the Appendix, in some cases with extensions that were cut o for publication. The rst chapter is an introduction to KCSM. The second chapter presents non-equilibrium issues for KCSM. First I give results about out-of-equilibrium local relaxation; in the FA-1f mode it is a joint work with N. Cancrini, F. Martinelli, C. Roberto and C. Toninelli. Then I study the progression of a front in the East model and show a shape theorem as well as an ergodicity result for the process seen from the front. This result relies on quantifying the local relaxation of the process seen from the front rather than using classic sub-additivity arguments. The last chapter explores low-temperature (or high density) dynamics of KCSM. I rst recali asymptotic results about East and FA-1f spectral gaps and oer some heuristics and conjectures. I then focus on the low temperature behaviour of the diusion coecient of a tracer in a KCSM, so as to give rigorous answers to questions raised in the physics literature
40
Combe, David. "Détection de communautés dans les réseaux d'information utilisant liens et attributs". Phd thesis, Université Jean Monnet - Saint-Etienne, 2013. http://tel.archives-ouvertes.fr/tel-01056985.
Testo completoAbstract (sommario):
Alors que les réseaux sociaux s'attachent à représenter des entités et les relations existant entre elles, les réseaux d'information intègrent également des attributs décrivant ces entités ; ce qui conduit à revisiter les méthodes d'analyse et de fouille de ces réseaux. Dans ces travaux, nous proposons des méthodes de classification des entités du réseau d'information qui exploitent d'une part les relations entre celles-ci et d'autre part les attributs les caractérisant. Nous nous penchons sur le cas des réseaux à vecteurs d'attributs, où les entités du réseau sont décrites par des vecteurs numériques. Ainsi nous proposons des approches basées sur des techniques reconnues pour chaque type d'information, faisant appel notamment à l'inertie pour la classification automatique et à la modularité de Newman et Girvan pour la détection de communautés. Nous évaluons nos propositions sur des réseaux issus de données bibliographiques, faisant usage en particulier d'information textuelle. Nous évaluons également nos approches face à diverses évolutions du réseau, notamment au regard d'une détérioration des informations des liens et des attributs, et nous caractérisons la robustesse de nos méthodes à celle-ci
41
Saba, Stéphanie. "Marché et réseaux : l'influence des liens interindividuels sur l'efficacité des échanges". Thesis, Paris 2, 2016. http://www.theses.fr/2016PA020008/document.
Testo completoAbstract (sommario):
La définition et la mesure de la confiance restent toujours une ambiguïté en économie, sociologie et philosophie. Les "trois papiers" de cette thèse comparent, tout en considérant le niveau de confiance deux mécanismes de vente: la vente de gré à gré et la vente aux enchères. Le marché de Boulogne-sur-Mer, caractérisé par la coexistence stable de deux systèmes de vente constitue le centre de notre analyse empirique. Ces trois papiers sont précédés par une introduction générale et une revue de la littérature. Le premier papier est dédié à la comparaison des deux structures en termes de robustesse et de "nestedness", en s’appuyant sur de outils de réseaux employés par les écologistes. Le deuxième papier analyse la création des liens de confiance du côté de l’acheteur à l’aide d’un modèle de durée. La taille des acheteurs a son rôle sur la confiance. Le troisième papier s’intéresse à l’effet de l’indice de confiance sur les "outcomes" des transactions. Des graphes bipartis et homogènes montrent une différence de structure. Nos résultats affirment que le marché de gré à gré est plus atteint par la confiance comme l’information est centralisée. Les agents se basent sur cette confiance comme alternative au risque. Cela n’est pas le cas des enchères où l’information est connueHow to define and measure trust is still an enigma in economics, philosophy and sociology. This "three papers" thesis compares two different mechanisms - egotiated(decentralised submarket) and auction (centralised submarket) - on the basis of trust. Through an empirical study, the level of trust is evaluated and its impact is analysed on the "Boulogne-sur-Mer" fish market characterised by a stable coexistence of these two mechanisms. The three papers are preceded by a general introduction and a literature review. Paper one aims at comparing the nestedness and the robustness of both submarkets. Social network tools of ecologists are applied in order to provide an answer. Paper two models trust creation on both structures from the buyer side using the survival analysis and considering the buyer size. Paper three studies the effect of a trust index on the outcomes of transactions. Bipartite and projected graphs reveal the difference between submarkets. This thesis shows that the negotiated market is marked by a higher level of trust as agents interact and are not fully informed about the market situation unlike the auction one where information is centralised. We believe that trust is a way out of risk when there is lack of information
42
Chen, Jun. "Adaptation de liens et mécanisme inter-couches pour les réseaux coopératifs". Paris, CNAM, 2010. http://www.theses.fr/2010CNAM0702.
Testo completoAbstract (sommario):
Cooperative transmissions gain much interest in modern communications due to improving the information transmission between source and destination via intermediate terminals. The main goal of this dissertation is to propose efficient link adaptation mechanisms using cross layer interactions in cooperative networks, where a set of relay terminals build up a virtual antenna array to enforce the signals from the source to destination for the important benefits gained by spatial diversity in the channel. We present a detailed performance evaluation for single-relay and multiple-relay cooperative schemes. The reliability of data transmissions can be improved by deploying distributed space-time code (DSTC) in the cooperation. Furthermore, a best relay selection and adaptive physical mode based link adaptation is developed to improve the throughput during the transmission. By analyzing the end-to-end instantaneous SNR value for cooperative transmissions at the receiver side, the optimal transmission rate for cooperative protocols can be decided. Finally, with the cooperative design at MAC layer, the knowledge of channel state can be used to realize the selection of relay and link adaptation in the current channel. This thesis shows that the link capacity performance in cooperative networks can be improved when the physical modes of the relays are well suited to the conditions of channel, and cross-layer strategies can be effective designed to furnish a better support of the quality of serviceLes techniques de transmission coopérative dans les réseaux sans fil concernent les méthodes dont l'objectif principal est d'améliorer la fiabilité de la transmission d'information entre la source et la destination en exploitant des terminaux intermédiaires appelés relais. L'objectif principal de cette thèse est de proposer un mécanisme efficace d'adaptation de liens en utilisant les techniques inter-couches dans les réseaux coopératifs. L'évaluation des performances des modules coopératifs, en utilisant soit un seul relais soit plusieurs relais, est présentée. Par ailleurs, la fiabilité de la transmission peut être améliore��e par le déploiement de codage espace-temps distribué (DSTC) dans la coopération. De plus, un mécanisme de sélection de relais et d'adaptation de mode physique a été développé pour améliorer le débit efficace pendant la transmission. En analysant la valeur du rapport signal à bruit (SNR) de bout en bout pour les transmissions coopératives, le protocole coopératif qui assure le taux optimal de transmission peut alors être déterminé. Finalement, grâce à une spécification de la couche MAC intégrant la gestion de la coopération, le choix du meilleur relais et l’adaptation de liens sont présentés. Cette thèse montre, d'une part, que la capacité de lien dans les réseaux coopératifs peut être améliorée lorsque les modes physiques du relais sont bien adaptés aux conditions des canaux, et d'autre part, que des stratégies inter-couches efficaces peuvent fournir un meilleur support de la qualité de service
43
Prigent, Nicolas. "Contributions à la sécurité des réseaux dynamiques auto-configurables : application aux réseaux domestiques". Rennes 1, 2005. http://www.theses.fr/2005REN1S157.
Testo completoAbstract (sommario):
Un réseau domestique est constitué d'appareils (ordinateurs, PDAs, téléphones mobiles, etc. ) interconnectés et appartenant aux habitants d'un même foyer. Ces appareils s'auto-configurent et interagissent pour offrir de manière transparente des services aux utilisateurs. Bien qu'il faille protéger les réseaux domestiques, les mécanismes de sécurité traditionnels requièrent souvent une configuration trop complexes pour l'utilisateur. Nous défendons ici la thèse suivante : pour être utiles, les mécanismes de sécurité dans les réseaux domestiques doivent eux aussi privilégier l'auto-configuration pour ne pas nuire à la facilité d'usage. Pour étayer cette thèse, nous proposons tout d'abord un système décentralisé et simple d'utilisation de gestion sécurisée du groupe des appareils du réseau domestique. Puis nous proposons le concept de pare-feu omniprésent, dans lequel un service présent sur chaque appareil configure automatiquement les outils de sécurité locaux en fonction de la politique de sécurité et de son environnement.
44
Chaddoud, Ghassan. "Sécurisation de communication de groupes dynamiques". Nancy 1, 2002. http://www.theses.fr/2002NAN10046.
Testo completoAbstract (sommario):
Un déploiement commercial des communications de groupes dynamiques sur Internet i. E, les deux modèles ASM (Any Source Multicast) et SSM (Source-Specific Multicast), ne pourra être effectif que s'il offre des services de sécurité plus conséquents comme la confidentialité, l'intégrité, l'authentification et le contrôle d'accès. Dans le but d'assurer ces services de sécurité aux ASM et SSM, nous avons proposé deux nouvelles architectures de sécurité Baal et S-SSM. Baal : Sécurisation des communications de groupes dynamiques. Baal est une solution extensible pour la gestion des clés de groupes dynamiques. Il permet au Contrôleur Global, CG, de configurer et gérer un group sécurisé sur Internet. Une clé, la clé de groupe, est utilisée à chaque moment pour chiffrer le trafic du groupe. La gestion de la sécurité de groupe est assurée en utilisant des entités partiellement déléguées à la gestion de la clé de groupe au niveau des domaines où il a y des membres du groupe. S-SSM : A Secure SSM Architecture. S-SSM offre deux mécanismes de sécurité : le contrôle d'accès et la protection du contenu. Le mécanisme de contrôle d'accès est une extension de Baal qui utilise un token signé pour contrôler l'accès aux groupes. Le but d'une telle solution est d'authentifier des membres avec leurs routeurs locaux et de protéger les demandes d'appartenance aux groupes contre les attaques diverses. Le second mécanisme est réalisé via l'authentification de l'émetteur et le chiffrement des données. Ce mécanisme nécessite la gestion d'une clé unique appelée la clé de canal, k_ch, partagée entre l'émetteur et les abonnés. Il est une variante de BaalAn effective commercial multicast deployments of ASM (Any Source Multicast) and SSM (Source-Specific Multicast) should involve some security services such as confidentiality, integrity, authentication and access control. Having in mind the idea of ensuring these services, we have proposed two secuirty architectures Baal and S-SSM for ASM and SSM respectively. Baal : Securing Dynamic Group Communications. Baal is a scalable solution for the management of dynamic group keys. It allows a Global Controller, GC, to configure and manage a secured group on Internet. A single group key is used at any time to encrypt the group traffic. The group security management is ensured by using entities partially delegated to the management of the group key at the level of the domains where there are group members. S-SSM : A Secure SSM Architecture. S-SSM is composed of two security mechanisms: the access control and content protection. The access control mechanism is an extension of a solution proposed in Baal which uses a signed token to control access to group communication. The aim of such solution is to authenticate members by their local routers and to protect membership demands against attacks. As for the second one, it is achieved via sender authentication and data ciphering. This last one requires the management of a unique key, called the channel key, k_ch, shared among the sender and subscribers. This scheme is a variant of Baal
45
Wan, Kai. "Limites fondamentales de stockage pour les réseaux de diffusion de liens partagés et les réseaux de combinaison". Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLS217/document.
Testo completoAbstract (sommario):
Dans cette thèse, nous avons étudié le problème de cache codée en construisant la connexion entre le problème de cache codée avec placement non-codé et codage d'index, et en tirant parti des résultats de codage d'index pour caractériser les limites fondamentales du problème de cache codée. Nous avons principalement analysé le problème de cache codée dans le modèle de diffusion à liaison partagée et dans les réseaux combinés. Dans la première partie de cette thèse, pour les réseaux de diffusion de liens partagés, nous avons considéré la contrainte que le contenu placé dans les caches est non-codé. Lorsque le contenu du cache est non-codé et que les demandes de l'utilisateur sont révélées, le problème de cache peut être lié à un problème de codage d'index. Nous avons dérivé des limites fondamentales pour le problème de cache en utilisant des outils pour le problème de codage d'index. Nous avons dérivé un nouveau schéma réalisable de codage d'index en base d'un codage de source distribué. Cette borne interne est strictement meilleure que la borne interne du codage composite largement utilisée. Pour le problème de cache centralisée, une borne externe sous la contrainte de placement de cache non-codé est proposée en base de une borne externe “acyclic” de codage d’index. Il est prouvé que cette borne externe est atteinte par le schéma cMAN lorsque le nombre de fichiers n'est pas inférieur au nombre d'utilisateurs, et par le nouveau schéma proposé pour le codage d’index, sinon. Pour le problème de cache décentralisée, cette thèse propose une borne externe sous la contrainte que chaque utilisateur stocke des bits uniformément et indépendamment au hasard. Cette borne externe est atteinte par le schéma dMAN lorsque le nombre de fichiers n'est pas inférieur au nombre d'utilisateurs, et par notre codage d'index proposé autrement. Dans la deuxième partie de cette thèse, nous avons considéré le problème de cache dans les réseaux de relais, où le serveur communique avec les utilisateurs aidés par le cache via certains relais intermédiaires. En raison de la dureté de l'analyse sur les réseaux généraux, nous avons principalement considéré un réseau de relais symétrique bien connu, `réseaux de combinaison’, y compris H relais et binom {H} {r} utilisateurs où chaque utilisateur est connecté à un r-sous-ensemble de relais différent. Nous avons cherché à minimiser la charge de liaison maximale pour les cas les plus défavorables. Nous avons dérivé des bornes externes et internes dans cette thèse. Pour la borne externes, la méthode directe est que chaque fois que nous considérons une coupure de x relais et que la charge totale transmise à ces x relais peut être limitée à l'extérieur par la borne externes du modèle de lien partagé, y compris binom {x} {r} utilisateurs. Nous avons utilisé cette stratégie pour étendre les bornes externes du modèle de lien partagé et la borne externe “acyclic” aux réseaux de combinaison. Dans cette thèse, nous avons également resserré la borne externe “acyclic” dans les réseaux de combinaison en exploitant davantage la topologie du réseau et l'entropie conjointe des diverses variables aléatoires. Pour les schémas réalisables, il existe deux approches, la séparation et la non-séparation. De plus, nous avons étendu nos résultats à des modèles plus généraux, tels que des réseaux combinés où tous les relais et utilisateurs sont équipés par cache, et des systèmes de cache dans des réseaux relais plus généraux. Les résultats d'optimisation ont été donnés sous certaines contraintes et les évaluations numériques ont montré que nos schémas proposés surpassent l'état de l'artIn this thesis, we investigated the coded caching problem by building the connection between coded caching with uncoded placement and index coding, and leveraging the index coding results to characterize the fundamental limits of coded caching problem. We mainly analysed the caching problem in shared-link broadcast model and in combination networks. In the first part of this thesis, for cache-aided shared-link broadcast networks, we considered the constraint that content is placed uncoded within the caches. When the cache contents are uncoded and the user demands are revealed, the caching problem can be connected to an index coding problem. We derived fundamental limits for the caching problem by using tools for the index coding problem. A novel index coding achievable scheme was first derived based on distributed source coding. This inner bound was proved to be strictly better than the widely used “composite (index) coding” inner bound by leveraging the ignored correlation among composites and the non-unique decoding. For the centralized caching problem, an outer bound under the constraint of uncoded cache placement is proposed based on the “acyclic index coding outer bound”. This outer bound is proved to be achieved by the cMAN scheme when the number of files is not less than the number of users, and by the proposed novel index coding achievable scheme otherwise. For the decentralized caching problem, this thesis proposes an outer bound under the constraint that each user stores bits uniformly and independently at random. This outer bound is achieved by dMAN when the number of files is not less than the number of users, and by our proposed novel index coding inner bound otherwise. In the second part of this thesis, we considered the centralized caching problem in two-hop relay networks, where the server communicates with cache-aided users through some intermediate relays. Because of the hardness of analysis on the general networks, we mainly considered a well-known symmetric relay networks, combination networks, including H relays and binom{H}{r} users where each user is connected to a different r-subset of relays. We aimed to minimize the max link-load for the worst cases. We derived outer and inner bounds in this thesis. For the outer bound, the straightforward way is that each time we consider a cut of x relays and the total load transmitted to these x relays could be outer bounded by the outer bound for the shared-link model including binom{x}{r} users. We used this strategy to extend the outer bounds for the shared-link model and the acyclic index coding outer bound to combination networks. In this thesis, we also tightened the extended acyclic index coding outer bound in combination networks by further leveraging the network topology and joint entropy of the various random variables. For the achievable schemes, there are two approaches, separation and non-separation. In the separation approach, we use cMAN cache placement and multicast message generation independent of the network topology. We then deliver cMAN multicast messages based on the network topology. In the non-separation approach, we design the placement and/or the multicast messages on the network topology. We proposed four delivery schemes on separation approach. On non-separation approach, firstly for any uncoded cache placement, we proposed a delivery scheme by generating multicast messages on network topology. Moreover, we also extended our results to more general models, such as combination networks with cache-aided relays and users, and caching systems in more general relay networks. Optimality results were given under some constraints and numerical evaluations showed that our proposed schemes outperform the state-of-the-art
46
Stehlé, Juliette. "Réseaux de proximité humaine : analyse, modélisation et processus dynamiques". Phd thesis, Aix-Marseille Université, 2012. http://tel.archives-ouvertes.fr/tel-00777540.
Testo completoAbstract (sommario):
Les technologies modernes permettent d'avoir des renseignements toujours plus précis sur les interactions entre individus. Dans ce contexte, la collaboration SocioPatterns a permis de développer une infrastructure mesurant, avec une très grande résolution temporelle, la proximité face-à-face d'individus volontaires, portant des badges de radio-identi cation. Cette infrastructure a été déployée dans divers contextes, tels que des conférences scienti ques, un musée, une école ou encore un service hospitalier. La simple analyse de ces données représente un enjeu majeur pour l'étude de la dynamique humaine et soulève des questions aussi fondamentales que la recherche d'outils et de techniques d'analyse adaptés. Cette thèse présente la caractérisation statistique de la dynamique de proximité physique, mise en relation avec le contexte et les autres métadonnées disponibles, telles que l'âge, le sexe des individus, ou bien la structure de leurs réseaux sociaux virtuels. Si la structure des contacts diff ère considérablement selon le contexte, les distributions empiriques des durées des interactions et entre interactions sont très similaires. Un modèle individu-centré, présenté dans cette thèse, propose des règles d'interactions microscopiques simples susceptibles de donner lieu à cette structure macroscopique complexe des temps d'interaction. Enfin, la caractérisation de la dynamique des contacts entre individus constitue une étape cruciale pour comprendre les mécanismes de propagation de maladies telles que la grippe dans une population. Les données de proximité humaine ont permis d'étudier la quantité d'informations nécessaires sur la dynamique des contacts pour la construction de modèles épidémiologiques de contagion. De tels modèles permettent de mieux estimer a priori l'impact de stratégies de santé publique telles que la fermeture de classes et les vaccinations ciblées.
47
Frusque, Gaëtan. "Inférence et décomposition modale de réseaux dynamiques en neurosciences". Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEN080.
Testo completoAbstract (sommario):
Les graphes dynamiques permettent de comprendre l'évolution de systèmes complexes qui évoluent dans le temps. Ce type de graphe a récemment fait l'objet d'une attention considérable. Cependant, il n'existe pas de consensus sur les manières d'inférer et d'étudier ces graphes. Dans cette thèse, on propose des méthodes d'analyse de graphes dynamiques spécifiques. Ceux-ci peuvent être vues comme une succession de graphes complets partageant les mêmes nœuds, mais dont les poids associés à chaque lien évoluent dans le temps. Les méthodes proposées peuvent avoir des applications en neurosciences ou dans l'étude des réseaux sociaux comme Twitter et Facebook par exemple. L'enjeu applicatif de cette thèse est l'épilepsie, l'une des maladies neurologiques les plus rependues dans le monde affectant environ 1% de la population.La première partie concerne l'inférence de graphe dynamique à partir de signaux neurophysiologiques. Cette inférence est généralement réalisée à l'aide de mesures de connectivité fonctionnelle permettant d'évaluer la similarité entre deux signaux. La comparaison de ces mesures est donc d'un grand intérêt pour comprendre les caractéristiques des graphes obtenus. On compare alors des mesures de connectivité fonctionnelle impliquant la phase et l'amplitude instantanée des signaux. On s'intéresse en particulier à une mesure nommée Phase-Locking-Value (PLV) qui quantifie la synchronie des phases entre deux signaux. On propose ensuite, afin d'inférer des graphes dynamiques robustes et interprétables, deux nouvelles mesures de PLV conditionnées et régulariséesLa seconde partie présente des méthodes de décomposition de graphes dynamiques. L'objectif est de proposer une méthode semi-automatique afin de caractériser les informations les plus importantes du réseau pathologique de plusieurs crises d'un même patient. Dans un premier temps on considère des crises qui ont des durées et des évolutions temporelles similaires. Une décomposition tensorielle spécifique est alors appliquée. Dans un second temps, on considère des crises qui ont des durées hétérogènes. Plusieurs stratégies sont proposées et comparées. Ce sont des méthodes qui en plus d'extraire les sous-graphes caractéristiques communs à toutes les crises, permettent d'observer leurs profils d'activation temporelle spécifiques à chaque crise. Finalement, on utilise la méthode retenue pour une application clinique. Les décompositions obtenues sont comparées à l'interprétation visuelle du clinicien. Dans l'ensemble, on constate que les sous-graphes extraits correspondent aux régions du cerveau impliquées dans la crise d'épilepsie. De plus l'évolution de l'activation de ces sous-graphes est cohérente avec l'interprétation visuelleDynamic graphs make it possible to understand the evolution of complex systems evolving over time. This type of graph has recently received considerable attention. However, there is no consensus on how to infer and study these graphs. In this thesis, we propose specific methods for dynamical graph analysis. A dynamical graph can be seen as a succession of complete graphs sharing the same nodes, but with the weights associated with each link changing over time. The proposed methods can have applications in neuroscience or in the study of social networks such as Twitter and Facebook for example. The issue of this thesis is epilepsy, one of the most common neurological diseases in the world affecting around 1% of the population.The first part concerns the inference of dynamical graph from neurophysiological signals. To assess the similarity between each pairs of signals, in order to make the graph, we use measures of functional connectivity. The comparison of these measurements is therefore of great interest to understand the characteristics of the resulting graphs. We then compare functional connectivity measurements involving the instantaneous phase and amplitude of the signals. We are particularly interested in a measure called Phase-Locking-Value (PLV) which quantifies the phase synchrony between two signals. We then propose, in order to infer robust and interpretable dynamic graphs, two new indexes that are conditioned and regularized PLV. The second part concerns tools for dynamical graphs decompositions. The objective is to propose a semi-automatic method in order to characterize the most important patterns in the pathological network from several seizures of the same patient. First, we consider seizures that have similar durations and temporal evolutions. In this case the data can be conveniently represented as a tensor. A specific tensor decomposition is then applied. Secondly, we consider seizures that have heterogeneous durations. Several strategies are proposed and compared. These are methods which, in addition to extracting the characteristic subgraphs common to all the seizures, make it possible to observe their temporal activation profiles specific to each seizures. Finally, the selected method is used for a clinical application. The obtained decompositions are compared to the visual interpretation of the clinician. As a whole, we found that activated subgraphs corresponded to brain regions involved during the course of the seizures and their time course were highly consistent with classical visual interpretation
48
Stehle, Juliette. "Réseaux de proximité humaine : Analyse, modélisation, et processus dynamiques". Thesis, Aix-Marseille, 2012. http://www.theses.fr/2012AIXM4086.
Testo completoAbstract (sommario):
Les technologies modernes permettent d'avoir des renseignements toujours plus précis sur les interactions entre individus. Dans ce contexte, la collaboration SocioPatterns a permis de développer une infrastructure mesurant, avec une très grande résolution temporelle, la proximité face-à-face d'individus volontaires, portant des badges de radio-identification. Cette infrastructure a été déployée dans divers contextes, tels que des conférences scientifiques, un musée, une école ou encore un service hospitalier. La simple analyse de ces données représente un enjeu majeur pour l'étude de la dynamique humaine et soulève des questions aussi fondamentales que la recherche d'outils et de techniques d'analyse adaptés. Cette thèse présente la caractérisation statistique de la dynamique de proximité physique, mise en relation avec le contexte et les autres métadonnées disponibles, telles que l'âge, le sexe des individus, ou bien la structure de leurs réseaux sociaux virtuels. Si la structure des contacts diffère considérablement selon le contexte, les distributions empiriques des durées des interactions et entre interactions sont très similaires. Un modèle individu-centré, présenté dans cette thèse, propose des règles d'interactions microscopiques simples susceptibles de donner lieu à cette structure macroscopique complexe des temps d'interaction. Enfin, la caractérisation de la dynamique des contacts entre individus constitue une étape cruciale pour comprendre les mécanismes de propagation de maladies telles que la grippe dans une populationModern technologies allow to access to more and more detailed information on human interactions. In this context, the SocioPatterns collaboration has allowed to develop an infrastructure based on radio-identification devices, that records human proximity patterns at a fine grained resolution, among voluntary individuals. This infrastructure has been deployed in diverse contexts, such as scientific conferences, a museum, a primary school, or a hospital department. The mere analysis of these data represents a high stake for the study of human dynamics and raises fundamental issues such as the need of adequate tools and analysis techniques. This thesis presents the statistical characterization of physical proximity dynamics, put into relation with the context and other available metadata such as the age, the gender of participants or the structure of their virtual social networks. Although contact patterns considerably differ amongst the various contexts, the empirical distributions of interaction durations and of inter-contact times are very similar. An agent-based model, presented in this thesis, suggests simple microscopic interaction rules able to produce the complex macrostructure of interaction durations. In the last place, the characterization of contact dynamics constitutes a determining step for understanding spreading mechanisms of diseases such as the influenza. The human proximity data have allowed to analyze the level of information needed on contact dynamics for the elaboration of epidemiological models of contagion. Such models allow to better estimate the impact of public health strategies, e.g. the closure of school classes and targeted vaccinations
49
Rocha, Jimenez Vieira Fabio. "Ordonnancement des liens et routage de multiples chemins pour les réseaux maillés sans fil". Paris 6, 2012. http://www.theses.fr/2012PA066278.
Testo completoAbstract (sommario):
Nous présentons des solutions algorithmiques pour deux problèmes liés à l'interfé-rence de réseau sans fil. D'abord on propose de ordonnancer les liens d'un ensemble de routes données en vertu de l'hypothèse d'un modèle à fort trafic. Nous considérons un protocole TDMA qu'offre une source d'intervalles de temps synchronisés et cherchent à ordonnancer les itinéraires des liens afin de maximiser le nombre de paquets qui sont livrés à leurs destinations par chaque intervalle de temps. Notre approche consiste à construire un graphe non orienté G et à obtenir multiples colorations pour les noeuds de G qui peuvent induire aux ordonnancement de liens efficaces. En G chaque noeud représente un lien à être ordonnancer et les arcs sont mis en place pour représenter toutes les interférences possibles pour un ensemble d'hypothèses d'interférence. Nous présentons deux heuristiques de multiples colorations et étudions leurs performances grâce à de nombreuses simulations. L'un des deux heuristiques est fondée sur l'assouplissement des dynamiques de multiples colorations en exploitant la disponibilité des possibilités de communication qui seraient autrement perdues. Nous avons constaté que, par conséquent, sa performance est nettement supérieure à la celle des autres. Dans la deuxième proposition, nous considérons les réseaux maillés sans fil et le problème de routage bout à bout du trafic sur les chemins multiples pour la même paire origine-destination avec un minimum d'interférences. Nous introduisons une heuristique pour la détermination des chemins avec deux caractéristiques distinctives. Tout d'abord, il fonctionne par le raffinage d'un ensemble existant de chemins, préalablement déterminée par un algorithme de routage de multiples chemins. Deuxièmement, il est tout à fait locale, dans le sens où il peut être exécuté par chacune des origines sur l'information qui est disponible plus loin dans le réseau de voisinage immédiat du noeud. Nous avons mené de nombreuses expériences avec la nouvelle heuristique, en utilisant le protocole OLSR et AODV ainsi que leurs variantes de chemins multiples. Nous avons démontré que la nouvelle heuristique est capable d'améliorer le débit moyen du réseau à l'échelle en utilisant un protocole TDMA sous l'exécution d'un algorithme de ordonnancement des liens orienté à routes et de deux différents paramètres de fonctionnement du protocole CSMA 802. 11. En travaillent à partir des trajectoires générées par le chemin provenaient de algorithmes de multiples chemins, l'heuristique est également capable de fournir un modèle de trafic plus équitablement répartieWe present algorithmic solutions for two problems related to the wireless network interference. The first one proposes to schedule the links of a given set of routes under the assumption of a heavy-traffic pattern. We assume some TDMA protocol provides a background of synchronized time slots and seek to schedule the routes' links to maximize the number of packets that get delivered to their destinations per time slot. Our approach is to construct an undirected graph G and to heuristically obtain node multicolorings for G that can be turned into efficient link schedules. In G each node represents a link to be scheduled and the edges are set up to represent every possible interference for any given set of interference assumptions. We present two multicoloring-based heuristics and study their performance through extensive simulations. One of the two heuristics is based on relaxing the notion of a node multicoloring by dynamically exploiting the availability of communication opportunities that would otherwise be wasted. We have found that, as a consequence, its performance is significantly superior to the other's. In the second proposal, we consider wireless mesh networks and the problem of routing end-to-end traffic over multiple paths for the same origin-destination pair with minimal interference. We introduce a heuristic for path determination with two distinguishing characteristics. First, it works by refining an extant set of paths, determined previously by a single- or multi-path routing algorithm. Second, it is totally local, in the sense that it can be run by each of the origins on information that is available no farther in the network than the node's immediate neighborhood. We have conducted extensive computational experiments with the new heuristic, using AODV and OLSR as well as their multi-path variants as the underlying routing method. For one TDMA setting running a path-oriented link scheduling algorithm and two different CSMA settings (as implemented on 802. 11), we have demonstrated that the new heuristic is capable of improving the average throughput network-wide. When working from the paths generated by the multi-path routing algorithms, the heuristic is also capable to provide a more evenly distributed traffic pattern
50
Fourdrignier, Marc. "Liens de parenté et réseaux de relations dans un village péri-urbain". Paris 10, 1986. http://www.theses.fr/1986PA100001.
Testo completoAbstract (sommario):
Ce travail a été effectué dans un village péri-urbain du Pévèle-Mélantois (Nord). Il porte sur la période 1880-1982. Il se situe à l’intérieur des champs de la parenté et de la localité. Il s’agit d’abord de mettre en évidence la parenté locale : les liens locaux de parenté sont nombreux. Ils sont souvent le support de relations que ce soit pour la transmission des patrimoines ou pour la résidence. Ces relations de parenté déterminent fortement les relations locales dans le domaine des échanges ou dans les domaines institutionnels (politique et associatif). Ces déterminations évoluent sous la double influence de l’arrivée d’une population nouvelle sans liens locaux de parenté et de la mutation de la sociabilité locale.