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.

Predicting stroke through genetic risk functions: the CHARGE Risk Score Project.

BACKGROUND AND PURPOSE: Beyond the Framingham Stroke Risk Score, prediction of future stroke may improve with a genetic risk score (GRS) based on single-nucleotide polymorphisms associated with stroke and its risk factors. METHODS: The study includes 4 population-based cohorts with 2047 first incident strokes from 22,720 initially stroke-free European origin participants aged ≥55 years, who were followed for up to 20 years. GRSs were constructed with 324 single-nucleotide polymorphisms implicated in stroke and 9 risk factors. The association of the GRS to first incident stroke was tested using Cox regression; the GRS predictive properties were assessed with area under the curve statistics comparing the GRS with age and sex, Framingham Stroke Risk Score models, and reclassification statistics. These analyses were performed per cohort and in a meta-analysis of pooled data. Replication was sought in a case-control study of ischemic stroke. RESULTS: In the meta-analysis, adding the GRS to the Framingham Stroke Risk Score, age and sex model resulted in a significant improvement in discrimination (all stroke: Δjoint area under the curve=0.016, P=2.3×10(-6); ischemic stroke: Δjoint area under the curve=0.021, P=3.7×10(-7)), although the overall area under the curve remained low. In all the studies, there was a highly significantly improved net reclassification index (P<10(-4)). CONCLUSIONS: The single-nucleotide polymorphisms associated with stroke and its risk factors result only in a small improvement in prediction of future stroke compared with the classical epidemiological risk factors for stroke.

Rare genomic structural variants in complex disease: lessons from the replication of associations with obesity.

The limited ability of common variants to account for the genetic contribution to complex disease has prompted searches for rare variants of large effect, to partly explain the 'missing heritability'. Analyses of genome-wide genotyping data have identified genomic structural variants (GSVs) as a source of such rare causal variants. Recent studies have reported multiple GSV loci associated with risk of obesity. We attempted to replicate these associations by similar analysis of two familial-obesity case-control cohorts and a population cohort, and detected GSVs at 11 out of 18 loci, at frequencies similar to those previously reported. Based on their reported frequencies and effect sizes (OR≥25), we had sufficient statistical power to detect the large majority (80%) of genuine associations at these loci. However, only one obesity association was replicated. Deletion of a 220 kb region on chromosome 16p11.2 has a carrier population frequency of 2×10(-4) (95% confidence interval [9.6×10(-5)-3.1×10(-4)]); accounts overall for 0.5% [0.19%-0.82%] of severe childhood obesity cases (P = 3.8×10(-10); odds ratio = 25.0 [9.9-60.6]); and results in a mean body mass index (BMI) increase of 5.8 kg.m(-2) [1.8-10.3] in adults from the general population. We also attempted replication using BMI as a quantitative trait in our population cohort; associations with BMI at or near nominal significance were detected at two further loci near KIF2B and within FOXP2, but these did not survive correction for multiple testing. These findings emphasise several issues of importance when conducting rare GSV association, including the need for careful cohort selection and replication strategy, accurate GSV identification, and appropriate correction for multiple testing and/or control of false discovery rate. Moreover, they highlight the potential difficulty in replicating rare CNV associations across different populations. Nevertheless, we show that such studies are potentially valuable for the identification of variants making an appreciable contribution to complex disease.

Epithelium-Intrinsic NAIP/NLRC4 Inflammasome Drives Infected Enterocyte Expulsion to Restrict Salmonella Replication in the Intestinal Mucosa.

The gut mucosal epithelium separates the host from the microbiota, but enteropathogens such as Salmonella Typhimurium (S.Tm) can invade and breach this barrier. Defenses against such acute insults remain incompletely understood. Using a murine model of Salmonella enterocolitis, we analyzed mechanisms limiting pathogen loads in the epithelium during early infection. Although the epithelium-invading S.Tm replicate initially, this intraepithelial replicative niche is restricted by expulsion of infected enterocytes into the lumen. This mechanism is compromised if inflammasome components (NAIP1-6, NLRC4, caspase-1/-11) are deleted, or ablated specifically in the epithelium, resulting in ∼100-fold higher intraepithelial loads and accelerated lymph node colonization. Interestingly, the cytokines downstream of inflammasome activation, interleukin (IL)-1α/β and IL-18, appear dispensable for epithelial restriction of early infection. These data establish the role of an epithelium-intrinsic inflammasome, which drives expulsion of infected cells to restrict the pathogen's intraepithelial proliferation. This may represent a general defense mechanism against mucosal infections.

Individual contributions of mutant protease and reverse transcriptase to viral infectivity, replication, and protein maturation of antiretroviral drug-resistant human immunodeficiency virus type 1.

