Lutte aux botnets : les politiques de prévention s'avèrent-elles efficaces?

Les alertes que nos logiciels antivirus nous envoient ou encore les différents reportages diffusés dans les médias nous font prendre conscience de l'existence des menaces dans le cyberespace. Que ce soit les pourriels, les attaques par déni de service ou les virus, le cyberespace regorge de menaces qui persistent malgré les efforts qui sont déployés dans leur lutte. Est-ce que cela a à voir avec l'efficacité des politiques en place actuellement pour lutter contre ce phénomène? Pour y répondre, l'objectif général du présent mémoire est de vérifier quelles sont les politiques de prévention (lois anti-pourriel, partenariats publics-privés et démantèlements de botnets) qui influencent le plus fortement le taux de menaces informatiques détectées, tout en s'attardant également à l'effet de différents facteurs socio-économiques sur cette variable. Les données collectées par le logiciel antivirus de la compagnie ESET ont été utilisées. Les résultats suggèrent que les partenariats publics-privés offrant une assistance personnalisée aux internautes s'avèrent être la politique de prévention la plus efficace. Les démantèlements de botnets peuvent également s'avérer efficaces, mais seulement lorsque plusieurs acteurs/serveurs importants du réseau sont mis hors d'état de nuire. Le démantèlement du botnet Mariposa en est un bon exemple. Les résultats de ce mémoire suggèrent que la formule partenariats-démantèlements serait le choix le plus judicieux pour lutter contre les cybermenaces. Ces politiques de prévention possèdent toutes deux des méthodes efficaces pour lutter contre les menaces informatiques et c'est pourquoi elles devraient être mises en commun pour assurer une meilleure défense contre ce phénomène.

Wireless privacy and personalized location-based services: the challenge of translating the legal framework into business practices

L'avancement des communications sans-fil permet l'obtention de nouveaux services bases sur l'habileté des fournisseurs de services sans-fil à déterminer avec précision, et avec l'utilisation de technologies de pistage, la localisation et position géographiquement d'appareils sans-fil Cette habileté permet d'offrir aux utilisateurs de sans-fil de nouveaux services bases sur la localisation et la position géographique de leur appareil. Le développement des services basés sur la localisation des utilisateurs de sans-fil soulevé certains problèmes relatifs à la protection de la vie privée qui doivent être considérés. En effet, l'appareil sans-fil qui suit et enregistre les mouvements de I 'utilisateur permet un système qui enregistre et entrepose tous les mouvements et activités d'un tel utilisateur ou encore qui permet l'envoi de messages non anticipes à ce dernier. Pour ce motif et afin de protéger la vie privée des utilisateurs de sans-fil, une compagnie désirant développer ou déployer une technologie permettant d'offrir ce genre de services personnalisés devra analyser l'encadrement légal touchant la protection des données personnelles--lequel est dans certains cas vague et non approprié à ce nouveau contexte--ainsi que la position de l'industrie dans ce domaine, et ce, afin d'être en mesure de traduire cet encadrement en pratiques commerciales. Cette analyse permettra d'éclairer le fournisseur de ces services sur la façon d'établir son modèle d'affaires et sur le type de technologie à développer afin d'être en mesure de remédier aux nouveaux problèmes touchant la vie privée tout en offrant ces nouveaux services aux utilisateurs de sans-fil.

Understanding deep architectures and the effect of unsupervised pre-training

