Optimization of p-cycle protection schemes in optical networks

La survie des réseaux est un domaine d'étude technique très intéressant ainsi qu'une préoccupation critique dans la conception des réseaux. Compte tenu du fait que de plus en plus de données sont transportées à travers des réseaux de communication, une simple panne peut interrompre des millions d'utilisateurs et engendrer des millions de dollars de pertes de revenu. Les techniques de protection des réseaux consistent à fournir une capacité supplémentaire dans un réseau et à réacheminer les flux automatiquement autour de la panne en utilisant cette disponibilité de capacité. Cette thèse porte sur la conception de réseaux optiques intégrant des techniques de survie qui utilisent des schémas de protection basés sur les p-cycles. Plus précisément, les p-cycles de protection par chemin sont exploités dans le contexte de pannes sur les liens. Notre étude se concentre sur la mise en place de structures de protection par p-cycles, et ce, en supposant que les chemins d'opération pour l'ensemble des requêtes sont définis a priori. La majorité des travaux existants utilisent des heuristiques ou des méthodes de résolution ayant de la difficulté à résoudre des instances de grande taille. L'objectif de cette thèse est double. D'une part, nous proposons des modèles et des méthodes de résolution capables d'aborder des problèmes de plus grande taille que ceux déjà présentés dans la littérature. D'autre part, grâce aux nouveaux algorithmes, nous sommes en mesure de produire des solutions optimales ou quasi-optimales. Pour ce faire, nous nous appuyons sur la technique de génération de colonnes, celle-ci étant adéquate pour résoudre des problèmes de programmation linéaire de grande taille. Dans ce projet, la génération de colonnes est utilisée comme une façon intelligente d'énumérer implicitement des cycles prometteurs. Nous proposons d'abord des formulations pour le problème maître et le problème auxiliaire ainsi qu'un premier algorithme de génération de colonnes pour la conception de réseaux protegées par des p-cycles de la protection par chemin. L'algorithme obtient de meilleures solutions, dans un temps raisonnable, que celles obtenues par les méthodes existantes. Par la suite, une formulation plus compacte est proposée pour le problème auxiliaire. De plus, nous présentons une nouvelle méthode de décomposition hiérarchique qui apporte une grande amélioration de l'efficacité globale de l'algorithme. En ce qui concerne les solutions en nombres entiers, nous proposons deux méthodes heurisiques qui arrivent à trouver des bonnes solutions. Nous nous attardons aussi à une comparaison systématique entre les p-cycles et les schémas classiques de protection partagée. Nous effectuons donc une comparaison précise en utilisant des formulations unifiées et basées sur la génération de colonnes pour obtenir des résultats de bonne qualité. Par la suite, nous évaluons empiriquement les versions orientée et non-orientée des p-cycles pour la protection par lien ainsi que pour la protection par chemin, dans des scénarios de trafic asymétrique. Nous montrons quel est le coût de protection additionnel engendré lorsque des systèmes bidirectionnels sont employés dans de tels scénarios. Finalement, nous étudions une formulation de génération de colonnes pour la conception de réseaux avec des p-cycles en présence d'exigences de disponibilité et nous obtenons des premières bornes inférieures pour ce problème.

Molecular interactions of arbuscular mycorrhizal fungi with mycotoxin-producing fungi and their role in plant defense responses

