L’urbanisation des milieux est un phénomène croissant induisant des changements importants des habitats naturels auxquels doit faire face la biodiversité. Ces modifications rapides et profondes de l’environnement vont créer de nouvelles conditions potentiellement contraignantes pour les individus. En effet, le cocktail de paramètres artificiels (par exemple : lumière, bruit, pollution chimique) couplé à une présence humaine ainsi qu’une ressource alimentaire souvent modifiée et/ou peu disponible peuvent contraindre la survie et la reproduction des espèces ayant colonisées les milieux urbains. Par ailleurs, les modifications profondes des habitats urbains sont susceptibles d’amener les individus à mal décrypter les indices communément utilisés dans les milieux non perturbés conduisant ces derniers à des réponses maladaptatives, et les populations associées jusqu’à des situations de trappe écologique. C’est dans ce contexte que s’inscrivent ces travaux de thèse chez la Mésange charbonnière, Parus major. Ces oiseaux ont été suivis en reproduction dans des nichoirs placés sur des sites présentant des niveaux d’artificialisation variables, que nous avons quantifiés, au sein de la ville de Montpellier. La taille de la cavité de reproduction a été également manipulée expérimentalement (manipulation de l’indice). Nous avons pu observer une préférence pour les cavités les plus grandes ainsi qu’un investissement dans la ponte plus important mais un nombre de jeunes envolés plus faible relativement aux cavités de taille plus petite. Cette réponse maladaptative associée à la taille de la cavité nous a amené à nous questionner plus précisément sur le rôle des ressources alimentaires associées au milieu urbain et sur le potentiel adaptatif de nos oiseaux urbains. Les expériences menées, en lien avec les ressources alimentaires, ont mis en évidence qu’effectivement la ressource est un facteur clé contraignant la reproduction des mésanges urbaines. Par ailleurs, grâce à un dispositif forestier historique situé à une vingtaine de kilomètres de notre site d’étude urbain, nous avons testé la présence de deux écotypes urbains et ruraux. Nous avons pu mettre en évidence des différences de morphologies entre habitats, sans détecter pour autant de différence de condition physique. Pourtant, à l’échelle plus fine du gradient d’urbanisation, ces différences apparaissent. De plus, l’étude des personnalités des oiseaux a mis également en évidence un différentiel de personnalités inter-habitat mais aussi intra-habitat, qui soulève encore à l’heure actuelle des questions d’adaptation autour de ces phénotypes particuliers. Ces travaux soulignent la complexité des questions écologiques et évolutives dans les environnements fortement perturbés que sont les milieux urbains et nécessitent de continuer à approfondir nos connaissances afin d’apporter au mieux des solutions pour la gestion de la biodiversité urbaine. / Urbanization is an increasing phenomenon inducing dramatic modifications of natural habitats facing biodiversity. These rapid and drastic environmental changes create new conditions, potentially constraining individuals. Indeed, artificial parameters, such as light, noise and chemical pollution, coupled with human presence and food resources which are often modified and less available, should constrain survival and reproduction of urban species. Moreover, urban habitat changes could lead individuals to misinterpret natural environmental cues, inducing maladaptive responses and populations into an ecological trap. In this context, we developed this research project on great tits, Parus major to improve our understanding of avian adaptation in cities. We monitored great tit reproduction breeding in nest-boxes within an urbanization gradient, which has been quantified, in the city of Montpellier. We experimentally manipulated nesting-cavity size using different types of nest-boxes. We found that the birds preferred the largest artificial cavities for breeding when they could choose between small, medium-sized and large cavities. Individuals from the largest cavities also invested more in egg production, yet had a lower fledging success than those from medium-sized cavities. These results are an experimental demonstration of a trap mechanism in free-living animals. To test our hypothesis that food resources are an environmental key factor limiting reproductive performance in our urban great tit population, we conducted experiments modulating constraints on food resources. The conclusion of these experiments is that food is a limiting factor for reproduction. In addition, in a local adaptation framework, we examined if urban great tits possess particular phenotypic traits that differ from great tits that live in more natural conditions. We found that urban and rural great tits expressed differences in morphology and personality profiles both at the inter-habitat and intra-habitat level. Additional studies will be required to better understand the underlying mechanisms that link phenotypic and reproductive performance in individuals that face rapid environmental change and increased urbanization, also to improve biodiversity conservation programs in these environments.

