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.

Novel molecular mechanisms of neuronal and vascular protection in experimental glaucoma

Le glaucome est la deuxième cause de cécité irréversible dans le monde. La perte de vision qui se produit lors du glaucome s’explique par une dégénérescence du nerf optique et une mort progressive et sélective des cellules ganglionnaires de la rétine (CRG). L'hypertension oculaire est un facteur de risque majeur dans le glaucome, mais des défauts du champ visuel continuent à se développer chez un contingent de patients malgré l'administration de médicaments qui abaissent la pression intraoculaire (PIO). Par conséquent, bien que la PIO représente le seul facteur de risque modifiable dans le développement du glaucome, son contrôle ne suffit pas à protéger les CRGs et préserver la fonction visuelle chez de nombreux patients. Dans ce contexte, j'ai avancé l'hypothèse centrale voulant que les stratégies de traitement du glaucome visant à promouvoir la protection structurale et fonctionnelle des CRGs doivent agir sur les mécanismes moléculaires qui conduisent à la mort des ces neurones. Dans la première partie de ma thèse, j'ai caractérisé l'effet neuroprotecteur de la galantamine, un inhibiteur de l'acétylcholinestérase qui est utilisé cliniquement dans le traitement de la maladie d'Alzheimer. Cette étude s’est basée sur l'hypothèse que la galantamine, en modulant l'activité du récepteur de l'acétylcholine, puisse améliorer la survie des CRGs lors du glaucome. Nous avons utilisé un modèle expérimental bien caractérisé d'hypertension oculaire induite par l’administration d'une solution saline hypertonique dans une veine épisclérale de rats Brown Norway. Les résultats de cette étude (Almasieh et al. Cell Death and Disease, 2010) ont démontré que l'administration quotidienne de galantamine améliore de manière significative la survie des corps cellulaires et des axones CRGs. La protection structurelle des CRGs s’accompagne d’une préservation remarquable de la fonction visuelle, évaluée par l'enregistrement des potentiels évoqués visuels (PEV) dans le collicule supérieur, la cible principale des CRGs chez le rongeur. Une autre constatation intéressante de cette étude est la perte substantielle de capillaires rétiniens et la réduction du débit sanguin associé à la perte des CRGs dans le glaucome expérimental. Il est très intéressant que la galantamine ait également favorisé la protection de la microvascularisation et amélioré le débit sanguin rétinien des animaux glaucomateux (Almasieh et al. en préparation). J'ai notamment démontré que les neuro-et vasoprotections médiées par la galantamine se produisent par iv l'activation des récepteurs muscariniques de l'acétylcholine. Dans la deuxième partie de ma thèse, j'ai étudié le rôle du stress oxydatif ainsi que l'utilisation de composés réducteurs pour tester l'hypothèse que le blocage d'une augmentation de superoxyde puisse retarder la mort des CRG lors du glaucome expérimental. J'ai profité d'un composé novateur, un antioxydant à base de phosphineborane (PB1), pour tester sur son effet neuroprotecteur et examiner son mécanisme d'action dans le glaucome expérimental. Les données démontrent que l'administration intraoculaire de PB1 entraîne une protection significative des corps cellulaire et axones des CRGs. Les voies moléculaires conduisant à la survie neuronale médiée par PB1 ont été explorées en déterminant la cascade de signalisation apoptotique en cause. Les résultats démontrent que la survie des CRGs médiée par PB1 ne dépend pas d’une inhibition de signalisation de protéines kinases activées par le stress, y compris ASK1, JNK ou p38. Par contre, PB1 induit une augmentation marquée des niveaux rétiniens de BDNF et une activation en aval de la voie de survie des ERK1 / 2 (Almasieh et al. Journal of Neurochemistry, 2011). En conclusion, les résultats présentés dans cette thèse contribuent à une meilleure compréhension des mécanismes pathologiques qui conduisent à la perte de CRGs dans le glaucome et pourraient fournir des pistes pour la conception de nouvelles stratégies neuroprotectrices et vasoprotectrices pour le traitement et la gestion de cette maladie.

Domain/Multi-Domain Protection and Provisioning in Optical Networks

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.