Tree-based message diffusion for managing replicated data in unreliable and resource-constrained peer-to-peer environment

Abstract This thesis proposes a set of adaptive broadcast solutions and an adaptive data replication solution to support the deployment of P2P applications. P2P applications are an emerging type of distributed applications that are running on top of P2P networks. Typical P2P applications are video streaming, file sharing, etc. While interesting because they are fully distributed, P2P applications suffer from several deployment problems, due to the nature of the environment on which they perform. Indeed, defining an application on top of a P2P network often means defining an application where peers contribute resources in exchange for their ability to use the P2P application. For example, in P2P file sharing application, while the user is downloading some file, the P2P application is in parallel serving that file to other users. Such peers could have limited hardware resources, e.g., CPU, bandwidth and memory or the end-user could decide to limit the resources it dedicates to the P2P application a priori. In addition, a P2P network is typically emerged into an unreliable environment, where communication links and processes are subject to message losses and crashes, respectively. To support P2P applications, this thesis proposes a set of services that address some underlying constraints related to the nature of P2P networks. The proposed services include a set of adaptive broadcast solutions and an adaptive data replication solution that can be used as the basis of several P2P applications. Our data replication solution permits to increase availability and to reduce the communication overhead. The broadcast solutions aim, at providing a communication substrate encapsulating one of the key communication paradigms used by P2P applications: broadcast. Our broadcast solutions typically aim at offering reliability and scalability to some upper layer, be it an end-to-end P2P application or another system-level layer, such as a data replication layer. Our contributions are organized in a protocol stack made of three layers. In each layer, we propose a set of adaptive protocols that address specific constraints imposed by the environment. Each protocol is evaluated through a set of simulations. The adaptiveness aspect of our solutions relies on the fact that they take into account the constraints of the underlying system in a proactive manner. To model these constraints, we define an environment approximation algorithm allowing us to obtain an approximated view about the system or part of it. This approximated view includes the topology and the components reliability expressed in probabilistic terms. To adapt to the underlying system constraints, the proposed broadcast solutions route messages through tree overlays permitting to maximize the broadcast reliability. Here, the broadcast reliability is expressed as a function of the selected paths reliability and of the use of available resources. These resources are modeled in terms of quotas of messages translating the receiving and sending capacities at each node. To allow a deployment in a large-scale system, we take into account the available memory at processes by limiting the view they have to maintain about the system. Using this partial view, we propose three scalable broadcast algorithms, which are based on a propagation overlay that tends to the global tree overlay and adapts to some constraints of the underlying system. At a higher level, this thesis also proposes a data replication solution that is adaptive both in terms of replica placement and in terms of request routing. At the routing level, this solution takes the unreliability of the environment into account, in order to maximize reliable delivery of requests. At the replica placement level, the dynamically changing origin and frequency of read/write requests are analyzed, in order to define a set of replica that minimizes communication cost.

Exploring unfrequent events with accelerated molecular dynamics simulations: from photochemistry to drug design

La meva incorporació al grup de recerca del Prof. McCammon (University of California San Diego) en qualitat d’investigador post doctoral amb una beca Beatriu de Pinós, va tenir lloc el passat 1 de desembre de 2010; on vaig dur a terme les meves tasques de recerca fins al darrer 1 d’abril de 2012. El Prof. McCammon és un referent mundial en l’aplicació de simulacions de dinàmica molecular (MD) en sistemes biològics d’interès humà. La contribució més important del Prof. McCammon en la simulació de sistemes biològics és el desenvolupament del mètode de dinàmiques moleculars accelerades (AMD). Les simulacions MD convencionals, les quals estan limitades a l’escala de temps del nanosegon (~10-9s), no son adients per l’estudi de sistemes biològics rellevants a escales de temps mes llargues (μs, ms...). AMD permet explorar fenòmens moleculars poc freqüents però que son clau per l’enteniment de molts sistemes biològics; fenòmens que no podrien ser observats d’un altre manera. Durant la meva estada a la “University of California San Diego”, vaig treballar en diferent aplicacions de les simulacions AMD, incloent fotoquímica i disseny de fàrmacs per ordinador. Concretament, primer vaig desenvolupar amb èxit una combinació dels mètodes AMD i simulacions Car-Parrinello per millorar l’exploració de camins de desactivació (interseccions còniques) en reaccions químiques fotoactivades. En segon lloc, vaig aplicar tècniques estadístiques (Replica Exchange) amb AMD en la descripció d’interaccions proteïna-lligand. Finalment, vaig dur a terme un estudi de disseny de fàrmacs per ordinador en la proteïna-G Rho (involucrada en el desenvolupament de càncer humà) combinant anàlisis estructurals i simulacions AMD. Els projectes en els quals he participat han estat publicats (o estan encara en procés de revisió) en diferents revistes científiques, i han estat presentats en diferents congressos internacionals. La memòria inclosa a continuació conté més detalls de cada projecte esmentat.

