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

Control de congestión adaptativo en redes Infiniband

El uso de recursos compartidos en las redes de interconexión de alta performance puede provocar situaciones de congestión de mensajes que degradan notablemente las prestaciones, aumentando la latencia de trasporte y disminuyendo la utilización de la red. Hasta el momento las técnicas que intentan solucionar este problema utilizan la regulación de la inyección de mensajes. Esta limitación de la inyección traslada la contención de mensajes desde los conmutadores hacia los nodos fuente, incrementando el valor de la latencia promedio global, pudiendo alcanzar valores muy elevados. En este trabajo, proponemos una técnica de control de congestión para redes InfiniBand basada en un mecanismo de encaminamiento adaptativo que distribuye el volumen de comunicaciones entre diversas trayectorias alternativas quitando carga de la zona de congestión, lo que permite eliminarla. La experimentación realizada muestra la mejora obtenida en latencia y throughput, respecto al mecanismo de control de congestión original de InfiniBand basado en la regulación de la inyección. El mecanismo propuesto es totalmente compatible y no requiere que se modifique ningún aspecto de la especificación, debido a que se utilizan componentes de gestión definidos en el estándar InfiniBand.

Patrimoni Digital de Catalunya, a year and a half experience

E-repositories are part of the e-science, and they are based on the e-infrastructure. The Centre de Supercomputació de Catalunya (CESCA) together with the Consorci de Biblioteques Universitàries de Catalunya (CBUC) started in 1999 a cooperative repository, named TDR, to file, in digital format, the full-text of the read thesis at the universities of our country in order to spread them worldwide in open access, while at the same time, preserving the intellectual copyright of the authors. Since then, four additional cooperative repositories have been created: RECERCAT for research papers; RACO for scientific, cultural and erudite Catalan magazines; MDC for Catalan digital collections of pictures, maps, posters and old magazines; and PADICAT for archiving Catalan digital web content; The main objective of the latter is to archive Catalan web sites. That is, PADICAT collects, processes and provides permanent access to the entire cultural, scientific and general output of Catalonia in digital format. The repository manager is the Biblioteca de Catalunya, as the institution responsible for compiling, processing and distributing the bibliographic heritage of Catalonia, while CESCA is the technology partner. On September 11th, 2006 the repository went into operation for the general public, with some thirty websites archived. After one year and a half, it has 2.720 captures of more than 1.000 websites. This includes 34 million files (HTML, images...) and two terabytes of data. The objective of this paper is to present PADICAT and our experience developing and managing it.We describe the repository briefly, we explain the technology used to implement it and we comment our experiences during its first year and a half.

Una estratègia per a les biblioteques acadèmiques del primer quart del segle XXI

L'extensió de l'aplicació de les tecnologies digitals a les comunicacions acadèmiques ha estat tal que ha alterat el model de servei que les biblioteques acadèmiques havien estat oferint durant el darrer segle. Tenint en compte el creixement explosiu del contingut digital en el web, avui en dia no està gaire clar el que hauria de ser una biblioteca acadèmica. Aquest article és un intent de proporcionar a les biblioteques acadèmiques una estratègia per el que queda del primer quart de segle XXI. El model té cinc elements: 1) completar el pas de les col·leccions en paper a les col·leccions en format electrònic; 2) retirar col·leccions patrimonials ("legacy")impreses; 3) redistribuir l'espai de la biblioteca; 4) modificar l’orientació dels instruments, els recursos i els coneixements tècnics de la biblioteca i la informació; 5) traslladar el focus de les col·leccions de l'adquisició de fons a la gestió del contingut. Es tindran en compte cadascun dels elements de l'estratègia i les seves interaccions. Es d'esperar que el resultat proporcioni un mapa útil per les biblioteques acadèmiques i els campus als quals donen servei.

Capacitación en meliponicultura de la población de Poço Redondo (Sergipe, Brasil)