Cette thèse porte sur une classe d'algorithmes d'apprentissage appelés architectures profondes. Il existe des résultats qui indiquent que les représentations peu profondes et locales ne sont pas suffisantes pour la modélisation des fonctions comportant plusieurs facteurs de variation. Nous sommes particulièrement intéressés par ce genre de données car nous espérons qu'un agent intelligent sera en mesure d'apprendre à les modéliser automatiquement; l'hypothèse est que les architectures profondes sont mieux adaptées pour les modéliser. Les travaux de Hinton (2006) furent une véritable percée, car l'idée d'utiliser un algorithme d'apprentissage non-supervisé, les machines de Boltzmann restreintes, pour l'initialisation des poids d'un réseau de neurones supervisé a été cruciale pour entraîner l'architecture profonde la plus populaire, soit les réseaux de neurones artificiels avec des poids totalement connectés. Cette idée a été reprise et reproduite avec succès dans plusieurs contextes et avec une variété de modèles. Dans le cadre de cette thèse, nous considérons les architectures profondes comme des biais inductifs. Ces biais sont représentés non seulement par les modèles eux-mêmes, mais aussi par les méthodes d'entraînement qui sont souvent utilisés en conjonction avec ceux-ci. Nous désirons définir les raisons pour lesquelles cette classe de fonctions généralise bien, les situations auxquelles ces fonctions pourront être appliquées, ainsi que les descriptions qualitatives de telles fonctions. L'objectif de cette thèse est d'obtenir une meilleure compréhension du succès des architectures profondes. Dans le premier article, nous testons la concordance entre nos intuitions---que les réseaux profonds sont nécessaires pour mieux apprendre avec des données comportant plusieurs facteurs de variation---et les résultats empiriques. Le second article est une étude approfondie de la question: pourquoi l'apprentissage non-supervisé aide à mieux généraliser dans un réseau profond? Nous explorons et évaluons plusieurs hypothèses tentant d'élucider le fonctionnement de ces modèles. Finalement, le troisième article cherche à définir de façon qualitative les fonctions modélisées par un réseau profond. Ces visualisations facilitent l'interprétation des représentations et invariances modélisées par une architecture profonde.

Gestion adaptative des ressources dans les réseaux maillés sans fil à multiples-radios multiples-canaux

Depuis quelques années, la recherche dans le domaine des réseaux maillés sans fil ("Wireless Mesh Network (WMN)" en anglais) suscite un grand intérêt auprès de la communauté des chercheurs en télécommunications. Ceci est dû aux nombreux avantages que la technologie WMN offre, telles que l'installation facile et peu coûteuse, la connectivité fiable et l'interopérabilité flexible avec d'autres réseaux existants (réseaux Wi-Fi, réseaux WiMax, réseaux cellulaires, réseaux de capteurs, etc.). Cependant, plusieurs problèmes restent encore à résoudre comme le passage à l'échelle, la sécurité, la qualité de service (QdS), la gestion des ressources, etc. Ces problèmes persistent pour les WMNs, d'autant plus que le nombre des utilisateurs va en se multipliant. Il faut donc penser à améliorer les protocoles existants ou à en concevoir de nouveaux. L'objectif de notre recherche est de résoudre certaines des limitations rencontrées à l'heure actuelle dans les WMNs et d'améliorer la QdS des applications multimédia temps-réel (par exemple, la voix). Le travail de recherche de cette thèse sera divisé essentiellement en trois principaux volets: le contrôle d‟admission du trafic, la différentiation du trafic et la réaffectation adaptative des canaux lors de la présence du trafic en relève ("handoff" en anglais). Dans le premier volet, nous proposons un mécanisme distribué de contrôle d'admission se basant sur le concept des cliques (une clique correspond à un sous-ensemble de liens logiques qui interfèrent les uns avec les autres) dans un réseau à multiples-sauts, multiples-radios et multiples-canaux, appelé RCAC. Nous proposons en particulier un modèle analytique qui calcule le ratio approprié d'admission du trafic et qui garantit une probabilité de perte de paquets dans le réseau n'excédant pas un seuil prédéfini. Le mécanisme RCAC permet d‟assurer la QdS requise pour les flux entrants, sans dégrader la QdS des flux existants. Il permet aussi d‟assurer la QdS en termes de longueur du délai de bout en bout pour les divers flux. Le deuxième volet traite de la différentiation de services dans le protocole IEEE 802.11s afin de permettre une meilleure QdS, notamment pour les applications avec des contraintes temporelles (par exemple, voix, visioconférence). À cet égard, nous proposons un mécanisme d'ajustement de tranches de temps ("time-slots"), selon la classe de service, ED-MDA (Enhanced Differentiated-Mesh Deterministic Access), combiné à un algorithme efficace de contrôle d'admission EAC (Efficient Admission Control), afin de permettre une utilisation élevée et efficace des ressources. Le mécanisme EAC prend en compte le trafic en relève et lui attribue une priorité supérieure par rapport au nouveau trafic pour minimiser les interruptions de communications en cours. Dans le troisième volet, nous nous intéressons à minimiser le surcoût et le délai de re-routage des utilisateurs mobiles et/ou des applications multimédia en réaffectant les canaux dans les WMNs à Multiples-Radios (MR-WMNs). En premier lieu, nous proposons un modèle d'optimisation qui maximise le débit, améliore l'équité entre utilisateurs et minimise le surcoût dû à la relève des appels. Ce modèle a été résolu par le logiciel CPLEX pour un nombre limité de noeuds. En second lieu, nous élaborons des heuristiques/méta-heuristiques centralisées pour permettre de résoudre ce modèle pour des réseaux de taille réelle. Finalement, nous proposons un algorithme pour réaffecter en temps-réel et de façon prudente les canaux aux interfaces. Cet algorithme a pour objectif de minimiser le surcoût et le délai du re-routage spécialement du trafic dynamique généré par les appels en relève. Ensuite, ce mécanisme est amélioré en prenant en compte l‟équilibrage de la charge entre cliques.

