• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2519
  • 1280
  • 287
  • 16
  • 5
  • 2
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 4111
  • 1409
  • 803
  • 751
  • 748
  • 562
  • 494
  • 488
  • 451
  • 446
  • 390
  • 379
  • 362
  • 326
  • 309
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Développement d’antennes de communication reconfigurables en bande C pour munitions intelligentes / Development of reconfigurable communication antennas in C band for smart ammunition

Jaeck, Vincent 24 March 2016 (has links)
De nos jours, les communications sans fil sont devenues un moyen incontournable et universel d'échange d'un large éventail d'informations entre différents systèmes, certains d'entre eux étant en mouvement comme des drones parmi tant d'autres. Dans le contexte de cette thèse nous considérons une liaison entre un projectile et une station de base. La géométrie de la structure ainsi que les contraintes aérodynamiques d'un tir balistique impliquent l'utilisation d'antennes patchs dans la partie conique à l'avant du projectile. Ce type d'antenne est facile à intégrer à une plate-forme en tant que réseau conformé tout en respectant les contraintes d'encombrement. Ces communications doivent être fiables et discrètes dans un environnement perturbé ou hostile. Les diagrammes de rayonnement du réseau d'antennes doivent présenter des caractéristiques spécifiques, notamment dans le cas particulier d'objets volants et possédant une rotation en roulis (rotation autour de son axe) qui impliquent l'utilisation d'un réseau phasé et commuté par rapport à sa position. Une antenne qui présenterait un rayonnement fixe assurerait une liaison avec un interlocuteur, mais rayonnerait également dans d'autres directions sensibles ce qui pourraient interférer avec la communication principale. La solution qui consiste à activer et désactiver des sous-réseaux verticaux afin d'orienter le lobe principal dans la plan orthogonal à la pointe semble être en accord avec les contraintes de la structure tournante. Un réseau conique a été étudié puis 2 prototypes ont été fabriqués, dont un à l'ISL. Les sous-réseaux sont répartis de manière égale autour de la pointe de façon à pouvoir rayonner dans toutes les directions. De plus, chaque sous-réseau est composé de trois éléments ce qui permet d'orienter également le lobe principal dans le plan longitudinal de la pointe (le long de l'axe du projectile) grâce à un dépointage électronique. Un système électronique de formation de faisceaux a été développé dans le but de contrôler 12 éléments rayonnants. Le réseau d'antennes ainsi que le circuit de répartition ont été caractérisés dans un premier temps de manière indépendante afin d'optimiser les lois de phase nécessaires à dépointer le lobe à partir des pondérations mesurées. Au final, le réseau de 12 éléments associé à son système d'alimentation dédié a été mesuré dans les chambres anéchoïques de DGA-MI et de l'ISL et les mesures sont en accord avec les simulations. / Nowadays wireless communications have become a useful and universal mean to exchange a wide range of information between different systems, some of them being moving, as UAVs among others. In this context we consider here the link between a projectile and a base station. The shape of the structure and the aerodynamic constraints involve the use of patch antennas in the conical front part. This class of antenna is easy to be integrated into the platform as a conformal array, while respecting space constraint. Communications have to be reliable and discrete in disturbed or hostile environment. Antennas array radiation patterns must have some specific characteristics, in particular in the case of flying objects with spin which involves the use of a switched phased array considering its roll position. A fixed-radiation pattern antenna may presents a relevant level or gain toward the interlocutor, but also toward sensitive directions, in which may be located others systems, interfering with the current communication. The solution to switch on and off vertical sub-arrays to steer the beam in the azimuthal plane seem convenient ant fitting the requirements of rotating platform. A conical phased array was studied and two prototypes were manufactured, one at ISL. Sub-arrays are distributed around the conical shape in order to be able to radiate in each direction. Moreover, each sub-array are composed of three radiating elements allowing to steer the main antenna beam in many direction (along the projectile fuze axes). A beam forming network was developed to control the 12 radiating elements conical array. The antenna array and the feeding network were characterized independently in order to optimized the phase of each radiating element. Finally, measurements were done on the whole system in the DGA-MI and ISL anechoic chambers and are in good agreement with simulation results.
42