Les trichothécènes de Fusarium appartiennent au groupe des sesquiterpènes qui sont des inhibiteurs la synthèse des protéines des eucaryotes. Les trichothécènes causent d’une part de sérieux problèmes de santé aux humains et aux animaux qui ont consommé des aliments infectés par le champignon et de l’autre part, elles sont des facteurs importants de la virulence chez plantes. Dans cette étude, nous avons isolé et caractérisé seize isolats de Fusarium de la pomme de terre infectée naturellement dans un champs. Les tests de pathogénicité ont été réalisés pour évaluer la virulence des isolats sur la pomme de terre ainsi que leur capacité à produire des trichothécènes. Nous avons choisi F. sambucinum souche T5 comme un modèle pour cette étude parce qu’il était le plus agressif sur la pomme de terre en serre en induisant un flétrissement rapide, un jaunissement suivi de la mort des plantes. Cette souche produit le 4,15-diacétoxyscirpénol (4,15-DAS) lorsqu’elle est cultivée en milieu liquide. Nous avons amplifié et caractérisé cinq gènes de biosynthèse trichothécènes (TRI5, TRI4, TRI3, TRI11, et TRI101) impliqués dans la production du 4,15-DAS. La comparaison des séquences avec les bases de données a montré 98% et 97% d'identité de séquence avec les gènes de la biosynthèse des trichothécènes chez F. sporotrichioides et Gibberella zeae, respectivement. Nous avons confrenté F. sambucinum avec le champignon mycorhizien à arbuscule Glomus irregulare en culture in vitro. Les racines de carotte et F. sambucinum seul, ont été utilisés comme témoins. Nous avons observé que la croissance de F. sambucinum a été significativement réduite avec la présence de G. irregulare par rapport aux témoins. Nous avons remarqué que l'inhibition de la croissance F. sambucinum a été associée avec des changements morphologiques, qui ont été observés lorsque les hyphes de G. irregulare ont atteint le mycélium de F. sambucinum. Ceci suggère que G. irregulare pourrait produire des composés qui inhibent la croissance de F. sambucinum. Nous avons étudié les patrons d’expression des gènes de biosynthèse de trichothécènes de F. sambucinum en présence ou non de G. irregulare, en utilisant le PCR en temps-réel. Nous avons observé que TRI5 et TRI6 étaient sur-exprimés, tandis que TRI4, TRI13 et TRI101 étaient en sous-exprimés en présence de G. irregulare. Des analyses par chromatographie en phase-gazeuse (GC-MS) montrent clairement que la présence de G. irregulare réduit significativement la production des trichothécènes par F. sambucinum. Le dosage du 4,15-DAS a été réduit à 39 μg/ml milieu GYEP par G. irregulare, comparativement à 144 μg/ml milieu GYEP quand F. sambucinum est cultivé sans G. irregulare. Nous avons testé la capacité de G. irregulare à induire la défense des plants de pomme de terre contre l'infection de F. sambucinum. Des essais en chambre de croissance montrent que G. irregulare réduit significativement l’incidence de la maladie causée par F. sambucinum. Nous avons aussi observé que G. irregulare augmente la biomasse des racines, des feuilles et des tubercules. En utilisant le PCR en temps-réel, nous avons étudié les niveaux d’expression des gènes impliqué dans la défense des plants de pommes de terre tels que : chitinase class II (ChtA3), 1,3-β-glucanase (Glub), peroxidase (CEVI16), osmotin-like protéin (OSM-8e) et pathogenèses-related protein (PR-1). Nous avons observé que G. irregulare a induit une sur-expression de tous ces gènes dans les racines après 72 heures de l'infection avec F. sambucinum. Nous avons également trové que la baisse provoquée par F. sambucinum des gènes Glub et CEVI16 dans les feuilles pourrait etre bloquée par le traitement AMF. Ceci montre que l’inoculation avec G. irregulare constitut un bio-inducteur systémique même dans les parties non infectées par F. sambucinum. En conclusion, cette étude apporte de nouvelles connaissances importantes sur les interactions entre les plants et les microbes, d’une part sur les effets directs des champignons mycorhiziens sur l’inhibition de la croissance et la diminution de la production des mycotoxines chez Fusarium et d’autre part, l’atténuation de la sévérité de la maladie dans des plantes par stimulation leur défense. Les données présentées ouvrent de nouvelles perspectives de bio-contrôle contre les pathogènes mycotoxinogènes des plantes.

Predictors of adaptation in wives during the initial psychosocial phase of prostate cancer

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Diversité des champignons endophytes mycorhiziens et de classe II chez le pois chiche, et influence du génotype de la plante

réalisé en cotutelle avec la Faculté des Sciences de Tunis, Université Tunis El Manar.

Géométrie nodale et valeurs propres de l’opérateur de Laplace et du p-laplacien

La présente thèse porte sur différentes questions émanant de la géométrie spectrale. Ce domaine des mathématiques fondamentales a pour objet d'établir des liens entre la géométrie et le spectre d'une variété riemannienne. Le spectre d'une variété compacte fermée M munie d'une métrique riemannienne $g$ associée à l'opérateur de Laplace-Beltrami est une suite de nombres non négatifs croissante qui tend vers l’infini. La racine carrée de ces derniers représente une fréquence de vibration de la variété. Cette thèse présente quatre articles touchant divers aspects de la géométrie spectrale. Le premier article, présenté au Chapitre 1 et intitulé « Superlevel sets and nodal extrema of Laplace eigenfunctions », porte sur la géométrie nodale d'opérateurs elliptiques. L’objectif de mes travaux a été de généraliser un résultat de L. Polterovich et de M. Sodin qui établit une borne sur la distribution des extrema nodaux sur une surface riemannienne pour une assez vaste classe de fonctions, incluant, entre autres, les fonctions propres associées à l'opérateur de Laplace-Beltrami. La preuve fournie par ces auteurs n'étant valable que pour les surfaces riemanniennes, je prouve dans ce chapitre une approche indépendante pour les fonctions propres de l’opérateur de Laplace-Beltrami dans le cas des variétés riemanniennes de dimension arbitraire. Les deuxième et troisième articles traitent d'un autre opérateur elliptique, le p-laplacien. Sa particularité réside dans le fait qu'il est non linéaire. Au Chapitre 2, l'article « Principal frequency of the p-laplacian and the inradius of Euclidean domains » se penche sur l'étude de bornes inférieures sur la première valeur propre du problème de Dirichlet du p-laplacien en termes du rayon inscrit d’un domaine euclidien. Plus particulièrement, je prouve que, si p est supérieur à la dimension du domaine, il est possible d'établir une borne inférieure sans aucune hypothèse sur la topologie de ce dernier. L'étude de telles bornes a fait l'objet de nombreux articles par des chercheurs connus, tels que W. K. Haymann, E. Lieb, R. Banuelos et T. Carroll, principalement pour le cas de l'opérateur de Laplace. L'adaptation de ce type de bornes au cas du p-laplacien est abordée dans mon troisième article, « Bounds on the Principal Frequency of the p-Laplacian », présenté au Chapitre 3 de cet ouvrage. Mon quatrième article, « Wolf-Keller theorem for Neumann Eigenvalues », est le fruit d'une collaboration avec Guillaume Roy-Fortin. Le thème central de ce travail gravite autour de l'optimisation de formes dans le contexte du problème aux valeurs limites de Neumann. Le résultat principal de cet article est que les valeurs propres de Neumann ne sont pas toujours maximisées par l'union disjointe de disques arbitraires pour les domaines planaires d'aire fixée. Le tout est présenté au Chapitre 4 de cette thèse.