Human immunodeficiency virus type 1 (HIV-1) variants resistant to protease (PR) and reverse transcriptase (RT) inhibitors may display impaired infectivity and replication capacity. The individual contributions of mutated HIV-1 PR and RT to infectivity, replication, RT activity, and protein maturation (herein referred to as "fitness") in recombinant viruses were investigated by separately cloning PR, RT, and PR-RT cassettes from drug-resistant mutant viral isolates into the wild-type NL4-3 background. Both mutant PR and RT contributed to measurable deficits in fitness of viral constructs. In peripheral blood mononuclear cells, replication rates (means +/- standard deviations) of RT recombinants were 72.5% +/- 27.3% and replication rates of PR recombinants were 60.5% +/- 33.6% of the rates of NL4-3. PR mutant deficits were enhanced in CEM T cells, with relative replication rates of PR recombinants decreasing to 15.8% +/- 23.5% of NL4-3 replication rates. Cloning of the cognate RT improved fitness of some PR mutant clones. For a multidrug-resistant virus transmitted through sexual contact, RT constructs displayed a marked infectivity and replication deficit and diminished packaging of Pol proteins (RT content in virions diminished by 56.3% +/- 10.7%, and integrase content diminished by 23.3% +/- 18.4%), a novel mechanism for a decreased-fitness phenotype. Despite the identified impairment of recombinant clones, fitness of two of the three drug-resistant isolates was comparable to that of wild-type, susceptible viruses, suggestive of extensive compensation by genomic regions away from PR and RT. Only limited reversion of mutated positions to wild-type amino acids was observed for the native isolates over 100 viral replication cycles in the absence of drug selective pressure. These data underscore the complex relationship between PR and RT adaptive changes and viral evolution in antiretroviral drug-resistant HIV-1.

Meta-analysis of genome-wide association data identifies a risk locus for major mood disorders on 3p21.1.

The major mood disorders, which include bipolar disorder and major depressive disorder (MDD), are considered heritable traits, although previous genetic association studies have had limited success in robustly identifying risk loci. We performed a meta-analysis of five case-control cohorts for major mood disorder, including over 13,600 individuals genotyped on high-density SNP arrays. We identified SNPs at 3p21.1 associated with major mood disorders (rs2251219, P = 3.63 x 10(-8); odds ratio = 0.87; 95% confidence interval, 0.83-0.92), with supportive evidence for association observed in two out of three independent replication cohorts. These results provide an example of a shared genetic susceptibility locus for bipolar disorder and MDD.

Geometry and physics of catenanes applied to the study of DNA replication.

The concept of ideal geometric configurations was recently applied to the classification and characterization of various knots. Different knots in their ideal form (i.e., the one requiring the shortest length of a constant-diameter tube to form a given knot) were shown to have an overall compactness proportional to the time-averaged compactness of thermally agitated knotted polymers forming corresponding knots. This was useful for predicting the relative speed of electrophoretic migration of different DNA knots. Here we characterize the ideal geometric configurations of catenanes (called links by mathematicians), i.e., closed curves in space that are topologically linked to each other. We demonstrate that the ideal configurations of different catenanes show interrelations very similar to those observed in the ideal configurations of knots. By analyzing literature data on electrophoretic separations of the torus-type of DNA catenanes with increasing complexity, we observed that their electrophoretic migration is roughly proportional to the overall compactness of ideal representations of the corresponding catenanes. This correlation does not apply, however, to electrophoretic migration of certain replication intermediates, believed up to now to represent the simplest torus-type catenanes. We propose, therefore, that freshly replicated circular DNA molecules, in addition to forming regular catenanes, may also form hemicatenanes.

HLA-Bw4 identifies a population of HIV-infected patients with an increased capacity to control viral replication after structured treatment interruption.

OBJECTIVES: After structured treatment interruption (STI) of treatment for HIV-1, a fraction of patients maintain suppressed viral loads. Prospective identification of such patients might improve HIV-1 treatment, if selected patients are offered STI. METHODS: We analysed the effect of previously identified genetic modulators of HIV-1 disease progression on patients' ability to suppress viral replication after STI. Polymorphisms in the genes killer cell immunoglobulin-like receptor 3DLI (KIR3DL1)/KIR3DS1, human leucocyte antigen B (HLA-B) and HLA Complex P5 (HCP5), and a polymorphism affecting HLA-C surface expression were analysed in 130 Swiss HIV Cohort Study patients undergoing STI. Genotypes were correlated with viral load levels after STI. RESULTS: We observed a statistically significant reduction in viral load after STI in carriers of HLA-B alleles containing either the Bw480Thr or the Bw480Ile epitope (mean adjusted effect on post-STI viral load: -0.82 log HIV-1 RNA copies/ml, P < 0.001; and -1.12 log copies/ml, P < 0.001, respectively). No significant effects were detected for the other polymorphisms analysed. The likelihood of being able to control HIV-1 replication using a prespecified cut-off (viral load increase < 1000 copies/ml) increased from 39% in Bw4-negative patients to 53% in patients carrying Bw4-80Thr, and to 65% in patients carrying Bw4-80Ile (P = 0.02). CONCLUSIONS: These data establish a significant impact of HLA-Bw4 on the control of viral replication after STI.

