Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Actualització tecnológica : una evolució cap al Green Computing

El projecte que es presenta a continuació és una planificació de migració de servidors físics a un entorn virtualitzat, allà on sigui possible. A més s'ha plantejat una renovació tecnològica de tot el parc de servidors per estalviar diners en el manteniment i en el consum d'energia.La solució de virtualització es buscarà que sigui programari lliure.

OpenNebula y Hadoop : Cloud Computing con herramientas Open Source

El presente proyecto consiste en una introducción al "cloud computing" y un estudio en profundidad de las herramientas OpenNebula, dentro del modelo IaaS (Infraestructure as a Service), y Hadoop, dentro del modelo PaaS (Platform as a Service). El trabajo también incluye la instalación, integración, configuración y puesta en marcha de una plataforma "cloud computing" utilizando OpenNebula y Hadoop con el objetivo de aplicar los conceptos teóricos en una solución real dentro de un entorno de laboratorio que puede ser extrapolable a una instalación real.

An anonymous reputation mechanism for cloud computing networks using volunteer resources

One of the major problems when using non-dedicated volunteer resources in adistributed network is the high volatility of these hosts since they can go offlineor become unavailable at any time without control. Furthermore, the use ofvolunteer resources implies some security issues due to the fact that they aregenerally anonymous entities which we know nothing about. So, how to trustin someone we do not know?.Over the last years an important number of reputation-based trust solutionshave been designed to evaluate the participants' behavior in a system.However, most of these solutions are addressed to P2P and ad-hoc mobilenetworks that may not fit well with other kinds of distributed systems thatcould take advantage of volunteer resources as recent cloud computinginfrastructures.In this paper we propose a first approach to design an anonymous reputationmechanism for CoDeS [1], a middleware for building fogs where deployingservices using volunteer resources. The participants are reputation clients(RC), a reputation authority (RA) and a certification authority (CA). Users needa valid public key certificate from the CA to register to the RA and obtain thedata needed to participate into the system, as now an opaque identifier thatwe call here pseudonym and an initial reputation value that users provide toother users when interacting together. The mechanism prevents not only themanipulation of the provided reputation values but also any disclosure of theusers' identities to any other users or authorities so the anonymity isguaranteed.

Preventive medicine for epidemic outbreaks and risky behavior through mobile devices and ubiquitous computing

In this work, we have developed the first free software for mobile devices with the Android operating system that can preventively mitigate the number of contagions of sexually transmitted infections (STI), associated with risk behavior. This software runs in two modes. The normal mode allows the user to see the alerts and nearby health centers. The second mode enables the service to work in the background. This software reports the health risks, as well as the location of different test centers.

Respiratory responses during affective picture viewing

Previous research has demonstrated covariation of physiological responding with judgments of valence and arousal. However, until now links between these affective dimensions and respiratory measures have not been extensively investigated. In this study, eight picture series of different affective valence and arousal level were shown to 30 subjects, while respiration, skin conductance level (SCL), heart rate (HR) and affective judgments were measured. With increasing pleasantness, inspiratory time lengthened, mean inspiratory flow decreased and thoracic breathing increased. With increasing arousal, inspiratory time and total breath duration shortened and mean inspiratory flow, minute ventilation, thoracic breathing and electrodermal activity increased. These findings confirm the importance of arousal in respiratory responding, but also indicate a modulatory role of affective valence.We propose that the arousal effects reflect energy mobilization in preparation to act, and thatthe valence effects might be a manifestation of an attention bias toward negative stimuli. [Authors]

Coping specificities in bipolar affective disorder: relations with symptoms and therapeutic alliance

Ways to enhance research into coping have been suggested by Lazarus (2000). The issues of adaptiveness and conceptual structure of coping (Cramer, 1998; Skinner et al., 2003) are particularly relevant; thus, this study addresses them in a clinical research setting. A total of 30 inpatients presenting with Bipolar Affective Disorder (BD) have been interviewed twice, as well as the participants of a matched control group (N = 30). Self-report (CISS) and observerrater methods (CAP) of coping have been applied: low correlations were found between the instruments. Coping specificities in BD have been identified: opposition and support-seeking are most frequently practiced by BD patients, in comparison with controls. No significant link has been found between coping processes, symptom level and the therapeutic alliance. This study lends support for a quantitative definition of coping adaptiveness which is discussed, along with clinical implications on psychological treatments of BD (German J Psychiatry 2009; 12: 19-27).

Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing

Implementación y evaluación de un algoritmo híbrido que selecciona el conjunto de nodos de menor coste que permite desplegar un servicio, con una disponibilidad determinada, en un entorno de computación voluntaria.

Tecnologies de cloud computing Openstack/StackOps

El propòsit d'aquest TFC és investigar i fer una instal·lació des de zero d'un model de negoci basat en l'allotjament web fent servir tecnologies de Cloud Computing. El software open-source que es farà servir per aquesta finalitat serà Openstack el qual es basa en un model de servei com infraestructura (IaaS). La nostra finalitat és poder implementar el model IaaS basat en Openstack. Per duu a terme aquest desplegament es farà servir dos hipervisors (KVM i VMware ESXi) per tal de testejar diferents sistemes d¿hipervisors treballant conjuntament.