La présente thèse a pour objet l'étude de l'appropriation de nouvelles pratiques au sein des organisations. Cette problématique est abordée par le prisme des processus psychologiques développementaux, cognitifs et sociaux en jeu dans le développement des compétences des acteurs. Notre réflexion théorique nous amène à présenter les travaux précurseurs lewiniens, quelques modèles significatifs du changement organisationnel et de l'apprentissage organisationnel, puis un modèle d'analyse des compétences permettant de décrire les schèmes d'activité des acteurs en matière d'invariants opératoires (i.e., ce qui est tenu pour vrai ou pertinent) et de règles d'action (i.e., actions effectrices sur l'environnement). La mise en place d'une série d'études expérimentales nous permet de conclure que le développement des compétences individuelles et collectives est facilité lorsque le dispositif d'apprentissage permet aux acteurs d'associer la conceptualisation des invariants opératoires à la production des règles d'action. Ces résultats sont expliqués principalement au regard du concept piagétien de prise de conscience. Les contributions et limites de la thèse sont finalement discutées. / This thesis focuses on the appropriation of new practices within organizations. This topic is analyzed through the lens of the developmental, cognitive and social psychological processes involved in the development of stakeholders' competencies. Our theoretical discussion presents the Lewinian approach to change management, several significant organizational change and organizational learning models, as well as a model of competencies analysis that breaks down stakeholder's activity schemes into operational invariants (i.e., what is held for true or relevant) and action rules (i.e., actions effecting the environment). A series of experimental studies reveals that the development of individual and collective competencies is facilitated when the learning material allows stakeholders to link the conceptualization of operational invariants to the production of action rules. These results are mostly explained in terms of the Piagetian concept of awareness. The contributions and limits of the thesis are finally discusse

Le climat, la qualité de l’air et la sécurité énergétique ont changé la façon de produire l’énergie, accroissant la demande en cultures énergétiques comme M. x giganteus. Néanmoins, élargir la diversité de cette espèce est nécessaire afin de couvrir une large gamme de pédo-climats. L’objectif est donc de définir des caractères d’intérêt pour mener à bien une collecte de miscanthus en Chine, un des pays où cette plante est originaire. 44 clones sauvages de trois espèces de Miscanthus (M. sinensis, M. sacchariflous, M. floridulus) ont été collectés dans différentes régions Centre, Sud et Ouest de la Chine et multipliés à Linan dans la province chinoise de Zhejiang. En France, nous avons étudié 21 clones implantés à l’INRA d’Estrées-Mons appartenant à 3 espèces (M. x giganteus, M. sinensis and M. sacchariflorus). La thèse comporte cinq chapitres. 1) La bibliographie décrit le miscanthus au niveau de sa taxonomie, de son origine géographique, de son aptitude à produire de la biomasse et de sa résistance à différents stress. 2) Les caractères les plus importants ont été identifiés pour reconnaître les espèces. 3) Nous avons découvert que les M. x giganteus ont un génome maternel commun à des M. sacchariflorus chinois. 4) Parmi les clones sauvages Chinois, M. floridulus présente le plus d’intérêt pour produire de la biomasse. 5) Enfin, nous avons mis en évidence les facteurs physiologiques et biochimiques expliquant l’effet de la disponibilité en azote sur la photosynthèse sur 3 espèces. Ainsi, la plupart des caractères qui ont été mis en évidence au sein de cette thèse vont être utiles pour la collecte de matériel végétal et les programmes de sélection du miscanthus. / Climate, air quality and energy security have recently changed the way energy is supplied and increases the demand for bioenergy crops such as M. x giganteus. However, this species needs to enlarge its diversity to fit different growth conditions. The objective is therefore to identify traits of interest to drive the collecting of miscanthus in China, one of the countries where this plant comes from. 44 wild clones of three species of Miscanthus (M. sinensis, M. sacchariflous, and M. floridulus) were collected from the different regions of central-south-east in China and were propagated in Linan of Zhejiang province of China. In France, we studied 21 clones of three species (M. x giganteus, M. sinensis and M. sacchariflorus) which were established at INRA experimental unit in Estrées-Mons. The thesis is composed of five chapters. 1) The bibliography described miscanthus on the base of its taxonomy, geographical origin, biomass production ability and resistance to different stresses. 2) The most important traits were identified for the recognition of the species. 3) We discovered that the clones of M. x giganteus had maternal genome identical to wild relatives of some of the wild M. saccahariflorus. 4) Among the wild Chinese clones, M. floridulus was the most interesting for biomass production. 5). Finally, we highlighted the physiological and biochemical factors under the influence of nitrogen supply on the photosynthesis of miscanthus. Finally, we concluded that most of the traits we highlighted here will be helpful for future germplasm collection and breeding program of miscanthus.

