Planification et dimensionnement des réseaux optiques de longues distances

Le projet de recherche porte sur l'étude des problèmes de conception et de planification d'un réseau optique de longue distance, aussi appelé réseau de coeur (OWAN-Optical Wide Area Network en anglais). Il s'agit d'un réseau qui transporte des flots agrégés en mode commutation de circuits. Un réseau OWAN relie différents sites à l'aide de fibres optiques connectées par des commutateurs/routeurs optiques et/ou électriques. Un réseau OWAN est maillé à l'échelle d'un pays ou d’un continent et permet le transit des données à très haut débit. Dans une première partie du projet de thèse, nous nous intéressons au problème de conception de réseaux optiques agiles. Le problème d'agilité est motivé par la croissance de la demande en bande passante et par la nature dynamique du trafic. Les équipements déployés par les opérateurs de réseaux doivent disposer d'outils de configuration plus performants et plus flexibles pour gérer au mieux la complexité des connexions entre les clients et tenir compte de la nature évolutive du trafic. Souvent, le problème de conception d'un réseau consiste à prévoir la bande passante nécessaire pour écouler un trafic donné. Ici, nous cherchons en plus à choisir la meilleure configuration nodale ayant un niveau d'agilité capable de garantir une affectation optimale des ressources du réseau. Nous étudierons également deux autres types de problèmes auxquels un opérateur de réseau est confronté. Le premier problème est l'affectation de ressources du réseau. Une fois que l'architecture du réseau en termes d'équipements est choisie, la question qui reste est de savoir : comment dimensionner et optimiser cette architecture pour qu'elle rencontre le meilleur niveau possible d'agilité pour satisfaire toute la demande. La définition de la topologie de routage est un problème d'optimisation complexe. Elle consiste à définir un ensemble de chemins optiques logiques, choisir les routes physiques suivies par ces derniers, ainsi que les longueurs d'onde qu'ils utilisent, de manière à optimiser la qualité de la solution obtenue par rapport à un ensemble de métriques pour mesurer la performance du réseau. De plus, nous devons définir la meilleure stratégie de dimensionnement du réseau de façon à ce qu'elle soit adaptée à la nature dynamique du trafic. Le second problème est celui d'optimiser les coûts d'investissement en capital(CAPEX) et d'opération (OPEX) de l'architecture de transport proposée. Dans le cas du type d'architecture de dimensionnement considérée dans cette thèse, le CAPEX inclut les coûts de routage, d'installation et de mise en service de tous les équipements de type réseau installés aux extrémités des connexions et dans les noeuds intermédiaires. Les coûts d'opération OPEX correspondent à tous les frais liés à l'exploitation du réseau de transport. Étant donné la nature symétrique et le nombre exponentiel de variables dans la plupart des formulations mathématiques développées pour ces types de problèmes, nous avons particulièrement exploré des approches de résolution de type génération de colonnes et algorithme glouton qui s'adaptent bien à la résolution des grands problèmes d'optimisation. Une étude comparative de plusieurs stratégies d'allocation de ressources et d'algorithmes de résolution, sur différents jeux de données et de réseaux de transport de type OWAN démontre que le meilleur coût réseau est obtenu dans deux cas : une stratégie de dimensionnement anticipative combinée avec une méthode de résolution de type génération de colonnes dans les cas où nous autorisons/interdisons le dérangement des connexions déjà établies. Aussi, une bonne répartition de l'utilisation des ressources du réseau est observée avec les scénarios utilisant une stratégie de dimensionnement myope combinée à une approche d'allocation de ressources avec une résolution utilisant les techniques de génération de colonnes. Les résultats obtenus à l'issue de ces travaux ont également démontré que des gains considérables sont possibles pour les coûts d'investissement en capital et d'opération. En effet, une répartition intelligente et hétérogène de ressources d’un réseau sur l'ensemble des noeuds permet de réaliser une réduction substantielle des coûts du réseau par rapport à une solution d'allocation de ressources classique qui adopte une architecture homogène utilisant la même configuration nodale dans tous les noeuds. En effet, nous avons démontré qu'il est possible de réduire le nombre de commutateurs photoniques tout en satisfaisant la demande de trafic et en gardant le coût global d'allocation de ressources de réseau inchangé par rapport à l'architecture classique. Cela implique une réduction substantielle des coûts CAPEX et OPEX. Dans nos expériences de calcul, les résultats démontrent que la réduction de coûts peut atteindre jusqu'à 65% dans certaines jeux de données et de réseau.

Distances, rencontres, communications : les défis de la concorde dans l'Empire carolingien

