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.

Le rôle des récepteurs aux cannabinoïdes CB1 et CB2 dans le guidage axonal

Au cours du développement, les axones des cellules ganglionnaires de la rétine (CGRs) voyagent sur de longues distances pour établir des connexions avec leurs cellules cibles. La navigation des cônes de croissance est guidée par différentes molécules chimiotropiques présentes dans leur environnement. Les endocannabinoïdes (eCB) sont d’importants neuromodulateurs qui régulent de manière rétrograde la fonction de nombreuses synapses du cerveau. Ils agissent principalement par le biais de leurs récepteurs liés à une protéine Gi/o CB1 (CB1R) et CB2 (CB2R). La présence des eCBs durant le stade fœtal et la période postnatale suggère leur implication dans des événements régulant le développement du système nerveux. Cette thèse confirme l’expression des récepteurs aux cannabinoïdes CB1 et CB2 ainsi que l’enzyme dégradant les eCBs lors du développement embryonnaire et perinatal des CGRs et de la voie rétinothalamique in vivo. La manipulation pharmacologique de l’activité de CB1R et CB2R réorganise la morphologie du cône de croissance des CGRs et des neurones corticaux in vitro. De plus, la stimulation locale avec un agoniste de CB1R ou de CB2R modifie le comportement du cône de croissance entraînant sa répulsion. CB1R et CB2R modulent par le biais de la voie de signalisation AMPc/PKA, la mobilisation de DCC à la membrane plasmique. Par ailleurs, les résultats de cette recherche démontrent également l’implication de CB1R et CB2R dans la ségrégation des projections ipsi- et controlatérales et le développement de la voie rétinothalamique.

L'esprit de corps à l'oeuvre dans les équipes de football universitaire

Sur la base d’une étude des équipes de football universitaire, le présent mémoire de maîtrise cherche à mettre en évidence les éléments de l’« esprit de corps » — c’est-à-dire l’adhésion pas forcément consciente « des individus aux valeurs et à la valeur d’un groupe qui, en tant que corps intégré, dispose des espèces d’échanges propres à renforcer l’intégration et la solidarité entre ses membres » (Bourdieu, 1989, p. 258) — qui peuvent être applicables à ce groupe donné tout en analysant de quelle façon cette notion vient influencer les performances des équipes. En s’appuyant sur des notes de terrain recueillies lors d’une observation exploratoire et sur des entretiens semi-dirigés réalisés auprès de joueurs de football qui jouent ou qui ont joué au niveau universitaire, ce mémoire a pour objectif de mieux saisir en quoi un esprit de corps présent à l’intérieur d’une équipe de football vient influencer les performances de celle-ci. Sur la base des données recueillies, une équipe présentant un fort esprit de corps en ses rangs voit ses performances la mener au succès. Lorsque les composantes de l’esprit de corps sont présentes, partagées par tous les joueurs et suivies à la lettre, les équipes sont appelées à mieux performer dans la ligue de football universitaire, contrairement à d’autres formations où certains éléments caractérisant l’esprit de corps ont une importance moindre.