Políticas de encaminamiento tolerantes a fallos

El uso intensivo y prolongado de computadores de altas prestaciones para ejecutar aplicaciones computacionalmente intensivas, sumado al elevado número de elementos que los componen, incrementan drásticamente la probabilidad de ocurrencia de fallos durante su funcionamiento. El objetivo del trabajo es resolver el problema de tolerancia a fallos para redes de interconexión de altas prestaciones, partiendo del diseño de polí­ticas de encaminamiento tolerantes a fallos. Buscamos resolver una determinada cantidad de fallos de enlaces y nodos, considerando sus factores de impacto y probabilidad de aparición. Para ello aprovechamos la redundancia de caminos de comunicación existentes, partiendo desde enfoques de encaminamiento adaptativos capaces de cumplir con las cuatro fases de la tolerancia a fallos: detección del error, contención del daño, recuperación del error, y tratamiento del fallo y continuidad del servicio. La experimentación muestra una degradación de prestaciones menor al 5%. En el futuro, se tratará la pérdida de información en tránsito.

Balanceo distribuido del encaminamiento para topologías fat-tree sobre redes Infiniband

Las redes de interconexión juegan un papel importante en el rendimiento de los sistemas de altas prestaciones. Actualmente la gestión del encaminamiento de los mensajes es un factor determinante para mantener las prestaciones de la red. Nuestra propuesta es trabajar sobre un algoritmo de encaminamiento adaptativo, que distribuye el encaminamiento de los mensajes para evitar los problemas de congestión en las redes de interconexión, que aparecen por el gran volumen de comunicaciones de aplicaciones científicas ó comerciales. El objetivo es ajustar el algoritmo a una topología muy utilizada en los sistemas actuales como lo es el fat‐tree, e implementarlo en una tecnología Infiniband. En la experimentación realizada comparamos el método de control de congestión de la arquitectura Infiniband, con nuestro algoritmo. Los resultados obtenidos muestran que mejoramos los niveles de latencia por encima de un 50% y de throughput entre un 38% y un 81%.

The cell biology of mosquito vitellogenesis

Insect vitellogenesis involves coordinated activities of the fat body and oocytes. We have studied these activities at the cellular level in the mosquito. During each vitellogenic cycle, the fat body undergoes three successive stages: 1) proliferation of biosynthetic organelles, 2) vitellogenin synthesis, 3) termination of vitellogenin synthesis and degradation of biosynthetic organelles by lysosomes. Analysis with monoclonal antibodies and radiolabelling demonstrated that the mosquito yolk protein consists of two subunits (200-kDa and 65-kDa). Both subunits are glycosylated, their carbohydrate moieties are composed of high-mannose oligosaccharides. The yolk protein subunits are derived from a single 220 kDa precursor detected by an in vitro translation. Oocytes become competent to internalize proteins as a result of juvenile hormone-mediated biogenesis of endocytotic organelles. The yolk protein is then accumulated by receptor-mediated endocytosis. A pathway of the yold protein and factors determining its routing in the oocyte have been studied.

Modelo de red de interconexión basado en enlace

La computación de altas prestaciones es una área de la informática que evoluciona rápidamente, en la que actualmente aparecen nuevos computadores que llegan a los petaflops. Al principio del trabajo, se estudian los distintos tipos de redes de interconexión y los modelos de red que se utilizan para medir su latencia. El objetivo de este trabajo, es el diseño, implementación y simulación de un modelo de red de interconexión basado en enlace, que tiene en cuenta la información de topología y enrutamiento de la red de interconexión. Teniendo en cuenta que los modelos son una abstracción del sistema, en éste trabajo se hace la verificación y validación del modelo, para asegurar que éste se aproxima a lo planteado en el diseño y también que se parece al sistema que se quiere modelar.

Simulació d'escenaris de xarxa DTN amb NS-2

En aquest projecte es presenta un escenari de xarxa DTN. Aquest escenari té una serie de problemes que dificulten l’encaminament. Al projecte s’ha proposat un protocol d’encaminament que permet superar aquestes dificultats. Per realitzar això ha estat necessari estudiar i adquirir un coneixement profund sobre el funcionament dels protocols de xarxes DTN. Per demostrar que aquesta proposta solucionava els problemes es presenta l’anàlisi dels resultats d’aplicar el protocol a l’escenari, aquests resultats s’han obtingut amb l’eina de simulació de xarxes NS-2.

Xarxes tolerants a endarreriments i interrupcions: desenvolupament d'un scheduler d'agents mòbils