A novel Wide-Area control strategy for damping of critical frequency oscillations via modulation of active power injections

Xie, Ruichao January 2021 (has links)
Cette thèse propose une nouvelle stratégie d'amortissement des oscillations de fréquence critiques par la modulation de l'injection rapide de puissances actives, qui ouvre la voie à l'utilisation d'actionneurs géographiquement dispersés, par exemple des ressources énergétiques distribuées (DERs), dans le contrôle des basses fréquences dynamique de l'angle du rotor du réseau électrique, qui comprend les oscillations interzones et les oscillations de fréquence transitoire. La méthode proposée intègre ces deux dynamiques différentes dans un cadre basé sur un système linéaire invariant dans le temps, dans lequel le contrôle de l'oscillation de fréquence transitoire est traduit en contrôle de la dynamique de mode commun du système. A cet effet, un examen attentif de la relation entre la variation transitoire de fréquence et la dynamique du mode commun est effectué; Les simulations montrent que le mode commun définit la forme d'un changement transitoire de faible signal de fréquence. La méthode de contrôle proposée vise à utiliser efficacement la réserve de marche limitée des DERs existants pour atténuer ces oscillations. Ceci est réalisé en découplant les actions de commande d'amortissement à différents endroits en utilisant les signaux d'oscillation du mode concerné comme commandes de puissance. Une base théorique pour cette commande de modulation découplée est fournie. Techniquement, les signaux d'oscillation modale souhaités sont filtrés en combinant linéairement les fréquences de l'ensemble du système, ce qui est déterminé par la technique (LQRSP). Avec la stratégie proposée, la modulation de chaque injection de puissance active peut être conçue efficacement en tenant compte de la limite de réponse et de la capacité de sortie en régime permanent du dispositif de support. Dans le cadre proposé, le signal de commande pour la commande de fréquence primaire est automatiquement déterminé dans une direction de commande (presque) optimale; des expériences montrent que ce signal a tendance à être la vitesse du système vue par le point d'injection de puissance. La commande modulante découplée a tendance à isoler les actions de commande pour les oscillations interzones et les oscillations de fréquence transitoire, ce qui atténue grandement les préoccupations concernant l'interaction entre la commande de ces deux types de dynamiques / This dissertation provides a novel wide-area control strategy for damping of critical frequency oscillations via modulation of fast active power injections, which paves the way for the utilization of large-scale geographically dispersed actuators, e.g., distributed energy resources (DERs), in the control of power system low-frequency rotor angle dynamics, this includes the inter-area oscillations and the transient frequency swing. The proposed method incorporates these two different dynamics into a linear time invariant (LTI) system based control framework, in which the control of the transient frequency swing is translated into the control of the system common mode dynamics. For this purpose, a careful examination of the relationship between the transient frequency swing and the common mode dynamics is carried out; extensive simulations show that the common mode defines the shape of a small-signal transient frequency swing. The proposed control method pursues an efficient utilization of the limited power reserve of existing DERs to mitigate these oscillations. This is accomplished by decoupling the damping control actions at different sites using the oscillation signals of the concerned mode as the power commands. A theoretical basis for this decoupled modulating control is provided. Technically, the desired sole modal oscillation signals are filtered out by linearly combining the system-wide frequencies, which is determined by the linear quadratic regulator based sparsity-promoting (LQRSP) technique. With the proposed strategy, the modulation of each active power injection can be effectively engineered considering the response limit and steady-state output capability of the supporting device. In the proposed control framework, the power command signal for the primary frequency control is determined in a (near) optimal control sense; experiments show that this signal tends to be the system speed seen by the power injection point. Importantly, the decoupled modulating control tends to isolate the control actions for the inter-area oscillations and the transient frequency swing, thereby greatly relieving the concern about the interaction between the control of these two types of dynamics.
43

Réseau de capteurs dense pour un micro-incubateur à base d'un système embarqué FPGA