Les différents dialectes de la langue arabe (DA) présentent de grandes variations phonologiques, morphologiques, lexicales et syntaxiques par rapport à la langue Arabe Standard Moderne (MSA). Jusqu’à récemment, ces dialectes n’étaient présents que sous leurs formes orales et la plupart des ressources existantes pour la langue arabe se limite à l’Arabe Standard (MSA), conduisant à une abondance d’outils pour le traitement automatique de cette variété. Étant donné les différences significatives entre le MSA et les DA, les performances de ces outils s’écroulent lors du traitement des DA. Cette situation conduit à une augmentation notable de l’ambiguïté dans les approches computationnelles des DA. Les travaux décrits dans cette thèse s’inscrivent dans ce cadre à travers la modélisation de l’oral parlé dans les médias tunisiens. Cette source de données contient une quantité importante d’Alternance Codique (AC) entre la langue normative MSA et le dialecte parlé en Tunisie (DT). La présence de ce dernier d’une manière désordonnée dans le discours pose une sérieuse problématique pour le Traitement Automatique de Langue et fait de cet oral une langue peu dotée. Toutefois, les ressources nécessaires pour modéliser cet oral sont quasiment inexistantes. Ainsi, l’objectif de cette thèse consiste à pallier ce manque afin de construire un modèle de langage dédié à un système de reconnaissance automatique pour l’oral parlé dans les médias tunisiens. Pour ce fait, nous décrivons dans cette thèse une méthodologie de création de ressources et nous l’évaluons par rapport à une tâche de modélisation de langage. Les résultats obtenu sont encourageants. / The different dialects of the arabic language have a large phonological, morphological, lexical and syntactic variations when compared to the standard written arabic language called MSA (Modern Standard Arabic). Until recently, these dialects were presented only in their oral form and most of the existing resources for the Arabic language is limited to the Standard Arabic (MSA), leading to an abundance of tools for the automatic processing of this variety. Given the significant differences between the MSA and DA, the performance of these tools fall down when processing AD. This situation leads to a significant increase of the ambiguity in computational approaches of AD.This thesis is part of this framework by modeling the oral spoken in the Tunisian media. This data source contains a significant amount of Code Switching (CS) between the normative language MSA and the Dialect spoken in Tunisia (DT). The presence of the latter in a disorderly manner in the discourse poses a serious problem for NLP (Natural Language Processing) and makes this oral a less resourced language. However, the resources required to model this oral are almost nonexistent. Thus, the objective of this thesis is to fill this gap in order to build a language model dedicated to an automatic recognition system for the oral spoken in the Tunisian media. For this reason, we describe in this thesis a resource generation methodologyand we evaluate it relative to a language modeling task. The results obtained are encouraging.

