131 |
Sélection des ressources hivernales chez le garrot d'Islande (Bucephala islandica) de la population de l'est de l'Amérique du Nord, potentiel de compétition avec le garrot à oeil d'or (B. clangula) et implications pour sa conservationOuellet, Jean-François 02 1900 (has links) (PDF)
Les canards de mer forment un groupe taxonomique bien représenté dans les milieux nordiques. Ces espèces d'oiseaux hivernent dans les milieux côtiers de l'Amérique du Nord, de l'Europe et de l'Asie. Elles semblent fragiles dans les milieux anthropisés ; plusieurs ont accusé des déclins de populations importants et sont maintenant désignées en péril. Pourtant, les connaissances qu'on possède sur la démographie, l'écologie et la répartition des populations demeurent fragmentaires chez la plupart des espèces. L'objectif principal de cette étude était de répondre à la question qui demande quelles sont les ressources qui supportent la population de Garrots d'Islande de l'Est de l'Amérique du Nord dans le système marin du Saint-Laurent en hiver. Cette population est désignée en péril et il était pressant de documenter son écologie afin d'aider à sa conservation. Avec mes co-auteurs, j'ai abordé cette question avec une approche multi-échelles. J'ai d'abord souhaité examiner l'influence sur le régime alimentaire de la propriété la plus fondamentale des organismes vivants : leur masse corporelle. Puisant dans les concepts de la théorie de la quête alimentaire, de la compétition interspécifique et de l'allométrie, j'ai prédit que le contenu énergétique et la diversité du régime alimentaire hivernal des canards de mer seraient en relation inverse avec leur masse corporelle. J'ai testé ces prédictions à l'aide de données tirées d'une revue de littérature qui accordait une emphase particulière à la base de données de régimes alimentaires du US Bureau of Biological Survey. Cette étude est présentée dans le second chapitre. Les résultats montrent le rôle appauvrissant joué par la masse corporelle dans la composition du régime alimentaire et suggèrent aussi un effet de l'évitement de la compétition interspécifique. Cette étude trace un portrait global de l'ensemble des canards de mer d'Amérique du Nord qui sert ensuite de cadre pour l'étude approfondie qui a été faite du cas des Garrots d'Islande et à œil d'or présentée aux chapitres III et IV. Le troisième chapitre traite de la répartition spatiale, de la sympatrie et des facteurs abiotiques qui expliquent la répartition des Garrots d'Islande et à œil d'or à l'échelle du système marin du Saint-Laurent. J'ai analysé des données spatiales issues d'inventaires héliportés. Les résultats permettent d'identifier le cœur de l'aire d'hivernage de la population de Garrots d'Islande de l'Est de l'Amérique du Nord et le rôle joué par différentes composantes du paysage dans sa répartition spatiale. Dans le quatrième chapitre, les Garrots d'Islande et à œil d'or ont été comparés sur la base de leur sélection de l'habitat à l'échelle de la parcelle d'alimentation, de leur régime alimentaire et de la morphologie de leur bec. L'objectif de cette étude comportait deux volets : 1) identifier les ressources qui supportent la population de Garrot d'Islande en hiver et 2) évaluer le potentiel de compétition entre ces espèces. Cette étude a fourni une description inédite de l'habitat d'alimentation et du régime alimentaire du Garrot d'Islande dans l'estuaire du Saint-Laurent. Les analyses comparatives de la répartition à fine échelle spatiale, du régime alimentaire et de la morphologie suggèrent un faible potentiel de compétition entre ces deux espèces. Cette étude a fourni un exemple de partition des ressources entre deux espèces apparentées. Cette étude a approfondi nos connaissances sur l'écologie hivernale du Garrot d'Islande de la population de l'Est de l'Amérique du Nord. Les possibilités d'application de ces connaissances dans les mesures de conservation de cette population sont nombreuses.
______________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : Garrot d'Islande, Bucephala islandica, Mergini, canards de mer, sélection des ressources hivernales.
|
132 |
L'influence de l'anthropisation sur la répartition géographique du condor des Andes (Vultur gryphus L.) dans le Parc National Torres del Paine en Patagonie chilienneCostina, Mircea Ioan January 2008 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal
|
133 |
Etude expérimentale et modélisation de l'influence de la constitution chimique et de la répartition de la pollution sur le contournement des isolateurs haute tensionSlama, Amine 13 July 2011 (has links) (PDF)
Ce travail porte sur la caractérisation optique et électrique ainsi que la modélisation mathématique du contournement d'isolateurs pollués en tenant compte de la forme de tension appliquée, de la répartition ainsi que de la constitution chimique du dépôt polluant. Sous tension de choc de foudre (1,2/50μs), la morphologie des décharges ainsi que les courants associés dépendent de la tension (forme, amplitude, polarité),de la répartition de la pollution et de sa conductivité. Les vitesses moyennes de la décharge mesurées dépendent de la polarité appliquée à la pointe et de la conductivité de la pollution. Le temps critique correspondant aux conditions critiques est de l'ordre de 9/10 du temps total de contournement quelles que soient la polarité de la tension et la conductivité de la pollution. La constitution chimique de la couche de pollution a peu d'effet sur la tension critique contrairement aux courants critiques. Les valeurs des constantes caractéristiques n et N sont fonction de la nature chimique des dépôts et de la polarité de la tension. Le modèle élaboré montre que les constantes caractéristiques de la décharge n et N sont des paramètres dynamiques et dépendent des éléments du circuit électrique équivalent du système et des paramètres thermiques de la décharge. Les relations des conditions critiques du contournement développé relient les paramètres électriques et thermiques du circuit équivalent et la condition de propagation de la décharge. L'application de ce modèle, pour différentes formes de tension et pour plusieurs types de pollution, donne des résultats satisfaisants. L'hypothèse selon laquelle la colonne de la décharge ne contient que de la vapeur d'eau et de l'air constitue une bonne approximation des grandeurs critiques. Sous tension de choc de foudre, les courants et les tensions critiques dépendent de la configuration de la pollution et de la polarité de la tension. Le courant circule à travers une section effective de la pollution. L'introduction de la notion d'épaisseur critique effective et son application au calcul des grandeurs critiques donne de bons résultats pour les cas de figures étudiés. L'épaisseur effective du dépôt est proportionnelle la résistivité de la pollution et dépend dela configuration de la pollution et de la polarité de la pointe. Dans le cas de dépôt de pollution discontinue et/ou non uniforme, les conditions de propagation des décharges sont locales et leurs paramètres caractéristiques varient selon la configuration et la conductivité du dépôt ainsi que la polarité de la tension appliquée. Le modèle développé pour ce cas de figure donne de bons résultats.
|
134 |
Prédiction des facteurs de risque conduisant à l'emphysème chez l'homme par utilisation de techniques diagnostiquesEmam, Mohammed 11 May 2012 (has links) (PDF)
Les broncho-pneumopathies chroniques obstructives (BPCO) constituent un groupe de maladies des poumons caractérisées par le blocage du passage de l'air, rendant la respiration de plus en plus difficile. L'emphysème et la bronchite chronique sont les deux principales affections parmi les BPCO, mais les BPCO peuvent également être provoquées par les dégâts causés par des bronchites chroniques asthmatiques. L'emphysème pulmonaire est une maladie pulmonaire caractérisée par l'élargissement des espaces aériens distaux en amont des bronchioles terminales non respiratoires, accompagné de la destruction des parois alvéolaires. Ces modifications du parenchyme pulmonaire sont pathognomoniques de l'emphysème. La bronchite chronique est une forme de bronchite caractérisée par une production excessive d'expectoration, entraînant l'apparition d'une toux chronique et l'obstruction des voies respiratoires. Dans toutes ces affections, les dégâts causés aux voies respiratoires finissent par affecter les échanges gazeux dans les poumons. L'emphysème est généralement diagnostiqué de façon indirecte, sur la base d'un examen clinique, d'explorations de la fonction respiratoire (EFR), et d'une évaluation visuelle subjective des scanners des tomodensitogrammes. Ces tests présentent une valeur limitée dans les cas d'emphysème léger ou modéré. La présente étude aborde la possibilité d'appliquer une démarche d'analyse non linéaire à la répartition de la densité de l'air au sein de l'arbre des voies respiratoires des poumons à un quelconque niveau des ramifications. Les images sources de tomodensitométrie (TDM) du poumon sont traitées en deux phases, afin de produire un coefficient fractal de répartition de la densité de l'air. Au cours de la première phase, les valeurs brutes de pixel des images sources correspondant à toutes les densités d'air possibles sont traitées par un outil logiciel, mis au point pour construire une image cible. On y parvient par suppression en cascade des éléments indésirables (SCEI) : une étape de prétraitement dans l'analyse de l'image source. Celle-ci permet d'identifier les valeurs de densité d'air au sein de l'arbre des voies respiratoires, tout en éliminant toutes les valeurs non relatives à la densité de l'air. La seconde phase consiste en une réduction itérative de la résolution (RIR). Chaque réduction de la résolution produit un nouvel histogramme. Chaque histogramme ainsi produit comporte un certain nombre de pics, chacun d'entre eux correspondant à un ensemble de densités d'air. La courbe mettant en relation chaque réduction de la résolution avec le nombre de pics correspondant, obtenus à la résolution concernée, est tracée. Ceci permet de calculer la dimension fractale par une régression linéaire sur un graphique log - log.
|
135 |
Frais d'inscription dans l'enseignement supérieur : enjeux, limites et perspectivesMoulin, Léonard 27 June 2014 (has links) (PDF)
Cette thèse étudie les effets des frais d'inscription sur les étudiants dans l'enseignement supérieur. Dans la première partie, nous menons une analyse théorique des motivations aux frais d'inscription. Le chapitre 1 dresse une revue critique et pluridisciplinaire de la littérature et dégage trois motivations à leur introduction ou à leur relèvement (l'effet redistributif, l'effet incitatif et l'effet contributif) dont nous contestons la validité. Le chapitre 2 s'interroge sur les conditions théoriques rendant l'instauration de frais d'inscription désirable, alors même qu'existent des classes sociales aux comportements distincts. Nous montrons, en utilisant les développements récents de l'économie comportementale, que la mise en oeuvre de frais progressifs, si elle peut constituer une solution équitable d'un point de vue purement théorique, soulève d'autres problèmes. La deuxième partie de cette thèse s'intéresse aux expériences nationales de mise en place de frais d'inscription. Le chapitre 3 souligne le caractère contrasté des résultats présentés dans la littérature avant de dresser une typologie des contextes institutionnels. Deux régimes nous apparaissent ainsi cohérent même si leurs fondements sont radicalement différents (le régime " libéral " et le régime " social-démocrate "), tandis que le régime " conservateur " français nous apparait difficilement soutenable. Les trois chapitres suivants proposent la première étude sur les effets de l'introduction de frais d'inscription dans le contexte universitaire français. Nous commençons par regarder deux aspects de l'efficience liés à l'introduction de frais d'inscription : (i) un effet de sélection et (ii) un effet incitatif à l'effort. Dans le chapitre 4, nous montrons ainsi que l'introduction de frais d'inscription à Dauphine renforce les effets ségrégatifs et inégalitaires. Dans le chapitre 5, nous prolongeons cette approche en montrant, contrairement aux résultats développés dans la littérature théorique, que les frais d'inscription n'accroissent pas le niveau de réussite et donc les incitations à l'effort des étudiants à Dauphine. Enfin, dans le chapitre 6, nous discutons de la possible généralisation des résultats précédents en commençant par analyser la nature particulière du public de l'Université Paris 9 Dauphine au sein du paysage universitaire français. Les limites théoriques à l'instauration de frais d'inscription (partie I), confirmées empiriquement (partie II), nous conduisent, dans la dernière partie de cette thèse, à revenir sur la typologie construite dans le chapitre 3 en discutant de la manière dont le régime institutionnel " social-démocrate " pourrait contribuer à répondre aux objectifs d'équité, d'efficience et de besoins de financement des universités dans le cas français. Nous introduisons pour cela les fondements de ce que nous appelons une éducation par " répartition " et définissons les conditions de son équité, de son efficience et de sa capacité à financer l'enseignement supérieur.
|
136 |
Prelude to equalization, New Brunswick and the Tax Rental Agreements, 1941-1957Slumkoski, Corey James Arthur January 1999 (has links) (PDF)
No description available.
|
137 |
Intégration et préservation de l’identité nationale dans l’Union européenne / Integration and Preservation for National Identities in the European UnionLaithier, Lucie 08 December 2015 (has links)
Comment interpréter la clause d’identité nationale, insérée par le Traité de Maastricht au sein du Traité sur l’Union européenne ? Dans sa version courte, elle prévoit que « l’Union respecte l’identité nationale de ses États membres ». La présente étude, centrée sur l’interprétation socioculturelle de la clause, se propose d’examiner sa portée juridique. En la matière, il apparaît que l’intégration européenne entretient un rapport ambivalent avec l’identité collective : si elle encadre juridiquement la façon dont les États membres définissent leur identité nationale – principe de leur unité –, elle ne tend pas à instaurer une identité européenne substitutive, interrogeant par là même les fondements de la démocratie européenne. Dans le mouvement inverse, les identités nationales des États membres ont aussi un impact sur le processus d’intégration : elles constituent une limite matérielle, bien qu’imprécise, à l’intégration économique et politique européenne. Agissant faiblement dans la répartition des compétences entre l’UE et les États membres, l’identité nationale des États membres représente en revanche un frein puissant à la démocratisation de l’UE. Il s’agit là d’un des défis majeurs de la construction européenne : si elle s’oriente dans le sens d’une intégration politique, elle supposera de conceptualiser les fondements d’une démocratie non nationale. A cette fin, dans le contexte européen et sur le plan juridique, en tant que clause d’articulation entre l’universel et le particulier, la clause d’identité nationale gagnerait à être précisée dans son contenu socioculturel et à œuvrer davantage en tant que principe régissant la délimitation des compétences de l’UE. / How should the clause of national identity, inserted by the Maastricht Treaty within the Treaty on European Union, be understood? In its shorter version, this clause provides that “the Union shall respect the national identities of its Member States”. This study, focused on the sociocultural interpretation of the clause, proposes to examine its legal scope. In that matter, the European integration maintains an ambivalent relationship with collective identity: while circumscribing legally the way that the Member States define their own national identity – the principle of their unity –, it is not aimed at establishing a European substitutive identity, and this statement raises the question of the founding principles of the European democracy. In the opposite movement, the national identities of the Member States also have an impact on the integration process: they represent a substantive limit, though imprecise, to the economic and political integration. Having a weak incidence on the division of competence between the EU and the Member States, the national identity of the Member States constitutes in contrast a powerful obstacle to the democratization of the EU. This is precisely one of the major challenges of the European construction: if it follows the political path of integration, it will require the conceptualization of the grounds of a multinational democracy. For this purpose, in the European context and from a legal point of view, as a clause of articulation between the universal and the particular, the clause of national identity would deserve to be specified in its sociocultural content and to be used as a principle guiding the delimitation of competence of the EU.
|
138 |
Représentation et traitement des connaissances en logique multivalente : cas d'une répartition non uniforme des degrés de vérité / Representation and management of imperfect knowledge in multivalued logic : Case of unbalanced truth degreesChaoued, Nouha 30 November 2017 (has links)
Dans la plupart des activités quotidiennes, l’Homme a tendance à utiliser des connaissances imparfaites. L’imperfection se rapporte à trois volets : l’imprécision, l’incertitude et l’incomplétude. Nous thèse concerne les connaissances imprécises. En particulier, nous nous intéressons au traitement qualitatif de l’information imprécise dans les systèmes à base de connaissances. Diverses approches ont été proposées pour traiter les connaissances imprécises, en particulier, la logique floue et la logique multivalente. Les théories des ensembles flous et des multi-ensembles sont un moyen très approprié pour la représentation et la modélisation de l’imprécision.Notre travail s’inscrit dans le contexte de la logique multivalente. Celle-ci permet de représenter symboliquement des connaissances imprécises en utilisant des expressions adverbiales ordonnées du langage naturel. L’utilisation de ces degrés symboliques est plus compréhensible par les experts. Ce type de représentation de données est indépendant du type de leurs domaines de discours. Ainsi, la manipulation des connaissances abstraites ou faisant référence à des échelles numériques se fait de la même manière.Dans la littérature, le traitement de l’information imprécise repose sur une hypothèse implicite de la répartition uniforme des degrés de vérité sur une échelle de 0 à 1. Néanmoins, dans certains cas, un sous-domaine de cette échelle peut être plus informatif et peut inclure plus de termes. Dans ce cas, l’information est définie par des termes déséquilibrés, c’est-à-dire qui ne sont pas uniformément répartis et/ou symétriques par rapport à un terme milieu. Par exemple, pour l’évaluation des apprenants, il est possible de considérer un seul terme négatif F correspondant à l’échec. Quant à la réussite, elle est décrite par plusieurs valeurs de mention, i.e. D, C, B et A. Ainsi, si le terme D est le seuil de la réussite, il est considéré comme le terme milieu avec un seul terme à sa gauche et trois à sa droite. Il s’agit alors d’un ensemble non uniforme.Dans ce travail, nous nous concentrons sur l'extension de la logique multivalente au cas des ensembles non uniformes. En s'appuyant sur notre étude de l'art, nous proposons de nouvelles approches pour représenter et traiter ces ensembles de termes. Tout d'abord, nous introduisons des algorithmes qui permettent de représenter des termes non uniformes à l'aide de termes uniformes et inversement. Ensuite, nous décrivons une méthode pour utiliser des modificateurs linguistiques initialement définis pour les termes uniformes avec des ensembles de termes non uniformes. Par la suite, nous présentons une approche de raisonnement basée sur le modèle du Modus Ponens Généralisé à l'aide des Modificateurs Symboliques Généralisés. Les modèles proposés sont mis en œuvre dans un nouveau système de décision fondé sur des règles pour la reconnaissance de l'odeur de camphre. Nous développons également un outil pour le diagnostic de l'autisme infantile. Les degrés de sévérité de l'atteinte par ce trouble autistique sont représentés par l'échelle d'évaluation de l'autisme infantile (CARS). Il s'agit d'une échelle non uniforme. / In most daily activities, humans use imprecise information derived from appreciation instead of exact measurements to make decisions. Various approaches were proposed to deal with imperfect knowledge, in particular, fuzzy logic and multi-valued logic. In this work, we treat the particular case of imprecise knowledge.Taking into account imprecise knowledge by computer systems is based on their representation by means of linguistic variables. Their values form a set of words expressing the different nuances of the treated information. For example, to judge the beauty of the Mona Lisa or the smell of a flower, it is not possible to give an exact value but an appreciation is given by a term like "beautiful" or "floral".In the literature, dealing with imprecise information relies on an implicit assumption: the distribution of terms is uniform on a scale ranging from 0 to 1. Nevertheless, in some cases, a sub-domain of this scale may be more informative and may include more terms. In this case, knowledge are represented by means of an unbalanced terms set, that is, not uniformly nor symmetrically distributed.We have noticed, in the literature, that in the context of fuzzy logic many researchers have dealt with these term sets. However, it is not the case for multi-valued logic. Thereby, in our work, we aim to establish a methodology to represent and manage this kind of data in the context of multi-valued logic. Two aspects are treated. The first one concerns the representation of terms within an unbalanced multi-set. The second deals with the treatment of such kind of imprecise knowledge, i.e. with symbolic modifiers and in reasoning process.In this work, we focus on unbalanced sets in the context of multi-valued logic. Basing on our study of art, we propose new approaches to represent and treat such term sets. First of all, we introduce algorithms that allow representing unbalanced terms within uniform ones and the inverse way. Then, we describe a method to use linguistic modifiers within unbalanced multi-sets. Afterward, we present a reasoning approach based on the Generalized Modus Ponens model using Generalized Symbolic Modifiers. The proposed models are implemented in a novel rule-based decision system for the camphor odor recognition within unbalanced multi-set. We also develop a tool for child autism diagnosis by means of unbalanced severity degrees of the Childhood Autism Rating Scale (CARS).
|
139 |
Rémunération des dirigeants et nature de l’actionnariat : pratiques et évolutions dans les grandes entreprises françaises / CEO compensation and ownership patterns : pay-setting process and evolutions in French listed companiesAlmeida, Lionel 30 November 2015 (has links)
La rémunération des grands dirigeants a augmenté de façon substantielle ces dernières décennies et a participé à l’accroissement des inégalités par les hauts revenus. Deux typologies pour les actionnaires de contrôle sont proposées pour analyser l’évolution et les pratiques de rémunérations des (P-)DG au sein des grands groupes cotés français. La première typologie se fonde sur l’identité de l’actionnaire et différencie des actionnaires actifs et engagés dans la stratégie de la firme, et des actionnaires passifs ou diversifiés. Parmi ces derniers se trouvent des actionnaires dont la stratégie est essentiellement financière. Les rémunérations sont plus élevées et plus sensibles aux performances de court-terme pour ces derniers. La seconde typologie se fonde sur deux critères : le degré (participation au capital) et l’ancienneté (années d’exercice du contrôle) du contrôle. En s’appuyant sur un modèle de données de panel à effet de seuil (modèle PTR), les politiques de rémunération des dirigeants permettent de différencier quatre régimes dans le degré, et deux dans l’ancienneté du contrôle. Cette typologie différencie les contrôles de type dispersé, influent, dominant et majoritaire, d’une part, et les effets des actionnaires de contrôle récents et de long-terme, d’autre part. L’évolution des rémunérations est enfin étudiée en se fondant sur ces deux typologies et sur une période de 12 années. Au-delà de facteurs liés au fonctionnement du « marché des dirigeants », les typologies mettent en évidence un phénomène de rattrapage et de contagion consécutif à la transparence des rémunérations depuis 2001, et une forte augmentation des bonus sous l’effet de l’augmentation des capitalisations boursières et des transformations de l’actionnariat qui l’ont accompagnée. / CEO compensation rose substantially in the last decades and contributed to the rise in high revenues. Two typologies for the controlling shareholders are suggested to study the evolution and the pay-setting process of CEO compensation in large French listed firms. The first typology is based on the identity of shareholders and differentiates active and involved ones to passive or diversified ones. While the former are involved in the industrial strategy of the firm, the latter comprise shareholders whose strategy is mainly financial. CEO pays are higher and more sensitive to short-term performance in this latter case. The second typology is defined according to two criteria, namely the degree and seniority of control. They respectively refer to the share of equity and the number of years of control. Based on a Panel Threshold Regression (PTR) model, CEO pay policies allows to differentiate four regimes in the degree of control, and two in the seniority of control, namely dispersed, influent, dominant, and majority control on the one hand, and new and long-term controlling shareholders, on the other hand. These two typologies are eventually used to study the evolution of CEO pay over a 12-year period in France. Beyond factors related to the so-called “market for CEOs”, the typologies reveal a catching up and contagion effect since the implementation of transparency since 2001, and a tremendous rise in bonuses that went hand in hand with the rise in market capitalizations and subsequent changes in ownership patterns.
|
140 |
Energy Efficient Traffic Engineering in Software Defined Networks / Ingénierie de trafic pour des réseaux énergétiquement efficacesCarpa, Radu 26 October 2017 (has links)
Ce travail a pour but d'améliorer l'efficacité énergétique des réseaux de cœur en éteignant un sous-ensemble de liens par une approche SDN (Software Defined Network). Nous nous différencions des nombreux travaux de ce domaine par une réactivité accrue aux variations des conditions réseaux. Cela a été rendu possible grâce à une complexité calculatoire réduite et une attention particulière au surcoût induit par les échanges de données. Pour valider les solutions proposées, nous les avons testées sur une plateforme spécialement construite à cet effet.Dans la première partie de cette thèse, nous présentons l'architecture logicielle ``SegmenT Routing based Energy Efficient Traffic Engineering'' (STREETE). Le cœur de la solution repose sur un re-routage dynamique du trafic en fonction de la charge du réseau dans le but d'éteindre certains liens peu utilisés. Cette solution utilise des algorithmes de graphes dynamiques pour réduire la complexité calculatoire et atteindre des temps de calcul de l'ordre des millisecondes sur un réseau de 50 nœuds. Nos solutions ont aussi été validées sur une plateforme de test comprenant le contrôleur SDN ONOS et des commutateurs OpenFlow. Nous comparons nos algorithmes aux solutions optimales obtenues grâce à des techniques de programmation linéaires en nombres entiers et montrons que le nombre de liens allumés peut être efficacement réduit pour diminuer la consommation électrique tout en évitant de surcharger le réseau.Dans la deuxième partie de cette thèse, nous cherchons à améliorer la performance de STREETE dans le cas d’une forte charge, qui ne peut pas être écoulée par le réseau si des algorithmes de routages à plus courts chemins sont utilisés. Nous analysons des méthodes d'équilibrage de charge pour obtenir un placement presque optimal des flux dans le réseau.Dans la dernière partie, nous évaluons la combinaison des deux techniques proposées précédemment : STREETE avec équilibrage de charge. Ensuite, nous utilisons notre plateforme de test pour analyser l'impact de re-routages fréquents sur les flux TCP. Cela nous permet de donner des indications sur des améliorations à prendre en compte afin d'éviter des instabilités causées par des basculements incontrôlés des flux réseau entre des chemins alternatifs. Nous croyons à l'importance de fournir des résultats reproductibles à la communauté scientifique. Ainsi, une grande partie des résultats présentés dans cette thèse peuvent être facilement reproduits à l'aide des instructions et logiciels fournis. / This work seeks to improve the energy efficiency of backbone networks by automatically managing the paths of network flows to reduce the over-provisioning. Compared to numerous works in this field, we stand out by focusing on low computational complexity and smooth deployment of the proposed solution in the context of Software Defined Networks (SDN). To ensure that we meet these requirements, we validate the proposed solutions on a network testbed built for this purpose. Moreover, we believe that it is indispensable for the research community in computer science to improve the reproducibility of experiments. Thus, one can reproduce most of the results presented in this thesis by following a couple of simple steps. In the first part of this thesis, we present a framework for putting links and line cards into sleep mode during off-peak periods and rapidly bringing them back on when more network capacity is needed. The solution, which we term ``SegmenT Routing based Energy Efficient Traffic Engineering'' (STREETE), was implemented using state-of-art dynamic graph algorithms. STREETE achieves execution times of tens of milliseconds on a 50-node network. The approach was also validated on a testbed using the ONOS SDN controller along with OpenFlow switches. We compared our algorithm against optimal solutions obtained via a Mixed Integer Linear Programming (MILP) model to demonstrate that it can effectively prevent network congestion, avoid turning-on unneeded links, and provide excellent energy-efficiency. The second part of this thesis studies solutions for maximizing the utilization of existing components to extend the STREETE framework to workloads that are not very well handled by its original form. This includes the high network loads that cannot be routed through the network without a fine-grained management of the flows. In this part, we diverge from the shortest path routing, which is traditionally used in computer networks, and perform a particular load balancing of the network flows. In the last part of this thesis, we combine STREETE with the proposed load balancing technique and evaluate the performance of this combination both regarding turned-off links and in its ability to keep the network out of congestion. After that, we use our network testbed to evaluate the impact of our solutions on the TCP flows and provide an intuition about the additional constraints that must be considered to avoid instabilities due to traffic oscillations between multiple paths.
|
Page generated in 0.1016 seconds