Gagnon, Mathieu 26 March 2022 (has links)
La culture cellulaire in vitro a toujours motivé les scientifiques pour découvrir de nouveaux médicaments, explorer de nouvelles thérapies et pour mieux comprendre la biologie cellulaire. Cependant, la culture cellulaire requiert un environnement très bien contrôlé, d'où l'émergence des incubateurs cellulaires commerciaux. Ceci dit, la recherche scientifique requiert l'observation en continu du développement cellulaire dans un environnement contrôlé. Bien que plusieurs approches soient disponibles afin de miniaturiser des instruments pour les intégrer dans un incubateur, peu d'approches ont été abordées avec succès pour miniaturiser un micro-incubateur et l'intégrer dans des systèmes de contrôle. Ainsi, le parallélisme présent dans un système à base de FPGA ajouté à la puissance de calcul des processeurs motive l'intégration d'un système de contrôle de micro-incubateur sur une même puce. La volonté de miniaturiser et d'intégrer plusieurs sous-systèmes de contrôle dans un même système embarqué motive d'autant plus l'utilisation d'une architecture Zynq UltraScale+. Ces travaux de recherche permettent d'intégrer le contrôle d'un micro-incubateur sur une architecture Zynq UltraScale+, de développer une interface graphique conviviale permettant l'observation et le contrôle d'un système de micro-incubateur et, finalement, de tester et valider le fonctionnement de l'implémentation des différents sous-systèmes de contrôle du micro-incubateur. Le développement des éléments de contrôle du micro-incubateur s'effectue à l'aide des outils de Xilinx. Ceux-ci permettent de développer le code VHDL, le code des processeurs temps réels et de compiler un système d'exploitation Linux personnalisé. L'interface graphique est développée avec l'outil QtCreator et intégrée sur le système d'exploitation Linux. Une carte de développement Ultra96 et des cartes électroniques connexes permettent de valider le fonctionnement de l'implémentation du contrôle du micro-incubateur. Toutes les composantes du contrôle du micro-incubateur sont validées en simulation VHDL, intégrées sur la carte Ultra96 et testées. L'interface graphique développée sur le système d'exploitation Linux communique de manière efficace avec les processeurs temps réels afin de permettre le contrôle et l'observation des différents sous-systèmes. / The in vitro cell culture has always motivated scientists to discover new drugs, explore new therapies or for a better understanding of cell biology. However, cell culture requires a very well controlled environment, hence the emergence of commercial cell incubators. Thus, research in this field requires the continuous observation of cell development in a controlled environment, among others. Although several approaches were available to miniaturize tools used in biological research to be integrated into an incubator, few approaches have been successfully addressed to miniaturize a micro-incubator to be integrated into a biological sensor. Thus, the parallelism of an FPGA-based system in addition to the computing performances were key elements for the integration of a micro-incubator control system on the same FPGA. In addition, the miniaturization and integration of several control subsystems in a single on-board systems were a key element to use a Zynq UltraScale + architecture. In this research work we aim to integrate the control system of a micro-incubator on a Zynq UltraScale + architecture and to develop a user-friendly graphical interface to observe and to control of a micro-incubator system. Finally, we aim to test and validate our implementations of the various micro-incubator control subsystems. The development of the micro-incubator's control elements is carried out using Xilinx tools. These allow to develop the VHDL code, the code for real-time processors and to compile a custom Linux operating system. The graphical interface was developed with the QtCreator tool and integrated into the Linux operating system. An Ultra96 development board and related electronic boards were used to validate the operation of the micro-incubator control implementation. All the micro-incubator control components were validated in VHDL simulation, integrated in the Ultra96 card and tested. The graphical interface developed on the Linux operating system communicates with the real-time processors in order to control and to observe various subsystems' behavior.
44

Étude spectrale des réseaux de neurones aléatoires

