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.

Regional child care availability and fertility decisions in Spain

In this paper I explore two hypotheses: (1) Formal child care availability for children under three has a positive effect across contexts, according to the degree of adaptation of social institutions to changes in gender roles. Event history models with regional fixed effects are applied to data from the European Community Household Panel (1994-2001). The results show a significant and positive effect of regional day care availability on both, first and higher order births, while results are consistent with the second hypothesis only for second or higher order births.

Knowledge of the Portuguese population on Basic Life Support and availability to attend training

OBJECTIVETo evaluate the level of knowledge and the availability of the Portuguese population to attend training in Basic Life Support (BLS) and identify factors related to their level of knowledge about BLS.METHODObservational study including 1,700 people who responded to a questionnaire containing data on demography, profession, training, interest in training and knowledge about BLS.RESULTSAmong 754 men and 943 women, only 17.8% (303) attended a course on BLS, but 95.6% expressed willingness to carry out the training. On average, they did not show good levels of knowledge on basic life support (correct answers in 25.9 ± 11.5 of the 64 indicators). Male, older respondents who had the training and those who performed BLS gave more correct answers, on average (p<0.01).CONCLUSIONThe skill levels of the Portuguese population are low, but people are available for training, hence it is important to develop training courses and practice to improve their knowledge.

AssociationViewer: a scalable and integrated software tool for visualization of large-scale variation data in genomic context.

SUMMARY: We present a tool designed for visualization of large-scale genetic and genomic data exemplified by results from genome-wide association studies. This software provides an integrated framework to facilitate the interpretation of SNP association studies in genomic context. Gene annotations can be retrieved from Ensembl, linkage disequilibrium data downloaded from HapMap and custom data imported in BED or WIG format. AssociationViewer integrates functionalities that enable the aggregation or intersection of data tracks. It implements an efficient cache system and allows the display of several, very large-scale genomic datasets. AVAILABILITY: The Java code for AssociationViewer is distributed under the GNU General Public Licence and has been tested on Microsoft Windows XP, MacOSX and GNU/Linux operating systems. It is available from the SourceForge repository. This also includes Java webstart, documentation and example datafiles.

Estimation of water retention and availability in soils of Rio Grande do Sul

Dispersed information on water retention and availability in soils may be compiled in databases to generate pedotransfer functions. The objectives of this study were: to generate pedotransfer functions to estimate soil water retention based on easily measurable soil properties; to evaluate the efficiency of existing pedotransfer functions for different geographical regions for the estimation of water retention in soils of Rio Grande do Sul (RS); and to estimate plant-available water capacity based on soil particle-size distribution. Two databases were set up for soil properties, including water retention: one based on literature data (725 entries) and the other with soil data from an irrigation scheduling and management system (239 entries). From the literature database, pedotransfer functions were generated, nine pedofunctions available in the literature were evaluated and the plant-available water capacity was calculated. The coefficient of determination of some pedotransfer functions ranged from 0.56 to 0.66. Pedotransfer functions generated based on soils from other regions were not appropriate for estimating the water retention for RS soils. The plant-available water content varied with soil texture classes, from 0.089 kg kg-1 for the sand class to 0.191 kg kg-1 for the silty clay class. These variations were more related to sand and silt than to clay content. The soils with a greater silt/clay ratio, which were less weathered and with a greater quantity of smectite clay minerals, had high water retention and plant-available water capacity.

ExpressionView--an interactive viewer for modules identified in gene expression data.

SUMMARY: ExpressionView is an R package that provides an interactive graphical environment to explore transcription modules identified in gene expression data. A sophisticated ordering algorithm is used to present the modules with the expression in a visually appealing layout that provides an intuitive summary of the results. From this overview, the user can select individual modules and access biologically relevant metadata associated with them. AVAILABILITY: http://www.unil.ch/cbg/ExpressionView. Screenshots, tutorials and sample data sets can be found on the ExpressionView web site.

Soil phosphorus dynamics and availability and irrigated coffee yield

Research data have demonstrated that the P demand of coffee (Coffea arabica L.) is similar to that of short-cycle crops. In this context, the objective of this study was to evaluate the influence of annual P fertilization on the soil P status by the quantification of labile, moderately labile, low-labile, and total P fractions, associating them to coffee yield. The experiment was installed in a typical dystrophic Red Latosol (Oxisol) cultivated with irrigated coffee annually fertilized with triple superphosphate at rates of 0, 50, 100, 200, and 400 kg ha-1 P2O5. Phosphorus fractions were determined in two soil layers: 0-10 and 10-20 cm. The P leaf contents and coffee yield in 2008 were also evaluated. The irrigated coffee responded to phosphate fertilization in the production phase with gains of up to 138 % in coffee yield by the application of 400 kg ha-1 P2O5. Coffee leaf P contents increased with P applications and stabilized around 1.98 g kg-1, at rates of 270 kg ha-1 P2O5 and higher. Soil P application caused, in general, an increase in bioavailable P fractions, which constitute the main soil P reservoir.