Routage adaptatif et qualité de service dans les réseaux optiques à commutation de rafales

Les réseaux optiques à commutation de rafales (OBS) sont des candidats pour jouer un rôle important dans le cadre des réseaux optiques de nouvelle génération. Dans cette thèse, nous nous intéressons au routage adaptatif et au provisionnement de la qualité de service dans ce type de réseaux. Dans une première partie de la thèse, nous nous intéressons à la capacité du routage multi-chemins et du routage alternatif (par déflection) à améliorer les performances des réseaux OBS, pro-activement pour le premier et ré-activement pour le second. Dans ce contexte, nous proposons une approche basée sur l’apprentissage par renforcement où des agents placés dans tous les nœuds du réseau coopèrent pour apprendre, continuellement, les chemins du routage et les chemins alternatifs optimaux selon l’état actuel du réseau. Les résultats numériques montrent que cette approche améliore les performances des réseaux OBS comparativement aux solutions proposées dans la littérature. Dans la deuxième partie de cette thèse, nous nous intéressons au provisionnement absolu de la qualité de service où les performances pire-cas des classes de trafic de priorité élevée sont garanties quantitativement. Plus spécifiquement, notre objectif est de garantir la transmission sans pertes des rafales de priorité élevée à l’intérieur du réseau OBS tout en préservant le multiplexage statistique et l’utilisation efficace des ressources qui caractérisent les réseaux OBS. Aussi, nous considérons l’amélioration des performances du trafic best effort. Ainsi, nous proposons deux approches : une approche basée sur les nœuds et une approche basée sur les chemins. Dans l’approche basée sur les nœuds, un ensemble de longueurs d’onde est assigné à chaque nœud du bord du réseau OBS pour qu’il puisse envoyer son trafic garanti. Cette assignation prend en considération les distances physiques entre les nœuds du bord. En outre, nous proposons un algorithme de sélection des longueurs d’onde pour améliorer les performances des rafales best effort. Dans l’approche basée sur les chemins, le provisionnement absolu de la qualité de service est fourni au niveau des chemins entre les nœuds du bord du réseau OBS. À cette fin, nous proposons une approche de routage et d’assignation des longueurs d’onde qui a pour but la réduction du nombre requis de longueurs d’onde pour établir des chemins sans contentions. Néanmoins, si cet objectif ne peut pas être atteint à cause du nombre limité de longueurs d’onde, nous proposons de synchroniser les chemins en conflit sans le besoin pour des équipements additionnels. Là aussi, nous proposons un algorithme de sélection des longueurs d’onde pour les rafales best effort. Les résultats numériques montrent que l’approche basée sur les nœuds et l’approche basée sur les chemins fournissent le provisionnement absolu de la qualité de service pour le trafic garanti et améliorent les performances du trafic best effort. En outre, quand le nombre de longueurs d’ondes est suffisant, l’approche basée sur les chemins peut accommoder plus de trafic garanti et améliorer les performances du trafic best effort par rapport à l’approche basée sur les nœuds.

