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.

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Estudi de la mobilitat en diferents xarxes de transport públic

Aquest projecte es centra en la realització d’un estudi de la mobilitat en diferents xarxes de transport públic. En particular, aquest estudi pretén ser una anàlisi comparativa de conceptes relacionats amb la topologia i navegabilitat de xarxes de metro de diferents països des d’un punt de vista innovador, tot realitzant una aproximació interdisciplinària a l’anàlisi de les xarxes.Es tracta d’un estudi centrat sobretot en conceptes i mètodes desenvolupats últimament en el camps de les Xarxes Complexes i de la Teoria de la Informació. Això ens ha permès focalitzar les nostres conclusions en les mesures de navegabilitat de les diferents xarxes així com en els paràmetres topològics que ens les defineixen, sense basar-nos en dades geogràfiques ni operatives. Els sistemes de metro estudiats en el present treball són els de Barcelona, Moscou, París i Nova York. Són sistemes que s’han desenvolupat en ambients històrics i culturals molt diversos fet que pot donar lloc a veure si aquesta circumstància és causant de diferències estructurals i de funcionament entre ells o bési pel contrari segueixen uns patrons de comportament semblants

How effective are policies to reduce gasoline consumption? evaluating a quasi-natural experiment in Spain

Using a panel of 48 provinces for four years we empirically analyze a series of temporary policies aimed at curbing fuel consumption implemented in Spain between March and June 2011. The first policy was a reduction in the speed limit in highways. The second policy was an increase in the biofuel content of fuels used in the transport sector. The third measure was a reduction of 5% in commuting and regional train fares that resulted in two major metropolitan areas reducing their overall fare for public transit. The results indicate that the speed limit reduction in highways reduced gasoline consumption by between 2% and 3%, while an increase in the biofuel content of gasoline increased this consumption. This last result is consistent with experimental evidence that indicates that mileage per liter falls with an increase in the biofuel content in gasolines. As for the reduction in transit fares, we do not find a significant effect for this policy. However, in specifications including the urban transit fare for the major cities in each province the estimated cross-price elasticity of the demand for gasoline -used as a proxy for car use- with respect to the price of transit is within the range reported in the literature. This is important since one of the main eficiency justification for subsidizing public transit rests on the positive value of this parameter and most of the estimates reported in the literature are quite dated.

Theorizing institutional changes: understanding decentralization and federalization in Brazil, Spain and South Africa

In light of the existing theories about institutional change, this paper seeks to advance a common framework to understand the unfolding of decentralization and federalization in three countries: Brazil, Spain, and South Africa. Although in different continents, these three countries witnessed processes after their respective transitions to democracy that transferred administrative and fiscal authority to their regions (decentralization) and vertically distributed political and institutional capacity (federalization). This paper attempts to explain how institutional changes prompted a shift of power and authority towards regional governments by looking at internal sources of change within the intergovernmental arena in the three countries. This analysis is organized around two propositions: that once countries transit to democracy under all-encompassing constitutions there are high incentives for institutional change, and that under a bargained intergovernmental interaction among political actors subnational political elites are able to advance their interests incrementally. In short, through a common framework this paper will explain the evolving dynamics of intergovernmental dynamics in three countries.

Common law and civil law as pro-market adaptations

We argue that in the development of the Western legal system, cognitive departures are themain determinant of the optimal degree of judicial rule-making. Judicial discretion, seen here as the main distinguishing feature between both legal systems, is introduced in civil law jurisdictions to protect, rather than to limit, freedom of contract against potential judicial backlash. Such protection was unnecessary in common law countries, where free-market relations enjoyed safer judicial ground mainly due to their relatively gradual evolution, their reliance on practitioners as judges, and the earlier development of institutional checks and balances that supported private property rights. In our framework, differences in costs and benefits associated with self-interest and lack of information require a cognitive failure to be active.

Monitoring the university admissions process in Spain

The examinations taken by high-school graduates in Spain and the role ofthe examination in the university admissions process are described. Thefollowing issues arising in the assessment of the process are discussed:reliability of grading, comparability of the grades and scores(equating),maintenance of standards, and compilation and use of the grading process,and their integration in the operational grading are proposed. Variousschemes for score adjustment are reviewed and feasibility of theirimplementation discussed. The advantages of pretesting of items and ofempirical checks of experts' judgements are pointed out. The paperconcludes with an outline of a planned reorganisation of the highereducation in Spain, and with a call for a comprehensive programme ofempirical research concurrent with the operation of the examination andscoring system.

Comprovador semiautomàtic per a automatisme de control de portes

L’objectiu d’aquest projecte és el de dissenyar un comprovador semiautomàtic per a un model d’automatisme que controla l’obertura i el tancament d’una porta. Aquest automatisme requereix d’una verificació de qualitat abans de ser introduït al mercat. La seva comprovació manual és lenta. L’objectiu principal del comprovador, és el de reduir aquest temps de test en almenys un 50% i fer més fàcil la detecció dels errors. El comprovador consta d’un suport per a l’automatisme que transmet els seus punts crítics a una placa de control. Conté un microcontrolador PIC16F887 que gestiona totes les entrades i sortides provinents de l’automatisme. També controla una pantalla LCD de 16x2 caràcters, que mostra els passos a seguir del test i si hi ha algun error. Es fa el disseny d’aquesta placa des de el hardware fins al software. Els resultats del projecte són satisfactoris, ja que compleix els objectius marcats i és un sistema que s’utilitza en l’empresa on es fabriquen aquests automatismes de control de portes.

