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.

La notion de fonctionnalité en droit canadien : quels fondements pour quels usages?

Ce mémoire analyse la notion de fonctionnalité. D'origine jurisprudentielle, ce concept tend à maintenir la dichotomie traditionnelle entre le régime des marques de commerce et celui des brevets. À la lecture des jugements rendus en la matière, le maintien d'une telle dichotomie empêcherait notamment de prolonger indûment un monopole échu sous le régime des brevets par l'enregistrement d'une marque de commerce. Cette étude tente de mieux cerner le concept de fonctionnalité et, plus précisément, de justifier son existence. Pour ce faire, une étude approfondie des régimes des marques de commerce et des brevets, nous permet de comprendre que chacun de ces corps de règles répond à une logique différente. Les fonctions des marques de commerce et des brevets sont en effet distinctes et aucun chevauchement ne semble être permis. Cette situation est d'ailleurs propre à ces régimes spécifiques. Un examen de l'étendue de la notion de fonctionnalité nous permet de constater que d'autres droits de propriété intellectuelle peuvent coexister. À titre d'exemple, nous croyons qu'une intersection est possible entre les régimes des dessins industriels et des marques de commerce. À l'issue de ces recherches, nous constatons que la notion de fonctionnalité est un principe jurisprudentiel bien établi en droit canadien visant à empêcher tout renouvellement à perpétuité d'un brevet par le biais du droit des marques de commerce. L'existence de ce principe nous semble être justifiée en matière de marques de commerce et de brevets. Cette conclusion pourrait toutefois différer dans le cadre d'autres droits de propriété intellectuelle, les fonctions de ces autres régimes semblant permettre des chevauchements.

Le Corps grotesque dans «Les Cent Contes drolatiques» d'Honoré de Balzac

Honoré de Balzac est aujourd’hui connu pour être le père du roman moderne et l’écrivain de La Comédie humaine. Mais nous oublions souvent qu’entre 1830 et 1832, au début de sa carrière, l’auteur a écrit, comme plusieurs écrivains de son temps, des contes. De multiples facteurs peuvent expliquer cet intérêt : les Contes fantastiques d’Hoffmann sont traduits de l’allemand en français et leur succès est immédiat. De plus, les nouveaux modes de publication littéraire, dans les revues et les journaux, favorisent la prolifération du genre. Un corpus retiendra notre attention : Les Cent Contes drolatiques, un projet, impopulaire en son temps, avec lequel Balzac souhaite « restaurer l’école du rire » en France. Au milieu du dix-neuvième siècle, l’auteur recrée des contes comme ceux que Rabelais, Verville et la reine de Navarre écrivaient en leur temps, trois ou quatre siècles auparavant. Pour ce faire, Balzac invente un langage qui simule le vieux français et crée des personnages grotesques. Qu’est-ce, dans l’écriture balzacienne, que l’esthétique du rire, et comment l’auteur exprime-t-il ce concept dans ses Cent Contes drolatiques? Pour répondre à ces questions, nous étudierons les manifestations du grotesque dans l’ensemble de l’œuvre de l’auteur. Aussi, selon Mikhaïl Bakhtine, dans L’Œuvre de François Rabelais et la culture populaire au Moyen Âge et sous la Renaissance , le grotesque, uni au rire, est relié au corps : « Le trait marquant du réalisme grotesque est le rabaissement, c’est-à-dire le transfert de tout ce qui est élevé, spirituel, idéal et abstrait sur le plan matériel et corporel. » Par conséquent, ce sont les représentations du corps que nous examinerons dans ce travail. Finalement, l’étude du corps grotesque dans Les Cent Contes drolatiques montrera une autre facette de l’écriture balzacienne, souvent ignorée par les chercheurs : l’importance du rire et la vision du monde que celui-ci communique à travers la littérature.

In The Circle : jazz Griots and the Mapping of African American Cultural Memory in Poetry