Missed opportunities among HIV-positive women to control viral replication during pregnancy and to have a vaginal delivery.

INTRODUCTION: Most national guidelines for the prevention of mother-to-child transmission of HIV in Europe updated between 2001 and 2010 recommend vaginal deliveries for women with undetectable or very low viral load (VL). Our aim was to explore the impact of these new guidelines on the rates of vaginal deliveries among HIV-positive women in Europe. METHODS: In a pooled analysis of data on HIV-positive pregnant women enrolled in the Swiss Mother & Child HIV Cohort Study and the European Collaborative Study 2000 to 2010, deliveries were classified as occurring pre- or postpublication of national guidelines recommending vaginal delivery. RESULTS: Overall, 2663 women with 3013 deliveries were included from 10 countries; 28% women were diagnosed with HIV during pregnancy. Combination antiretroviral therapy was used in most pregnancies (2020, 73%), starting during the first or second trimester in 78% and during the third trimester in 22%; in 25% pregnancies, the woman conceived on combination antiretroviral therapy. Overall, in 86% pregnancies, a VL < 400 copies per milliliter was achieved before delivery. The proportion of vaginal deliveries increased from 17% (414/2377) before the change in guidelines to 52% (313/600) after; elective Caesarean section rates decreased from 65% to 27%. The proportion of women with undetectable VL having a Caesarean section was 55% after implementation of new guidelines. We observed a decrease of late preterm deliveries from 16% (377/2354) before to 7% (42/599) after the change in guidelines (P < 0.001). CONCLUSION: There are still missed opportunities for women with HIV to fully suppress their VL and to deliver vaginally in Europe.

Unique genome replication mechanism of the archaeal virus AFV1.

The exceptional genomic content and genome organization of the Acidianus filamentous virus 1 (AFV1) that infects the hyperthermophilic archaeon Acidianus hospitalis suggest that this virus might exploit an unusual mechanism of genome replication. An analysis of replicative intermediates of the viral genome by two-dimensional (2D) agarose gel electrophoresis revealed that viral genome replication starts by the formation of a D-loop and proceeds via strand displacement replication. Characterization of replicative intermediates using dark-field electron microscopy, in combination with the 2D agarose gel electrophoresis data, suggests that recombination plays a key role in the termination of AFV1 genome replication through the formation of terminal loops. A terminal protein was found to be attached to the ends of the viral genome. The results allow us to postulate a model of genome replication that relies on recombination events for initiation and termination.

The Fanconi anemia protein FANCM can promote branch migration of Holliday junctions and replication forks.

Fanconi anemia (FA) is a genetically heterogeneous cancer-prone disorder associated with chromosomal instability and cellular hypersensitivity to DNA crosslinking agents. The FA pathway is suspected to play a crucial role in the cellular response to DNA replication stress. At a molecular level, however, the function of most of the FA proteins is unknown. FANCM displays DNA-dependent ATPase activity and promotes the dissociation of DNA triplexes, but the physiological significance of this activity remains elusive. Here we show that purified FANCM binds to Holliday junctions and replication forks with high specificity and promotes migration of their junction point in an ATPase-dependent manner. Furthermore, we provide evidence that FANCM can dissociate large recombination intermediates, via branch migration of Holliday junctions through 2.6 kb of DNA. Our data suggest a direct role for FANCM in DNA processing, consistent with the current view that FA proteins coordinate DNA repair at stalled replication forks.

Targeting of DNA polymerase to the adenovirus origin of DNA replication by interaction with nuclear factor I.

Efficient initiation by the DNA polymerase of adenovirus type 2 requires nuclear factor I (NFI), a cellular sequence-specific transcription factor. Three functions of NFI--dimerization, DNA binding, and activation of DNA replication--are colocalized within the N-terminal portion of the protein. To define more precisely the role of NFI in viral DNA replication, a series of site-directed mutations within the N-terminal domain have been generated, thus allowing the separation of all three functions contained within this region. Impairment of the dimerization function prevents sequence-specific DNA binding and in turn abolishes the NFI-mediated activation of DNA replication. NFI DNA-binding activity, although necessary, is not sufficient to activate the initiation of adenovirus replication. A distinct class of NFI mutations that abolish the recruitment of the viral DNA polymerase to the origin also prevent the activation of replication. Thus, a direct interaction of NFI with the viral DNA polymerase complex is required to form a stable and active preinitiation complex on the origin and is responsible for the activation of replication by NFI.

ZNRD1 (zinc ribbon domain-containing 1) is a host cellular factor that influences HIV-1 replication and disease progression.