La préservation des ressources naturelles prend une part de plus en plus importante dans nos sociétés. Les matières premières de l'industrie de la terre cuite sont considérées comme non-renouvelables car prélevées dans des formations géologiques fossiles. Dans ce contexte, les atterrissements d'argiles actuels des systèmes fluviatiles et côtiers constituent des alternatives à l'exploitation de ces séries. L'objectif de cette thèse est d'évaluer d'une part le renouvellement de la ressource en matériaux fins en France ; et d'autre part, de développer des méthodes permettant une utilisation de ces sédiments pour réduire le volume de matériaux fossiles. Une première évaluation sur le territoire français a permis de mettre en évidence que le renouvellement de la source de matériaux fins est assuré par les dépôts fluvio-lacustres et ceux des baies côtières estuariennes avec l'accumulation de plus de 20 Mm3/an ; en particulier dans les atterrissements créés par l'homme. Le développement d'un Cadre Minéralogique de Référence (CMR) à partir de mélanges de production a permis l'évaluation des sites en prenant en compte la composition des sédiments fins. Ce CMR constitue une méthode rapide d’évaluation d’un site à la place de l’approche classique qui nécessite de nombreux essais. Celle-ci est réservée aux sites dont le potentiel a été validé par le CMR. Suite à l’évaluation par le CMR, seule une partie de la source, environ 5 Mm3/an, remplit les critères de l'industrie de la terre cuite qui consomme environ 3,5 Mm3/an. La ressource en matériaux fins parait donc renouvelable. Enfin, la réalisation de mélanges, avec des dégraissants ou des sédiments fins aux propriétés complémentaires, permet d’envisager la valorisation d’atterrissements écartés par manque de compatibilité minéralogique. / Preservation of natural resources becomes an important issue in our societies. Raw materials of the fired-clay industry are considered as non-renewable because there are extracted from fossil geologic formations. In this context, current fine-grained deposits of fluvial and coastal systems constitute alternatives to the quarrying of geologic formations. The aim of this thesis is firstly to assess, within France, the renewal of the resource for such materials; and secondly, to seek alternative methods to enhance the use of such sediments to reduce the yearly volume of fossil sediments consumed by fired-clay industry.A first evaluation allowed highlighting that the renewal of the source of fine sediments is provided by the fluvial and coastal deposits with more than 20 Mm3/yr especially in relation to hydraulic management.Development of a Mineralogical Reference Framework (MRF) from industrial mixtures allowed the evaluation of sites taking into account the sediment composition. This MRF constitutes a rapid screening of a site compared to the classic method that necessitates several experiments. This is to be applied to sites which potential has been validated by the MRF.Only a part of the source, about 5 Mm3, can be used by the fired-clay industry which consumes 3,5 Mm3/yr. Fine material resource seems to be renewable.Finally, the realization of mixtures with shortening agents or other sediments with complementary properties allows valuing a larger number of fine-grained deposits.

Nombre de travaux effectués sur la production primaire des parcours sahéliens dominés par des herbacées annuelles, montrent une forte variation à la fois spatiale mais aussi temporelle de la production liée aux variations des précipitations et à la redistribution des eaux en surface liée principalement au type de sol. Dans cette région, l'essentiel de la production fourragère a lieu au cours de la saison des pluies qui dure trois à quatre mois. La gestion du stock fourrager qui constitue la principale ressource disponible pour le bétail au cours de la longue saison sèche suppose une bonne connaissance de sa dynamique saisonnière sous l'effet conjugué du climat et de la pression pastorale. Cette thèse se propose d'étudier l'impact de la variabilité climatique observée dans la région naturelle du Gourma, située au nord-est du Sahel malien, sur la dynamique de ses ressources pastorales et leurs conséquences sur les productions animales. La démarche utilisée est basée sur un suivi saisonnier conjoint de la végétation et de la charge animale. Elle combine une approche analytique à une modélisation de la dynamique de la ressource fourragère sous l'effet de la distribution des pluies et celle de la charge animale. Quatre principales études composent cette thèse. La première est une analyse de la sensibilité de la production fourragère aux aléas de la distribution intra-saisonnière des pluies. La seconde étude menée évalue l'impact de la pâture des ruminants domestiques sur les taux de disparition des pailles dressées et des litières au cours de la saison sèche. La troisième étude aborde la même question par modélisation des dynamiques associées de la charge animale et de la ressource fourragère en saison sèche. La quatrième et dernière étude, évalue la productivité numérique des troupeaux et la viabilité écologique de l'élevage pastoral dans la région du Gourma. Les résultats mettent en évidence la faible productivité des troupeaux de conduite pastorale malgré une sous-exploitation globale des ressources fourragères de saison sèche. Ils indiquent que dans les systèmes pastoraux sahéliens avec des parcours qui produisent moins de 2000 kg MS ha-1 en moyenne, et avec un faible recours à la complémentation alimentaire, le bétail est en situation de stress nutritionnel en fin de saison sèche et début de saison des pluies comme le révèlent les masses fourragères résiduelles en fin de saison sèche de moins de 10% des disponibles de fin de saison des pluies. / Several studies on the primary production of Sahelian rangelands that are dominated by annual herbaceous indicate large spatial heterogeneity and high inter-annual variations in production associated with changes in rainfall distribution mediated by run-off redistribution itself mostly bound to soil type. In Sahel, most of the forage production occurs during the rainy season, which lasts three to four months. The management of the stock of fodder which is the main nutrition resource for livestock during the long dry season requires a good knowledge of its seasonal dynamics under the combined effects of climate and grazing pressure. This thesis aims to study the impact of climate variability on the dynamics of the pastoral resources of the Gourma in the North-East of Malian Sahel and to assess the impact of resources variations on animal production. The approach used is based on a joint seasonal monitoring of vegetation and stocking rate. It combines an analytical study and the modeling of the dynamics of forage resources in response to rainfall distribution and stocking rate. The thesis is composed of four studies. The first is a sensitivity analysis of forage production to the intra-seasonal distribution of rainfall. The second study evaluates the impact of domestic ruminants grazing on standing straw and litter disappearance rates during the dry season. The third study addresses the same question by modeling the dynamics of fodder resources during the season depending on the livestock grazing pressure. The fourth and last study evaluates the breeding productivity of the herds and the sustainability of Gourma pastoralism. The results highlight the low productivity of pastoral breeding despite an overall under-utilization of the forage stock in the dry-season. They indicate that in the Sahelian pastoral systems with rangelands producing less than 2000 kg DM ha-1 on average, and very limited use of supplementary feeds in the late dry season, livestock suffer of nutritional stress in the late dry and early wet season, as revealed by residual masses of straws and litter tilling less than 10 % of rangeland yield at the end of the rainy season.

