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.

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.

La vente en ligne de faux documents d’identité - Une recherche exploratoire

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M.Sc.) en criminologie, option Criminalistique et information

La vente en ligne de faux documents d’identité - Une recherche exploratoire

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M.Sc.) en criminologie, option Criminalistique et information

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

Densification & affordability : comparative real estate projects across Montreal

Montréal, Québec se construit vers une forme urbaine compacte, mais il en relève des questionnements quant aux effets sur l’abordabilité et l’accession à la propriété. En tenant compte du processus de la densification urbaine, une enquête sur une série de projets de condominiums immobiliers à travers la ville est menée afin de divulguer les prix des projets nouveaux ou en construction. Au préalable, ceci survole la littérature et les études actuelles portant sur la planification urbaine, notamment celles qui sont reliées au Smart Growth, études dans lesquelles le contexte de densification et de tendances consuméristes à préférer les formes urbaines étalées est mis en évidence. Essentiellement, Moroni (2010) souligne l’approche dichotomique en planification urbaine entre les perspectives «teleocratic» et «nomocratic». La densification montréalaise actuelle contemporaine s’exprime par une multitude de modèles de condos conformes aux nouvelles tendances démographiques et des modes de vie. En s’appuyant sur les critères du programme Accès Condos, sur les critères du SCHL (32% du revenu) et sur le revenu médian des ménages, le niveau d’accessibilité à la propriété d’un condominium peut être mesuré. Les résultats indiquent que selon ces critères, les logements de style condominium, neufs et en construction, sont abordables. L’analyse contribue empiriquement à la littérature en exposant les liens entre les stratégies actuelles de densification urbaine avec l’abordabilité des logements condos. La recherche porte un regard nouveau sur le phénomène condo à Montréal et ses tendances démographiques. La ville est divisée selon le modèle Burgess et la recherche mène un sondage comparatif des prix pour déterminer l’abordabilité. Les résultats suggèrent que les projets condos actuels sont relativement abordables pour les ménages avec un revenu médian et plus, selon Accès Condos.

Relève en médecine interne générale: enjeux et perspectives [Perspectives and challenges to guarantee training and renewal in general internal medicine]

Training new doctors in general internal medicine represents a challenge. This requires to define future needs, which result from interest that are not necessarily convergent between patients, doctors, insurers and politicians. Problems related to medical demography in Switzerland, with the ageing of the population, the increase in health care costs and the place of Switzerland within the European Community require the implementation of specific objectives to train new physicians in general internal medicine. The success of these opportunities depends on social factors, political choices and choices from physician's association. In this article we will approach these challenges by formulating some proposals--nonexhaustive--in order to guarantee sufficient renewal in general internal medicine.

Documents et pièces diverses, en majeure partie originaux, conservés jadis dans le TRESOR DES CHARTES DE LORRAINE. — Nombreux sceaux. — Voy. l'analyse détaillée de la plupart de ces pièces dans l'Inventaire de Dufourny (Bibl. nat., ms. fr. 4880-4886 ; Bibl. de Nancy, mss. 754-765). On ne relève ici que les pièces qui n'y figurent pas. XLV — Portefeuille-layette 23 b (1344-1622)

Metz évêché ; Bulles et autres pièces, n os 1-10, 12-14, 17-24, 26-36. Voy. Bibl. nat., ms. fr. 4883, pp. 7789-7800 ; Bibl. de Nancy, ms. 763, 1 re partie, pp. 167 et 168. — Voy. ms. fr. 4883, pp. 7761-7789.

Documents et pièces diverses, en majeure partie originaux, conservés jadis dans le TRESOR DES CHARTES DE LORRAINE. — Nombreux sceaux. — Voy. l'analyse détaillée de la plupart de ces pièces dans l'Inventaire de Dufourny (Bibl. nat., ms. fr. 4880-4886 ; Bibl. de Nancy, mss. 754-765). On ne relève ici que les pièces qui n'y figurent pas. LXXXVIII — Portefeuille-layette 44 b (1403-1496)