Con la deforestación, los incendios y la utilización indebida de los agrotóxicos, las abejas nativas de Brasil corren un serio peligro de extinción. Ello se debe a que estas abejas construyen sus nidos en los huecos de los troncos de los árboles y también a que sus fuentes de alimentación son cada vez más escasas. Por ello cada vez son más los que se dedican a la meliponicultura, de esta manera se conservan las abejas y además, se obtiene una renta extra. Mediante el presente proyecto se capacitó en meliponicultura a una muestra de la población de Poço Redondo, para que de esta manera se empiece a recuperar su entorno y también su situación económica actual. Para poder conseguirlo se llevó a cabo el diseño del curso mediante la documentación previa, el trabajo de campo y el análisis de los datos. El resultado fue la capacitación, con la que se formó y concienció ambientalmente a personas para que se dedicaran a la meliponicultura de manera profesional.

Solució paral·lelitzada d'interpolació kriging amb ajust automatitzat del variograma

El principal objectiu d'aquest treball és proporcionar una metodologia per a reduir el temps de càlcul del mètode d'interpolació kriging sense pèrdua de la qualitat del model resultat. La solució adoptada ha estat la paral·lelització de l'algorisme mitjançant MPI sobre llenguatge C. Prèviament ha estat necessari automatitzar l'ajust del variograma que millor s'adapta a la distribució espacial de la variable d'estudi. Els resultats experimentals demostren la validesa de la solució implementada, en reduir de forma significativa els temps d'execució final de tot el procés.

Efficient knowledge retrieval to calibrate input variables in forest fire prediction

Forest fires are a serious threat to humans and nature from an ecological, social and economic point of view. Predicting their behaviour by simulation still delivers unreliable results and remains a challenging task. Latest approaches try to calibrate input variables, often tainted with imprecision, using optimisation techniques like Genetic Algorithms. To converge faster towards fitter solutions, the GA is guided with knowledge obtained from historical or synthetical fires. We developed a robust and efficient knowledge storage and retrieval method. Nearest neighbour search is applied to find the fire configuration from knowledge base most similar to the current configuration. Therefore, a distance measure was elaborated and implemented in several ways. Experiments show the performance of the different implementations regarding occupied storage and retrieval time with overly satisfactory results.

System analysis of a Peer-to-Peer Video-on-Demand architecture: Kangaroo

Architectural design and deployment of Peer-to-Peer Video-on-Demand (P2PVoD) systems which support VCR functionalities is attracting the interest of an increasing number of research groups within the scientific community; especially due to the intrinsic characteristics of such systems and the benefits that peers could provide at reducing the server load. This work focuses on the performance analysis of a P2P-VoD system considering user behaviors obtained from real traces together with other synthetic user patterns. The experiments performed show that it is feasible to achieve a performance close to the best possible. Future work will consider monitoring the physical characteristics of the network in order to improve the design of different aspects of a VoD system.

Applying RADIC in Open MPI: the methodology used to implement RADIC over a Message Passing Library

Fault tolerance has become a major issue for computer and software engineers because the occurrence of faults increases the cost of using a parallel computer. RADIC is the fault tolerance architecture for message passing systems which is transparent, decentralized, flexible and scalable. This master thesis presents the methodology used to implement the RADIC architecture over Open MPI, a well-know large-used message passing library. This implementation kept the RADIC architecture characteristics. In order to validate the implementation we have executed a synthetic ping program, besides, to evaluate the implementation performance we have used the NAS Parallel Benchmarks. The results prove that the RADIC architecture performance depends on the communication pattern of the parallel application which is running. Furthermore, our implementation proves that the RADIC architecture could be implemented over an existent message passing library.

Despliegue y análisis de la cobertura de una red WiMAX basada en IEEE 802.16-2004

Aquest projecte tracta de l’estudi de la cobertura WiMAX basada en la variant 802.16-2004 en la que opera a 3.5 GHz en diferents escenaris d’un campus universitari. Primerament es realitza una introducció general a WiMAX i es defineixen els equips utilitzats. Posteriorment es comença a dur a terme un estudi de la cobertura WiMAX en diferents escenaris: indoor y outdoor per tal de poder extreure models empírics simplificats de path loss a partir de mesures realitzades amb els terminals WiMAX. Per últim, s’introdueix al projecte InterRural del Ministeri d'Indústria, Turisme i Comerç dut a terme durant els mesos Octubre 2007 - Març 2008 amb altres empreses col·laboradores: Telefònica, Hispasat, Gigle i Iber-X. La finalitat del projecte InterRural és comparar diferents tecnologies wireless de banda ample com alternatives per un bucle local ràdio de la última milla. En concret es comparen experimentalment les tecnologies WiMAX i WiFI 802.11a en diferents escenaris: LOS i NLOS.

