Depuis la célèbre classification d’Edwin Hubble dans les années 30, il est coutume de définir unegalaxie comme appartenant soit au groupe des galaxies dites de type tardif (late-type galaxiesabr´eg´e LTGs) soit à celui des galaxies dites de type précoce (early-type galaxies ou ETGs). Lafamille des LTGs est principalement composée de galaxies spirales (S) quand la famille des ETGsregroupe les galaxies lenticulaires (S0) et elliptiques (E). L’étude morphologique de ces galaxies arévélé qu’environ 60% des LTGs et 45% des S0 présentent une barre. Par ailleurs, il a été montréque dans l’Univers local les galaxies pouvaient être séparées en deux grands ensembles : le nuagebleu composé majoritairement de LTGs et la séquence rouge peuplée principalement par les ETGs.Plusieurs mécanismes sont à l’origine de cette distribution et l’évolution séculaire en est évidemmentun point majeur. Un nombre important de recherches ont montré l’importance des barres sur ladynamique et l’évolution d’une galaxie. Le but de ma th`ese est d’´etudier `a quel point la formationd’une barre et l’évolution qui s’ensuit influe sur l’évolution des ETGs. Pour ce faire j’ai réalisédes simulations à N-corps de galaxies barrées (et non barr´ees) qui m’a permis d´étudier les pointssuivants.Je me suis tout d’abord penché sur l’impact de la présence d’une barre dans une galaxie sur unemodélisation de cette dernière par un modèle supposant une ditribution de masse axisymmétrique.Ce genre de modélisation permettant de déterminer le rapport masse/luminosité M/L et donc lamasse d’une galaxie observée mais ´egalement son inclinaison et son anisotropie, il est importantd’estimer l’impact de la présence d’une barre sur ces paramètres. J’ai donc montré qu’en fonctionde l’inclinaison de la galaxie et de la position de la barre par rapport à l’observateur, le rapportM/L était très souvent surestimé avec des erreurs allant jusqu’`a 25%. La taille et la force de labarre sont également apparus comme des facteurs importants mais une étude plus approfondies’imposerait afin de quantifier ce résultat.D’autre part, je me suis intéressé à l’impact d’une barre sur la distribution de masse et de métauxdans une galaxie lenticulaire. J’ai tout d’abord confirmé que la présence d’une barre, de partson influence sur la dynamique d’un système, applatissait les gradients de métallicité. De plusj’ai montré que le degrés d’aplatissement ainsi que la position des zones affectées peuvent êtredirectement mis en relation avec la structure de la barre et notament avec la localisation desrésonances dynamiques. Néanmoins l’influence purement dynamique d’une barre n’explique pasà elle seule les gradients d’âges et de m´etallicité observés. L’étude de l’influence d’un potentielgravitationnel barré sur la dynamique du gaz et donc sur la formation stellaire est donc égalementà prendre un compte. Cela fait l’objet des dernières simulations produites qui permettront de mieuxcomprendre l’influence global d’une barre sur l’évolution séculaire des galaxies de type précoce. / Since the 30’s and Edwin Hubble’s famous classification, galaxies are usually separated in twogroups : the late-type galaxies (LTGs) and the early-type galaxies (ETGs). The LTGs family ismainly made of spiral galaxies (S) while the ETGs family is composed of elliptical (E) and lenticular(S0) galaxies. A morphological study of all these galaxies revealed that around 60% of LTGs and45% of S0 present a bar. It has also been shown that, in the local Universe, galaxies fall into twobig groups : the blue cloud mostly populated by LTGs and the red sequence mainly made of ETGs.Several mechanisms are responsible for this distribution and the secular evolution is obviously animportant one to examine, sepcially in the context of bars, as an important number of studiesshowed the importance of bars in the dynamics and evolution of a galaxy.The goal of my thesis is to study the importance of the formation and ensued bar-drivenevolution influence on ETGs evolution. In that context, I have performed N-body simulations ofbarred (and unbarred) galaxies in order to investigate the following issues.First of all, I focused on the influence of a bar in a galaxy when modelling it with a dynamicalmodel assuming an axisymmetric mass distribution. As these kinds of models allow to determine themass-to-light ratio M/L, thus the dynamical mass of an observed galaxy, but also its inclinationand its anisotropy, it is important to evalute the consequence of the presence of a bar on theseparameters. I have shown that, depending on the galaxy inclination and the bar position angle,M/L is most of the time biased and overestimated, and this can be up to 25%. The size andstrength of the bar also seem to be important factors but a deeper study has to be done to quantifythis preliminary result.In a second step, I have studied the role of bars on the mass and metallicity redistributionsin a lenticular galaxy. I confirmed that the presence of a bar, due to its influence on its hostsystem dynamics, flattens pre-existing metallicity gradients. Moreover, I showed that the degree offlattening and the position of affected regions are directly correlated with the bar structure and thelocation of the dynamical resonances. Nonetheless, this dynamical effect cannot explain the varietyof observed ages and metallicity gradients. The consequences of a barred gravitational potentialon the gas dynamics and the stellar formation should therefore be investigated. This is the topicof the last set of numerical simulations produced which will allow to better understand the globalinfluence a bar has on the secular evolution of ETGs.

Les nuages sont essentiels dans le cycle de l'eau et dans le budget climatique mais certains aspects de leur formation sont encore incompris. La théorie de Köhler prédit que les surfactants devraient favoriser l'activation des particules en goutte de nuage alors que les modèles actuels les considèrent comme négligeables. Au début de ce travail de thèse, quelques études commençaient à démontrer le contraire mais des preuves du rôle de ces composés dans l'atmosphère étaient encore manquantes, d'où l'objectif de ce travail de thèse. Le développement d'une méthode pour déterminer la concentration en surfactants dans les aérosols a conduit aux premières courbes de tension de surface de surfactants atmosphériques dans des aérosols PM2.5 côtiers (Suède), et à l'identification du ratio C/CMC comme paramètre clé contrôlant l'efficacité des aérosols à former des nuages. Une seconde étude a révélé des corrélations fortes entre la présence de nuages et les propriétés intrinsèques des surfactants dans des aérosols PM1 boréaux (Finlande), démontrant pour la première fois le rôle des surfactants dans la formation des gouttes de nuage à partir d'observations directes dans l'atmosphère. Les résultats prédisent un nombre de noyaux de condensation en moyenne quatre fois plus important que lorsque les effets des surfactants étaient négligés, montrant l‘importance d'inclure l'effet des surfactants dans les modèles prédictifs. Cette importance a été confirmée en laboratoire par des expériences sur des gouttes individuelles microniques par l'augmentation de leur taille en présence de surfactants. Enfin, les observations à partir des différentes études indiquent une origine biologique des surfactants dans les aérosols atmosphériques / Clouds are essential components of the Earth’s hydrological system and climate but some aspects of their formation are still not completely understood. In particular, although Köhler theory predicts that surfactants should enhance cloud droplet activation, current models consider this role negligible. At the time of this PhD work, a few studies had started to demonstrate the contrary but atmospheric evidence for the role of these compounds was still missing and very little was known about their atmospheric concentrations, sources, and mechanism of action. The objective of this PhD work was to investigate these aspects. A method was developed to quantify surfactant concentrations in aerosols. Its application led to the first absolute atmospheric surfactants’ surface tension curves, in coastal PM2.5 aerosols in Sweden, and to the identification of the ratio C/CMC as the key parameter controlling the cloud-forming efficiency of aerosols. A second study revealed strong correlations between cloud occurrence and intrinsic surfactant properties in boreal PM1 aerosols in Finland, demonstrating for the first time the role of surfactants in cloud formation from direct atmospheric observations. The results predicted Cloud Condensation Nuclei numbers four times larger on average than when neglecting surfactant effects, showing the importance of including surfactant effects in cloud predictions models. The role of surfactants inferred from macroscopic measurements was confirmed by laboratory experiments on individual micron-sized droplets showing an increase of droplet growth in the presence of surfactants. Finally, observations from the different field studies indicated a biological origin for the surfactants present in atmospheric aerosols

Cette étude se focalise sur les impacts de la réactivité en phase aqueuse de la méthacroléïne et de la méthyl vinyl cétone sur la formation des nouveaux aérosols organiques secondaires (AOS), et les impacts de la réactivité en phase aqueuse sur le vieillissement des AOS formés par l’isoprène, α-pinène et 1,3,5-triméthylbenzène en phase gazeuse. Les études de la réactivité en phase aqueuse ont été étudiées vis-à-vis des radicaux OH. Dans le but d’identifier et quantifier les produits d’oxydation des différents précurseurs d’intérêt, les échantillons en phase aqueuse ont été analysés par différents systèmes analytiques. Les résultats montrent clairement la formation de petits composés primaires et secondaires qui ont été expliqués par les mécanismes réactionnels. On a observé également la formation de composés à haute masse moléculaire par rapport à leurs précurseurs. Ces produits ont été supposés être très peu volatils et pourraient induire la formation des AOS lors de l’évaporation de l’eau. Leur capacité à former des AOS a été montrée expérimentalement par les expériences de nébulisation des solutions aqueuses à différents temps de réaction. Les résultats montrent qu’au moins une part de ces produits à haute masse moléculaire reste en phase particulaire lors de l’évaporation de l’eau, et contribue à la formation des AOS. L’ensemble de ces résultats met en évidence le fait que la réactivité en phase aqueuse atmosphérique peut induire des effets importants sur la formation et le vieillissement des AOS atmosphériques, qui peut induire une modification des propriétés physico-chimiques des aérosols. / This work focused on the impacts of aqueous phase OH-oxidation of methacrolein, methyl vinyl ketone on the SOA formation, and impacts of aqueous phase OH-oxidation on aging of SOA that are formed by isoprene, -pinene and 1,3,5-trimethylbenzene in gas phase. The chemical characterization of aqueous phase was performed by different analytical techniques. The results show the formation of small primary and secondary reaction products that were explained by suitable chemical reaction mechanisms. The formation of oligomers with high molecular mass (compared with their precursors) has also been observed during the OH-oxidation. These oligomers might be low volatile compounds that induce the formation of SOA during water evaporation. Their capacity to form SOA was experimentally demonstrated by nebulizing the aqueous phase solution at different reaction times. The results show that at least a part of oligomers remains in the particle phase during water evaporation, and contributes to the SOA formation. All of these results highlight that aqueous phase reactivity could induce important effects on the formation and aging of atmospheric SOA, which can induce modification of physico-chemical properties of SOA.

Les caméras sont devenues de plus en plus communes dans les véhicules, les smartphones et les systèmes d'aide à la conduite ADAS (Advanced Driver Assistance Systèmes). Les domaines d'application de ces caméras dans le monde des systèmes intelligents de transport deviennent de plus en plus variés : la détection des piétons, les avertissements de franchissement de ligne, la navigation... La navigation basée sur la vision a atteint une certaine maturité durant ces dernières années grâce à l'utilisation de technologies avancées. Les systèmes de navigation basée sur la vision ont le considérable avantage de pouvoir utiliser directement les informations visuelles présentes dans l'environnement, sans devoir adapter le moindre élément de l'infrastructure. De plus, contrairement aux systèmes utilisant le GPS, ils peuvent être utilisés à l'extérieur ainsi qu'à l'intérieur des locaux et des bâtiments sans aucune perte de précision. C'est pour ces raisons que les systèmes basés sur la vision sont une bonne option car ils fournissent des informations très riches et précises sur l'environnement, qui peuvent être utilisées pour la navigation. Un axe important de recherche porte actuellement sur la cartographie qui représente une étape indispensable pour la navigation. Cette étape engendre une problématique de la gestion de la mémoire assez conséquente requise par ces systèmes en raison de la quantité d'informations importante collectées par chaque capteur. En effet, l'espace mémoire nécessaire pour accueillir la carte d'une petite ville se mesure en dizaines de GO voire des milliers lorsque l'on souhaite couvrir des espaces de grandes dimensions. Cela rend impossible son intégration dans un système mobile tel que les smartphones, les véhicules, les vélos ou les robots. Le défi serait donc de développer de nouveaux algorithmes permettant de diminuer au maximum la taille de la mémoire nécessaire pour faire fonctionner ce système de localisation par vision. C'est dans ce contexte que se situe notre projet qui consiste à développer un nouveau système capable de résumer une carte 3D qui contient des informations visuelles collectées par plusieurs capteurs. Le résumé sera un ensemble des vues sphériques permettant de garder le même niveau de visibilité dans toutes les directions. Cela permettrait aussi de garantir, à moindre coût, un bon niveau de précision et de rapidité lors de la navigation. La carte résumant l'environnement sera constituée d'un ensemble d'informations géométriques, photométriques et sémantiques. / Cameras have become increasingly common in vehicles, smart phones, and advanced driver assistance systems. The areas of application of these cameras in the world of intelligent transportation systems are becoming more and more varied : pedestrian detection, line crossing detection, navigation ... Vision-based navigation has reached a certain maturity in recent years through the use of advanced technologies. Vision-based navigation systems have the considerable advantage of being able to directly use the visual information already existing in the environment without having to adapt any element of the infrastructure. In addition, unlike systems using GPS, they can be used outdoors and indoors without any loss of precision. This guarantees the superiority of these systems based on computer vision. A major area of {research currently focuses on mapping, which represents an essential step for navigation. This step generates a problem of memory management quite substantial required by these systems because of the huge amount of information collected by each sensor. Indeed, the memory space required to accommodate the map of a small city is measured in tens of GB or even thousands when one wants to cover large spaces. This makes impossible to integrate this map into a mobile system such as smartphones , cameras embedded in vehicles or robots. The challenge would be to develop new algorithms to minimize the size of the memory needed to operate this navigation system using only computer vision. It's in this context that our project consists in developing a new system able to summarize a3D map resulting from the visual information collected by several sensors. The summary will be a set of spherical views allow to keep the same level of visibility in all directions. It would also guarantee, at a lower cost, a good level of precision and speed during navigation. The summary map of the environment will contain geometric, photometric and semantic information.

Le chiffrement totalement homomorphe permet d’effectuer des calculs sur des données chiffrées sans fuite d’information sur celles-ci. Pour résumer, un utilisateur peut chiffrer des données, tandis qu’un serveur, qui n’a pas accès à la clé de déchiffrement, peut appliquer à l’aveugle un algorithme sur ces entrées. Le résultat final est lui aussi chiffré, et il ne peut être lu que par l’utilisateur qui possède la clé secrète. Dans cette thèse, nous présentons des nouvelles techniques et constructions pour le chiffrement totalement homomorphe qui sont motivées par des applications en apprentissage automatique, en portant une attention particulière au problème de l’inférence homomorphe, c’est-à-dire l’évaluation de modèles cognitifs déjà entrainé sur des données chiffrées. Premièrement, nous proposons un nouveau schéma de chiffrement totalement homomorphe adapté à l’évaluation de réseaux de neurones artificiels sur des données chiffrées. Notre schéma atteint une complexité qui est essentiellement indépendante du nombre de couches dans le réseau, alors que l’efficacité des schéma proposés précédemment dépend fortement de la topologie du réseau. Ensuite, nous présentons une nouvelle technique pour préserver la confidentialité du circuit pour le chiffrement totalement homomorphe. Ceci permet de cacher l’algorithme qui a été exécuté sur les données chiffrées, comme nécessaire pour protéger les modèles propriétaires d’apprentissage automatique. Notre mécanisme rajoute un coût supplémentaire très faible pour un niveau de sécurité égal. Ensemble, ces résultats renforcent les fondations du chiffrement totalement homomorphe efficace pour l’apprentissage automatique, et représentent un pas en avant vers l’apprentissage profond pratique préservant la confidentialité. Enfin, nous présentons et implémentons un protocole basé sur le chiffrement totalement homomorphe pour le problème de recherche d’information confidentielle, c’est-à-dire un scénario où un utilisateur envoie une requête à une base de donnée tenue par un serveur sans révéler cette requête. / Fully homomorphic encryption enables computation on encrypted data without leaking any information about the underlying data. In short, a party can encrypt some input data, while another party, that does not have access to the decryption key, can blindly perform some computation on this encrypted input. The final result is also encrypted, and it can be recovered only by the party that possesses the secret key. In this thesis, we present new techniques/designs for FHE that are motivated by applications to machine learning, with a particular attention to the problem of homomorphic inference, i.e., the evaluation of already trained cognitive models on encrypted data. First, we propose a novel FHE scheme that is tailored to evaluating neural networks on encrypted inputs. Our scheme achieves complexity that is essentially independent of the number of layers in the network, whereas the efficiency of previously proposed schemes strongly depends on the topology of the network. Second, we present a new technique for achieving circuit privacy for FHE. This allows us to hide the computation that is performed on the encrypted data, as is necessary to protect proprietary machine learning algorithms. Our mechanism incurs very small computational overhead while keeping the same security parameters. Together, these results strengthen the foundations of efficient FHE for machine learning, and pave the way towards practical privacy-preserving deep learning. Finally, we present and implement a protocol based on homomorphic encryption for the problem of private information retrieval, i.e., the scenario where a party wants to query a database held by another party without revealing the query itself.

L’informatique, le stockage des données et les applications à la demande font partie des services offerts par l’architecture informatique en Nuage. Dans ce cadre, les fournisseurs de nuage (FN) agissent non seulement en tant qu’administrateurs des ressources d'infrastructure mais ils profitent aussi financièrement de la location de ces ressources. Dans cette thèse, nous proposons trois modèles d'optimisation du processus d'allocation des ressources dans le nuage dans le but de réduire les coûts générés et d’accroitre la qualité du service rendu. Cela peut être accompli en fournissant au FN les outils formels nécessaires pour réduire au minimum le prix des ressources dédiées à servir les requêtes des utilisateurs. Ainsi, la mise en œuvre des modèles proposés permettra non seulement l’augmentation des revenus du FN, mais aussi l’amélioration de la qualité des services offerts, ce qui enrichira l’ensemble des interactions qui se produisent dans le nuage. A cet effet, nous nous concentrons principalement sur les ressources de l’infrastructure en tant que service (IaaS), lesquels sont contenus dans des centres de données (DCs), et constituent l'infrastructure physique du nuage. Comme une alternative aux immenses DCs centralisés, la recherche dans ce domaine comprend l’installation de petits centres de données (Edge DCs) placés à proximité des utilisateurs finaux. Dans ce contexte nous adressons le problème d’allocation des ressources et pour ce faire nous utilisons la technique d'optimisation nommée génération de colonnes. Cette technique nous permet de traiter des modèles d'optimisation à grande échelle de manière efficace. La formulation proposée comprend à la fois, et dans une seule phase, les communications et les ressources informatiques à optimiser dans le but de servir les requêtes de service d'infrastructure. Sur la base de cette formulation, nous proposons également un deuxième modèle qui comprend des garanties de qualité de service toujours sous la même perspective d'allocation des ressources d’infrastructure en tant que service. Ceci nous permet de fournir plusieurs solutions applicables à divers aspects du même problème, tels que le coût et la réduction des délais, tout en offrant différents niveaux de service. En outre, nous introduisons le scénario informatique en nuage multimédia, qui, conjointement avec l'architecture des Edge DCs, résulte en l'architecture Multimédia Edge Cloud (MEC). Dans ce cadre, nous proposons une nouvelle approche pour l'allocation des ressources dans les architectures informatique en nuage multimédia lors du positionnement de ces DCs afin de réduire les problèmes liés à la communication, tels que la latence et la gigue. Dans cette formulation, nous proposons également de mettre en œuvre des technologies optiques de réseau de fibres pour améliorer les communications entre les DCs. Plusieurs travaux ont proposé de nouvelles méthodes pour améliorer la performance et la transmission de données. Dans nos travaux, nous avons décidé de mettre en œuvre le multiplexage en longueur d'onde (WDM) pour renforcer l'utilisation des liens et les chemins optiques dans le but de grouper différents signaux sur la même longueur d'onde. Un environnement de simulation réel est également présenté pour l’évaluation des performances et de l'efficacité des approches proposées. Pour ce faire, nous utilisons le scénario spécifié pour les DCs, et nous comparons par simulation nos modèles au moyen de différents critères de performances tel que l'impact de la formulation optique sur la performance du réseau. Les résultats numériques obtenus ont montré que, en utilisant nos modèles, le FN peut efficacement réduire les coûts d'allocation en maintenant toujours un niveau satisfaisant quant à l'acceptation de requêtes et la qualité du service. / The cloud architecture offers on-demand computing, storage and applications. Within this structure, Cloud Providers (CPs) not only administer infrastructure resources but also directly benefit from leasing them. In this thesis, we propose three optimization models to assist CPs reduce the costs incurred in the resource allocation process when serving users’ demands. Implementing the proposed models will not only increase the CP’s revenue but will also enhance the quality of the services offered, benefiting all parties. We focus on Infrastructure as a Service (IaaS) resources which constitute the physical infrastructure of the cloud and are contained in datacenters (DCs). Following existing research in DC design and cloud computing applications, we propose the implementation of smaller DCs (Edge DCs) be located close to end users as an alternative to large centralized DCs. Lastly, we use the Column Generation optimization technique to handle large scale optimization models efficiently. The proposed formulation optimizes both the communications and information technology resources in a single phase to serve IaaS requests. Based on this formulation, we also propose a second model that includes QoS guarantees under the same Infrastructure as a Service resource allocation perspective, to provide different solutions to diverse aspects of the resource allocation problem such as cost and delay reduction while providing different levels of service. Additionally, we consider the multimedia cloud computing scenario. When Edge DCs architecture is applied to this scenario it results in the creation of the Multimedia Edge Cloud (MEC) architecture. In this context we propose a resource allocation approach to help with the placement of these DCs to reduce communication related problems such as jitter and latency. We also propose the implementation of optical fiber network technologies to enhance communication between DCs. Several studies can be found proposing new methods to improve data transmission and performance. For this study, we decided to implement Wavelength Division Multiplexing (WDM) to strengthen the link usage and light-paths and, by doing so, group different signals over the same wavelength. Using a realistic simulation environment, we evaluate the efficiency of the approaches proposed in this thesis using a scenario specifically designed for the DCs, comparing them with different benchmarks and also simulating the effect of the optical formulation on the network performance. The numerical results obtained show that by using the proposed models, a CP can efficiently reduce allocation costs while maintaining satisfactory request acceptance and QoS ratios.

L’informatique en nuage (Cloud computing) est une technologie prometteuse facilitant la réservation et de l'utilisation des ressources d’une manière flexible et dynamique. En plus des ressources informatiques traditionnelles, les utilisateurs du Cloud attendent à ce que des ressources réseaux leurs soient dédiées afin de faciliter le déploiement des fonctions et services réseau. Ils souhaitent pouvoir gérer l'ensemble d'un réseau virtuel (VN) ou infrastructure. Ainsi, les fournisseurs du Cloud doivent déployer des solutions de provisionnement des ressources dynamiques et adaptatives afin d’allouer des réseaux virtuels qui reflètent les besoins variables dans le temps des applications hébergés dans le Cloud. L’état de l’art sur l’allocation des réseaux virtuels s’est uniquement intéressé au problème de mapping des nœuds et liens virtuels composant une demande de réseau virtuel dans les nœuds et chemins du réseau de physique (infrastructure Cloud), connu sous le nom du problème de virtual network embedding (VNE). Peu d'attention a été accordée à la gestion des ressources allouées pour répondre en permanence aux besoins variables des réseaux virtuels hébergés dans le réseau physique et afin d'assurer une utilisation efficace des ressources. L'objectif de cette thèse est de permettre l'allocation des réseaux virtuels d’une manière dynamique et préventive pour faire face aux fluctuations de la demande au cours de la durée de vie du réseau virtuel, et pour améliorer l'utilisation des ressources du substrat. Pour atteindre ces objectifs, la thèse propose d'adaptation des algorithmes d'allocation des ressources pour répondre à l’évolution des demandes du réseau virtuel. Premièrement, nous allons étudier en profondeur l'extension d'un nœud virtuel, à savoir le cas où un nœud virtuel hébergé nécessite plus de ressources alors le nœud physique qui l’héberge n'a pas assez de ressources disponibles. Deuxièmement, nous allons améliorer la proposition précédente afin de considérer la rentabilité du réseau de substrat. Et enfin, nous allons gérer la variation de la demande en bande passante dans les liens virtuels. Par conséquent, la première partie de cette thèse fournit un algorithme heuristique qui traite la fluctuation de la demande dans les nœuds virtuels. L'idée principale de l'algorithme est de réallouer un ou plusieurs nœuds virtuels co-localisés dans du nœud de substrat, qui héberge le nœud en évolution pour libérer des ressources (ou faire de la place) pour le nœud en évolution. En plus de réduire le coût de réaffectation, notre proposition prend en compte et réduit l'interruption de service pendant la migration. L'algorithme précédent a été étendu pour concevoir un algorithme de reconfiguration préventif pour améliorer la rentabilité du réseau physique. En fait, notre proposition profite de la perturbation de la demande de ressources pour ranger le réseau physique à un coût minimal et sans perturbations. Lors de la réaffectation des nœuds virtuels pour faire place pour le nœud en extension, nous réaffectant les liens virtuels les plus congestionnées dans des ressources physiques moins saturées afin d’équilibrer la charge sur le réseau. Notre proposition offre le meilleur compromis entre le coût de réaffectation et l'équilibrage des charges. Enfin, un framework distribué, parallèle et à vue locale a été mis au point pour traiter toutes les formes de fluctuations de la demande en bande passante dans les liens virtuels. Elle se compose d'un contrôleur et trois algorithmes exécutés dans chaque nœud du substrat d'une manière distribuée et parallèle. Le framework est basé sur l'auto-stabilisation, et peut gérer de nombreuses et différentes formes de variations de la demande de bande passante simultanément / Cloud computing is a promising technology enabling IT resources reservation and utilization on a pay-as-you-go manner. In addition to the traditional computing resources, cloud tenants expect compete networking of their dedicated resources to easily deploy network functions and services. They need to manage an entire Virtual Network (VN) or infrastructure. Thus, Cloud providers should deploy dynamic and adaptive resource provisioning solutions to allocate virtual networks that reflect the time-varying needs of Cloud-hosted applications. Prior work on virtual network resource provisioning only focused on the problem of mapping the virtual nodes and links composing a virtual network request to the substrate network nodes and paths, known as the Virtual network embedding (VNE) problem. Little attention was paid to the resource management of the allocated resources to continuously meet the varying demands of embedded virtual networks and to ensure efficient substrate resource utilization. The aim of this thesis is to enable dynamic and preventive virtual network resources provisioning to deal with demand fluctuation during the virtual network lifetime, and to enhance the substrate resources usage. To reach these goals, the thesis proposes adaptive resource allocation algorithms for evolving virtual network requests. We adress the extension of an embedded virtual node requiring more resources and consider the substrate network profitability. We also deal with the bandwidth demand variation in embedded virtual links. We first provide a heuristic algorithm to deal with virtual nodes demand fluctuation. The work is extended by designing a preventive re-configuration scheme to enhance substrate network profitability. Finally, a distributed, local-view and parallel framework was devised to handle embedded virtual links bandwidth fluctuations. The approach is composed of a controller and three algorithms running in each substrate node in a distributed and parallel manner. The framework is based on the self-stabilization approach, and can manage various forms of bandwidth demand variations simultaneously

Le nuage de points 3D est la donnée obtenue par la majorité des méthodes de numérisation surfacique actuelles. Nous nous intéressons ainsi dans cette thèse à l'utilisation de nuages de points comme unique représentation explicite de surface. Cette thèse présente deux contributions en traitements basés points. La première contribution proposée est une nouvelle méthode de rendu de nuages de points bruts et massifs par opérateurs pyramidaux en espace image. Cette nouvelle méthode s'applique aussi bien à des nuages de points d'objets scannés, que de scènes complexes. La succession d'opérateurs en espace image permet alors de reconstruire en temps réel une surface et d'en estimer des normales, ce qui permet par la suite d'en obtenir un rendu par ombrage. De plus, l'utilisation d'opérateurs pyramidaux en espace image permet d'atteindre des fréquences d'affichage plus élevées d'un ordre de grandeur que l'état de l'art .La deuxième contribution présentée est une nouvelle méthode de simulation numérique en mécanique des fluides en volumes immergés par reconstruction implicite étendue. La méthode proposée se base sur une nouvelle définition de surface implicite par moindres carrés glissants étendue à partir d'un nuage de points. Cette surface est alors utilisée pour définir les conditions aux limites d'un solveur Navier-Stokes par éléments finis en volumes immergés, qui est utilisé pour simuler un écoulement fluide autour de l'objet représenté par le nuage de points. Le solveur est interfacé à un mailleur adaptatif anisotrope qui permet de capturer simultanément la géométrie du nuage de points et l'écoulement à chaque pas de temps de la simulation. / Most surface 3D scanning techniques produce 3D point clouds. This thesis tackles the problem of using points as only explicit surface representation. It presents two contributions in point-based processing. The first contribution is a new raw and massive point cloud screen-space rendering algorithm. This new method can be applied to a wide variety of data from small objects to complex scenes. A sequence of screen-space pyramidal operators is used to reconstruct in real-time a surface and estimate its normals, which are later used to perform deferred shading. In addition, the use of pyramidal operators allows to achieve framerate one order of magnitude higher than state of the art methods. The second proposed contribution is a new immersed boundary computational fluid dynamics method by extended implicit surface reconstruction. The proposed method is based on a new implicit surface definition from a point cloud by extended moving least squares. This surface is then used to define the boundary conditions of a finite-elements immersed boundary transient Navier-Stokes solver, which is used to compute flows around the object sampled by the point cloud. The solver is interfaced with an anisotropic and adaptive meshing algorithm which refines the computational grid around both the geometry defined by point cloud and the flow at each timestep of the simulation.

Les étoiles de type solaire se forment par l'effondrement d'un nuage moléculaire, durant lequel la matière s'organise autour de l'étoile en formation sous la forme d'un disque, appelé disque protoplanétaire. Dans ce disque se forment les planètes, comètes et autres objets du système stellaire. La nature de ces objets peut donc avoir un lien avec l'histoire de la matière du disque.J'ai étudié l'évolution chimique et physique de cette matière, du nuage au disque, à l'aide du code de chimie gaz-grain Nautilus.Une étude de sensibilité à divers paramètres du modèle (comme les abondances élémentaires et les paramètres de chimie de surface) a été réalisée. Notamment, la mise à jour des constantes de vitesse et des rapports de branchement des réactions de notre réseau chimique s'est avérée influente sur de nombreux points, comme les abondances de certaines espèces chimiques, et la sensibilité du modèle à ses autres paramètres.Plusieurs modèles physiques d'effondrement ont également été considérés. L'approche la plus complexe et la plus consistante a été d'interfacer notre code de chimie avec le code radiatif magnétohydrodynamique de formation stellaire RAMSES, pour modéliser en trois dimensions l'évolution physique et chimique de la formation d'un jeune disque. Notre étude a démontré que le disque garde une trace de l'histoire passée de la matière, et sa composition chimique est donc sensible aux conditions initiales.

Conséquence directe de la popularité croissante des services informatique en nuage, les centres de données se développent à une vitesse vertigineuse et doivent rapidement faire face à des problèmes de consommation d'énergie. Paradoxalement, l'informatique en nuage permet aux infrastructure et applications de s'ajuster dynamiquement afin de rendre l'infrastructure plus efficace en termes d'énergie et les applications plus conformes en termes de qualité de service (QdS). Toutefois, les décisions d'optimisation prises isolément à un certain niveau peuvent indirectement interférer avec (voire neutraliser) les décisions prises à un autre niveau, par exemple, une application demande plus de ressources pour garder sa QdS alors qu'une partie de l'infrastructure est en cours d'arrêt pour des raisons énergétiques. Par conséquent, il devient nécessaire non seulement d'établir une synergie entre les couches du nuage, mais aussi de rendre ces couches suffisamment souples et sensibles pour être en mesure de réagir aux changements d'exécution et ainsi profiter pleinement de cette synergie. Cette thèse propose une approche d'auto-adaptation qui prend en considération les composants applicatifs (élasticité architecturale) ainsi que d'infrastructure (élasticité des ressources) pour réduire l'empreinte énergétique. Chaque application et l'infrastructure sont équipées d'une boucle de contrôle autonome qui leur permet d'optimiser indépendamment leur fonctionnement. Afin de créer une synergie entre boucles de contrôle autour d'un objectif commun, nous proposons un modèle pour la coordination et la synchronisation de plusieurs boucles de contrôle. L'approche est validée expérimentalement à la fois qualitativement (amélioration de QdS et des gains d'énergie) et quantitativement (passage à l'échelle).