Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Les êtres vivants sont exposés aux variations environnementales (notamment thermiques) à l'échelle journalière, saisonnière ou annuelle. Chez les ectothermes, la température du milieu affecte directement la température corporelle et donc la physiologie, les performances locomotrices, l'activité et de façon ultime la " fitness " des individus. Le développement embryonnaire est une étape très sensible aux fluctuations thermiques et les ectothermes ont déployé une diversité de moyens pour en atténuer les effets. Chez les espèces à pontes annuelles multiples, la reproduction s'étale sur une période étendue pendant laquelle les conditions thermiques saisonnières varient fortement. Ces fluctuations peuvent profondément contraindre l'activité des individus et affecter les trajectoires de développement. Les déterminants du succès reproducteur impliquent donc la prise en compte des contraintes environnementales mais aussi de l'ontogénie des individus. En effet, chez les espèces à croissance indéterminée, la nature des compromis d'allocation devrait fortement dépendre de la taille et de l'âge des individus. Des changements ontogéniques dans les stratégies d'allocation de la ressource sont attendus en permettant une optimisation du succès reproducteur. Au cours de cette thèse, nous avons examiné les stratégies de reproduction chez une espèce à pontes multiples, le lézard des murailles (Podarcis muralis) dans un contexte thermique contraignant (climat océanique, Centre Ouest de la France). A l'aide d'une approche expérimentale, nous avons mis en évidence le fort impact des conditions thermiques sur la qualité du développement embryonnaire et l'importance de la phénologie (date de ponte) sur les trajectoires individuelles. Les dates de ponte précoces et les températures d'incubation élevées favorisent la survie des jeunes. Le suivi CMR lancé en 2006 a permis de mettre en évidence l'importance de l'âge et de la taille corporelle des femelles dans le compromis d'allocation. Ainsi les individus âgés cessent d'allouer leurs ressources dans la croissance et favorisent la capitalisation de l'énergie. Cette transition permet de soutenir un effort reproducteur plus élevé et un engagement plus précoce dans la reproduction. Des contraintes énergétiques induites par la reproduction ont également pu être révélées en étudiant les variations saisonnières des taux de corticoïdes et de l'ectoparasitisme. Enfin l'étude de la multipaternité souligne l'influence de la taille des femelles et de la séquence de ponte sur la stratégie de reproduction.

La radio cognitive est une technique prometteuse pour l'utilisation efficace du spectre. Elle doit surveiller l'activité dynamique dans le spectre du primaire et adapter la transmission des utilisateurs secondaires pour une meilleure allocation des ressources spectrales. La détection spectrale aveugle et l'allocation des ressources pour la radio cognitive sont traitées dans cette thèse. L'objectif de la première partie de cette thèse est de voir si la sélection des modèles ou l'estimation de la dimension spatiale du signal primaire ainsi que la théorie de l'information et les mesures de distance pourraient être utilisés pour améliorer les performances de détection du spectre d'une manière aveugle et dans des zones à faible rapport signal à bruit. Grâce à un effort de recherche approfondie, deux nouvelles méthodes de détection basées sur l'analyse de la distribution et l'estimation de la dimension du signal primaire reçu ont été proposées et analysées. La deuxième partie de cette thèse présente et analyse deux stratégies de sélection d'utilisateurs secondaires basées sur la probabilité outage. La première stratégie explore l'idée de combiner la diversité des gains multi-utilisateurs avec des techniques de partage spectrale pour essayer de maximiser la somme des capacités des utilisateurs secondaire tout en maintenant la probabilité outage de l'utilisateur primaire non dégradée d'une manière distribuée. La deuxième stratégie traite le problème de beamforming dans le contexte de la radio cognitive pour un système d'utilisateurs secondaires MIMO et propose une méthode de sélection d'utilisateurs basée sur la probabilité outage.