Le vieillissement au travail chez les infirmières et le personnel soignant d’expérience auprès de personnes en perte d’autonomie : activités professionnelles et cadres bureaucratiques en transformation

Cette thèse cherche à comprendre comment les transformations bureaucratiques influencent l’activité professionnelle des infirmières et du personnel soignant d’expérience dans le domaine des soins aux personnes âgées en perte d’autonomie depuis les années 90 au Québec. Elle s’inscrit dans une profonde remise en question de l’État-providence, de sa régulation hiérarchique, de son rapport avec le marché privé, et particulièrement des agences privées de placement du personnel. Prenant en compte le déploiement inégal des changements imposés de façon top down et promus par des considérations économiques visant une plus grande « performance » des services publics, plus près du milieu de vie de la personne, notre démarche tient aussi compte de la dimension relationnelle propre au travail infirmier, qui s’illustre par des formes différenciées tenant compte des modèles de pratique préconisés. Notre démarche s’attarde finalement aux rapports entre l’activité professionnelle et la prise de la retraite. À travers l’exploration du nouveau rôle attendu de l’infirmière, dont les habiletés de « chef » ou de « gestion d’équipe de travail » sont sollicitées à titre d’« intervenante pivot » ou de « gestionnaire de cas », et de la place importante qu’occupe la notion de compétences relationnelles dans la prescription de nouvelles modalités des services, plus près des besoins spécifiques de la personne, les données empiriques se présentent sous la forme d’un tableau hétérogène qui montre que ce ne sont pas toutes les infirmières qui souscrivent à ce type de pratique professionnelle. Leur âge, expérience et trajectoire professionnelle, le poste occupé ou encore le milieu de pratique influenceront le rapport entre leurs activités professionnelles et le cadre bureaucratique en transformation. La base empirique de la recherche est constituée d’une collecte de données réalisée entre janvier 2003 et juillet 2006 et qui comprend 9 entrevues exploratoires, 7 entrevues semi-dirigées auprès de retraité-e-s, infirmières, infirmières auxiliaires, 17 réunions incluant majoritairement des membres de la direction d’établissements, ainsi que des syndicats, 21 observations directes avec des infirmières, infirmières auxiliaires, préposées aux bénéficiaires et auxiliaires familiales et sociales, la passation de 112 questionnaires auprès de ces différentes catégories professionnelles, et 7 entrevues semi-dirigées complémentaires, réparties dans 4 établissements différents, sur deux territoires. Quatre grands constats ressortent de notre matériel empirique. Premièrement, la dimension relationnelle au sein des activités professionnelles du personnel soignant d’expérience ainsi que sa perception en ce qui concerne les compétences et l’âge présentent des formes contrastées, voire opposées. Si certains membres du personnel soignant estiment que les interactions professionnelles se sont considérablement réduites à la suite des transformations des dernières années et que la compétence n’est pas reliée à l’âge des professionnelles, les observations directes indiquent, au contraire, un rapport étroit entre ces deux derniers éléments qui s’illustre à travers de riches relations interpersonnelles. Les données quantitatives montrent, quant à elles, qu’une écrasante majorité de répondantes estiment que les compétences associées à leurs fonctions sont reconnues par l’organisation (89,3%), probablement sous l’angle de la conformité aux descriptions de travail, et qu’elles bénéficient d’une marge d’autonomie dans leur travail (83%). Deuxièmement, des résultats s’opposent également en ce qui concerne l’influence du cadre bureaucratique sur les « capacités » ou l’« intérêt » des infirmières d’expérience à maintenir un lien à l’emploi à la date d’éligibilité à la retraite. La majorité des répondantes s’estiment « incapables » de conserver un tel lien alors qu’une minorité d’entre elles exprime un intérêt face au nouveau rôle souhaité chez l’infirmière. Quantitativement, la prise de la retraite à bas âge est toutefois marquante, surtout pour celles qui occupent une fonction et possèdent une rémunération élevée (ex. cadres). Troisièmement, des contrastes apparaissent aussi en ce qui concerne les formes que prennent les rivalités entre les infirmières d’expérience et d’autres catégories professionnelles ainsi que dans les rapports intergénérationnels. Même si les trois quarts (76,2%) des répondantes d’expérience estiment que la répartition du travail devrait être le fruit d’une discussion entre elles et les plus jeunes, et non une imposition de la direction, près de la totalité (92,6%) veulent garder leurs acquis sociaux même si elles savent que la prochaine génération de travailleuses n’aura pas les mêmes avantages. Leur rapport face aux professionnelles d’agences privées de placement est également paradoxal. Huit répondantes sur dix (78,6%) perçoivent le fait que l’établissement recourt aux agences de placement contribue à alourdir leur travail, alors qu’une partie envisage de poursuivre leur activité professionnelle après leur date d’éligibilité à la retraite, par l’intermédiaire de ces mêmes agences. Finalement, il ressort de ce portrait hétérogène que la confrontation des changements du cadre bureaucratique sur l’activité professionnelle se manifestera différemment selon la vision paradigmatique qu’aura le personnel soignant de sa pratique. Les résultats quantitatifs et qualitatifs soulignent que ce paradigme sera influencé par trois dimensions : le territoire de pratique, le type d’établissement de services et l’unité spécifique de travail. Le style de gestion (traditionnel ou intégrateur) influencera également l’impact de ces changements. L’analyse et l’interprétation de l’influence différenciée des transformations bureaucratiques sur l’activité professionnelle s’illustrent par la manifestation de rapports plus conflictuels avec les autorités administrative et professionnelle, ainsi que dans les relations interprofessionnelles. Ces conflits ont émergé lors du passage d’un cadre bureaucratique historiquement construit sur un modèle médical (cure) qui considère la personne comme un « malade chronique » et associé à un style de gestion traditionnel, voire autoritaire, surtout dans certains CHSLD, à une approche « milieu de vie » privilégiant un modèle d’accompagnement (care) favorisant des services associés aux besoins spécifiques de la personne en perte d’autonomie, à titre de « partenaire actif ». Le style de gestion intégrateur de ce dernier modèle rapproche les domaines administratif et de soins de santé, approche que nous retrouvons davantage, mais non exclusivement, dans le cadre de soins à domicile. Une des conclusions majeures de cette thèse est la possibilité d’« enrichir les qualifications de base » (Le Boterf, 2005) des professionnelles lorsque le cadre bureaucratique et le style de gestion institués tendent vers un modèle care/intégrateur, ce qui constitue une forme de « compromis social » (Oiry, 2004). La « surutilisation » des effectifs (O’Brian-Pallas et al., 2005) qui en résulte peut expliquer, en partie, l’incontournable force d’attraction vers la retraite, dès la date d’admissibilité, du personnel soignant, quitte à ce qu’il poursuive ensuite ses activités professionnelles, selon des exigences personnelles, par le biais d’agences privées de placement. Les « fissures » (Laville, 2005) de la frontière entre les services publics et ceux du marché privé ne peuvent alors que s’accentuer, surtout lorsqu’on constate que le cinquième des effectifs, soit 14, 000 infirmières de 55 ans et plus, est potentiellement admissible à la retraite dès maintenant (OIIQ, 2008a).

