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.

Analyse de la couverture médiatique d'un leader émergent : le cas d'André Boisclair

Ce mémoire porte sur le rôle que jouent les médias de masse dans la construction de la personnalité publique des nouveaux chefs de partis politiques. Lorsqu’un individu est nommé à la tête d’un parti politique, il est la plupart du temps peu connu du grand public. Or, comme une écrasante majorité de citoyens n’a jamais l’occasion d’entrer en contact directement avec les hommes et les femmes politiques, c’est exclusivement par le biais des médias que la plupart des gens apprennent à connaître leurs représentants politiques – ou ceux qui aspirent à jouer ce rôle. Or les médias ne se contentent pas de répéter ce que les politiciens disent. Les informations qu’ils décident d’inclure dans leurs reportages, les mots qu’ils utilisent et les cadrages qu’ils retiennent contribuent à définir la personnalité des leaders émergents dont ils parlent. Les médias choisissent aussi de mettre l’accent sur certains traits de personnalité et décident d’en ignorer d’autres. Afin de mieux comprendre ce phénomène, nous avons étudié le cas de l’ex-chef du Parti québécois, André Boisclair. Nous avons cherché à savoir si la couverture dont ce dernier a fait l’objet a été stable ou si elle a suivi certains cycles, et nous nous sommes intéressés aux critères retenus par les médias pour évaluer sa personnalité. Pour ce faire, nous avons étudié le volume, le format, le ton, les objets et les cadrages qui caractérisent la couverture dont a été l’objet André Boisclair à l’antenne de la Société Radio-Canada et du Réseau TVA entre le 4 juin 2005 et le 21 février 2007. Nos conclusions sont à l’effet que la couverture a bel et bien suivi un cycle, et que les critères retenus par les médias sont très similaires à ceux qui sont réputés être importants pour la population dans le choix d’un leader politique.

Indirect Bonding Method: in vitro Comparison of the Shear Bond Strength between Metallic Orthodontic Brackets and Different Porcelain Surface Preparations

Introduction : La force d’adhésion à l'interface métal-céramique avec les résines auto-polymérisantes destinées au collage indirect des boîtiers orthodontiques n'a pas été évaluée à ce jour et un protocole clinique basé sur la littérature scientifique est inexistant. Objectifs : 1) Comparer la force de cisaillement maximale entre des boîtiers métalliques et des surfaces en porcelaine préparées selon différentes méthodes; 2) Suggérer un protocole clinique efficace et prévisible. Matériel et méthodes : Quatre-vingt-dix disques en leucite (6 groupes; n = 15/groupe) ont été préparés selon 6 combinaisons de traitements de surface : mécaniques (+ / - fraisage pour créer les rugosités) et chimiques (acide fluorhydrique, apprêt, silane). Des bases en résine composite Transbond XT (3M Unitek, Monrovia, California) faites sur mesure ont été collées avec le système de résine adhésive auto-polymérisante Sondhi A + B Rapid Set (3M Unitek, Monrovia, California). Les échantillons ont été préservés (H2O/24hrs), thermocyclés (500 cycles) et testés en cisaillement (Instron, Norwood, Massachusetts). Des mesures d’Index d’adhésif résiduel (IAR) ont été compilées. Des tests ANOVAs ont été réalisés sur les rangs étant donné que les données suivaient une distribution anormale et ont été ajustés selon Tukey. Un Kruskall-Wallis, U-Mann Whitney par comparaison pairée et une analyse de Weibull ont aussi été réalisés. Résultats : Les médianes des groupes varient entre 17.0 MPa (- fraisage + acide fluorhydrique) à 26.7 MPa (- fraisage + acide fluorhydrique + silane). Le fraisage en surface ne semble pas affecter l’adhésion. La combinaison chimique (- fraisage + silane + apprêt) a démontré des forces de cisaillement significativement plus élevées que le traitement avec (- fraisage + acide fluorhydrique), p<0,05, tout en possédant des forces similaires au protocole typiquement suggéré à l’acide fluorhydrique suivi d’une application de silane, l’équivalence de (- fraisage + acide fluorhydrique + silane). Les mesures d’IAR sont significativement plus basses dans le groupe (- fraisage + acide fluorhydrique) en comparaison avec celles des 5 autres groupes, avec p<0,05. Malheureusement, ces 5 groupes ont des taux de fracture élévés de 80 à 100% suite à la décimentation des boîtiers. Conclusion : Toutes les combinaisons de traitement de surface testées offrent une force d’adhésion cliniquement suffisante pour accomplir les mouvements dentaires en orthodontie. Une application de silane suivie d’un apprêt est forte intéressante, car elle est simple à appliquer cliniquement tout en permettant une excellente adhésion. Il faut cependant avertir les patients qu’il y a un risque de fracture des restorations en céramique lorsque vient le moment d’enlever les broches. Si la priorité est de diminuer le risque d’endommager la porcelaine, un mordançage seul à l’acide hydrofluorique sera suffisant.

Termes de l'échange endogènes et cycles économiques réels : une application à la Côte-d'Ivoire

À l’aide d’un modèle de cycles réels, la présente étude vise à expliquer, de façon endogène, les fluctuations des termes de l’échange en Côte-d’Ivoire. Pour ce faire, nous cherchons principalement à répondre aux deux questions suivantes : les chocs d’offre et de demande sur le marché d’exportation suffisent-ils à expliquer les variations des termes de l’échange? Et quelle est leur importance relative dans la dynamique des termes de l’échange? Les résultats montrent que les deux chocs considérés expliquent bien la volatilité des termes de l’échange. Nous avons noté que ces deux sources d’impulsions ont un impact significatif sur les fluctuations économiques en Côte-d’Ivoire.