Wear of two artificial tooth materials in vivo: a 12-month pilot study.

STATEMENT OF PROBLEM: Wear of methacrylate artificial teeth resulting in vertical loss is a problem for both dentists and patients. PURPOSE: The purpose of this study was to quantify wear of artificial teeth in vivo and to relate it to subject and tooth variables. MATERIAL AND METHODS: Twenty-eight subjects treated with complete dentures received 2 artificial tooth materials (polymethyl methacrylate (PMMA)/double-cross linked PMMA fillers; 35%/59% (SR Antaris DCL, SR Postaris DCL); experimental 48%/46%). At baseline and after 12 months, impressions of the dentures were poured with improved stone. After laser scanning, the casts were superimposed and matched. Maximal vertical loss (mm) and volumetric loss (mm(3)) were calculated for each tooth and log-transformed to reduce variability. Volumetric loss was related to the occlusally active surface area. Linear mixed models were used to study the influence of the factors jaw, tooth, and material on adjusted (residual) wear values (alpha=.05). RESULTS: Due to drop outs (n=5) and unmatchable casts (n=3), 69% of all teeth were analyzed. Volumetric loss had a strong linear relationship to surface area (P<.001); this was less pronounced for vertical loss (P=.004). The factor showing the highest influence was the subject. Wear was tooth dependent (increasing from incisors to molars). However, these differences diminished once the wear rates were adjusted for occlusal area, and only a few remained significant (anterior versus posterior maxillary teeth). Another influencing factor was the age of the subject. CONCLUSIONS: Clinical wear of artificial teeth is higher than previously measured or expected. The presented method of analyzing wear of artificial teeth using a laser-scanning device seemed suitable.

Consistent solutions in exchange economies: A characterization of the price mechanism

We characterize the Walrasian allocations correspondence by means offour axioms: consistency, replica invariance, individual rationality andPareto optimality. It is shown that for any given class of exchange economiesany solution that satisfies the axioms is a selection from the Walrasianallocations with slack. Preferences are assumed to be smooth, but may besatiated and non--convex. A class of economies is defined as all economieswhose agents' preferences belong to an arbitrary family (finite or infinite)of types. The result can be modified to characterize equal budget Walrasianallocations with slack by replacing individual rationality with individualrationality from equal division. The results are valid also for classes ofeconomies in which core--Walras equivalence does not hold.

Rapid prototyping of compliant human aortic roots for assessment of valved stents.

Adequate in-vitro training in valved stents deployment as well as testing of the latter devices requires compliant real-size models of the human aortic root. The casting methods utilized up to now are multi-step, time consuming and complicated. We pursued a goal of building a flexible 3D model in a single-step procedure. We created a precise 3D CAD model of a human aortic root using previously published anatomical and geometrical data and printed it using a novel rapid prototyping system developed by the Fab@Home project. As a material for 3D fabrication we used common house-hold silicone and afterwards dip-coated several models with dispersion silicone one or two times. To assess the production precision we compared the size of the final product with the CAD model. Compliance of the models was measured and compared with native porcine aortic root. Total fabrication time was 3 h and 20 min. Dip-coating one or two times with dispersion silicone if applied took one or two extra days, respectively. The error in dimensions of non-coated aortic root model compared to the CAD design was <3.0% along X, Y-axes and 4.1% along Z-axis. Compliance of a non-coated model as judged by the changes of radius values in the radial direction by 16.39% is significantly different (P<0.001) from native aortic tissue--23.54% at the pressure of 80-100 mmHg. Rapid prototyping of compliant, life-size anatomical models with the Fab@Home 3D printer is feasible--it is very quick compared to previous casting methods.

Identification of GPx8 as a novel cellular substrate of the hepatitis C virus NS3-4A protease