Sous l’effet des réformes successives auxquelles il a été affronté, le secteur public marocain a connu plusieurs changements stratégiques et organisationnels au cours des vingt dernières années. Ces réformes, aussi ambitieuses qu’elles soient, n’ont pu atteindre leurs objectifs sans une participation active des acteurs civils. La place qu’occupe les cadres intermédiaires dans l’implantation des changements imposés à ce secteur est primordiale, la mise en oeuvre desréformes publiques nécessite de leur part un double rôle d’experts et de managers que seule une GRH performante peut garantir. Cette thèse se propose d’analyser la participation des cadres intermédiaires à la mise en oeuvre des réformes publiques sous l’angle du rôle de la GRH publique sur le cas du Plan Maroc Vert comme terrain d’étude. Quelles réformes publiques au Maroc, quelles attentes des cadres intermédiaires et quelles GRH pour accompagner efficacement ces réformes, tels sont les principaux axes autour desquels s’articule cette étude. / Under the influence of the successive reforms in which he was faced, the public sector knew several strategic and organizational changes. However ambitious they are, these reforms were not able to reach their goals without an active participation on of the civil actors, the place that occupies the intermediate frames in the setting-up of the change compulsory for the public sector within the framework of these reforms is essential, the implementation of the public reforms requires from them a double role of experts and managers whom only a successful Human Resources Management can guarantee. This thesis suggests analyzing the participation of the intermediate frames in the implementation of the public reforms under the angle of the role of the public Human Resources Management and in the era of the new public management, the case of the Plan Green Morocco as ground of study. Which public reforms in Morocco, which expectations of the intermediate frames and which Human Resources Management to accompany effectively these reforms, such are main axes all around of which articulates this study.