À l’aube du IXe siècle, les Carolingiens prétendent imposer à l’Occident l’unité dans la foi et le culte. Cet idéal domine les pensées des empereurs qui se conçoivent comme protecteurs, législateurs et juges, mais aussi vicaires du Christ et recteurs de l’Église. De telles ambitions stimulent l’élaboration d’un gouvernement original. Comme les conquêtes avaient composé une vaste mosaïque de populations, de cultures et d’intérêts, la concorde posait un grand défi. Pour y répondre, Charlemagne et Louis le Pieux ont fait des communications leur premier outil politique. Leur inventivité et leur efficience furent appréciables, mais elles n’ont pas suffi à leur gagner toutes les adhésions : la discorde s’est installée là où l’empereur ne parvenait pas à maintenir une relation forte avec les élites régionales. Les distances et les modalités des communications déterminaient la nature de leurs échanges, donc leurs limites et, de ce fait, le destin de l’Empire carolingien. L’enquête aborde un vaste éventail documentaire : actes, capitulaires, correspondances, monnaies... Elle s’intéresse particulièrement aux relations du pouvoir impérial avec les élites du sud-ouest de l’empire. Ses résultats dépendent d’un étayage complexe : dispositifs de représentation du pouvoir, conséquences politico-sociales des distances et des vitesses de déplacement, anthropologie de la rencontre et des relations à distance, étude des réseaux. Au-delà des considérations propres à l’histoire des VIIIe-IXe siècles, elle démontre l’intérêt d’aborder les réalités politiques prémodernes du point de vue des défis que présentent les distances géographiques, les rencontres et les communications.

Comparaisons intersexes dans l'estimation des distances

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Mises à distances. Ethnographie des places publiques centrales de Cluj-« Napoca » (Roumanie) dans le postsocialisme

Cette recherche porte sur le changement social dans la période postsocialiste à Cluj-« Napoca », une ville transylvaine de Roumanie. En mobilisant une approche en termes de rapports sociaux à l’espace, l’étude explore les principes de différenciation tant spatialement que socialement. Les concepts d’« espace public » et de « lieu » ont permis une analyse aux multiples facettes menée selon quatre axes : matérialité et la visibilité des espaces, sphère publique-politique, vie sociale publique, investissements et appropriations individuelles. La thèse examine ainsi les activités qui se déroulent dans les places publiques centrales, les investissements spatiaux, les rituels quotidiens et les manifestations contestataires, les multiples attachements ethniques et religieux des habitants. L’ethnographie des places publiques centrales de Cluj-« Napoca » a mis en évidence une « faible classification des espaces » centraux de la ville, traduite par une grande diversité sociale. Les marques ethnicisantes parsemées à Cluj-« Napoca » renvoient aux groupes ethniques, mais aussi à d’autres enjeux qui relèvent du processus de restructuration du champ politique dans le postsocialisme. Dans le même registre, les stratégies de type ethnique sont mobilisées pour désigner de nouveaux critères de différenciation sociale et pour redéfinir d’anciennes catégories sociales. Oublis, silences et exigences d’esthétisation reflètent des demandes implicites des habitants pour redéfinir les cadres de la politique. Finalement, la thèse montre comment l’espace public à Cluj-« Napoca » pendant la période postsocialiste relève d’un processus continuel de diversification sociale et d’invention des Autres par d’incessantes mises à distance. L’espace public n’est pas la recherche de ce que pourrait constituer le vivre ensemble, mais la quête de ce qui nous menace et qu’il faut mettre à distance.

Design of a Knowledge-Based Geographic Information System

A GIS has been designed with limited Functionalities; but with a novel approach in Aits design. The spatial data model adopted in the design of KBGIS is the unlinked vector model. Each map entity is encoded separately in vector fonn, without referencing any of its neighbouring entities. Spatial relations, in other words, are not encoded. This approach is adequate for routine analysis of geographic data represented on a planar map, and their display (Pages 105-106). Even though spatial relations are not encoded explicitly, they can be extracted through the specially designed queries. This work was undertaken as an experiment to study the feasibility of developing a GIS using a knowledge base in place of a relational database. The source of input spatial data was accurate sheet maps that were manually digitised. Each identifiable geographic primitive was represented as a distinct object, with its spatial properties and attributes defined. Composite spatial objects, made up of primitive objects, were formulated, based on production rules defining such compositions. The facts and rules were then organised into a production system, using OPS5

Paid urbanism : the socio-geographic effects of subsidies and government spending

Die erste Ausgabe des Magazins Monu hat das Thema Paid Urbanism und untersucht urbane Veränderungen, verursacht durch Staatssubventionen. Es werden Projekte und Artikel von amerikanischen und europäischen Autoren präsentiert, die den Einfluss von Paid Urbanism auf die Form unterschiedlichster Orte wie Chicago, Coney Island (New York City) und Thüringen untersuchen und reflektieren.