Hermans, Jeson 08 February 2024 (has links)
Thèse ou mémoire avec insertion d'articles. / Le but de la science des réseaux est de modéliser les systèmes complexes et d'expliquer leurs propriétés émergentes, telles que la propagation d'épidémies ou la formation de la mémoire dans le cerveau. Cependant, ces systèmes complexes peuvent parfois atteindre des tailles immenses, rendant leur étude difficile. La théorie spectrale des graphes est un outil majeur dans l'étude de tels réseaux, car les valeurs propres d'un réseau sont relativement faciles à calculer en plus de nous renseigner sur sa structure globale et sa dynamique à grande échelle. L'objectif de ce projet de maîtrise était d'analyser l'effet de propriétés structurelles, souvent négligées, présentes dans les réseaux de neurones sur le spectre des graphes qui leur sont associés. Plus spécifiquement, les propriétés étudiées sont la directionnalité, l'inhibition, le principe de Dale et la densité. Pour cela, différentes techniques de théorie des graphes ont été utilisées afin de créer des graphes aléatoires respectant les propriétés étudiées. Ensuite, une analyse spectrale approfondie de ces graphes aléatoires a été réalisée afin de déterminer l'effet des propriétés structurelles des réseaux de neurones sur leur spectre. On a d'abord abordé le problème à l'aide des théories mathématiques existantes, mais les calculs analytiques se sont avérés ardus et moins instructifs que prévu. Afin de combler ces lacunes, une analyse numérique a été réalisée. L'effet majeur provoqué par les propriétés structurelles étudiées est la présence d'une transition dans le spectre. La distribution de la valeur propre ayant la plus grande norme passe d'une distribution réelle à une distribution complexe pour ensuite revenir à une distribution réelle en fonction de la fraction d'inhibiteurs dans le réseau. La distribution changeante de la valeur propre dominante a alors été caractérisée numériquement, ce qui a permis l'identification et l'analyse de nombreuses autres propriétés empiriques. La transition dans le spectre, étant particulièrement significative dans les réseaux de taille finie, a donc une grande influence sur le comportement des réseaux de neurones et est directement influencée par les propriétés structurelles introduites. / The goal of network science is to model complex systems and explain their emergent properties, such as epidemic spreading or memory formation in the brain. However, these complex systems can sometimes reach immense sizes, making their study challenging. Graph spectral theory is a significant tool in the investigation of such networks, as the eigenvalues of a network are relatively easy to compute and provide insights into its overall structure and large-scale dynamics. The objective of this master's project was to analyze the effect of often overlooked structural properties present in neural networks on the spectrum of the associated graphs. More specifically, the studied properties include directionality, inhibition, Dale's principle, and density. To achieve this, various graph theory techniques were employed to generate random graphs that adhere to the studied properties. Subsequently, an in-depth spectral analysis of these random graphs was conducted to determine the impact of the structural properties of neural networks on their spectrum. Initially, the problem was approached using existing mathematical theories, but the analytical calculations proved to be challenging and less informative than anticipated. To address these gaps, a numerical analysis was performed. The major effect induced by the studied structural properties is the presence of a transition in the spectrum. The distribution of the eigenvalue with the largest norm transitions from a real distribution to a complex distribution, and then returns to a real distribution based on the fraction of inhibitors in the network. The changing distribution of the dominant eigenvalue was numerically characterized, wich enabled the empirical observation and analysis of many other properties. The spectrum transition, particularly significant in networks of finite size, thus has a substantial influence on the behavior of neural networks and is directly influenced by the introduced structural properties.
45

Evaluation of the received signal strength indicator for node localization in wireless sensor networks

Smolau, Siarhei 16 April 2018 (has links)
A wireless sensor network (WSN) consists of a large number of sensor nodes that are capable of detecting many types of information from the environment, including temperature, light, humidity, radiation and seismic vibrations. Current applications of WSNs include: physical security, air traffic control, video surveillance, environment and building monitoring. Such applications require that each sensor node knows its exact location. In this context, the received signal strength indicator (RSSI) is often used for distance measurements between the sensor nodes. This thesis presents a method for the evaluation of the RSSI properties in application to node localization in WSN. More specifically, a WSN application is implemented for collecting RSSI measurement in different conditions. The application consists of two parts: an experiment control script which runs on a computer, and an experiment mote firmware which runs on each WSN node. Statistical analysis of variance (ANOVA) was performed to determine the factors affecting the RSSI measurements. Result analysis shows that: the relation between RSSI values and distances depends on the environment; the used WSN motes are manufactured with enough precision, as the differences between the motes are insignificant; even if the RSSI measurements have significant variation, the mean RSSI values correlate with the distances; using different transmission power levels can provide additional information about the distances.
46

