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.

The role of NHL-2 in regulating C.elegans P granule function

La divison cellulaire asymétrique est un processus essentiel qui permet aux cellules souches de s’auto-renouveller et de produire une cellule fille destinée à la différenciation. La lignée germinale de C. elegans, totipotente et immortelle, est une lignée de cellules souches qui contient des organites ribonucléoprotéiques appelés granules P. Au cours du développement ces derniers sont toujours localisés spécifiquement dans les cellules précurseurs de la lignée germinals, suggérant qu’ils sont des déterminants de la lignée germinale. De façon intéressante, des granules ribonucléoprotéiques, comme les P bodies impliqués dans le contrôle post-transcriptionnel, ont été observés chez tous les organismes. Néanmoins, la fonction précise des granules P de C. elegans est inconnue. Récemment, notre laboratoire a montré que NHL-2, un homologue de Mei-P26 de Drosophile, colocalise avec les granules P dans des embryons précoces et joue un rôle dans la division cellulaire asymétrique et dans la polarité cellulaire. Tous les granules P contiennent NHL- 2, ce qui nous a mené à poser l’hypothèse que NHL-2 régule la biogenèse et la fonction des granules P. Nous avons testé cette hypothèse par imagerie et quantification de l'intensité de PGL-1, un composant essentiel des granules P, dans des embryons fixés. Nos résultats montrent que dans des embryons mutants pour nhl-2 il y a une réduction du nombre de granules P, de l'intensité de fluorescence moyenne (IFM) et de l'intensité de fluorescence total (IFT) de PGL-1. Une analyse plus poussée a montré qu'il existe deux populations distinctes d’embryons mutants pour nhl-2 : l’une présente une intensité de PGL-1 comparable à celle d’une population sauvage alors que le second groupe présente une forte réduction des quantités de PGL-1 et est comparable à des mutants pour pgl-1. Cette variabilité est aussi observée dans le phénotype de stérilité de nhl-2 mutant à des températures élevées. Globalement, nos résultats suggèrent que la perte de fonction de NHL-2 perturbe la prolifération des cellules germinales ainsi que la formation et/ou la stabilité des granules P au cours des étapes précoces du développement des précurseurs de la lignée germinals. D’autre part, ils suggèrent que la fonction de NHL-2 pourrait être partiellement redondants avec les autres régulateurs de la stabilité des granules P. Mots-clés : Granules P, NHL-2, Cellules germinals.