BACKGROUND: Human immunodeficiency virus (HIV) takes advantage of multiple host proteins to support its own replication. The gene ZNRD1 (zinc ribbon domain-containing 1) has been identified as encoding a potential host factor that influenced disease progression in HIV-positive individuals in a genomewide association study and also significantly affected HIV replication in a large-scale in vitro short interfering RNA (siRNA) screen. Genes and polymorphisms identified by large-scale analysis need to be followed up by means of functional assays and resequencing efforts to more precisely map causal genes. METHODS: Genotyping and ZNRD1 gene resequencing for 208 HIV-positive subjects (119 who experienced long-term nonprogression [LTNP] and 89 who experienced normal disease progression) was done by either TaqMan genotyping assays or direct sequencing. Genetic association analysis was performed with the SNPassoc package and Haploview software. siRNA and short hairpin RNA (shRNA) specifically targeting ZNRD1 were used to transiently or stably down-regulate ZNRD1 expression in both lymphoid and nonlymphoid cells. Cells were infected with X4 and R5 HIV strains, and efficiency of infection was assessed by reporter gene assay or p24 assay. RESULTS: Genetic association analysis found a strong statistically significant correlation with the LTNP phenotype (single-nucleotide polymorphism rs1048412; [Formula: see text]), independently of HLA-A10 influence. siRNA-based functional analysis showed that ZNRD1 down-regulation by siRNA or shRNA impaired HIV-1 replication at the transcription level in both lymphoid and nonlymphoid cells. CONCLUSION: Genetic association analysis unequivocally identified ZNRD1 as an independent marker of LTNP to AIDS. Moreover, in vitro experiments pointed to viral transcription as the inhibited step. Thus, our data strongly suggest that ZNRD1 is a host cellular factor that influences HIV-1 replication and disease progression in HIV-positive individuals.

Insertion of green fluorescent protein into nonstructural protein 5A allows direct visualization of functional hepatitis C virus replication complexes.

Hepatitis C virus (HCV) replicates its genome in a membrane-associated replication complex, composed of viral proteins, replicating RNA and altered cellular membranes. We describe here HCV replicons that allow the direct visualization of functional HCV replication complexes. Viable replicons selected from a library of Tn7-mediated random insertions in the coding sequence of nonstructural protein 5A (NS5A) allowed the identification of two sites near the NS5A C terminus that tolerated insertion of heterologous sequences. Replicons encoding green fluorescent protein (GFP) at these locations were only moderately impaired for HCV RNA replication. Expression of the NS5A-GFP fusion protein could be demonstrated by immunoblot, indicating that the GFP was retained during RNA replication and did not interfere with HCV polyprotein processing. More importantly, expression levels were robust enough to allow direct visualization of the fusion protein by fluorescence microscopy. NS5A-GFP appeared as brightly fluorescing dot-like structures in the cytoplasm. By confocal laser scanning microscopy, NS5A-GFP colocalized with other HCV nonstructural proteins and nascent viral RNA, indicating that the dot-like structures, identified as membranous webs by electron microscopy, represent functional HCV replication complexes. These findings reveal an unexpected flexibility of the C-terminal domain of NS5A and provide tools for studying the formation and turnover of HCV replication complexes in living cells.

Protein-protein interactions between adenovirus DNA polymerase and nuclear factor I mediate formation of the DNA replication preinitiation complex.

The in vitro adenovirus (Ad) DNA replication system provides an assay to study the interaction of viral and host replication proteins with the DNA template in the formation of the preinitiation complex. This initiation system requires in addition to the origin DNA sequences 1) Ad DNA polymerase (Pol), 2) Ad preterminal protein (pTP), the covalent acceptor for protein-primed DNA replication, and 3) nuclear factor I (NFI), a host cell protein identical to the CCAAT box-binding transcription factor. The interactions of these proteins were studied by coimmunoprecipitation and Ad origin DNA binding assays. The Ad Pol can bind to origin sequences only in the presence of another protein which can be either pTP or NFI. While NFI alone can bind to its origin recognition sequence, pTP does not specifically recognize DNA unless Ad Pol is present. Thus, protein-protein interactions are necessary for the targetting of either Ad Pol or pTP to the preinitiation complex. DNA footprinting demonstrated that the Ad DNA site recognized by the pTP.Pol complex was within the first 18 bases at the end of the template which constitutes the minimal origin of replication. Mutagenesis studies have defined the Ad Pol interaction site on NFI between amino acids 68-150, which overlaps the DNA binding and replication activation domain of this factor. A putative zinc finger on the Ad Pol has been mutated to a product that fails to bind the Ad origin sequences but still interacts with pTP. These results indicate that both protein-protein and protein-DNA interactions mediate specific recognition of the replication origin by Ad DNA polymerase.