Soutien social général ou au travail et risque de récidive après un premier infarctus : étude prospective de 6 ans

Thiam, N'Deye Aissatou 16 April 2018 (has links)
L’étude a évalué le risque de maladie coronarienne (MC) en post-infarctus après l’exposition à un soutien social général faible (SSG) ou à un soutien social au travail faible (SST). La cohorte était composée de 972 hommes et femmes, recrutés à partir d’hôpitaux de Québec. L’événement recherché était une maladie coronarienne fatale, un infarctus du myocarde non fatal et l’angor instable. Durant les six années de suivi, 206 événements ont été notés. L’analyse a été effectuée avec la régression de Cox. Nos résultats ont montré une association modérée significative entre l’exposition chronique au SSG total et le risque de récidive de MC [risque relatif ajusté : 1,66 (1,08 - 2,57)]. Aucune association n’a été observée entre l’exposition au SST et le risque de récidive de MC. Ainsi notre étude indique que l’exposition au SSG (pas le SST) est associée au risque de récidive de MC. Ces résultats confirment ceux d’études précédentes. / The study evaluated the risk of recurrent coronary heart disease (CHD) after the exposure to a low general social support (GSS) or to a low work social support (WSS). The cohort was 972 women and men recruited from Quebec’s hospitals. The events looked for were a fatal CHD, a non-fatal myocardial infarction and an instable angina. During the six-year follow-up, 206 events had been found. Cox regression was used for analyzing the data. Our results showed a significant moderate association between the chronically exposure to GSS and the risk of recurrent CHD [adjusted hazard ratio: 1.66 (1.08 - 2.57)]. No association was observed between the exposure to WSS and the risk of recurrent CHD. Therefore, our study shows that the exposure to GSS (not to WSS) is associated to the risk of recurrent CHD. These results confirm those of previous studies.
47

Conception et déploiement d'un algorithme pour l'optimisation des réseaux optiques

Kammoun, Mohamed Firas January 2010 (has links)
De nos jours, Internet devient de plus en plus répandue [i.e. répandu] ; la fibre optique est encore le support idéal pour cette technologie. Cependant, le développement des réseaux en fibre optique est très coûteux. Le but de ce projet est de mettre en place un algorithme d'optimisation des réseaux optiques qui vise la minimisation des coûts relatifs au déploiement et à l'exploitation de ces réseaux. L'algorithme est développé sous forme d'une librairie appelée OptimisationLib ; composée de quatre modules : de vérification, de correction, de calcul de coût et d'optimisation. Ces derniers collaborent ensemble pour donner une solution opérationnelle, avec un coût minimal à un réseau optique donné. La librairie ainsi développée est prête pour être intégrée dans le grand projet du groupe de recherche sur les réseaux de télécommunications appelé ONDE (optical Network Development Environment).
48

Algorithms for Realistic Wireless Sensor Networks / Les algorithmes pour les réseaux de capteurs réalistes