Ma thèse de doctorat, In the Circle: Jazz Griots and the Mapping of African American Cultural History in Poetry, étudie la façon dont les poètes afro-américains des années 1960 et 1970, Langston Hughes, David Henderson, Sonia Sanchez, et Amiri Baraka, emploient le jazz afin d’ancrer leur poésie dans la tradition de performance. Ce faisant, chacun de ces poètes démontre comment la culture noire, en conceptualisant à travers la performance des modes de résistance, fût utilisée par les peuples de descendance africaine pour contrer le racisme institutionnalisé et les discours discriminatoires. Donc, pour les fins de cette thèse, je me concentre sur quatre poètes engagés dans des dialogues poétiques avec la musicologie, l’esthétique, et la politique afro-américaines des années 1960 et 1970. Ces poètes affirment la centralité de la performativité littéraire noire afin d’assurer la survie et la continuité de la mémoire culturelle collective des afro-américains. De plus, mon argument est que la théorisation de l’art afro-américain comme engagement politique devient un élément central à l’élaboration d’une esthétique noire basée sur la performance. Ma thèse de doctorat propose donc une analyse originale des ces quatre poètes qui infusent leur poèmes avec des références au jazz et à la politique dans le but de rééduquer les générations des années 2000 en ce qui concerne leur mémoire collective.

Évaluation de la toxicité du béryllium en fonction de la forme chimique et de la taille des particules

Le béryllium (Be) est un métal dont les propriétés physiques et mécaniques sont très recherchées, notamment dans les secteurs spatial, énergétique et électronique. Les principaux effets associés à l’exposition au Be sont la sensibilisation et la bérylliose chronique. La prévalence des effets associés au Be suggère que les risques sont, entre autres, fonction de sa spéciation. Par ailleurs, il semble que les particules fines constituent la fraction d’intérêt pour l’occurrence de tels effets. Dans cette étude nous avons vérifié l’hypothèse que la forme chimique et la taille des particules du Be jouent un rôle majeur au niveau de la toxicité et de l’apparition d’effets spécifiques à une exposition au Be. Les effets spécifiques se traduisent, entre autres, par la formation de granulomes inflammatoires pulmonaire, par la prolifération de lymphocytes TCD4+ et la production de cytokines de type Th1. Pour chacune des trois formes chimiques visées par la présente étude (le Be métallique ou Be, l’oxyde de Be ou BeO et l’alliage Be aluminium ou BeAl), la toxicité a été évaluée à la suite d’une exposition subchronique par inhalation oro-nasale à des particules fines (F) et totales (T). À cette fin, un modèle animal (souris) a été utilisé. Au total, 245 souris ont été utilisées. Elles ont été subdivisées en sept groupes de 35 souris. Un groupe a servi de contrôle, alors que chacun des six autres a été exposé soit à des particules fines soit à des particules totales, pour chacune des trois formes chimiques de Be (Be-F, Be-T, BeO-F, BeO-T, BeAl-F, BeAl-T). La durée d’exposition pour chacun des groupes s’est étendue sur 3 semaines, 5 jours par semaine, 6 heures par jour. Le niveau d’exposition des souris était de 250 µg/m3. L‘urine des souris a été recueillie avant et durant l’exposition. Au moment du sacrifice, plusieurs tissus (poumon, rate, foie et reins) ainsi que des échantillons de sang ont été prélevés puis immédiatement congelés jusqu’à leur analyse pour la détermination de leur teneur en Be. De plus, certains poumons et rates ont été analysés pour l’évaluation de la sensibilité immunologique et de l'inflammation pulmonaire. Cette étude d’exposition subchronique est la première étude murine qui étudie les effets toxiques de différentes tailles particulaires sur les changements pathologique et immunologique similaires à ceux observés chez l’humain. Cette étude a permis de constater qu’il existait des différences importantes au niveau de la toxicité du Be d’après les différentes tailles particulaires à l’étude. Ces différences seraient reliées au dépôt des particules de Be dans les voies respiratoires et également à la capacité des voies respiratoires à les éliminer totalement ou partiellement. La clairance respiratoire est fonction, notamment, du site de déposition et du caractère soluble ou non des particules. Cette recherche aura également permis de démontrer que les souris C3H/HeJ représentent un bon modèle pour l’étude des effets toxicologiques et immunologiques d’une exposition au Be. De plus, nos résultats démontrent que la sévérité des lésions pulmonaires causées par le Be, tel que l’infiltration interstitielle de lymphocytes et la formation de granulomes non-caséeux, augmente avec le temps de résidence pulmonaire des particules de Be. Combinés à d’autres résultats, nos résultats contribueront à guider les actions de prévention relativement à l’exposition au Be, incluant éventuellement la révision de la valeur limite de l’exposition et possiblement l’établissement de valeurs limites en fonction de la forme chimique et de la taille des particules.