Les couplages sont des outils mathématiques introduits par André Weil en 1948. Ils sont un sujet très en vogue depuis une dizaine d'années en cryptographie asymétrique. Ils permettent en effet de réaliser des opérations cryptographiques impossible à réaliser simplement autrement tel que la signature courte et la cryptographie basée sur l'identité. Ces dernières années, le calcul des couplages est devenu plus facile grâce à l'introduction de nouvelles méthodes de calculs mathématiques particulièrement efficaces sur les courbes elliptiques dites les courbes bien adaptées aux couplages. Aujourd'hui, nous sommes au stade de transfert de cette technologie, de la théorie vers la mise en œuvre pratique, sur des composants électroniques. Ce transfert soulève de nombreuses problématiques qui s'avèrent difficile à surmonter à cause de la différence de culture scientifique entre mathématiciens et micro-électroniciens. Dans le présent document, en premier lieu, nous avons étudié le problème de l'implémentation du couplage dans des environnements restreints. En effet, le calcul du couplage de Tate, ou aussi de l'une de ses variantes, nécessite plusieurs variables pour être implémenté, par conséquent, il nécessite une bonne partie de la mémoire du composant électronique sur lequel nous souhaitons implémenter un tel couplage.Dans ce contexte, en faisant des optimisations mathématiques, nous avons pu implémenté ces couplages dans des environnements retreints. Le deuxième problème que nous avons traité dans cette thèse est celui de la sécurité des protocoles cryptographiques basés sur les couplages. Dans ce contexte, puisque les couplages sur les courbes elliptiques sont censés d'être matériellement attaqués, nous devons le protéger contre ces attaques. Nous avons étudié les attaques sur les couplages et nous avons proposé une contre-mesure. / Les couplages sont des outils mathématiques introduits par André Weil en 1948. Ils sont un sujet très en vogue depuis une dizaine d'années en cryptographie asymétrique. Ils permettent en effet de réaliser des opérations cryptographiques impossible à réaliser simplement autrement tel que la signature courte et la cryptographie basée sur l'identité. Ces dernières années, le calcul des couplages est devenu plus facile grâce à l'introduction de nouvelles méthodes de calculs mathématiques particulièrement efficaces sur les courbes elliptiques dites les courbes bien adaptées aux couplages. Aujourd'hui, nous sommes au stade de transfert de cette technologie, de la théorie vers la mise en œuvre pratique, sur des composants électroniques. Ce transfert soulève de nombreuses problématiques qui s'avèrent difficile à surmonter à cause de la différence de culture scientifique entre mathématiciens et micro-électroniciens. Dans le présent document, en premier lieu, nous avons étudié le problème de l'implémentation du couplage dans des environnements restreints. En effet, le calcul du couplage de Tate, ou aussi de l'une de ses variantes, nécessite plusieurs variables pour être implémenté, par conséquent, il nécessite une bonne partie de la mémoire du composant électronique sur lequel nous souhaitons implémenter un tel couplage.Dans ce contexte, en faisant des optimisations mathématiques, nous avons pu implémenté ces couplages dans des environnements retreints. Le deuxième problème que nous avons traité dans cette thèse est celui de la sécurité des protocoles cryptographiques basés sur les couplages. Dans ce contexte, puisque les couplages sur les courbes elliptiques sont censés d'être matériellement attaqués, nous devons le protéger contre ces attaques. Nous avons étudié les attaques sur les couplages et nous avons proposé une contre-mesure.