Les cycles économiques et la science économique

Cette communication situe la théorie des grands cycles économiques dans le contexte général des économies de marché. Il y est postulé que le cycle financier et économique international de longue période (50-60 ans) n'est pas une aberration statistique, mais est le résultat de conditions institutionnelles, politiques, financières et économiques récurrentes dans l'économie mondiale. Il y est proposé comme hypothèse que la source des cycles financiers et économiques de longue durée origine d'un déréglement monétaire, lequel met en marche un processus auto-généré de sur-endettement, d'inflation des actifs financiers, de sur-investissement généralisé dans les équipements et de sur-production. Ce processus se résorbe par une liquidation des dettes, une déflation monétaire et par une contraction de l'activité économique, pouvant résulter en une récession alongée ou une dépression économique. L'information imparfaite et l'asymétrie dans l'information expliquent les erreurs de décisions des firmes à différentes périodes du grand cycle économique. Les chocs qui provoquent ces erreurs peuvent être géopolitiques (guerres), économiques, monétaires ou financiers. Les guerres sont des facteurs déclencheurs du grand cycle d'inflation-désinflation-déflation. (Communication pour le 53ème congrès de l'Association Internationale des économistes de langue française AIELF, Athènes mai 2003)

La ville criminelle dans les grands cycles romanesques de 1840 à 1860 : stratégies narratives et clichés

La thèse a été réalisée dans le cadre d'une cotutelle entre l'Université de Montréal et l'Université Stendhal - Grenoble 3.

Pedro Alexandrino de Carvalho (1729-1810) et la peinture d'histoire à Lisbonne : cycles religieux et cycles profanes

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

La mobilisation linguistique au Pays de Galles, en Ontario et au Nouveau-Brunswick (1962-2012) : cycles de mobilisation et rémanence dans une perspective comparée

Les minorités linguistiques francophones au Nouveau-Brunswick et en Ontario et la minorité galloisante au Pays de Galles ont plusieurs éléments en commun. D’abord, elles se sont dotées d’un réseau associatif dense qui a mené de front plusieurs luttes, souvent avec succès, et qui a eu pour résultats l’amélioration de la situation sociopolitique et la reconnaissance symbolique de la communauté minoritaire. Ensuite, le statut légal et social de la langue minoritaire a relativement progressé dans les trois cas, grâce à l’adoption de lois et de politiques linguistiques. Ajoutons qu’elles ont tous accès à des institutions qui leur permettent de faire entendre leurs voix ou encore de se gouverner, que ce soit à travers leurs gouvernements locaux ou les assemblées législatives, et peuvent compter sur un ombudsman linguistique. Toutefois, la principale différence entre ces trois cas réside dans le niveau de mobilisation linguistique que l’on y observe à l’heure actuelle. On pourrait le qualifier d’élevé au Pays de Galles, de modéré en Ontario et de faible au Nouveau-Brunswick. Comment expliquer cette différence malgré un contexte similaire dans chacun des cas ? En nous inspirant des travaux sur la mobilisation linguistique, sur la rémanence et sur les régimes linguistiques, nous proposons une hypothèse qui établit un lien causal entre la satisfaction des groupes représentant les minorités linguistiques à l’égard des régimes linguistiques et le niveau de mobilisation. Le niveau de mobilisation d’une minorité linguistique varie en fonction de sa satisfaction à l’égard du régime linguistique, et cette satisfaction est liée à la perception qu’ont les groupes quant aux succès ou aux échecs de leurs mobilisations linguistiques. Autrement dit, quand une minorité linguistique considère que sa mobilisation linguistique n’a pas obtenu le succès escompté et que le régime linguistique ne répond pas à ses principales attentes, les organisations qui la représentent maintiennent un niveau de mobilisation élevé. À l’inverse, quand une minorité linguistique perçoit que sa mobilisation linguistique a connu du succès et que le régime linguistique répond à ses principales attentes, les organisations se réorganisent et entrent en rémanence. De façon plus précise, cette hypothèse propose donc une explication pour chacun des cas. Au Pays de Galles, le niveau de mobilisation des Galloisants demeure élevé parce que les modifications apportées au régime linguistique gallois ne répondent toujours pas aux attentes formulées par les acteurs de la société civile et ces acteurs ne considèrent pas que leur mobilisation a connu les succès escomptés. En Ontario, le niveau de mobilisation est modéré, parce qu’après une période de rémanence suivant un succès de la mobilisation linguistique, elle a repris une certaine vigueur alors que certains acquis étaient menacés. Au Nouveau-Brunswick, la mobilisation linguistique est en rémanence après que la mobilisation ait atteint sa finalité, c’est-à-dire qu’elle a connu le succès qu’elle recherchait, mais les acteurs de la société civile ne sont pas pour autant absents de l’espace public.

Régime de change, développement du commerce et du bien-être : une analyse économétrique.

Rapport de recherche

Régime de taux de change et volatilité macroéconomique.

Rapport de recherche

Les entrées de capitaux et la maladie hollandaise dans les pays de l'UEMOA : un test empirique.

Rapport de recherche

La pauvreté à Madagascar entre 1993 et 1999 : est-ce que l'introduction de la sévérité de la pauvreté (P2) dans l'évaluation de l'indice de pauvreté fait changer le résultat?

Rapport de recherche

La rémunération salariale des employés de l'administration publique au Québec : comparaison avec les autres salariés québécois et ceux de l'administration publique ontarienne.

Rapport de recherche