Groupage et protection du trafic dynamique dans les réseaux WDM

Avec les nouvelles technologies des réseaux optiques, une quantité de données de plus en plus grande peut être transportée par une seule longueur d'onde. Cette quantité peut atteindre jusqu’à 40 gigabits par seconde (Gbps). Les flots de données individuels quant à eux demandent beaucoup moins de bande passante. Le groupage de trafic est une technique qui permet l'utilisation efficace de la bande passante offerte par une longueur d'onde. Elle consiste à assembler plusieurs flots de données de bas débit en une seule entité de données qui peut être transporté sur une longueur d'onde. La technique demultiplexage en longueurs d'onde (Wavelength Division Multiplexing WDM) permet de transporter plusieurs longueurs d'onde sur une même fibre. L'utilisation des deux techniques : WDM et groupage de trafic, permet de transporter une quantité de données de l'ordre de terabits par seconde (Tbps) sur une même fibre optique. La protection du trafic dans les réseaux optiques devient alors une opération très vitale pour ces réseaux, puisqu'une seule panne peut perturber des milliers d'utilisateurs et engendre des pertes importantes jusqu'à plusieurs millions de dollars à l'opérateur et aux utilisateurs du réseau. La technique de protection consiste à réserver une capacité supplémentaire pour acheminer le trafic en cas de panne dans le réseau. Cette thèse porte sur l'étude des techniques de groupage et de protection du trafic en utilisant les p-cycles dans les réseaux optiques dans un contexte de trafic dynamique. La majorité des travaux existants considère un trafic statique où l'état du réseau ainsi que le trafic sont donnés au début et ne changent pas. En plus, la majorité de ces travaux utilise des heuristiques ou des méthodes ayant de la difficulté à résoudre des instances de grande taille. Dans le contexte de trafic dynamique, deux difficultés majeures s'ajoutent aux problèmes étudiés, à cause du changement continuel du trafic dans le réseau. La première est due au fait que la solution proposée à la période précédente, même si elle est optimisée, n'est plus nécessairement optimisée ou optimale pour la période courante, une nouvelle optimisation de la solution au problème est alors nécessaire. La deuxième difficulté est due au fait que la résolution du problème pour une période donnée est différente de sa résolution pour la période initiale à cause des connexions en cours dans le réseau qui ne doivent pas être trop dérangées à chaque période de temps. L'étude faite sur la technique de groupage de trafic dans un contexte de trafic dynamique consiste à proposer différents scénarios pour composer avec ce type de trafic, avec comme objectif la maximisation de la bande passante des connexions acceptées à chaque période de temps. Des formulations mathématiques des différents scénarios considérés pour le problème de groupage sont proposées. Les travaux que nous avons réalisés sur le problème de la protection considèrent deux types de p-cycles, ceux protégeant les liens (p-cycles de base) et les FIPP p-cycles (p-cycles protégeant les chemins). Ces travaux ont consisté d’abord en la proposition de différents scénarios pour gérer les p-cycles de protection dans un contexte de trafic dynamique. Ensuite, une étude sur la stabilité des p-cycles dans un contexte de trafic dynamique a été faite. Des formulations de différents scénarios ont été proposées et les méthodes de résolution utilisées permettent d’aborder des problèmes de plus grande taille que ceux présentés dans la littérature. Nous nous appuyons sur la méthode de génération de colonnes pour énumérer implicitement les cycles les plus prometteurs. Dans l'étude des p-cycles protégeant les chemins ou FIPP p-cycles, nous avons proposé des formulations pour le problème maître et le problème auxiliaire. Nous avons utilisé une méthode de décomposition hiérarchique du problème qui nous permet d'obtenir de meilleurs résultats dans un temps raisonnable. Comme pour les p-cycles de base, nous avons étudié la stabilité des FIPP p-cycles dans un contexte de trafic dynamique. Les travaux montrent que dépendamment du critère d'optimisation, les p-cycles de base (protégeant les liens) et les FIPP p-cycles (protégeant les chemins) peuvent être très stables.

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é.

Reforming the Division of Powers in Canada : An (Un)achievable Endeavour?

Formal amendments to the division of powers provisions of Canada's 1867 federal constitution have always proved difficult to achieve. However, since 1982, this task has become hopelessly unachievable. Modifications to, and adaptation of, the division of power has consequently been left to judges called upon to interpret sections 91 to 95 of the Constitution Act, 1867, and to executives officers of the central and regional governments as they negotiate intergovernmental agreements. The end result of theses two processes has been highly favourable to the central government. Courts have given a liberal interpretation to the central government's exclusive fields of jurisdiction. Moreover, the latter's spending power, unobstructed by the fragile legal framwork imposed under interprovincial agreements, has enabled it to encroach upon the exclusive heads of power of the provinces. As we will see, one of the main reason behind the Canadian constitutional stalemate, and for the recurrent isolation of Quebec - even where informal modification are concerned - is the different conceptions of Canadian federalism respectively held by Quebecers and by English Canadian.