Background: The hepatitis C virus (HCV) NS3-4A protease is not only an essential component of the viral replication complex and a prime target for antiviral intervention but also a key player in the persistence and pathogenesis of HCV. It cleaves and thereby inactivates two crucial adaptor proteins in viral RNA sensing and innate immunity (MAVS and TRIF) as well as a phosphatase involved in growth factor signaling (TC-PTP). The aim of this study was to identify novel cellular substrates of the NS3-4A protease and to investigate their role in the life cycle and pathogenesis of HCV. Methods: Cell lines inducibly expressing the NS3-4A protease were analyzed in basal as well as interferon- α -stimulated states by stable isotopic labeling using amino acids in cell culture (SILAC) coupled with protein separation and mass spectrometry. Candidates fulfilling strin- gent criteria for potential substrates or products of the NS3-4A protease were further investigated in different experimental sys- tems as well as in liver biopsies from patients with chronic hep- atitis C. Results: SILAC coupled with protein separation and mass spectrometry yielded > 5000 proteins of which 21 can- didates were selected for further analyses. These allowed us to identify GPx8, a membrane-associated peroxidase involved in disulfide bond formation in the endoplasmic reticulum, as a novel cellular substrate of the HCV NS3-4A protease. Cleavage occurs at cysteine in position 11, removing the cytosolic tip of GPx8, and was observed in different experimental systems as well as in liver biopsies from patients with chronic hepatitis C. Further functional studies, involving overexpression and RNA silencing, revealed that GPx8 is a proviral factor involved in viral particle production but not in HCV entry or RNA replica- tion. Conclusions: GPx8 is a proviral host factor cleaved by the HCV NS3-4A protease. Studies investigating the consequences of cleavage for GPx8 function are underway. The identification of novel cellular substrates of the HCV NS3-4A protease should yield new insights into the HCV life cycle and the pathogenesis of hepatitis C and may reveal novel angles for therapeutic inter- vention.

Squared interaction matrix Sherrington-Kirkpatrick model for a spin glass

The mean-field theory of a spin glass with a specific form of nearest- and next-nearest-neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we find either the continuous replica symmetry breaking seen in the Sherrington-Kirkpartick model or a one-step solution similar to that found in structural glasses. Our results are confirmed by numerical simulations and the link between the type of spin-glass behavior and the density of eigenvalues of the interaction matrix is discussed.

CATMA: a complete Arabidopsis GST database.

The Complete Arabidopsis Transcriptome Micro Array (CATMA) database contains gene sequence tag (GST) and gene model sequences for over 70% of the predicted genes in the Arabidopsis thaliana genome as well as primer sequences for GST amplification and a wide range of supplementary information. All CATMA GST sequences are specific to the gene for which they were designed, and all gene models were predicted from a complete reannotation of the genome using uniform parameters. The database is searchable by sequence name, sequence homology or direct SQL query, and is available through the CATMA website at http://www.catma.org/.

MMPBSA decomposition of the binding energy throughout a molecular dynamics simulation of Amyloid-Beta (Aß10-35) aggregation

Recent experiments with amyloid-beta (Aß) peptides indicate that the formation of toxic oligomers may be an important contribution to the onset of Alzheimer's disease. The toxicity of Aß oligomers depend on their structure, which is governed by assembly dynamics. However, a detailed knowledge of the structure of at the atomic level has not been achieved yet due to limitations of current experimental techniques. In this study, replica exchange molecular dynamics simulations are used to identify the expected diversity of dimer conformations of Aß10-35 monomers. The most representative dimer conformation has been used to track the dimer formation process between both monomers. The process has been characterized by means of the evolution of the decomposition of the binding free energy, which provides an energetic profile of the interaction. Dimers undergo a process of reorganization driven basically by inter-chain hydrophobic and hydrophilic interactions and also solvation/desolvation processes.

Fluctuation relation for weakly ergodic aging systems

A fluctuation relation for aging systems is introduced and verified by extensive numerical simulations. It is based on the hypothesis of partial equilibration over phase-space regions in a scenario of entropy-driven relaxation. The relation provides a simple alternative method, amenable of experimental implementation, to measure replica symmetry breaking parameters in aging systems. The connection with the effective temperatures obtained from the fluctuation-dissipation theorem is discussed

Let's share perspectives! Mentalistic skills involved in cooperation = ¿A tu Izquierda o a la Mía? Habilidades Mentalistas Implicadas en la Cooperación

Previous research has found a link between theory of mind and cooperation. The aim of this study is to deepen into this relationship, to identify which theory of mind skills are more related to the cooperative capacity on a referential communication task. A total of 50 children from first and fifth grade completed a battery of theory of mind tasks, and also a cooperative task where children worked in pairs to build block models. Each pair was composed by a builder and a guide, who gave instructions to his partner about how to build a replica of the model. The results show a significant relationship between the theory of mind skills and cooperation. Specifically, we found that the second-order false-belief task was the variable most related to cooperation after controlling the effect of age. In addition, we observed that the mentalist skills were more important for cooperation in the builders than in the guides. Finally, we discuss the findings of this study and make suggestions for the future