Le Service à la famille de l'organisme Dans la rue : points de vue et expériences de jeunes qui y ont fait appel

Malgré l’intérêt accru du public et de la recherche durant les deux dernières décennies pour le phénomène des jeunes de la rue, certains aspects de leurs réalités sont encore peu examinés et mal connus. L’un de ces aspects concerne la parentalité. Pour mieux comprendre les besoins des jeunes en situation de rue qui sont parents ou en voie de l’être et comprendre dans quelle mesure un service s’adressant spécifiquement à eux arrive à y répondre, cette étude a cherché à décrire et comprendre l’expérience d’utilisation du Service à la famille de l’organisme Dans la rue, telle que vécue par des jeunes qui s’y sont adressés. Plus précisément, les objectifs étaient de : situer le Service à la famille dans la démarche de recherche d’aide des jeunes; comprendre ce qui amène un jeune à utiliser le Service à la famille et les activités qui y sont offertes; décrire l’expérience d’utilisation du service; connaître la perception qu’en ont les jeunes; et estimer leur appréciation du service. Pour ce faire, des entrevues semi-dirigées par téléphone ont eu lieu avec neuf jeunes ayant eu un suivi au Service à la famille, au cours desquelles certains thèmes ont été explorés : la recherche d’aide en lien avec la situation parentale, l’expérience d’utilisation des services et des activités du Service à la famille, le portrait de celui-ci, et la satisfaction à son égard. Au moment de l’entrevue, tous les jeunes étaient parents d’au moins un enfant et la majorité d’entre eux avait fait appel au Service à la famille la première fois durant la grossesse pour de l’aide sous diverses formes en rapport à celle-ci. Des besoins de divers ordres ont amené les jeunes à faire appel au Service à la famille. Ceux-ci pouvaient être comblés, mais pas nécessairement toujours, par le biais des rencontres avec les intervenantes du Service à la famille et par la participation aux activités de groupe offertes par la ressource et, par ailleurs, pouvaient concorder avec les objectifs d’intervention explicites du service. Dans l’ensemble, les entrevues suggèrent que les jeunes perçoivent le Service à la famille et, plus précisément, les intervenantes qui y travaillent, d’un œil favorable. Les interviewés formulent en effet une appréciation positive sur un bon nombre d’éléments se rapportant à leur expérience d’utilisation de la ressource. Des jeunes perçoivent néanmoins des limites dans la capacité du Service à la famille à fournir l’aide attendue, notamment des restrictions budgétaires et une surcharge de travail des intervenantes liée à une forte demande de services. Même si les jeunes n’ont pas nécessairement demandé de l’aide de la ressource dans l’optique de prévenir la violence familiale et la négligence, mandat premier du Service à la famille, une bonne part d’entre eux reconnaissent avoir reçu de l’aide utile à cet égard de la part des intervenantes, notamment lorsqu’ils ont rapporté avoir vécu des relations amoureuses teintées de violence conjugale. Ils reconnaissent également différentes façons par le biais desquelles les intervenantes les auraient encouragés à être bien et à prendre soin d’eux-mêmes afin de pouvoir bien s’occuper de leur(s) enfant(s). Tous les jeunes interviewés ont exprimé une satisfaction à l’égard du suivi reçu au Service à la famille et ils ont affirmé qu’ils le recommanderaient à d’autres personnes. L’approche d’intervention préconisée par la ressource est considérée comme un point fort dans la réponse aux besoins des jeunes. Cette approche aurait permis aux jeunes devenus parents d’être aidés en fonction de ce dont ils avaient besoin à un moment précis. L’un des aspects de l’utilisation du service qui gagneraient à être améliorés, aux yeux des jeunes, est l’accessibilité; l’aide dont les interviewés considéraient avoir besoin n’ayant pas toujours été à leur disposition alors qu’ils l’avaient demandée. Devant la perception d’un manque de disponibilité des intervenantes, des jeunes proposent des pistes d’amélioration qui permettraient à l’aide dispensée par le Service à la famille d’être plus accessible aux jeunes quand ils considèrent en avoir besoin.