L’intégration des Nord-Coréens en Corée du Sud : la persistance de la division dans les représentations identitaires

Ce mémoire de maîtrise vise à comprendre la problématique de l’intégration des migrants Nord-Coréens en Corée du Sud à travers l’analyse de la dynamique des relations entre Nord et Sud-Coréens. Les objectifs particuliers sont d’identifier un processus d’ethnicisation dans la nation coréenne, de déterminer la place des cultures nord et sud-coréennes dans l’identité coréenne et de définir la reconfiguration identitaire nécessaire afin d’accéder à la reconnaissance du groupe majoritaire. Un séjour en Corée du Sud a été effectué en septembre 2010 afin de réaliser quatre entrevues avec des Nord-Coréens, en plus de rencontrer les gens travaillant dans des organismes promouvant l’intégration des Nord-Coréens en Corée du Sud. L’analyse des données a permis de comprendre de quelle manière la division de la nation coréenne persiste et comment elle influence le processus d’intégration des Nord-Coréens. En premier lieu, l’appartenance au groupe Hanminjok (nation coréenne) est conférée, mais la mise en relief de « marqueurs culturels » contraint l’accessibilité au groupe majoritaire. Deuxièmement, la présence de discours essentialistes exacerbent des représentations sociales négatives qui entravent l’intégration sociale et symbolique à la société sud-coréenne. Finalement, les résultats démontrent que le manque de liens sociaux entre Nord et Sud-Coréens tient une part importante dans la problématique de l’intégration, en plus de nuire à l’accessibilité au marché du travail ce qui compromet l’intégration économique.

Families of orthogonal functions defined by the Weyl groups of compact Lie groups

Plusieurs familles de fonctions spéciales de plusieurs variables, appelées fonctions d'orbites, sont définies dans le contexte des groupes de Weyl de groupes de Lie simples compacts/d'algèbres de Lie simples. Ces fonctions sont étudiées depuis près d'un siècle en raison de leur lien avec les caractères des représentations irréductibles des algèbres de Lie simples, mais également de par leurs symétries et orthogonalités. Nous sommes principalement intéressés par la description des relations d'orthogonalité discrète et des transformations discrètes correspondantes, transformations qui permettent l'utilisation des fonctions d'orbites dans le traitement de données multidimensionnelles. Cette description est donnée pour les groupes de Weyl dont les racines ont deux longueurs différentes, en particulier pour les groupes de rang $2$ dans le cas des fonctions d'orbites du type $E$ et pour les groupes de rang $3$ dans le cas de toutes les autres fonctions d'orbites.

Division et dialectique : évolution et unité dans les dialogues tardifs de Platon

Le présent mémoire décrit le rôle et l’application de la méthode platonicienne des divisions telle que décrite dans le Sophiste, le Politique, le Phèdre et le Philèbe. Il met en relief les différences et les similitudes du rôle et de l’application de la méthode dans ces quatre dialogues, afin d’analyser la possibilité ou bien de postuler l’unité de la doctrine platonicienne, ou bien de retracer les lieux de son évolution. Certains auteurs du siècle dernier affirment qu’il n’est pas possible de retracer quelque évolution que ce soit dans la doctrine, et estiment même que la méthode des divisions est utilisée bien au-delà de ces quatre dialogues, et que son absence des dialogues de jeunesse ne doit en aucun cas être prise pour une absence de la doctrine de l’époque. D’autres sont au contraire convaincus que la méthode des divisions est propre à un stade de la pensée de Platon qui ne peut être que postérieur à l’introduction de la théorie des Formes intelligibles, et que cette méthode incarne même, à toutes fins pratiques, la dialectique platonicienne des dialogues tardifs.

Asymmetric cell division intersects with cell geometry : a method to extrapolate and quantify geometrical parameters of sensory organ precursors