Do parents and children know each other? A study about agreement on personality within families

Se estudiaron las relaciones entre autoevaluaciones y heteroevaluaciones de cuestionarios de personalidad en contextos familiares españoles. 336 matrimonios evaluaron la personalidad de uno de sus hijos. Al mismo tiempo, cada hijo se autoevaluaba. Se aplicaron los marcadores de Goldberg. En una segunda muestra, 120 estudiantes universitarios evaluaron la personalidad de ambos padres. Al mismo tiempo, ambos padres se autoevaluaron. Se aplicaron los marcadores de Goldberg y el NEO-PI-R. Se replica el grado de acuerdo encontrado en otras culturas, siendo las correlaciones entre autoevaluaciones y heteroevaluaciones de alrededor de 0.40, y con tamaños del efecto de las diferencias de medias no grandes. Se observa que: 1) los hijos son más acertados que los padres; 2) el grado de acuerdo es más alto para el NEO-PI-R que para los marcadores de Goldberg, especialmente en el factor de Apertura a la Experiencia; y 3) la variable sexo no afectó a los resultados. Se discuten las implicaciones y las limitaciones del presente estudio.

Adaptación para adolescentes de la versión española del NEO PI-R (JS NEO)

Este artículo presenta los primeros datos del desarrollo de la versión española para adolescentes, entre 12 y 17 años, del NEO PI-R (JS NEO). Noventa y dos de los 240 ítems fueron modificados con el fin de adaptar el vocabulario de los mismos a este grupo de edad. Las propiedades psicométricas del JS NEO han sido investigadas en una muestra de 2.505 adolescentes. Los resultados muestran cómo la estructura factorial encontrada con el NEO PI-R para adultos se replica en la versión junior. Las fiabilidades de consistencia interna y estabilidad temporal de las escalas fueron adecuadas en la mayor parte de los casos. Además, la correlación entre las escalas de las versiones para adultos (NEO PI-R) y adolescentes (JS NEO) muestran que la versión para adolescentes presenta una validez de constructo adecuada.

Comportament informatiu del professorat de les universitats catalanes

Aquest estudi replica entre el professorat de les universitats catalanes l’estudiIthakaS+R US Faculty Survey 2012amb l’objectiu d’ampliar el coneixement sobre elcomportament informatiu del personal docent i investigació i guiar les actuacions deles biblioteques o algunes polítiques referents a informació científica i a recerca.

Tan cerca, tan lejos: Aldo Rossi y el Grupo 2C. Arquitectura, ideología y disidencias en la Barcelona de los 70 = So close, so far : Aldo Rossi and the 2C Group. Architecture, ideology and dissents in the Barcelona of the 70s

The Catalan reception of the 1966 manifestos by Robert Venturi and Aldo Rossi marks the scenario of a breakup: while North America debates about the architectural shape as a linguistic structure, Italy dips its roots in the Modern Movement tradition as an origin for a new temporal and ideological architectural dimension. The first contacts between Rossi and Spain verify this search and allow the Italian to construct common itineraries with some architects from Barcelona. From these exchanges the 2C group will be born, taking part on typical vanguardist mechanisms: they will publish the magazine, 2C. The construction of the city (1972-1985), they will attend the XV Triennale di Milano in 1973 with the Torres Clavé Plan (1971) and the Aldo Rossi + 21 Spanish architects exhibition (1975) while he will organize the three issues of the Seminarios Internacionales de Arquitectura Contemporánea (S.I.AC.) which took place in Santiago, Sevilla and Barcelona between 1976 and 1980. In front of the unfolding of the firsts, the American contacts of Federico Correa, Oriol Bohigas, Lluís Domènech and the PER studio or the teaching work of Rafael Moneo from Barcelona since 1971, allow to draw replica itineraries with the foundation of the magazine Arquitecturas Bis (1974-1985), the organization of the meetings between international publications such as Lotus and Oppositions in Cadaqués (1975) and New York (1977), while stablishing exchanges with members of the Five Architects. Replicas that in 1976 conduct the initial ideological affirmations between Rossi and the 2C group towards irreconcilable distancing. Verifying the itinerary of the journey that the Italian leads from the Italian resistance towards the American backing down is part of the aim of this article