Accelerated Microstructure Imaging via Convex Optimization (AMICO) from diffusion MRI data.

Microstructure imaging from diffusion magnetic resonance (MR) data represents an invaluable tool to study non-invasively the morphology of tissues and to provide a biological insight into their microstructural organization. In recent years, a variety of biophysical models have been proposed to associate particular patterns observed in the measured signal with specific microstructural properties of the neuronal tissue, such as axon diameter and fiber density. Despite very appealing results showing that the estimated microstructure indices agree very well with histological examinations, existing techniques require computationally very expensive non-linear procedures to fit the models to the data which, in practice, demand the use of powerful computer clusters for large-scale applications. In this work, we present a general framework for Accelerated Microstructure Imaging via Convex Optimization (AMICO) and show how to re-formulate this class of techniques as convenient linear systems which, then, can be efficiently solved using very fast algorithms. We demonstrate this linearization of the fitting problem for two specific models, i.e. ActiveAx and NODDI, providing a very attractive alternative for parameter estimation in those techniques; however, the AMICO framework is general and flexible enough to work also for the wider space of microstructure imaging methods. Results demonstrate that AMICO represents an effective means to accelerate the fit of existing techniques drastically (up to four orders of magnitude faster) while preserving accuracy and precision in the estimated model parameters (correlation above 0.9). We believe that the availability of such ultrafast algorithms will help to accelerate the spread of microstructure imaging to larger cohorts of patients and to study a wider spectrum of neurological disorders.

From Empirical Bayes to Full Bayes: Methods for Analysing Traffice Safety Data, October 25, 2004

Traffic safety engineers are among the early adopters of Bayesian statistical tools for analyzing crash data. As in many other areas of application, empirical Bayes methods were their first choice, perhaps because they represent an intuitively appealing, yet relatively easy to implement alternative to purely classical approaches. With the enormous progress in numerical methods made in recent years and with the availability of free, easy to use software that permits implementing a fully Bayesian approach, however, there is now ample justification to progress towards fully Bayesian analyses of crash data. The fully Bayesian approach, in particular as implemented via multi-level hierarchical models, has many advantages over the empirical Bayes approach. In a full Bayesian analysis, prior information and all available data are seamlessly integrated into posterior distributions on which practitioners can base their inferences. All uncertainties are thus accounted for in the analyses and there is no need to pre-process data to obtain Safety Performance Functions and other such prior estimates of the effect of covariates on the outcome of interest. In this slight, fully Bayesian methods may well be less costly to implement and may result in safety estimates with more realistic standard errors. In this manuscript, we present the full Bayesian approach to analyzing traffic safety data and focus on highlighting the differences between the empirical Bayes and the full Bayes approaches. We use an illustrative example to discuss a step-by-step Bayesian analysis of the data and to show some of the types of inferences that are possible within the full Bayesian framework.

From Empirical Bayes to Full Bayes: Methods for Analyzubg Traffic Safey Data, October 25, 2004

Traffic safety engineers are among the early adopters of Bayesian statistical tools for analyzing crash data. As in many other areas of application, empirical Bayes methods were their first choice, perhaps because they represent an intuitively appealing, yet relatively easy to implement alternative to purely classical approaches. With the enormous progress in numerical methods made in recent years and with the availability of free, easy to use software that permits implementing a fully Bayesian approach, however, there is now ample justification to progress towards fully Bayesian analyses of crash data. The fully Bayesian approach, in particular as implemented via multi-level hierarchical models, has many advantages over the empirical Bayes approach. In a full Bayesian analysis, prior information and all available data are seamlessly integrated into posterior distributions on which practitioners can base their inferences. All uncertainties are thus accounted for in the analyses and there is no need to pre-process data to obtain Safety Performance Functions and other such prior estimates of the effect of covariates on the outcome of interest. In this light, fully Bayesian methods may well be less costly to implement and may result in safety estimates with more realistic standard errors. In this manuscript, we present the full Bayesian approach to analyzing traffic safety data and focus on highlighting the differences between the empirical Bayes and the full Bayes approaches. We use an illustrative example to discuss a step-by-step Bayesian analysis of the data and to show some of the types of inferences that are possible within the full Bayesian framework.

Effect of two types of biosurfactants on phenanthrene availability to the bacterial bioreporter Burkholderia sartisoli strain RP037.