En aquest projecte es proposa i s’implementa una nova forma de crear xarxes DTN (Delay-Tolerant Networks) mitjançant agents mòbils. Aquestes xarxes tenen la peculiaritat de ser tolerants a endarreriments i interrupcions, podent ser utilitzades en entorns on les xarxes actuals no es poden aplicar. Hem dissenyat mecanismes que permeten prendre decisions d’encaminament a nivell d’aplicació i mecanismes de priorització d’agents mitjançant informació d’alt nivell. Aquests mecanismes milloren les DTN fent-les més flexibles i efectives.

Agents mòbils i DTN: disseny i implementació d'un protocol d'encaminament en l'entorn PROSES

En aquest projecte s’ha treballat en l’entorn PROSES, on aeroports i avions de l’espai aeri són mules de transport sobre una xarxa DTN. L’objectiu principal és estudiar i simular dos escenaris concrets: l’enviament de notícies des de les torres de control als avions, i l’enviament de canvis de rutes de vol dels avions a un aeroport en qüestió. S’ha simulat el comportament de dos protocols d’encaminament diferents sobre els escenaris creats. Per a realitzar les proves s’ha utilitzat el simulador The ONE, s’ha implementat un nou protocol d’encaminament, s’ha creat un Generador de Mapes i Rutes, i s’han realitzat amb èxit les simulacions.

Peroxisomal Delta(3),Delta(2)-enoyl CoA isomerases and evolution of cytosolic paralogues in embryophytes

Delta(3),Delta(2)-enoyl CoA isomerase (ECI) is an enzyme that participates in the degradation of unsaturated fatty acids through the beta-oxidation cycle. Three genes encoding Delta(3),Delta(2)-enoyl CoA isomerases and named AtECI1, AtECI2 and AtECI3 have been identified in Arabidopsis thaliana. When expressed heterologously in Saccharomyces cerevisiae, all three ECI proteins were targeted to the peroxisomes and enabled the yeast Deltaeci1 mutant to degrade 10Z-heptadecenoic acid, demonstrating Delta(3),Delta(2)-enoyl CoA isomerase activity in vivo. Fusion proteins between yellow fluorescent protein and AtECI1 or AtECI2 were targeted to the peroxisomes in onion epidermal cells and Arabidopsis root cells, but a similar fusion protein with AtECI3 remained in the cytosol for both tissues. AtECI3 targeting to peroxisomes in S. cerevisiae was dependent on yeast PEX5, while expression of Arabidopsis PEX5 in yeast failed to target AtECI3 to peroxisomes. AtECI2 and AtECI3 are tandem duplicated genes and show a high level of amino acid conservation, except at the C-terminus; AtECI2 ends with the well conserved peroxisome targeting signal 1 (PTS1) terminal tripeptide PKL, while AtECI3 possesses a divergent HNL terminal tripeptide. Evolutionary analysis of ECI genes in plants revealed several independent duplication events, with duplications occurring in rice and Medicago truncatula, generating homologues with divergent C-termini and no recognizable PTS1. All plant ECI genes analyzed, including AtECI3, are under negative purifying selection, implying functionality of the cytosolic AtECI3. Analysis of the mammalian and fungal genomes failed to identify cytosolic variants of the Delta(3),Delta(2)-enoyl CoA isomerase, indicating that evolution of cytosolic Delta(3),Delta(2)-enoyl CoA isomerases is restricted to the plant kingdom

Application of a roughness-length representation to parameterize energy loss in 3-D numerical simulations of large rivers

Recent technological advances in remote sensing have enabled investigation of the morphodynamics and hydrodynamics of large rivers. However, measuring topography and flow in these very large rivers is time consuming and thus often constrains the spatial resolution and reach-length scales that can be monitored. Similar constraints exist for computational fluid dynamics (CFD) studies of large rivers, requiring maximization of mesh-or grid-cell dimensions and implying a reduction in the representation of bedform-roughness elements that are of the order of a model grid cell or less, even if they are represented in available topographic data. These ``subgrid'' elements must be parameterized, and this paper applies and considers the impact of roughness-length treatments that include the effect of bed roughness due to ``unmeasured'' topography. CFD predictions were found to be sensitive to the roughness-length specification. Model optimization was based on acoustic Doppler current profiler measurements and estimates of the water surface slope for a variety of roughness lengths. This proved difficult as the metrics used to assess optimal model performance diverged due to the effects of large bedforms that are not well parameterized in roughness-length treatments. However, the general spatial flow patterns are effectively predicted by the model. Changes in roughness length were shown to have a major impact upon flow routing at the channel scale. The results also indicate an absence of secondary flow circulation cells in the reached studied, and suggest simpler two-dimensional models may have great utility in the investigation of flow within large rivers. Citation: Sandbach, S. D. et al. (2012), Application of a roughness-length representation to parameterize energy loss in 3-D numerical simulations of large rivers, Water Resour. Res., 48, W12501, doi: 10.1029/2011WR011284.