Les entreprises de transport et de distribution sont confrontées à des difficultés d'exploitation liées à la taille et à la complexité de leur processus de livraison. Dans cette problématique, nous proposons une approche globale du Problème Général de Livraison (PGL).Au niveau méthodologique, c'est une approche hiérarchique (stratégique, tactique, opérationnelle) et structurée. Il s'agit de concevoir et d'exploiter un PGL en le décomposant en problèmes de livraisons élémentaires identifiés et le plus possible indépendants les uns des autres (problèmes de transport, de hubs, d'agences, de tournées...).Au niveau algorithmique, des modèles et algorithmes de résolution ont été proposés pour résoudre ces problèmes élémentaires de livraison dans la phase opérationnelle en tenant compte, en particulier, du nombre et de la capacité limités des moyens de transport.Au niveau applicatif, deux exemples réels sont traités : le système de livraison d'une entreprise de Vente à Distance et le système de livraison des casernes de pompiers du Nord de la France à partir de la pharmacie centrale de Lille

.

Cette thèse traite de quatre problèmes dans le contexte des grands systèmes distribués. Ce travail est motivé par les questions soulevées par l'expansion du Cloud Computing et des technologies associées. Le présent travail étudie l'efficacité de différents algorithmes d'allocation de ressources dans ce cadre. Les méthodes utilisées impliquent une analyse mathématique de plusieurs modèles stochastiques associés à ces réseaux. Le chapitre 1 fournit une introduction au sujet, ainsi qu'une présentation des principaux outils mathématiques utilisés dans les chapitres suivants. Le chapitre 2 présente un mécanisme de contrôle de congestion dans les services de Video on Demand fournissant des fichiers encodés dans diverses résolutions. On propose une politique selon laquelle le serveur ne livre la vidéo qu'à un débit minimal lorsque le taux d'occupation du serveur est supérieur à un certain seuil. La performance du système dans le cadre de cette politique est ensuite évaluée en fonction des taux de rejet et de dégradation. Les chapitres 3, 4 et 5 explorent les problèmes liés aux schémas de coopération entre centres de données (CD) situés à la périphérie du réseau. Dans le premier cas, on analyse une politique dans le contexte des services de cloud multi-ressources. Dans le second cas, les demandes arrivant à un CD encombré sont transmises à un CD voisin avec une probabilité donnée. Au troisième, les requêtes bloquées dans un CD sont transmises systématiquement à une autre où une politique de réservation (trunk) est introduite tel qu'une requête redirigée est acceptée seulement s'il y a un certain nombre minimum de serveurs libres dans ce CD. / This PhD thesis investigates four problems in the context of Large Distributed Systems. This work is motivated by the questions arising with the expansion of Cloud Computing and related technologies. The present work investigates the efficiency of different resource allocation algorithms in this framework. The methods used involve a mathematical analysis of several stochastic models associated to these networks. Chapter 1 provides an introduction to the subject in general, as well as a presentation of the main mathematical tools used throughout the subsequent chapters. Chapter 2 presents a congestion control mechanism in Video on Demand services delivering files encoded in various resolutions. We propose a policy under which the server delivers the video only at minimal bit rate when the occupancy rate of the server is above a certain threshold. The performance of the system under this policy is then evaluated based on both the rejection and degradation rates. Chapters 3, 4 and 5 explore problems related to cooperation schemes between data centres on the edge of the network. In the first setting, we analyse a policy in the context of multi-resource cloud services. In second case, requests that arrive at a congested data centre are forwarded to a neighbouring data centre with some given probability. In the third case, requests blocked at one data centre are forwarded systematically to another where a trunk reservation policy is introduced such that a redirected request is accepted only if there are a certain minimum number of free servers at this data centre.

Dans cette thèse, nous étudions le problème joint du routage et de l'attribution des "slots" entre les routeurs et les points d'accès dans les réseaux radio maillés. Nous le modélisons comme un problème de "Round weighting" dont l'objectif est de minimiser la période d'activation des "slots" en assurant une capacité suffisante pour répondre aux demandes de bande passante des routeurs. Résoudre le problème dans son intégralité nécessite la génération d'un ensemble exponentiel de "rounds", ce qui est hors de portée même pour des petits réseaux. Par conséquent, nous développons un modèle mathématique multicritère qui résout le problème en utilisant une méthode de génération de colonnes. Nous observons que le goulot d'étranglement est en général situé autour d'un point d'accès. Nous proposons une méthode pour obtenir des bornes inférieures et des bornes supérieures pour les graphes généraux. Nous appliquons ces méthodes aux grilles obtenant des formules closes pour des demandes uniformes et des stratégies optimales de routage pour des demandes non-uniformes. Motivé par les résultats sur l'existence d'une région limitée capable de représenter le réseau dans sa totalité, on considère une variante du RWP qui traite aussi de l'allocation de bande mais en considérant le SINR dans un réseau CDMA. Nous donnons des conditions suffisantes pour qu'un réseau puisse être réduit à un réseau mono-saut autour du point d'accès. Cela est dû au fait que le problème est convexe. Nous nous intéressons aux solutions optimales pour lesquelles chaque flot dans le goulot reçoit une partie juste de la bande passante disponible.

Chez les insectes, le succès reproducteur est intimement lié aux ressources nutritives dont dispose la femelle ainsi qu'à leur allocation au sein de l'organisme. Grâce à une étude physiologique détaillée du nourrissage sur l'hôte chez deux ectoparasitoïdes synovigéniques nous avons identifié et quantifié les nutriments obtenus lors du nourrissage sur l'hôte et testé leurs effets sur les traits d'histoire de vie des femelles. Nous avons ainsi prouvé que les parasitoïdes consomment l'hémolymphe de leur hôte lors du nourrissage sur l'hôte. Nous avons également démontré qu'il existe un lien direct entre nourrissage sur l'hôte et fécondité. Nos résultats montrent également que les principaux sucres obtenus au cours du nourrissage sur l'hôte, le tréhalose et le saccharose, sont responsables de l'augmentation de survie observée suite au nourrissage. Le nourrissage sur l'hôte permet donc aux femelles d'assurer les dépenses métaboliques liées aussi bien à la maintenance qu'à la fécondité.

Les entreprises de transport et de distribution sont confrontées à des difficultés d’exploitation liées à la taille et à la complexité de leur processus de livraison. Dans cette problématique, nous proposons une approche globale du Problème Général de Livraison (PGL).Au niveau méthodologique, c’est une approche hiérarchique (stratégique, tactique, opérationnelle) et structurée. Il s’agit de concevoir et d’exploiter un PGL en le décomposant en problèmes de livraisons élémentaires identifiés et le plus possible indépendants les uns des autres (problèmes de transport, de hubs, d’agences, de tournées...).Au niveau algorithmique, des modèles et algorithmes de résolution ont été proposés pour résoudre ces problèmes élémentaires de livraison dans la phase opérationnelle en tenant compte, en particulier, du nombre et de la capacité limités des moyens de transport.Au niveau applicatif, deux exemples réels sont traités : le système de livraison d’une entreprise de Vente à Distance et le système de livraison des casernes de pompiers du Nord de la France à partir de la pharmacie centrale de Lille / Transport and delivery companies are confronted by difficulties in their transportation process due to the scale and the complexity of their distribution process. In this context, we propose a comprehensive approach to General Delivery Problem (GDP). In terms of methodology, it is a hierarchical (strategic, tactical and operational) and structured approach. It consists of designing and decomposing the GDP into well identified basic delivery problems as independent as possible. These basic transport problems involve the problems about transportation, intermediate facility, agencies, routings, etc. At the algorithm level, models and solution algorithms have been proposed to solve these basic delivery problems in the operational phase, taking account in particular transportation restriction about the number and capacity of vehicles.At the application level, two real examples are discussed: one is the delivery system of a delivery company; the other one is the delivery system of the Regional Fire and Emergency Center in the north of France

La mondialisation financière des dernières décennies témoigne du phénomène du déséquilibre mondial dans lequel les comptes déficitaires actuels de certaines grandes économies avancées sont continuellement financés par certains pays en développement avec des taux de croissance élevés et des stocks de capitaux rares. Sur le plan théorique, le modèle de croissance néoclassique implique qu’une économie avec une pénurie de capitaux aurait un produit marginal élevé de capital et un taux d’intérêt élevé d’autarcie. Par conséquent, lors de l’intégration avec la capitale mobile gratuite, ce pays éprouverait les entrées nettes de capitaux nets afin que le taux d’intérêt domestique soit égal au reste du taux mondial (Lucas 1990). De plus, une économie qui se développe plus rapidement que le reste du monde aurait également une demande d’investissement plus élevée et devrait connaître les entrées de capitaux totaux nets (Gourinchas and Jeanne 2013). Les déséquilibres mondiaux sont le résultat de l’hétérogénéité des tendances de l’épargne et des investissements dans tous les pays. En effet, un pays connaît un apport de capitaux si son économie est inférieure à son investissement : ce pays emprunte au reste du monde si sa sauvegarde est supérieure à son investissement. La thèse emploierait la croissance de la productivité pour afficher les sources de lumière sur cette hétérogénéité entre les pays. [...] / The financial globalization for the past decades witnesses the global imbalance phenomenon on which the deficit current accounts by some large advanced economics are continuously financed by some developing economies with the high output growth rates and the scarce capital stocks. On the theoretical ground, the Neo-Classical growth model implies that one economy with scarcity of capital would have a high marginal product of capital and a high autarky interest rate therefore, at the integration with the free mobile capital, that country would experience the net total capital inflows so that the domestic interest rate equals that to the rest of world’s rate (Lucas 1990). Furthermore, one economy growing faster than the rest of the world would also have a higher investment demand and should experience the inflows of net total capitals (Gourinchas and Jeanne 2015). The global imbalances are the result of the heterogeneity in the patterns of savings and investments across countries. Indeed, one country experiences an inflow of capital if its saving is less that its investment: that country borrows from the rest of the world to finance the excess investment demand. Similarly, one country would lend to the rest of the world if its saving is higher than its investment. The thesis would employ the productivity growth to shed the refresh lights on this heterogeneity across countries. [...]