Radak, Jovan 15 December 2011 (has links)
Réseaux de capteurs sont des réseaux composés de petits objets répartis dans l'espace, appelés nœuds ou capteurs, qui travaillent en collaboration - échange de messages sans fil - sur la même application. Aujourd'hui, ces types des réseaux sont largement utilisés dans le suivi environnemental, industriel et les applications grand public et à des fins militaires. Dans ces travaux, nous nous attaquons à différents domaines de recherche dans les réseaux de capteurs: contrôle de topologie, la mobilité, la découverte de voisinage et d'expérimentation à grande échelle. Nous utilisons une réduction de graphe des plus proches voisins avec les données obtenues d'alimentation du nœud pour développer l'algorithme de contrôle de topologie. Cet algorithme conserve une connectivité du réseau dans les situations critiques où certains des capteurs épuisent de leurs batteries. Les paramètres de découverte de voisinage sont utilisés pour en déduire la mobilité relative des capteurs. Ensuite, ces paramètres sont adaptés avec la puissance d’ émission pour obtenir un algorithme efficace de découverte de voisinage. Les sites d'expérimentation à grands échelle sont un outil précieux pour développer et tester des algorithmes pour les réseaux de capteurs sans fil, mais ils ont aussi des défauts divers, le plus grand d'entre eux est le coût. Nous présentons une émulation de réseaux à grande échelle comme une solution. On utilise de petits réseaux avec un placement précis des capteurs qui permet la réplication de comportement ainsi émuler des réseaux à grande échelle. Les algorithmes sont testés et évalués sur le simulateur WSNet et pratiquement en utilisant la plate-forme SensLab et nœuds de capteurs WSN430. / Wireless sensor networks can be defined as networks of small spatially distributed devices, called sensor nodes, which are working cooperatively - exchanging messages wirelessly - on the same application. Today these kinds of networks are widely used in environmental monitoring, industrial and consumer applications and for military purposes. In this thesis we are tackling different areas of research in wireless sensor networks: topology control, mobility, neighborhood discovery and large scale experimentation. We are using relative neighborhood graph reduction along with power supply data obtained from the sensor node to develop topology control algorithm. This algorithm maintains connectivity of the network in critical situations when some of the sensors drain their batteries. Neighborhood discovery parameters are used to deduce relative mobility of the sensor nodes. Then these parameters are adapted with transmission range to obtain energy efficient neighborhood discovery algorithm. Large scale experimentation sites are valuable tool for developing and testing of algorithms for wireless sensor networks but they also have various deficiencies, the biggest of them is cost. We present emulation of large scale networks as a solution. It uses small networks with the specific placement of the sensor nodes which allows replicating thus emulating behavior of the large scale networks. Algorithms are tested and evaluated on the WSNet simulator and practically using the SensLab platform and WSN430 sensor nodes.
49

Méthodes et outils d'aide à la conception des processus opérationnels d'un système de formation / Methods and tools for assisting the design of operational precesses in education systems

Bistorin, Olivier 12 December 2007 (has links)
L'accession a l'éducation d'un nombre toujours plus grand d'individus a conduit a considérer la performance des systèmes de formation comme un véritable facteur de développement économique. C'est dans ce contexte que s'inscrivent nos travaux de thèse qui ont visé au développement de méthodes et outils pour l'aide à la conception de la partie opérationnelle d'un système de formation et notamment tout le système de transformation permettant l'accroissements de compétences chez les apprenants. Après avoir présenté un bilan des systèmes de formation en définissant leur périmètre puis leur fonctionnement et résultats, nous précisons alors les facteurs qui nous ont conduits a nous préoccuper des processus opérationnels des systèmes de formation. Dans un deuxième chapitre, nous précisons la démarche que nous avons choisi d'adopter et déclinons ainsi l'ensemble de notre méthode, associée a des outils spécifiques, qui vise à l'aide a la conception et la mise en oeuvre des formations. Nous nous éloignons de la logique de l'offre pour migrer vers une logique de la demande. Nous proposons une identification contraintes subies par un système de formation (ressources à capacité finie, cohérence pédagogique, indisponibilité de ressources, compétences et aptitudes des ressources, etc.) - - Dans une troisième partie, nous illustrons notre propos en appliquant les méthodes et outils développes a un cas pratique. Enfin, nous concluons sur l'apport scientifique constitué par ces travaux et ouvrons la voie vers de nombreuses perspectives, le domaine de l'ingénierie de la formation étant encore à ses balbutiements / The accession with the education of a number increasingly larger indivlduals resulted in regarding the performance of the systems of formation as a true factor of economic development. It is in ths context that our work of thesis is registered which aimed to the development of methods and tools for the assistance with the design of the operational part of an education system and in particular al the transformation s y s t v leading to the increase of students competences. After having presented an assessment of the education systems by defining their perimeter, their operation and results, we specify the factors whch led us to worry us about operational processes of the education systems. In a second chapter, we specifi the steps whch we chose to adopt and we decline the whole of our method, associated to specific tools, which aims to the assistance to the design and the setting of formations. We move away from the logic of supply to migrate towards logic of demand. We propose an identification of constraints in education systems (resources with limited capaciîy, teachmg coherence, unavailability of resources, competences and aptitudes of the resources, etc.) In a third part, we illustrate our concept by applying methods and tools developed with a practical case. Lastly, we conclude on the scientific contribution made up by t h work and open the way towards rnany prospects, the field of the engineering of the formation being still to its beginnings
50