La division cellulaire asymétrique (DCA) consiste en une division pendant laquelle des déterminants cellulaires sont distribués préférentiellement dans une des deux cellules filles. Par l’action de ces déterminants, la DCA générera donc deux cellules filles différentes. Ainsi, la DCA est importante pour générer la diversité cellulaire et pour maintenir l’homéostasie de certaines cellules souches. Pour induire une répartition asymétrique des déterminants cellulaires, le positionnement du fuseau mitotique doit être très bien contrôlé. Fréquemment ceci génère deux cellules filles de tailles différentes, car le fuseau mitotique n’est pas centré pendant la mitose, ce qui induit un positionnement asymétrique du sillon de clivage. Bien qu’un complexe impliquant des GTPases hétérotrimériques et des protéines liant les microtubules au cortex ait été impliqué directement dans le positionnement du fuseau mitotique, le mécanisme exact induisant le positionnement asymétrique du fuseau durant la DCA n'est pas encore compris. Des études récentes suggèrent qu’une régulation asymétrique du cytosquelette d’actine pourrait être responsable de ce positionnement asymétrique du faisceau mitotique. Donc, nous émettons l'hypothèse que des contractions asymétriques d’actine pendant la division cellulaire pourraient déplacer le fuseau mitotique et le sillon de clivage pour créer une asymétrie cellulaire. Nos résultats préliminaires ont démontré que le blebbing cortical, qui est une indication de tension corticale et de contraction, se produit préférentiellement dans la moitié antérieure de cellule précurseur d’organes sensoriels (SOP) pendant le stage de télophase. Nos données soutiennent l'idée que les petites GTPases de la famille Rho pourraient être impliqués dans la régulation du fuseau mitotique et ainsi contrôler la DCA des SOP. Les paramètres expérimentaux développés pour cette thèse, pour étudier la régulation de l’orientation et le positionnement du fuseau mitotique, ouvrirons de nouvelles avenues pour contrôler ce processus, ce qui pourrait être utile pour freiner la progression de cellules cancéreuses. Les résultats préliminaires de ce projet proposeront une manière dont les petites GTPases de la famille Rho peuvent être impliqués dans le contrôle de la division cellulaire asymétrique in vivo dans les SOP. Les modèles théoriques qui sont expliqués dans cette étude pourront servir à améliorer les méthodes quantitatives de biologie cellulaire de la DCA.

Régulation de la division asymétrique chez C. elegans

La division asymétrique est essentielle pour générer la diversité au cours du développement et permet aussi de réguler la balance entre renouvellement et différenciation des cellules souches chez l’adulte. Dans ces deux cas de figure, elle dépend respectivement d’une polarité intrinsèque ou d’une polarité extrinsèque. C. elegans est un excellent modèle pour étudier les mécanismes cellulaires et moléculaires de la division asymétrique in vivo. Chez l’embryon, le maintien d’un axe de polarité antéro-postérieur dépend des protéines PAR conservées et localisées de façon asymétrique en deux groupes mutuellement exclusifs; le groupe antérieur avec PAR-3, PAR-6, PKC-3 et le groupe postérieur avec PAR-2 et PAR-1. L’absence d’une protéine PAR entraine une perte de polarité et une létalité embryonnaire. Lors d’un crible par ARN interférence mené par Jean-Claude Labbé pour identifier les suppresseurs de la létalité associée à la perte de PAR-2, deux cyclines de type B, CYB-2.1 et CYB-2.2 ont été trouvées. J’ai déterminé que CYB-2.1 et CYB-2.2 interviennent dans la polarité sans perturber le cycle cellulaire et agissent vraisemblablement avec leur kinase associée, CDK-1, pour stabiliser les niveaux protéiques de PAR-6. Ces travaux permettent de mieux définir les liens étroits entre polarité et cycle cellulaire. La lignée germinale de C. elegans est un excellent modèle pour étudier les divisions des cellules souches germinales in vivo. Par contre, l’absence d’orientation préférentielle de ces divisions laisse envisager que la complexité morphologique de la niche pourrait engendrer une diversité d’axe possible. J’ai étudié la régulation morphologique de cette niche, une unique cellule somatique appelée distal tip cell (DTC), qui arborise de longues extensions au stade adulte. Mes résultats préliminaires favorisent un modèle dans lequel les cellules souches et progéniteurs germinaux (CSPG) supportent la formation de ces extensions. Enfin, j’ai obtenu des conditions favorables à l’étude de la division asymétrique extrinsèque dans ce modèle, en simplifiant l’architecture de la niche dans des conditions qui préservent les divisions cellulaires des cellules souches. Mes travaux ont permis de mieux comprendre les liens unissant les différents processus biologiques impliqués dans la division asymétrique, d’une part par l’étude du rôle qu’y jouent des régulateurs clés du cycle cellulaire au cours du développement et d’autre part par la caractérisation d’une communication bidirectionnelle entre la niche et les cellules souches chez l’adulte.