Càlcul distribuït en BOINC per el trencament de l'algorisme RC5

Aquest projecte té com a objectiu participar en el desafiament d'RSA Laboratories corresponent a trencar el criptosistema RC5-32-12-9 proposat. Per realitzar-ho s'ha triat realitzar un atac per força bruta, mitjançant el càlcul distribuït i, més concretament, utilitzant la Public Resource Computing. La plataforma escollida és la Berkeley Open Infrastructure for Network Computing (BOINC), coneguda per la seva utilització en grans projectes com ara SETI@home. En aquest projecte es posa en funcionament la infraestructura i es desenvolupen les aplicacions necessàries per iniciar els càlculs que haurien de permetre el trencament del criptosistema.

Estudio previo a la implantación de un ERP en una empresa transitaria

Aquest projecte tracta de l'estudi previ que cal fer en una empresa abans d'aventurar-se a la implantació d'un sistema ERP. Ens centrarem en una PIME que té com a activitat bàsica la importació-exportació de mercaderies a o des de les Illes Canàries. L'estudi s'ha centrat en tres sistemes ERPs que es troben en el mercat actualment. La selecció té com a objetiu exposar els productes dels dos principals fabricants, SAP i Microsoft Navision. En contrapartida, ens ha semblat molt interessant incloure com a tercer sistema estudiat Open Bravo, un ERP basat en software lliure.

Control remoto (web) de un robot Aibo

El robot Aibo disposa de la llibreria Aibo Remote Framework per controlar-lo remotament mitjançant un PC i una xarxa inalàmbrica, també per accedir a informació d'estat del robot, o per veure les imatges que l'Aibo capta. Combinant Remote Framework i php s'ha creat una aplicació web que permet controlar Aibos diferents remotament per Internet, així com tenir accés a les imatges subjectives de cadascun dels Aibos. A més, la tecnologia existent d'streaming permet que l'aplicació web tingui un vídeo incrustat que possibilita veure en directe els Aibos mitjançant una càmera web enfocada cap a ells.

Scenario-based assessment of future land use change on butterfly species distributions

Species distribution models (SDMs) are increasingly used to predict environmentally induced range shifts of habitats of plant and animal species. Consequently SDMs are valuable tools for scientifically based conservation decisions. The aims of this paper are (1) to identify important drivers of butterfly species persistence or extinction, and (2) to analyse the responses of endangered butterfly species of dry grasslands and wetlands to likely future landscape changes in Switzerland. Future land use was represented by four scenarios describing: (1) ongoing land use changes as observed at the end of the last century; (2) a liberalisation of the agricultural markets; (3) a slightly lowered agricultural production; and (4) a strongly lowered agricultural production. Two model approaches have been applied. The first (logistic regression with principal components) explains what environmental variables have significant impact on species presence (and absence). The second (predictive SDM) is used to project species distribution under current and likely future land uses. The results of the explanatory analyses reveal that four principal components related to urbanisation, abandonment of open land and intensive agricultural practices as well as two climate parameters are primary drivers of species occurrence (decline). The scenario analyses show that lowered agricultural production is likely to favour dry grassland species due to an increase of non-intensively used land, open canopy forests, and overgrown areas. In the liberalisation scenario dry grassland species show a decrease in abundance due to a strong increase of forested patches. Wetland butterfly species would decrease under all four scenarios as their habitats become overgrown

Inequality and a repeated joint project

Agents voluntarily contribute to an infinitely repeated joint project. We investigate the conditions for cooperation to be a renegotiation-proof and coalition-proof equilibrium before examining the influence of output share inequality on the sustainability of cooperation. When shares are not equally distributed, cooperation requires agents to be more patient than under perfect equality. Beyond a certain degree of share inequality, full efficiency cannot be reached without redistribution. This model also explains the coexistence of one cooperating and one free-riding coalition. In this case, increasing inequality can have a positive or negative impact on the aggregate level of effort.

Behind the Scenes of an Ant Genome Project