Le support de VoIP dans les réseaux maillés sans fil WiMAX en utilisant une approche de contrôle et d'assistance au niveau MAC

Les réseaux maillés sans fil (RMSF), grâce à leurs caractéristiques avantageuses, sont considérés comme une solution efficace pour le support des services de voix, vidéo et de données dans les réseaux de prochaine génération. Le standard IEEE 802.16-d a spécifié pour les RMSF, à travers son mode maillé, deux mécanismes de planifications de transmission de données; à savoir la planification centralisée et la planification distribuée. Dans ce travail, on a évalué le support de la qualité de service (QdS) du standard en se focalisant sur la planification distribuée. Les problèmes du système dans le support du trafic de voix ont été identifiés. Pour résoudre ces problèmes, on a proposé un protocole pour le support de VoIP (AVSP) en tant qu’extension au standard original pour permettre le support de QdS au VoIP. Nos résultats préliminaires de simulation montrent qu’AVSP offre une bonne amélioration au support de VoIP.

La guerre contre-insurrectionnelle guatémaltèque : sa généalogie, le déni des responsables et les sources historiques

L’Amérique centrale, théâtre des dernières batailles rangées de la guerre froide, est aujourd’hui la région la plus violente au monde, selon les Nations unies. Notre étude s’intéresse à la forme de guerre irrégulière livrée par l’État guatémaltèque contre sa propre population pendant la deuxième moitié du vingtième siècle. À la lumière de rares témoignages d’exécutants et d’archives militaires et policières, nous examinons un mécanisme clandestin de répression dont les trois principales composantes – les enlèvements, la torture et les exécutions sommaires – pouvaient s’abattre sur toute personne soupçonnée, à tort ou à raison, de conspirer contre un statu quo d’exclusion. Au moment de leur articulation, ces moyens répressifs ont constitué un dispositif qui, à partir de 1966, s’est avéré d’une redoutable efficacité. Arme de prédilection des adeptes de la guerre antisubversive pendant plus de vingt ans, le dispositif permettait, telle une chaîne de production, l’accumulation des renseignements jugés indispensables à cette forme de guerre, ainsi que les cadavres dont l’absence éternelle ou la présence outrageuse sur la place publique servaient d’avertissement funeste à l’ensemble du corps social. Où chercher les origines d’un tel dispositif? À partir des ouvrages de référence cités dans le manuel de guerre contre-subversive de l’armée guatémaltèque, la réponse à cette question nous fera découvrir des parachutistes français pour qui la défaite militaire en Indochine et en Algérie pendant les années 1950 n’était pas une option et pour qui la victoire justifiait absolument tous les moyens. Le penchant de ces pionniers de la guerre hors-norme pour les cours magistraux, les entrevues et les articles, nous a permis d’étudier les méthodes qu’ils préconisaient et de repérer leurs traces au Guatemala. Alors que la guerre qui avait servi de prétexte au maintien du dispositif est terminée, sa très réputée efficacité assure encore aujourd’hui sa pérennité auprès de ceux qui peuvent s’offrir le service. En ce sens, la contre-insurrection se poursuit, et ce, malgré l’absence depuis une quinzaine d’années d’un conflit armé. Cette thèse aborde l’histoire de la guerre irrégulière et son déroulement au Guatemala. Les archives et les témoignages à notre disposition contredisent le déni des crimes commis dans les villes et les campagnes guatémaltèques, dont le génocide de 1982. Finalement, certains signes avant-coureurs indiquent que la violence et l’impunité actuelles au pays pourraient mener à la répétition de tels crimes à l’avenir.

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