Maps as risk mitigation tools. Adaptation of the Swiss hazard assessment and mapping methodology to a Moroccan site: Beni Mellal

Dans le contexte climatique actuel, les régions méditerranéennes connaissent une intensification des phénomènes hydrométéorologiques extrêmes. Au Maroc, le risque lié aux inondations est devenu problématique, les communautés étant vulnérables aux événements extrêmes. En effet, le développement économique et urbain rapide et mal maîtrisé augmente l'exposition aux phénomènes extrêmes. La Direction du Développement et de la Coopération suisse (DDC) s'implique activement dans la réduction des risques naturels au Maroc. La cartographie des dangers et son intégration dans l'aménagement du territoire représentent une méthode efficace afin de réduire la vulnérabilité spatiale. Ainsi, la DDC a mandaté ce projet d'adaptation de la méthode suisse de cartographie des dangers à un cas d'étude marocain (la ville de Beni Mellal, région de Tadla-Azilal, Maroc). La méthode suisse a été adaptée aux contraintes spécifiques du terrain (environnement semi-aride, morphologie de piémont) et au contexte de transfert de connaissances (caractéristiques socio-économiques et pratiques). Une carte des phénomènes d'inondations a été produite. Elle contient les témoins morphologiques et les éléments anthropiques pertinents pour le développement et l'aggravation des inondations. La modélisation de la relation pluie-débit pour des événements de référence, et le routage des hydrogrammes de crue ainsi obtenus ont permis d'estimer quantitativement l'aléa inondation. Des données obtenues sur le terrain (estimations de débit, extension de crues connues) ont permis de vérifier les résultats des modèles. Des cartes d'intensité et de probabilité ont été obtenues. Enfin, une carte indicative du danger d'inondation a été produite sur la base de la matrice suisse du danger qui croise l'intensité et la probabilité d'occurrence d'un événement pour obtenir des degrés de danger assignables au territoire étudié. En vue de l'implémentation des cartes de danger dans les documents de l'aménagement du territoire, nous nous intéressons au fonctionnement actuel de la gestion institutionnelle du risque à Beni Mellal, en étudiant le degré d'intégration de la gestion et la manière dont les connaissances sur les risques influencent le processus de gestion. L'analyse montre que la gestion est marquée par une logique de gestion hiérarchique et la priorité des mesures de protection par rapport aux mesures passives d'aménagement du territoire. Les connaissances sur le risque restent sectorielles, souvent déconnectées. L'innovation dans le domaine de la gestion du risque résulte de collaborations horizontales entre les acteurs ou avec des sources de connaissances externes (par exemple les universités). Des recommandations méthodologiques et institutionnelles issues de cette étude ont été adressées aux gestionnaires en vue de l'implémentation des cartes de danger. Plus que des outils de réduction du risque, les cartes de danger aident à transmettre des connaissances vers le public et contribuent ainsi à établir une culture du risque. - Severe rainfall events are thought to be occurring more frequently in semi-arid areas. In Morocco, flood hazard has become an important topic, notably as rapid economic development and high urbanization rates have increased the exposure of people and assets in hazard-prone areas. The Swiss Agency for Development and Cooperation (SADC) is active in natural hazard mitigation in Morocco. As hazard mapping for urban planning is thought to be a sound tool for vulnerability reduction, the SADC has financed a project aimed at adapting the Swiss approach for hazard assessment and mapping to the case of Morocco. In a knowledge transfer context, the Swiss method was adapted to the semi-arid environment, the specific piedmont morphology and to socio-economic constraints particular to the study site. Following the Swiss guidelines, a hydro-geomorphological map was established, containing all geomorphic elements related to known past floods. Next, rainfall / runoff modeling for reference events and hydraulic routing of the obtained hydrographs were carried out in order to assess hazard quantitatively. Field-collected discharge estimations and flood extent for known floods were used to verify the model results. Flood hazard intensity and probability maps were obtained. Finally, an indicative danger map as defined within the Swiss hazard assessment terminology was calculated using the Swiss hazard matrix that convolves flood intensity with its recurrence probability in order to assign flood danger degrees to the concerned territory. Danger maps become effective, as risk mitigation tools, when implemented in urban planning. We focus on how local authorities are involved in the risk management process and how knowledge about risk impacts the management. An institutional vulnerability "map" was established based on individual interviews held with the main institutional actors in flood management. Results show that flood hazard management is defined by uneven actions and relationships, it is based on top-down decision-making patterns, and focus is maintained on active mitigation measures. The institutional actors embody sectorial, often disconnected risk knowledge pools, whose relationships are dictated by the institutional hierarchy. Results show that innovation in the risk management process emerges when actors collaborate despite the established hierarchy or when they open to outer knowledge pools (e.g. the academia). Several methodological and institutional recommendations were addressed to risk management stakeholders in view of potential map implementation to planning. Hazard assessment and mapping is essential to an integrated risk management approach: more than a mitigation tool, danger maps represent tools that allow communicating on hazards and establishing a risk culture.