Theoretical evidence for quasi-molecular structure at small internuclear distances in elastic ion-atom scattering

The potential energy curve of the system Ne-Ne is calculated for small internuclear distances from 0.005 to 3.0 au using a newly developed relativistic molecular Dirac-Fock-Slater code. A significant structure in the potential energy curve is found which leads to a nearly complete agreement with experimental differential elastic scattering cross sections. This demonstrates the presence of quasi-molecular effects in elastic ion-atom collisions at keV energies.

How do consumers perceive organic food from different geographic origins? Evidence from Hong Kong and Shanghai

The objective of this paper is to understand how Chinese consumers perceive certified organic food, especially the differences between locally and nationally produced organic food compared to food produced overseas. In 2012, a consumer survey was conducted at supermarkets in Hong Kong and Shanghai (N=245). Participants were asked for their perception on four different food origins: locally produced organic food, organic food from China, imported organic food, and locally produced conventional food. Consumers in Hong Kong had a positive attitude towards local organic food and imported organic food. However, they were sceptical about organic food from China, in particular regarding chemical residues and the trustworthiness of producers. Consumers in Shanghai, in contrast, had a positive attitude towards all three tested geographical origins of organic food. Overall, the results suggest that it is challenging for marketers to promote and boost the sales of China-produced organic food in China. Better communication is essential to convince consumers that organic food from China is of similar quality as organic food produced elsewhere.

Analyzing shapes as compositions of distances

We propose to analyze shapes as “compositions” of distances in Aitchison geometry as an alternate and complementary tool to classical shape analysis, especially when size is non-informative. Shapes are typically described by the location of user-chosen landmarks. However the shape – considered as invariant under scaling, translation, mirroring and rotation – does not uniquely define the location of landmarks. A simple approach is to use distances of landmarks instead of the locations of landmarks them self. Distances are positive numbers defined up to joint scaling, a mathematical structure quite similar to compositions. The shape fixes only ratios of distances. Perturbations correspond to relative changes of the size of subshapes and of aspect ratios. The power transform increases the expression of the shape by increasing distance ratios. In analogy to the subcompositional consistency, results should not depend too much on the choice of distances, because different subsets of the pairwise distances of landmarks uniquely define the shape. Various compositional analysis tools can be applied to sets of distances directly or after minor modifications concerning the singularity of the covariance matrix and yield results with direct interpretations in terms of shape changes. The remaining problem is that not all sets of distances correspond to a valid shape. Nevertheless interpolated or predicted shapes can be backtransformated by multidimensional scaling (when all pairwise distances are used) or free geodetic adjustment (when sufficiently many distances are used)

Classification of textures seen from different distances and under varying illumination direction

Changes in the angle of illumination incident upon a 3D surface texture can significantly alter its appearance, implying variations in the image texture. These texture variations produce displacements of class members in the feature space, increasing the failure rates of texture classifiers. To avoid this problem, a model-based texture recognition system which classifies textures seen from different distances and under different illumination directions is presented in this paper. The system works on the basis of a surface model obtained by means of 4-source colour photometric stereo, used to generate 2D image textures under different illumination directions. The recognition system combines coocurrence matrices for feature extraction with a Nearest Neighbour classifier. Moreover, the recognition allows one to guess the approximate direction of the illumination used to capture the test image

OpenSearch-geo: the simple standard for geographic web search engines

When publishing information on the web, one expects it to reach all the people that could be interested in. This is mainly achieved with general purpose indexing and search engines like Google which is the most used today. In the particular case of geographic information (GI) domain, exposing content to mainstream search engines is a complex task that needs specific actions. In many occasions it is convenient to provide a web site with a specially tailored search engine. Such is the case for on-line dictionaries (wikipedia, wordreference), stores (amazon, ebay), and generally all those holding thematic databases. Due to proliferation of these engines, A9.com proposed a standard interface called OpenSearch, used by modern web browsers to manage custom search engines. Geographic information can also benefit from the use of specific search engines. We can distinguish between two main approaches in GI retrieval information efforts: Classical OGC standardization on one hand (CSW, WFS filters), which are very complex for the mainstream user, and on the other hand the neogeographer’s approach, usually in the form of specific APIs lacking a common query interface and standard geographic formats. A draft ‘geo’ extension for OpenSearch has been proposed. It adds geographic filtering for queries and recommends a set of simple standard response geographic formats, such as KML, Atom and GeoRSS. This proposal enables standardization while keeping simplicity, thus covering a wide range of use cases, in both OGC and the neogeography paradigms. In this article we will analyze the OpenSearch geo extension in detail and its use cases, demonstrating its applicability to both the SDI and the geoweb. Open source implementations will be presented as well