Théorèmes de point fixe et principe variationnel d'Ekeland

Le principe de contraction de Banach, qui garantit l'existence d'un point fixe d'une contraction d'un espace métrique complet à valeur dans lui-même, est certainement le plus connu des théorèmes de point fixe. Dans plusieurs situations concrètes, nous sommes cependant amenés à considérer une contraction qui n'est définie que sur un sous-ensemble de cet espace. Afin de garantir l'existence d'un point fixe, nous verrons que d'autres hypothèses sont évidemment nécessaires. Le théorème de Caristi, qui garantit l'existence d'un point fixe d'une fonction d'un espace métrique complet à valeur dans lui-même et respectant une condition particulière sur d(x,f(x)), a plus tard été généralisé aux fonctions multivoques. Nous énoncerons des théorèmes de point fixe pour des fonctions multivoques définies sur un sous-ensemble d'un espace métrique grâce, entre autres, à l'introduction de notions de fonctions entrantes. Cette piste de recherche s'inscrit dans les travaux très récents de mathématiciens français et polonais. Nous avons obtenu des généralisations aux espaces de Fréchet et aux espaces de jauge de quelques théorèmes, dont les théorèmes de Caristi et le principe variationnel d'Ekeland. Nous avons également généralisé des théorèmes de point fixe pour des fonctions qui sont définies sur un sous-ensemble d'un espace de Fréchet ou de jauge. Pour ce faire, nous avons eu recours à de nouveaux types de contractions; les contractions sur les espaces de Fréchet introduites par Cain et Nashed [CaNa] en 1971 et les contractions généralisées sur les espaces de jauge introduites par Frigon [Fr] en 2000.

Du blogue au livre : réflexions sur la nature générique du blogue

Internet change notre manière de traiter l’information. Il change aussi les discours de tous les jours. De plus, des gens ont commencé à écrire, sur le web, des textes qui se sont imposés par la suite au milieu éditorial. Quel impact Internet a-t-il sur la littérature ? Je me sers de mon corpus (Les chroniques d’une mère indigne de Caroline Allard, Un taxi la nuit de Pierre-Léon Lalonde et Lucie le chien de Sophie Bienvenu) pour répondre à cette question : je cherche à démontrer que le blogue constitue un nouveau genre littéraire. Internet, d’abord, marque matériellement ce nouveau genre. Ensuite, que le blogue soit présenté sur le web ou dans un livre, il fonctionne essentiellement à partir d’anecdotes qui tournent autour d’un thème central, défini par un blogueur qui se met en scène en tant que personnage. Ces caractéristiques du blogue permettent de le comparer à deux genres qui lui ressemblent : le journal intime et l’essai. Le blogue est différent du journal intime à plusieurs points de vue, les plus importants étant le thème développé dans le blogue et le personnage que le blogueur construit. Par ailleurs, il ne peut être considéré comme un type d’essai : son caractère fortement anecdotique lui confère une visée plus narrative et un blogueur ne réfléchit pas sur le monde de la même manière qu’un essayiste. Bref, le blogue est un genre à part entière, tout jeune, qui se distingue suffisamment du journal intime et de l’essai pour être étudié avec des outils spécifiques.

La protection des mineurs face à la cyberpédopornographie : étude comparée entre le droit criminel canadien et français

Réalisé en cotutelle avec l'Université de Paris-sud XI, France.

Rôle de l’apport prénatal en acides gras oméga-3 sur le développement à long terme des fonctions visuelles chez les enfants Inuits

La consommation de poisson et de mammifères marins représente une source importante d’acides gras oméga-3 connus pour leurs effets bénéfiques sur le développement des fonctions cérébrales et notamment, sur le développement du système visuel. Afin de tester l’hypothèse selon laquelle l’exposition prénatale aux acides gras oméga-3 a des effets bénéfiques à long terme, nous avons examiné les fonctions visuelles chez des enfants Inuits d’âge scolaire exposés à de grandes quantités d’oméga-3 durant la période de gestation. Des enfants Inuits (n = 136; moyenne d’âge = 11.3 ans) du nord du Québec (Nunavik) ont participé à cette étude. Un protocole de potentiels évoqués visuels (PEVs) utilisant des stimuli en couleur et en mouvement a été employé afin d’appréhender les réponses parvo- et magnocellulaires respectivement. Les concentrations d’acide docosahexaénoïque (ADH) ont été mesurées à la naissance à partir du sang de cordon ombilical et au moment du testing, reflétant ainsi les expositions pré- et post-natales. Les relations entre les niveaux sanguins d’ADH et les PEVs ont été examinées à l’aide d’analyses de régression multiples, en tenant compte des contaminants environnementaux et d’autres variables potentiellement confondantes. Aucune association significative n’a été trouvée en ce qui concerne les stimuli de mouvement. Cependant, après ajustement pour les covariables, les concentrations d’ADH à la naissance étaient associées à une latence plus courte des composantes N1 et P1 des PEVs couleur. Notre étude démontre, pour la première fois, des effets bénéfiques de l’exposition prénatale à l’ADH sur le système parvocellulaire à l’âge scolaire.