Contribution à une instanciation efficace et robuste des réseaux virtuels sous diverses contraintes / Contribution to an efficient and resilient embedding of virtual networks under various constraints

Li, Shuopeng 09 November 2017 (has links)
La virtualisation de réseau permet de créer des réseaux logiques, dits virtuels sur un réseau physique partagé dit substrat. Pour ce faire, le problème d’allocation des ressources aux réseaux virtuels doit être résolu efficacement. Appelé VNE (Virtual Network Embedding), ce problème consiste à faire correspondre à chaque nœud virtuel un nœud substrat d’un côté, et de l’autre, à tout lien virtuel un ou plusieurs chemins substrat, de manière à optimiser un objectif tout en satisfaisant un ensemble de contraintes. Les ressources de calcul des nœuds et les ressources de bande passante des liens sont souvent optimisées dans un seul réseau substrat. Dans le contexte multi-domaine où la connaissance de l’information de routage est incomplète, l’optimisation des ressources de nœuds et de liens est difficile et souvent impossible à atteindre. Par ailleurs, pour assurer la continuité de service même après une panne, le VNE doit être réalisé de manière à faire face aux pannes. Dans cette thèse, nous étudions le problème d’allocation de ressources (VNE) sous diverses exigences. Pour offrir la virtualisation dans le contexte de réseau substrat multi-domaines, nous proposons une méthode de mappage conjoint des liens inter-domaines et intra-domaines. Avec une information réduite et limitées annoncées par les domaines, notre méthode est capable de mapper simultanément les liens intra-domaines et les liens inter-domaines afin d’optimiser les ressources. De plus, pour améliorer la robustesse des réseaux virtuels, nous proposons un algorithme d’évitement des pannes qui minimise la probabilité de panne des réseaux virtuels. Des solutions exactes et heuristiques sont proposées et détaillées pour des liens à bande passante infinie ou limitée. En outre, nous combinons l’algorithme d’évitement des pannes avec la protection pour proposer un VNE robuste et résistant aux pannes. Avec cette nouvelle approche, les liens protégeables puis les liens les moins vulnérables sont prioritairement sélectionnés pour le mappage des liens. Pour déterminer les liens protégeables, nous proposons une heuristique qui utilise l’algorithme du maxflow afin de vérifier etdedéterminerlesliensprotégeablesàl’étapedumappagedesliensprimaires. Encasd’insuffisance de ressources pour protéger tous les liens primaires, notre approche sélectionne les liens réduisant la probabilité de panne. / Network virtualization allows to create logical or virtual networks on top of a shared physical or substrate network. The resource allocation problem is an important issue in network virtualization. It corresponds to a well known problem called virtual network embedding (VNE). VNE consists in mapping each virtual node to one substrate node and each virtual link to one or several substrate paths in a way that the objective is optimized and the constraints verified. The objective often corresponds to the optimization of the node computational resources and link bandwidth whereas the constraints generally include geographic location of nodes, CPU, bandwidth, etc. In the multi-domain context where the knowledge of routing information is incomplete, the optimization of node and link resources are difficult and often impossible to achieve. Moreover, to ensure service continuity even upon failure, VNE should cope with failures by selecting the best and resilient mappings. Inthisthesis,westudytheVNEresourceallocationproblemunderdifferentrequirements. To embed a virtual network on multi-domain substrate network, we propose a joint peering and intra domain link mapping method. With reduced and limited information disclosed by the domains, our downsizing algorithm maps the intra domain and peering links in the same stage so that the resource utilization is optimized. To enhance the reliability of virtual networks, we propose a failure avoidance approach that minimizes the failure probability of virtual networks. Exact and heuristic solutions are proposed and detailed for the infinite and limited bandwidth link models. Moreover, we combine the failure avoidance with the failure protection in our novel protection-level-aware survivable VNE in order to improve the reliability. With this last approach, the protectable then the less vulnerable links are first selected for link mapping. To determine the protectable links, we propose a maxflow based heuristic that checks for the existence of backup paths during the primary mapping stage. In case of insufficient backup resources, the failure probability is reduced.

Page generated in 0.0501 seconds