Deconstructing Shocks and Persistence in OECD Real Exchange Rates

This paper analyzes the persistence of shocks that affect the real exchange rates for a panel of seventeen OECD developed countries during the post-Bretton Woods era. The adoption of a panel data framework allows us to distinguish two different sources of shocks, i.e. the idiosyncratic and the common shocks, each of which may have di¤erent persistence patterns on the real exchange rates. We first investigate the stochastic properties of the panel data set using panel stationarity tests that simultaneously consider both the presence of cross-section dependence and multiple structural breaks that have not received much attention in previous persistence analyses. Empirical results indicate that real exchange rates are non-stationary when the analysis does not account for structural breaks, although this conclusion is reversed when they are modeled. Consequently, misspecification errors due to the non-consideration of structural breaks leads to upward biased shocks' persistence measures. The persistence measures for the idiosyncratic and common shocks have been estimated in this paper always turn out to be less than one year.

Economic effects of road accessibility in the Pyrenees: user perspective

At present, Spain faces one of the key moments in planning the future design of the infrastructure network. As a consequence of the critical role played by haulage in intra-European trade, the most important investments are those that guarantee that road haulage traffic can move freely at the borders. That is why it is necessary to make serious evaluations of the economic and social profitability of these investments. Normally the most significant social benefit of investment projects in transport infrastructure is time saving, which in turn changes traffic intensity. In this article we analyse the changes in the user excess caused by public investment in transport infrastructure planned by the Spanish government and which will be located on the border between Spain and France. In particular, we study the increase in network user surplus for HGV traffic in the Spanish and French border zones in the Pyrenees.

Barriers to innovation and public policy in Catalonia

The present paper analyses the link between firms’ decisions to innovate and the barriers that prevent them from being innovative. The aim is twofold. First, it analyses three groups of barriers to innovation: the cost of innovation projects, lack of knowledge and market conditions. Second, it presents the main steps taken by Catalan Government to promote the creation of new firms and to reduce barriers to innovation. The data set used is based on the 2004 official innovation survey of Catalonia which was taken from the Spanish CIS-4 sample. This sample includes individual information on 2,954 Catalan firms in manufacturing industries and knowledge-intensive services (KIS). The empirical analysis reveals pronounced differences regarding a firm’s propensity to innovate and its perception of barriers. Moreover, the results show that cost and knowledge barriers seem to be the most important and that there are substantial sectoral differences in the way that firms react to barriers. The results of this paper have important implications for the design of future public policy to promote entrepreneurship and innovation together.

Explaining High Economic Growth in Small Tourism Countries with a Dynamic General Equilibrium Model

This paper shows that tourism specialisation can help to explain the observed high growth rates of small countries. For this purpose, two models of growth and trade are constructed to represent the trade relations between two countries. One of the countries is large, rich, has an own source of sustained growth and produces a tradable capital good. The other is a small poor economy, which does not have an own engine of growth and produces tradable tourism services. The poor country exports tourism services to and imports capital goods from the rich economy. In one model tourism is a luxury good, while in the other the expenditure elasticity of tourism imports is unitary. Two main results are obtained. In the long run, the tourism country overcomes decreasing returns and permanently grows because its terms of trade continuously improve. Since the tourism sector is relatively less productive than the capital good sector, tourism services become relatively scarcer and hence more expensive than the capital good. Moreover, along the transition the growth rate of the tourism economy holds well above the one of the rich country for a long time. The growth rate differential between countries is particularly high when tourism is a luxury good. In this case, there is a faster increase in the tourism demand. As a result, investment of the small economy is boosted and its terms of trade highly improve.