BCN­Routing : càlcul web de rutes amb pgRouting, OpenStreetMap i OpenLayers

En aquest projecte s'ha desenvolupat una interfície web per calcular rutes a la ciutat de Barcelona. Les rutes calculades són a peu, entre un punt d'origen qualsevol i un punt d'interès turístic de la ciutat com a destí. Per això s'han extret les dades dels carrers de Barcelona d'OpenStreetMap i s'han insertat a una base de dades postgreSQL/postGIS, juntament amb una capa vectorial de punts d'interès turístic que s'ha creat amb el SIG d'escriptori qGIS. El càlcul de les rutes amb les dades de la base de dades s'ha realitzat amb l'extensió pgRouting, i la interfície web per seleccionar els punts d'origen i destí, mostrar els mapes, i mostrar les rutes resultat, s'ha desenvolupat utilitzant la llibreria OpenLayers.

Identification and functional characterization of a monofunctional peroxisomal enoyl-CoA hydratase 2 that participates in the degradation of even cis-unsaturated fatty acids in Arabidopsis thaliana.

A gene, named AtECH2, has been identified in Arabidopsis thaliana to encode a monofunctional peroxisomal enoyl-CoA hydratase 2. Homologues of AtECH2 are present in several angiosperms belonging to the Monocotyledon and Dicotyledon classes, as well as in a gymnosperm. In vitro enzyme assays demonstrated that AtECH2 catalyzed the reversible conversion of 2E-enoyl-CoA to 3R-hydroxyacyl-CoA. AtECH2 was also demonstrated to have enoyl-CoA hydratase 2 activity in an in vivo assay relying on the synthesis of polyhydroxyalkanoate from the polymerization of 3R-hydroxyacyl-CoA in the peroxisomes of Saccharomyces cerevisiae. AtECH2 contained a peroxisome targeting signal at the C-terminal end, was addressed to the peroxisome in S. cerevisiae, and a fusion protein between AtECH2 and a fluorescent protein was targeted to peroxisomes in onion cells. AtECH2 gene expression was strongest in tissues with high beta-oxidation activity, such as germinating seedlings and senescing leaves. The contribution of AtECH2 to the degradation of unsaturated fatty acids was assessed by analyzing the carbon flux through the beta-oxidation cycle in plants that synthesize peroxisomal polyhydroxyalkanoate and that were over- or underexpressing the AtECH2 gene. These studies revealed that AtECH2 participates in vivo to the conversion of the intermediate 3R-hydroxyacyl-CoA, generated by the metabolism of fatty acids with a cis (Z)-unsaturated bond on an even-numbered carbon, to the 2E-enoyl-CoA for further degradation through the core beta-oxidation cycle.

Módulo de enrutamiento y guiado para un sistema integral de guiado y localización de objetivos en interiores para discapacitados visuales basados en dispositivos móviles libres

Un avance en la accesibilidad para personas con limitaciones sensoriales como es la visión, además de la necesidad de que los elementos arquitectónicos estén libres de obstáculos, es asistirle en la realización de la ruta que tiene que realizar la persona. Un sistema de guiado y enrutamiento ha de realizarse del modo que sea lo más sencillo al usuario y se adapte siempre a sus necesidades. Se propone un sistema de navegación: simple, asequible y no intrusivo para disminuidos visuales que les permita llevar a cabo una actividad cotidiana en recintos interiores de forma autónoma e independiente. Este proyecto estudia diferentes alternativas para el cálculo de rutas, seleccionando la más óptima, en función de un análisis de las preferencias de este tipo de usuario y también desarrolla la estructura empleada en la etapa de guiado al usuario.

On the use of QoS requirements as base of multicast charging

We propose a charging scheme for cost distribution along a multicast tree when cost is the responsibility of the receivers. This scheme focuses on QoS considerations and it does not depend on any specific type of service. The scheme has been designed to be used as a bridge between unicast and multicast services, solving the problem of charging multicast services by means of unicast charging and existing QoS routing mechanisms. We also include a numerical comparison and discussions of the case of non-numerical or relative QoS and on the application to some service examples in order to give a better understanding of the proposal

Evaluating the probability and the impact of a failure in GMPLS based networks

In this paper, we define a new scheme to develop and evaluate protection strategies for building reliable GMPLS networks. This is based on what we have called the network protection degree (NPD). The NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability, and an a posteriori evaluation, the failure impact degree (FID), which determines the impact on the network in case of failure, in terms of packet loss and recovery time. Having mathematical formulated these components, experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms in order to offer a certain degree of protection