Dramatic improvements in DNA sequencing technologies have led to amore than 1,000-fold reduction in sequencing costs over the past five years.Genome-wide research approaches can thus now be applied beyond medicallyrelevant questions to examine the molecular-genetic basis of behavior,development and unique life histories in almost any organism. A first step foran emerging model organism is usually establishing a reference genomesequence. I offer insight gained from the fire ant genome project. First, I detailhow the project came to be and how sequencing, assembly and annotationstrategies were chosen. Subsequently, I describe some of the issues linked toworking with data from recently sequenced genomes. Finally, I discuss anapproach undertaken in a follow-up project based on the fire ant genomesequence.

Facies, depositional environment, and palaeoecology of the Middle Triassic Cassina Beds (Meride Limestone, Monte San Giorgio, Switzerland).

The Ladinian Cassina beds belong to the fossiliferous levels of the world-famous Middle Triassic Monte San Giorgio Lagerstatte (UNESCO World Heritage List, Canton Ticino, Southern Alps). Although they are a rich archive for the depositional environment of an important thanatocoenosis, previous excavations focused on vertebrates and particularly on marine reptiles. In 2006, the Museo Cantonale di Storia Naturale (Lugano) started a new research project focusing for the first time on microfacies, micropalaeontological, palaeoecological and taphonomic analyses. So far, the upper third of the sequence has been excavated on a surface of around 40 m(2), and these new data complete those derived from new vertebrate finds (mainly fishes belonging to Saurichthys, Archaeosemionotus, Eosemionotus and Peltopleurus), allowing a better characterization of the basin. Background sedimentation on an anoxic to episodically suboxic seafloor resulted in a finely laminated succession of black shales and limestones, bearing a quasi-anaerobic biofacies, which is characterized by a monotypic benthic foraminiferal meiofauna and has been documented for the first time from the whole Monte San Giorgio sequence. Event deposition, testified by turbidites and volcaniclastic layers, is related to sediment input from basin margins and to distant volcanic eruptions, respectively. Fossil nekton points to an environment with only limited connection to the open sea. Terrestrial macroflora remains document the presence of emerged areas covered with vegetation and probably located relatively far away. Proliferation of benthic microbial mats is inferred on the basis of microfabrics, ecological considerations and taphonomic (both biostratinomic and diagenetic) features of the new vertebrate finds, whose excellent preservation is ascribed to sealing by biofilms. The occurrence of allochthonous elements allows an insight into the shallow-waters of the adjoining time-equivalent Salvatore platform. Finally, the available biostratigraphic data are critically reviewed.

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.

Modelling of bird distribution under complex mediterranean landscape dynamics: open habitat birds and fire (MEDFIRE)

Report for the scientific sojourn at the Simon Fraser University, Canada, from July to September 2007. General context: landscape change during the last years is having significant impacts on biodiversity in many Mediterranean areas. Land abandonment, urbanisation and specially fire are profoundly transforming large areas in the Western Mediterranean basin and we know little on how these changes influence species distribution and in particular how these species will respond to further change in a context of global change including climate. General objectives: integrate landscape and population dynamics models in a platform allowing capturing species distribution responses to landscape changes and assessing impact on species distribution of different scenarios of further change. Specific objective 1: develop a landscape dynamic model capturing fire and forest succession dynamics in Catalonia and linked to a stochastic landscape occupancy (SLOM) (or spatially explicit population, SEPM) model for the Ortolan bunting, a species strongly linked to fire related habitat in the region. Predictions from the occupancy or spatially explicit population Ortolan bunting model (SEPM) should be evaluated using data from the DINDIS database. This database tracks bird colonisation of recently burnt big areas (&50 ha). Through a number of different SEPM scenarios with different values for a number of parameter, we should be able to assess different hypothesis in factors driving bird colonisation in new burnt patches. These factors to be mainly, landscape context (i.e. difficulty to reach the patch, and potential presence of coloniser sources), dispersal constraints, type of regenerating vegetation after fire, and species characteristics (niche breadth, etc).

The Importance of Revenue Sharing for the Local Economic Impacts of a Renewable Energy Project: A Social Accounting Matrix Approach