Impacts des emprises de lignes électriques sur la végétation des tourbières

Les infrastructures linéaires sont reconnues pour faciliter la dispersion de plantes indésirables dans leur emprise et les habitats adjacents. Toutefois, les impacts des emprises de lignes électriques ont été peu étudiés, particulièrement en milieux humides. Cette étude a examiné la végétation des emprises de lignes électriques et de leurs habitats adjacents dans 23 tourbières ombrotrophes (bogs) et 11 minérotrophes (fens). Dans les fens, la dispersion des espèces indésirables est facilitée le long des emprises et certaines espèces peuvent se propager à plus de 43 m dans les habitats adjacents. Au contraire, ces infrastructures ne semblent pas favoriser la dispersion des espèces indésirables dans les bogs puisque leur présence était limitée à la marge des sites et était négligeable dans les habitats tourbeux adjacents. Finalement, les caractéristiques intrinsèques des tourbières, telles leur degré de minérotrophie (bog ou fen) et leur structure végétale (tourbière ouverte, semi-forestière ou forestière) semblent grandement influencer l’envahissement.

Étude exploratoire des profils motivationnels de jeunes adultes violents au sein de leur couple

Les jeunes adultes commettent plus souvent des conduites violentes au sein de leur couple que les adultes plus âgés. Le but de cette étude est de proposer une classification de jeunes adultes violents au sein de leur couple à l’aide de variables motivationnelles et d’évaluer la validité discriminante des profils au niveau de variables liées à la violence psychologique et physique et de comparer les profils motivationnels à un groupe de jeunes adultes non violent. Les 457 participants de cette étude sont des jeunes adultes de la population générale provenant de la région de Québec et de Montréal. L’analyse de classification two-step cluster à permis de trouver trois profils distincts : (1) le réactif (2) le commun et (3) l’hostile. Les analyses comparatives démontrent que les réactifs sont ceux qui commettent le plus d’actes de violence physique différents, que les communs sont les moins violents, les moins en détresse et perçoivent l’impact de leur violence moins négativement et que les hostiles sont ceux qui sont les plus violents, les plus en détresse et perçoivent l’impact de leur violence plus négativement. Les individus non violents sont significativement moins en détresse et consomment moins d’alcool que tous les profils violents. Les résultats serviront à obtenir une meilleure compréhension des individus violents, à améliorer le dépistage des individus les plus à risque de recourir à la violence au sein de leur couple et d’effectuer de la prévention en les sensibilisant aux caractéristiques des individus violents.

Vidéosurveillance intelligente pour la détection de chutes chez les personnes âgées