Les réseaux de transport optiques constituent aujourd'hui l'infrastructure de base des systèmes de communications modernes. Etant donné les investissements colossaux nécessaires au déploiement de ces réseaux, liés en particulier aux coûts des équipements (fibres optiques, cartes, transpondeurs,...), l'optimisation du routage et de l'allocation de ressources est indispensable pour maitriser les coûts d'exploitation. Dans ce contexte, ces travaux de thèse étudient un ensemble de problèmes d'allocation de ressources qui se posent lors de la planification des réseaux SDH (Synchronous Digital Hierarchy) et WDM (Wavelength Division Multiplexing), mais aussi lors de celle des réseaux multicouches basés sur une couche de transport optique. Dans un premier temps, nous étudions le problème du routage des circuits dans les réseaux SDH avec pour objectif principal de minimiser la fragmentation de la bande passante. Nous formulons ce problème comme un programme linéaire en nombres entiers intégrant un ensemble de contraintes réalistes de routage, de transmission et de brassage et utilisant des coûts de ressources granulaires. Un algorithme exact et deux heuristiques sont proposés pour résoudre ce problème. Nous abordons également le problème du reroutage des circuits SDH qui se pose aux opérateurs lorsqu'il devient indispensable de réduire la fragmentation de la bande passante. Nous montrons sur des instances réelles des problèmes étudiés que les méthodes proposées permettent des gains économiques considérables. Dans un deuxième temps, nous étudions deux problèmes de planification pour l'optimisation des réseaux WDM. Le premier problème est celui du design de la topologie logique, c'est à dire celui de la définition des circuits (chemins) optiques permettant de router un ensemble de demandes en trafic avec un coût de transpondeurs minimal. Le second problème est celui du routage et de l'affectation de longueurs d'onde: comment router les circuits optiques définis précédemment pour minimiser le nombre de longueurs d'onde utilisées tout en respectant un ensemble de contraintes technologiques? Nous formulons ces deux problèmes comme des programmes linéaires en nombres entiers et proposons des heuristiques efficaces, de type approximation successive pour le premier problème et utilisant une approche par décomposition pour le second problème. Là encore, les résultats expérimentaux montrent que les méthodes proposées permettent d'obtenir des approximations de qualité pour des instances de très grandes tailles. Enfin, nous abordons l'allocation de ressources dans les réseaux multicouches de nouvelle génération IP/MPLS sur OTN (Optical Transport Network) sur DWDM (Dense WDM). Dans ce cas, la question à laquelle la majorité des opérateurs cherchent une réponse est celle du routage des demandes en trafic de niveau 3 permettant d'optimiser l'allocation des ressources non seulement dans la couche IP/MPLS mais aussi dans les couches sous-jacentes OTN et DWDM. Pour répondre à cette question, nous proposons un nouveau modèle d'optimisation multicouche qui tient compte d'une hiérarchie de contraintes matérielles et définit un compromis entre les coûts des ressources dans les trois couches de réseau. L'ensemble des algorithmes d'optimisation proposés ont été intégrés dans l'environnement de planification et d'optimisation de réseaux NEST de la société QoS Design, utilisé par de grands opérateurs pour planifier leurs réseaux. / Optical transport networks currently constitute base infrastructures for modern day telecommunications systems. Given the huge investments required for deploying these networks, and in particular concerning equipment costs (fiber optics, cards, transponders, etc.), routing optimization and resource allocation are indispensable issues for mastering the operational expenditures (OPEX). In this context, the work conducted in this thesis handle a set of resource allocation problems which arise while planning not only optical SDH (Synchronous Digital Hierarchy) and WDM (Wavelength Division Multiplexing) networks, but also multilayer ones based on an optical transport layer. First, the circuit routing problem in SDH networks is tackled with the main objective of minimizing the bandwidth fragmentation. This problem is formulated as an Integer Linear Program (ILP) integrating a set of realistic routing, transmission and cross-connect constraints and using granular resource costs. An exact algorithm and two heuristics are proposed to solve this problem. The rerouting problem of SDH circuits, which faces operators when it becomes absolutely necessary to reduce the bandwidth fragmentation in the network, is also addressed. For real instances of the studied problems, it is shown that the proposed methods provide considerable economic gains. Second, two planning problems for WDM network optimization is tackled. The first problem is that of the logical network design, or in other words that concerned with the definition of lightpaths to route a set of traffic demands with a minimum transponder cost. The second problem is related to the routing and the wavelength assignment: how to route the previously defined lightpaths so as to minimize the total number of assigned wavelengths while respecting a set of technological constraints? These two problems are formulated as Integer Linear Programs (ILPs) and are solved using efficient heuristics, based on a successive approximation for the first problem and a decomposition approach for the second one. Here again, experimental results show that the proposed methods allow obtaining good quality approximations for large scale instances. Finally, resource allocation in new generation multilayer networks, that is IP/MPLS over OTN (Optical Transport Network) over DWDM (Dense WDM), is addressed. In this case, the question that most of the operators seek to answer is how to route layer 3 traffic demands while optimizing resource allocation, not only in the IP/MPLS layer, but also in the underlying OTN and DWDM layers. For this purpose, a new multilayer optimization model is proposed. It takes into account a hierarchy of material constraints and defines a tradeoff between the resource costs in the three network layers. The set of proposed optimization algorithms have been integrated into the network planning and optimization environment NEST of QoS Design, which is used by major operators to plan their network.