As demand for electricity from renewable energy sources grows, there is increasing interest, and public and financial support, for local communities to become involved in the development of renewable energy projects. In the UK, “Community Benefit” payments are the most common financial link between renewable energy projects and local communities. These are “goodwill” payments from the project developer for the community to spend as it wishes. However, if an ownership stake in the renewable energy project were possible, receipts to the local community would potentially be considerably higher. The local economic impacts of these receipts are difficult to quantify using traditional Input-Output techniques, but can be more appropriately handled within a Social Accounting Matrix (SAM) framework where income flows between agents can be traced in detail. We use a SAM for the Shetland Islands to evaluate the potential local economic and employment impact of a large onshore wind energy project proposed for the Islands. Sensitivity analysis is used to show how the local impact varies with: the level of Community Benefit payments; the portion of intermediate inputs being sourced from within the local economy; and the level of any local community ownership of the project. By a substantial margin, local ownership confers the greatest economic impacts for the local community.

Productivity, Preferences and UIP deviations in an Open Economy Business Cycle Model

We show that a flex-price two-sector open economy DSGE model can explain the poor degree of international risk sharing and exchange rate disconnect. We use a suite of model evaluation measures and examine the role of (i) traded and non-traded sectors; (ii) financial market incompleteness; (iii) preference shocks; (iv) deviations from UIP condition for the exchange rates; and (v) creditor status in net foreign assets. We find that there is a good case for both traded and non-traded productivity shocks as well as UIP deviations in explaining the puzzles.

Object recognition for autonomous objects: comparison of two approaches

Report for the scientific sojourn at the Swiss Federal Institute of Technology Zurich, Switzerland, between September and December 2007. In order to make robots useful assistants for our everyday life, the ability to learn and recognize objects is of essential importance. However, object recognition in real scenes is one of the most challenging problems in computer vision, as it is necessary to deal with difficulties. Furthermore, in mobile robotics a new challenge is added to the list: computational complexity. In a dynamic world, information about the objects in the scene can become obsolete before it is ready to be used if the detection algorithm is not fast enough. Two recent object recognition techniques have achieved notable results: the constellation approach proposed by Lowe and the bag of words approach proposed by Nistér and Stewénius. The Lowe constellation approach is the one currently being used in the robot localization project of the COGNIRON project. This report is divided in two main sections. The first section is devoted to briefly review the currently used object recognition system, the Lowe approach, and bring to light the drawbacks found for object recognition in the context of indoor mobile robot navigation. Additionally the proposed improvements for the algorithm are described. In the second section the alternative bag of words method is reviewed, as well as several experiments conducted to evaluate its performance with our own object databases. Furthermore, some modifications to the original algorithm to make it suitable for object detection in unsegmented images are proposed.

The Timing of Asset Trade and Optimal Policy in Dynamic Open Economies

Using a standard open economy DSGE model, it is shown that the timing of asset trade relative to policy decisions has a potentially important impact on the welfare evaluation of monetary policy at the individual country level. If asset trade in the initial period takes place before the announcement of policy, a national policymaker can choose a policy rule which reduces the work effort of households in the policymaker’s country in the knowledge that consumption is fully insured by optimally chosen international portfolio positions. But if asset trade takes place after the policy announcement, this insurance is absent and households in the policymaker’s country bear the full consumption consequences of the chosen policy rule. The welfare incentives faced by national policymakers are very different between the two cases. Numerical examples confirm that asset market timing has a significant impact on the optimal policy rule.

Balanced Budget Government Spending in a Small Open Regional Economy

This paper investigates the impact of a balanced budget fiscal policy expansion in a regional context within a numerical dynamic general equilibrium model. We take Scotland as an example where, recently, there has been extensive debate on greater fiscal autonomy. In response to a balanced budget fiscal expansion the model suggests that: an increase in current government purchase in goods and services has negative multiplier effects only if the elasticity of substitution between private and public consumption is high enough to move downward the marginal utility of private consumers; public capital expenditure crowds in consumption and investment even with a high level of congestion; but crowding out effects might arise in the short-run if agents are myopic.