Les pays industrialisés comme le Canada doivent faire face au vieillissement de leur population. En particulier, la majorité des personnes âgées, vivant à domicile et souvent seules, font face à des situations à risques telles que des chutes. Dans ce contexte, la vidéosurveillance est une solution innovante qui peut leur permettre de vivre normalement dans un environnement sécurisé. L’idée serait de placer un réseau de caméras dans l’appartement de la personne pour détecter automatiquement une chute. En cas de problème, un message pourrait être envoyé suivant l’urgence aux secours ou à la famille via une connexion internet sécurisée. Pour un système bas coût, nous avons limité le nombre de caméras à une seule par pièce ce qui nous a poussé à explorer les méthodes monoculaires de détection de chutes. Nous avons d’abord exploré le problème d’un point de vue 2D (image) en nous intéressant aux changements importants de la silhouette de la personne lors d’une chute. Les données d’activités normales d’une personne âgée ont été modélisées par un mélange de gaussiennes nous permettant de détecter tout événement anormal. Notre méthode a été validée à l’aide d’une vidéothèque de chutes simulées et d’activités normales réalistes. Cependant, une information 3D telle que la localisation de la personne par rapport à son environnement peut être très intéressante pour un système d’analyse de comportement. Bien qu’il soit préférable d’utiliser un système multi-caméras pour obtenir une information 3D, nous avons prouvé qu’avec une seule caméra calibrée, il était possible de localiser une personne dans son environnement grâce à sa tête. Concrêtement, la tête de la personne, modélisée par une ellipsoide, est suivie dans la séquence d’images à l’aide d’un filtre à particules. La précision de la localisation 3D de la tête a été évaluée avec une bibliothèque de séquence vidéos contenant les vraies localisations 3D obtenues par un système de capture de mouvement (Motion Capture). Un exemple d’application utilisant la trajectoire 3D de la tête est proposée dans le cadre de la détection de chutes. En conclusion, un système de vidéosurveillance pour la détection de chutes avec une seule caméra par pièce est parfaitement envisageable. Pour réduire au maximum les risques de fausses alarmes, une méthode hybride combinant des informations 2D et 3D pourrait être envisagée.

Reconnaître et protéger le statut constitutionnel des municipalités: critique de l'état du droit et perspectives d'avenir

Ce mémoire propose un portrait global et une critique de l'état du droit canadien relatif au statut juridique des municipalités. L'adage voulant que les municipalités constituent des créatures des législatures ne possédant aucun statut constitutionnel est un héritage du droit américain (théorie du Dillon 's rule) de la fin du 1ge siècle. Or, plusieurs États américains ont introduit très tôt le principe du home rule (autonomie locale) dans leurs constitutions. Le Canada n'a pas fait de même et les institutions municipales ne sont toujours pas protégées dans la Constitution écrite. On constate toutefois une évolution de la législation et de la jurisprudence vers une augmentation de l'autonomie municipale. Notre hypothèse est que l'existence d'institutions municipales représentées par des élus et pourvues de pouvoirs autonomes dans les matières d'intérêt purement municipal fait partie de la Constitution non écrite. Les exceptions non écrites au pouvoir d'une province de modifier sa constitution interne, ainsi que les principes structurels de la démocratie et de la protection des minorités sont étudiés. Un statut protégé pour les municipalités est conforme au droit international et plusieurs États, dont la Californie et l’Italie, ont constitutionnalisé les pouvoirs locaux. Enfin, nous proposons diverses avenues inspirées du droit international et du droit comparé afin que le Canada, ou le Québec, reconnaisse expressément que l'existence de la troisième branche de gouvernement est protégée et que la Législature ne peut porter atteinte au caractère démocratique des municipalités, ni à leurs pouvoirs municipaux généraux.

Évaluation de deux méthodes d’identification des liens lexicaux : méthode manuelle et méthode statistique

Ce mémoire présente une évaluation des différentes méthodes utilisées en lexicographie afin d’identifier les liens lexicaux dans les dictionnaires où sont répertoriées des collocations. Nous avons ici comparé le contenu de fiches du DiCo, un dictionnaire de dérivés sémantiques et de collocations créé selon les principes de la lexicologie explicative et combinatoire, avec les listes de cooccurrents générées automatiquement à partir du corpus Le Monde 2002. Notre objectif est ici de proposer des améliorations méthodologiques à la création de fiches de dictionnaire du type du DiCo, c’est-à-dire, des dictionnaires d’approche qualitative, où la collocation est définie comme une association récurrente et arbitraire entre deux items lexicaux et où les principaux outils méthodologiques utilisés sont la compétence linguistique de ses lexicographes et la consultation manuelle de corpus de textes. La consultation de listes de cooccurrents est une pratique associée habituellement à une approche lexicographique quantitative, qui définit la collocation comme une association entre deux items lexicaux qui est plus fréquente, dans un corpus, que ce qui pourrait être attendu si ces deux items lexicaux y étaient distribués de façon aléatoire. Nous voulons mesurer ici dans quelle mesure les outils utilisés traditionnellement dans une approche quantitative peuvent être utiles à la création de fiches lexicographiques d’approche qualitative, et de quelle façon leur utilisation peut être intégrée à la méthodologie actuelle de création de ces fiches.

Saint-Jean-sur-Richelieu: Réapprendre à vivre la ville

Affiche de projet terminal, baccalauréat en Urbanisme. Institut d'urbanisme, Université de Montréal.