Contient : Vidimus (1497) des lettres de Marguerite, duchesse de Bourgogne, portant réception de l'hommage de Ferry, comte de Vaudémont, pour une rente sur le tonlieu de Damme (Arras, 22 novembre 1404) ; Affranchissement accordé par Marguerite de Joinville, comtesse de Vaudémont, à Geoffroy Parmentier et à Jeannette, sa femme, demeurant à Vézelise (1415) ; Lettres d'Antoine de Lorraine au duc de Bar, au sujet de déprédations commises dans la terre de Montiers-sur-Saulx (Vézelise, 1430) ; Déclaration de Philippe le Bon, duc de Bourgogne, concernant la mise en liberté de prisonniers faits depuis la trève, conclue sur sa médiation entre le duc de Bar et le comte de Vaudémont (1432) ; Lettres de Charles VII au comte Antoine (1443) ; Lettres du roi René au même (1435-1437) ; Lettres de la duchesse Isabelle au même (1435) ; « Instrument de Joffroi Bouquin, pour un accort fait à Condet-sur-Muselle, le xxije jour d'aoust l'an lxij, entre Pierre de Moncelz et le dit Joffroi pour ma dame, et messire Jehan de Saulmez pour monseigneur le duc de Bar » (28 mars 1363 ; n° 91 de la layette Traités III) ; Lettres du roi René portant don à Ferry II, comte de Vaudémont, du montant de l'imposition de 16 fl. par feu dans les seigneuries possédées par le dit Ferry en Provence (Angers, 27 décembre 1467) ; Vidimus (1477) des lettres du roi René, concédant la seigneurie de Beaufrémont au comte de Vaudémont (Marseille, 13 avril 1470) ; Mandement du roi René pour le paiement des gages de René, comte de Vaudémont, nommé gouverneur d'Anjou (Aix, 7 février 1473) ; Instructions données à Jean de Saint-Amadour et Huyn Roynette, lieutenant de Nancy, pour une mission auprès du roi (XVe siècle)

Documents et pièces diverses, en majeure partie originaux, conservés jadis dans le TRESOR DES CHARTES DE LORRAINE. — Nombreux sceaux. — Voy. l'analyse détaillée de la plupart de ces pièces dans l'Inventaire de Dufourny (Bibl. nat., ms. fr. 4880-4886 ; Bibl. de Nancy, mss. 754-765). On ne relève ici que les pièces qui n'y figurent pas. VII — Portefeuille-layette 5 (1400-1422)

Duc des Monts, n os 1-12. — Voy. Bibl. nat., ms. fr. 4882, pp. 3593-3598 ; Bibl. de Nancy, ms. 758, pp. 295-301. — Pièces concernant les prétentions d'Adolphe, duc de Berg, sur le duché de Bar, à cause de son mariage avec Yolande, fille de Robert, duc de Bar.

Documents et pièces diverses, en majeure partie originaux, conservés jadis dans le TRESOR DES CHARTES DE LORRAINE. — Nombreux sceaux. — Voy. l'analyse détaillée de la plupart de ces pièces dans l'Inventaire de Dufourny (Bibl. nat., ms. fr. 4880-4886 ; Bibl. de Nancy, mss. 754-765). On ne relève ici que les pièces qui n'y figurent pas. LXVII — Portefeuille-layette 32 a (1436-1456)

Rançon du roi René, n os 31-49, 51-54, 56-61. — Voy. Bibl. nat., ms. fr. 4884, pp. 9522-9528 et 9505-9508.

Documents et pièces diverses, en majeure partie originaux, conservés jadis dans le TRESOR DES CHARTES DE LORRAINE. — Nombreux sceaux. — Voy. l'analyse détaillée de la plupart de ces pièces dans l'Inventaire de Dufourny (Bibl. nat., ms. fr. 4880-4886 ; Bibl. de Nancy, mss. 754-765). On ne relève ici que les pièces qui n'y figurent pas. XXXIV — Portefeuille-layette 16 (1312-1605)

Contient : Vidimus (1449) de quatre chartes relatives à Wolkrange (1400-1435) ; Don fait par Guérard de Rodemach à Kustgen von Rutgen, son vassal, de divers revenus en nature (1464) ; Lettres de Gilze von Busleiden, autorisant André d'Haraucourt à racheter, dans les douze ans, une rente qu'il avait constituée à son profit (1487) ; Accord entre Philippe, marquis de Bade, et Jean de Créhange, d'une part, et Marguerite d'Haraucourt, d'autre part, sur certaines contestations (1524) ; Investiture donnée au nom du roi d'Espagne à Georges de Créhange, pour ses fiefs mouvant des duché de Luxembourg et comté de Chiny (1572) ; Mémoire sur le ban de Rixange ; Liste des seigneurs, prélats, officiers, etc., convoqués aux États de Luxembourg