La virtualisation matérielle telle que mise en oeuvre dans le cloud computing, permet le partage de ressources matérielles entre plusieurs machines virtuelles pouvant appartenir à différents utilisateurs. Ce partage des ressources constitue l’atout majeur de ces infrastructures,qui permet aux fournisseurs d’exploiter plus efficacement les ressources des centres de données, notamment à travers l’allocation dynamique des ressources. Cependant, le partage des ressources introduit de nouvelles contraintes de sécurité. Plusieurs travaux de l’état de l’art ont démontré l’apparition de nouvelles stratégies d’attaques propres aux infrastructures cloud computing, exploitant le partage des ressources. Néanmoins, il a aussi été démontré qu’il est possible de tirer avantage de la position privilégiée de la couche de virtualisation pour offrir une meilleure sécurité que celle assurée dans les plate-formes traditionnelles d’hébergement en silo. Cette thèse poursuit deux axes de recherche complémentaires. Le premier axe traite des nouvelles vulnérabilités liées aux infrastructures cloud computing. Nous avons démontré une attaque que nous appelons attaque par "migrations intempestives de machines virtuelles", dans laquelle un attaquant parvient à amener le système de gestion dynamique de ressources à migrer de façon abusive des machines virtuelles, par simple manipulation des quantités de ressources consommées par des machines virtuelles qui sont sous son contrôle. Nous avons démontré cette attaque sur une plate-forme constituée de cinq serveurs et analysé les conditions nécessaires à son succès ainsi que l’exposition des clusters vis-à-vis de la vulnérabilité qu’elle exploite. Le second axe propose de tirer avantage de la position privilégiée de l’opérateur qui dispose à la fois d’une vue multi-couches plus riche de l’utilisation des ressources et d’une vue plus globale des contextes d’exécution des machines virtuelles, comparativement à la vue limitée de l’utilisateur, pour offrir une meilleure sécurité. Nous avons proposé AMAD (Abusive VM Migration Attack Detection), un système de supervision, chargé de détecter l’occurrence des attaques par migrations intempestives de machines virtuelles et d’identifier de façon automatique celles à l’origine de l’attaque. AMAD est implémenté sur notre plate-forme d’expérimentation et évalué à l’aide de traces de consommation de machines virtuelles collectées sur des clouds réels. Les résultats d’évaluation montrent qu’AMAD opère avec une bonne précision de détection. / Hardware virtualisation is the core technology which enables resource sharing among multiple virtual machines possibly belonging to different tenants within cloud infrastructures. Resources haring is the main feature that enables cost effectiveness of cloud platforms, achieved through dynamic resource management. However, resource sharing brings several new security concerns. Several proofs of concepts have demontrated new attack strategies brought by the resource sharing paradigm, known as cross-virtual machine attacks. Even so, it is also showed that the priviligied position of the virtualisation layer can be leveraged to offer better security protection mecanisms than the ones offered in non virtualized platfoms.This thesis follows two main objectives. The first one is related to the domain of cloud-specific vulnerabilities. We have demonstrated a new attack, called the abusive virtual machine migration attack, in which an attacker can leverage the sharing of resources, through the manipulation of the amounts of resources consumed by virtual machines under his control, to abusively enforce the dynamic resource management system to trigger virtual machine migrations. We have demonstrated this attack on a virtualized platform composed of five physical machines, the necessary conditions for the attack to succeed and the vulnerability exposure of clusters against this kind of attack is also analyzed. The second main contribution of this thesis aims at leveraging the privilged position of the cloud provider who has both a more reliable view of the ressource utilisation and a more complete view of the virtual machine execution contexts compared to the limited view of cloud users, to provide better security. We propose AMAD (Abusive Virtual Machine Migration Attack Detection), a system designed for detecting an abusive use of the dynamic virtual machine migration, in the case of the abusive virtual machine migration attack. AMAD identifies the virtual machines possibly at the origin of the attack by analyzing their resource consumption profiles which show fluctuation and correlation in the usage of resources. We have implemented AMAD on top of our laboratory platform and evaluated it with the help of virtual machine resource consumption traces collected from real cloud. Our evaluation results show that AMAD identifes the attacking virtual machines with high detection accuracy.