Biosurfactants are tensio-active agents that have often been proposed as a means to enhance the aqueous solubility of hydrophobic organic contaminants, such as polycyclic aromatic hydrocarbons (PAHs). Biosurfactant-producing bacteria such as those belonging to the genus Pseudomonas might therefore enhance PAH availability to PAH-degrading bacteria. We tested the effects of two types of biosurfactants produced by Pseudomonas sp., cyclic lipopeptides and rhamnolipids, on phenanthrene bioavailability. Bioavailability was judged from growth rates on phenanthrene and from specific induction of a phenanthrene-responsive GFP-reporter in Burkholderia sartisoli strain RP037. Co-culturing of strain RP037 with the lipopeptide-producing bacterium Pseudomonas putida strain PCL1445 enhanced GFP expression compared to a single culture, but this effect was not significantly different when strain RP037 was co-cultivated with a non-lipopeptide-producing mutant of P. putida. The addition of partially purified supernatant extracts from the P. putida lipopeptide producer equally did not unequivocally enhance phenanthrene bioavailability to strain RP037 compared to controls. In contrast, a 0.1% rhamnolipid solution strongly augmented RP037 growth rates on phenanthrene and led to a significantly larger proportion of cells in culture with high GFP expression. Our data therefore suggest that biosurfactant effects may be strongly dependent on the strain and type of biosurfactant.

Expression quantitative trait locus mapping across water availability environments reveals contrasting associations with genomic features in Arabidopsis.

The regulation of gene expression is crucial for an organism's development and response to stress, and an understanding of the evolution of gene expression is of fundamental importance to basic and applied biology. To improve this understanding, we conducted expression quantitative trait locus (eQTL) mapping in the Tsu-1 (Tsushima, Japan) × Kas-1 (Kashmir, India) recombinant inbred line population of Arabidopsis thaliana across soil drying treatments. We then used genome resequencing data to evaluate whether genomic features (promoter polymorphism, recombination rate, gene length, and gene density) are associated with genes responding to the environment (E) or with genes with genetic variation (G) in gene expression in the form of eQTLs. We identified thousands of genes that responded to soil drying and hundreds of main-effect eQTLs. However, we identified very few statistically significant eQTLs that interacted with the soil drying treatment (GxE eQTL). Analysis of genome resequencing data revealed associations of several genomic features with G and E genes. In general, E genes had lower promoter diversity and local recombination rates. By contrast, genes with eQTLs (G) had significantly greater promoter diversity and were located in genomic regions with higher recombination. These results suggest that genomic architecture may play an important a role in the evolution of gene expression.

Cultured 3T3L1 adipocytes dispose of excess medium glucose as lactate under abundant oxygen availability

White adipose tissue (WAT) produces lactate in significant amount from circulating glucose, especially in obesity;Under normoxia, 3T3L1 cells secrete large quantities of lactate to the medium, again at the expense of glucose and proportionally to its levels. Most of the glucose was converted to lactate with only part of it being used to synthesize fat. Cultured adipocytes were largely anaerobic, but this was not a Warburg-like process. It is speculated that the massive production of lactate, is a process of defense of the adipocyte, used to dispose of excess glucose. This way, the adipocyte exports glucose carbon (and reduces the problem of excess substrate availability) to the liver, but the process may be also a mechanism of short-term control of hyperglycemia. The in vivo data obtained from adipose tissue of male rats agree with this interpretation.

Cultured 3T3L1 adipocytes dispose of excess medium glucose as lactate under abundant oxygen availability

White adipose tissue (WAT) produces lactate in significant amount from circulating glucose, especially in obesity;Under normoxia, 3T3L1 cells secrete large quantities of lactate to the medium, again at the expense of glucose and proportionally to its levels. Most of the glucose was converted to lactate with only part of it being used to synthesize fat. Cultured adipocytes were largely anaerobic, but this was not a Warburg-like process. It is speculated that the massive production of lactate, is a process of defense of the adipocyte, used to dispose of excess glucose. This way, the adipocyte exports glucose carbon (and reduces the problem of excess substrate availability) to the liver, but the process may be also a mechanism of short-term control of hyperglycemia. The in vivo data obtained from adipose tissue of male rats agree with this interpretation.

Inferring the mode of origin of polyploid species from next-generation sequence data.

Many eukaryote organisms are polyploid. However, despite their importance, evolutionary inference of polyploid origins and modes of inheritance has been limited by a need for analyses of allele segregation at multiple loci using crosses. The increasing availability of sequence data for nonmodel species now allows the application of established approaches for the analysis of genomic data in polyploids. Here, we ask whether approximate Bayesian computation (ABC), applied to realistic traditional and next-generation sequence data, allows correct inference of the evolutionary and demographic history of polyploids. Using simulations, we evaluate the robustness of evolutionary inference by ABC for tetraploid species as a function of the number of individuals and loci sampled, and the presence or absence of an outgroup. We find that ABC adequately retrieves the recent evolutionary history of polyploid species on the basis of both old and new sequencing technologies. The application of ABC to sequence data from diploid and polyploid species of the plant genus Capsella confirms its utility. Our analysis strongly supports an allopolyploid origin of C. bursa-pastoris about 80 000 years ago. This conclusion runs contrary to previous findings based on the same data set but using an alternative approach and is in agreement with recent findings based on whole-genome sequencing. Our results indicate that ABC is a promising and powerful method for revealing the evolution of polyploid species, without the need to attribute alleles to a homeologous chromosome pair. The approach can readily be extended to more complex scenarios involving higher ploidy levels.