Anomalous crossover between thermal and shot noise in macroscopic diffusive conductors

We predict the existence of an anomalous crossover between thermal and shot noise in macroscopic diffusive conductors. We first show that, besides thermal noise, these systems may also exhibit shot noise due to fluctuations of the total number of carriers in the system. Then we show that at increasing currents the crossover between the two noise behaviors is anomalous, in the sense that the low-frequency current spectral density displays a region with a superlinear dependence on the current up to a cubic law. The anomaly is due to the nontrivial coupling in the presence of the long-range Coulomb interaction among the three time scales relevant to the phenomenon, namely, diffusion, transit, and dielectric relaxation time.

Shot noise anomalies in elastic nondegenerate diffusive conductors

We present a theoretical investigation of shot-noise properties in nondegenerate elastic diffusive conductors. Both Monte Carlo simulations and analytical approaches are used. Two interesting phenomena are found: (i) the display of enhanced shot noise for given energy dependences of the scattering time, and (ii) the recovery of full shot noise for asymptotic high applied bias. The first phenomenon is associated with the onset of negative differential conductivity in energy space that drives the system towards a dynamical electrical instability in excellent agreement with analytical predictions. The enhancement is found to be strongly amplified when the dimensionality in momentum space is lowered from three to two dimensions. The second phenomenon is due to the suppression of the effects of long-range Coulomb correlations that takes place when the transit time becomes the shortest time scale in the system, and is common to both elastic and inelastic nondegenerate diffusive conductors. These phenomena shed different light in the understanding of the anomalous behavior of shot noise in mesoscopic conductors, which is a signature of correlations among different current pulses.

Shot noise in linear macroscopic resistors

We report on direct experimental evidence of shot noise in a linear macroscopic resistor. The origin of the shot noise comes from the fluctuation of the total number of charge carriers inside the resistor associated with their diffusive motion under the condition that the dielectric relaxation time becomes longer than the dynamic transit time. The present results show that neither potential barriers nor the absence of inelastic scattering are necessary to observe shot noise in electronic devices.

On the coincidence between the Shimomura's bargaining sets and the core

[cat] En l'article es dona una condició necessària per a que els conjunts de negociació definits per Shimomura (1997) i el nucli d'un joc cooperatiu amb utilitat transferible coincideixin. A tal efecte, s'introdueix el concepte de vectors de màxim pagament. La condició necessària consiteix a verificar que aquests vectors pertanyen al nucli del joc.

On the coincidence between the Shimomura's bargaining sets and the core

[cat] En l'article es dona una condició necessària per a que els conjunts de negociació definits per Shimomura (1997) i el nucli d'un joc cooperatiu amb utilitat transferible coincideixin. A tal efecte, s'introdueix el concepte de vectors de màxim pagament. La condició necessària consiteix a verificar que aquests vectors pertanyen al nucli del joc.

Eficàcia de les intervencions infermeres per a l'autocontrol de la tensió arterial en persones hipertenses

Fonaments: La hipertensió és una malaltia crònica amb alta prevalença al món. Els estils de vidasaludables es relacionen directament amb aquesta patologia pel que el rol de la infermeria és clauen el desenvolupament d'eines i intervencions per millorar l'autocontrol dels pacients hipertensosmitjançant l'educació sanitària.Objectiu: És valorar l'eficàcia de les intervencions en consultes d'infermera per a l'autocontrol dela tensió arterial en pacients amb hipertensió arterial respecte al seguiment habitual d'aquestspacients en consultes mèdiques.Mètode: S'estudiaran a 34 adults hipertensos mitjançant un assaig clínic aleatoritzat en dos grupsde 17 pacients hipertensos. El grup experimental serà objecte d'unes intervencions educativessobre la hipertensió i la repercussió dels estils de vida pel control d'aquesta patologia per partd'infermeria, a més a més, d'un control rutinari mèdic. Mentre que el grup control solamentassistirà als controls rutinaris mèdics sobre la hipertensió i no rebrà intervencions infermeres. Enl'avaluació de les dades es tindran en compte les variables de la mesura de la tensió arterial, ladieta, l'exercici físic i el seguiment del tractament, a més de diferents variablessociodemogràfiques com són l'edat, el gènere i el nivell socioeconòmic. Les dades s'analitzaranmitjançant Chi Cuadrat per a les variables qualitatives, la Correlació de Pearson i la de Spearmanper a les variables quantitatives i, finalment, la T de Student per a la comparació de la mitja de lesdues mostres independents.Conclusió: Amb l'assaig clínic es pretés demostrar que les intervencions d’infermeria en consultesmilloren l'autocontrol dels pacients amb hipertensió arterial, és a dir, són eficaces.

Job accessibility, employment and job-education mismatch in the metropolitan area of Barcelona

This paper analyses the effect of job accessibility by public and private transport on labour market outcomes in the metropolitan area of Barcelona. Beyond employment, we consider the effect of job accessibility on job-education mismatch, which represents a relevant aspect of job quality. We adopt a recursive system of equations that models car availability, employment and mismatch. Public transport accessibility appears as an exogenous variable in the three equations. Even though it may reflect endogenous residential sorting, falsification proofs suggest that the estimated effect of public transport accessibility is not entirely driven by the endogenous nature of residential decisions.