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.

Reactive electrophile species activate defense gene expression in Arabidopsis.

Compounds containing alpha,beta-unsaturated carbonyl groups are increasingly implicated as potent regulators of gene expression; some are powerful cytotoxins known to accumulate at the site of lesion formation in host-pathogen interactions. We used a robust measurement of photosynthetic efficiency to quantify the toxicity of a variety of lipid derivatives in Arabidopsis leaves. Small alpha,beta-unsaturated carbonyl compounds (e.g. acrolein and methyl vinyl ketone) were highly active and proved to be potent stimulators of expression of the pathogenesis-related gene HEL (PR4). These small volatile electrophiles were far more active than larger alkenal homologs like 2(E)-hexenal, and activated HEL expression in a manner independent of salicylate, ethylene, and jasmonate production/perception. Electrophile treatment massively increased the levels of unesterified cyclopentenone jasmonates, which themselves are electrophiles. Patterns of gene expression in response to electrophile treatment and in response to avirulent bacteria were compared, which revealed strikingly similar transcript profiles. The results broaden the range of known biologic effects of reactive electrophile species to include the activation of a pathogenesis-related gene (HEL) and genes involved in metabolism. Electrophiles can act as mediators of both genetic and biochemical effects on core defense signal transduction.

Ectopic expression of the serine protease inhibitor PI9 modulates death receptor-mediated apoptosis.

Apoptosis is a highly controlled process, whose triggering is associated with the activation of caspases. Apoptosis can be induced via a subgroup of the tumor necrosis factor (TNF) receptor superfamily, which recruit and activate pro-caspase-8 and -10. Regulation of apoptosis is achieved by several inhibitors, including c-FLICE-inhibitory protein, which prevents apoptosis by inhibiting the pro-apoptotic activation of upstream caspases. Here we show that the human intracellular serine protease inhibitor (serpin), protease inhibitor 9 (PI9), inhibits TNF-, TNF-related apoptosis-inducing ligand- and Fas ligand-mediated apoptosis in certain TNF-sensitive cell lines. The reactive center P1 residue of PI9 was required for this inhibition since PI9 harboring a Glu --> Ala mutation in its reactive center failed to impair death receptor-induced cell death. This suggests a classical serpin-protease interaction. Indeed, PI9 inhibited apoptotic death by directly interacting with the intermediate active forms of caspase-8 and -10. This indicates that PI9 can regulate pro-apoptotic apical caspases.

Strength and limitations of regulatory T Cells for immunotherapy in transplantation.

In many experimental models, CD4+CD25+Foxp3+ regulatory T cells (nTreg) have been identifi ed as key players in promoting peripheral transplantation (Tx) tolerance. We have been focusing on therapies based on antigen-specifi c nTreg that can control effector T cells (Teff) and prevent allograft rejection. The use of nTreg in immunotherapeutic protocols for solid organ Tx is however limited by their overall low numbers as well as the low precursor frequency of alloantigen cross-reactive nTreg expected to be found in a normal individual. Moreover, although we previously described robust protocols to generate and expand antigen-specifi c nTreg in vitro, the process requires careful selection of highly pure nTreg and cumbersome ex-vivo manipulations, rendering this strategy not easily applicable in clinical solid organ Tx. In this study, we aimed to expand Treg directly in vivo and determine their suppressive function, effi cacy and stability in promoting donor-specifi c tolerance in a stringent murine Tx model. Our data suggest that IL-2-based therapies lead to a signifi cant increase of Treg in vivo. The expanded Treg suppressed Teff proliferation (albeit slightly less effi ciently than nTreg isolated from control mice) and allowed prolonged graft survival of major MHC-mismatched skin grafts in wild-type non-lymphopenic recipients. The expanded Treg alone were however not suffi cient to induce tolerance in stringent experimental conditions. Rapamycin reduced the frequency of Teff but did not impede expansion of Treg. Pro-infl ammatory stimuli hindered the expansion of Treg and resulted in an increase in the frequency of CD4+IFN-γ+ and CD4+IL17+ T cells. We propose that IL-2-based treatments would be an effi cient method for expanding functional Treg in vivo without affecting other immune cell populations, thereby favorably shifting the pool of alloreactive T cells towards regulation in response to an allograft. However, we also highlight some potential limitations of Treg expansion such as concomitant infl ammatory events.

Modular support for developing mobile ad hoc applications

Abstract This PhD thesis addresses the issue of alleviating the burden of developing ad hoc applications. Such applications have the particularity of running on mobile devices, communicating in a peer-to-peer manner and implement some proximity-based semantics. A typical example of such application can be a radar application where users see their avatar as well as the avatars of their friends on a map on their mobile phone. Such application become increasingly popular with the advent of the latest generation of mobile smart phones with their impressive computational power, their peer-to-peer communication capabilities and their location detection technology. Unfortunately, the existing programming support for such applications is limited, hence the need to address this issue in order to alleviate their development burden. This thesis specifically tackles this problem by providing several tools for application development support. First, it provides the location-based publish/subscribe service (LPSS), a communication abstraction, which elegantly captures recurrent communication issues and thus allows to dramatically reduce the code complexity. LPSS is implemented in a modular manner in order to be able to target two different network architectures. One pragmatic implementation is aimed at mainstream infrastructure-based mobile networks, where mobile devices can communicate through fixed antennas. The other fully decentralized implementation targets emerging mobile ad hoc networks (MANETs), where no fixed infrastructure is available and communication can only occur in a peer-to-peer fashion. For each of these architectures, various implementation strategies tailored for different application scenarios that can be parametrized at deployment time. Second, this thesis provides two location-based message diffusion protocols, namely 6Shot broadcast and 6Shot multicast, specifically aimed at MANETs and fine tuned to be used as building blocks for LPSS. Finally this thesis proposes Phomo, a phone motion testing tool that allows to test proximity semantics of ad hoc applications without having to move around with mobile devices. These different developing support tools have been packaged in a coherent middleware framework called Pervaho.

T cell affinity regulates asymmetric division, effector cell differentiation, and tissue pathology.

The strength of interactions between T cell receptors and the peptide-major histocompatibility complex (pMHC) directly modulates T cell fitness, clonal expansion, and acquisition of effector properties. Here we show that asymmetric T cell division is an important mechanistic link between increased signal strength, effector differentiation, and the ability to induce tissue pathology. Recognition of pMHC above a threshold affinity drove responding T cells into asymmetric cell division. The ensuing proximal daughters underwent extensive division and differentiated into short-lived effector cells expressing the integrin VLA-4, allowing the activated T cell to infiltrate and mediate destruction of peripheral target tissues. In contrast, T cells activated by below-threshold antigens underwent symmetric division, leading to abortive clonal expansion and failure to fully differentiate into tissue-infiltrating effector cells. Antigen affinity and asymmetric division are important factors that regulate fate specification in CD8(+) T cells and predict the potential of a self-reactive T cell to mediate tissue pathology.

Specificity and affinity of monoclonal antibodies against carcinoembryonic antigen.

The binding specificities of 52 well-characterized monoclonal antibodies (Mabs) against carcinoembryonic antigen (CEA) from 12 different research groups were studied by immunohistochemistry and immuno flow cytometry. In addition, the binding constant for the interaction between Mab and CEA was determined by a solution-phase assay. Cryostat sections of colon carcinoma and normal colon, stomach, liver, pancreas, and spleen were studied by immunohistochemistry. Peripheral blood granulocytes, monocytes, and lymphocytes were assayed by immuno flow cytometry. The Mabs used here have previously been classified into five essentially nonoverlapping epitope groups (GOLD 1-5) (Cancer Res., 49: 4852-4858, 1989). Most Mabs cross-reacted with different normal tissues, ranging from highly cross-reactive Mabs (positive reaction with 8 of 9 discriminating tissues) to relatively specific Mabs (positive reaction with 1 of 9 discriminating tissues). Five Mabs (10%) were specific, reacting only with colon carcinoma, normal colon mucosa, and normal gastric foveola. There was a correlation between epitope group and binding specificity. Mabs with a high degree of CEA specificity almost exclusively belonged to epitope groups 1, 2, and 3, while highly cross-reactive Mabs belonged to epitope groups 4 and 5. There was no correlation between antibody specificity and affinity for CEA. Specific Mabs with high as well as low affinity were found.

Clinical predictors for Legionella in patients presenting with community-acquired pneumonia to the emergency department.

BACKGROUND: Legionella species cause severe forms of pneumonia with high mortality and complication rates. Accurate clinical predictors to assess the likelihood of Legionella community-acquired pneumonia (CAP) in patients presenting to the emergency department are lacking. METHODS: We retrospectively compared clinical and laboratory data of 82 consecutive patients with Legionella CAP with 368 consecutive patients with non-Legionella CAP included in two studies at the same institution. RESULTS: In multivariate logistic regression analysis we identified six parameters, namely high body temperature (OR 1.67, p < 0.0001), absence of sputum production (OR 3.67, p < 0.0001), low serum sodium concentrations (OR 0.89, p = 0.011), high levels of lactate dehydrogenase (OR 1.003, p = 0.007) and C-reactive protein (OR 1.006, p < 0.0001) and low platelet counts (OR 0.991, p < 0.0001), as independent predictors of Legionella CAP. Using optimal cut off values of these six parameters, we calculated a diagnostic score for Legionella CAP. The median score was significantly higher in Legionella CAP as compared to patients without Legionella (4 (IQR 3-4) vs 2 (IQR 1-2), p < 0.0001) with a respective odds ratio of 3.34 (95%CI 2.57-4.33, p < 0.0001). Receiver operating characteristics showed a high diagnostic accuracy of this diagnostic score (AUC 0.86 (95%CI 0.81-0.90), which was better as compared to each parameter alone. Of the 191 patients (42%) with a score of 0 or 1 point, only 3% had Legionella pneumonia. Conversely, of the 73 patients (16%) with > or =4 points, 66% of patients had Legionella CAP. CONCLUSION: Six clinical and laboratory parameters embedded in a simple diagnostic score accurately identified patients with Legionella CAP. If validated in future studies, this score might aid in the management of suspected Legionella CAP.

Inhibition of the renin-angiotensin system does not reduce platelet activity at rest or during stress in hypertension.

OBJECTIVES: We investigated the influence of angiotensin receptor blockade and angiotensin-converting enzyme inhibition on stress-induced platelet activation in hypertensive patients. Secondary aims were effects on inflammation, coagulation, and endothelial function. METHODS: Following a 4-week placebo period, 25 hypertensive patients entered a double-blind, crossover study comparing enalapril (20 mg once daily) and losartan (100 mg once daily) treatment (each for 8 weeks). Patients were studied at rest and after a standardized exercise test. RESULTS: Mean arterial pressure was reduced from 119 ± 2 to 104 ± 2 (enalapril) and 106 ± 2 (losartan) mmHg (both P <0.001). Plasma angiotensin II decreased from 2.4 ± 0.4 to 0.5 ± 0.1 pmol/l with enalapril, and increased to 7.2 ± 1.3 pmol/l with losartan (both P <0.001). Exercise-evoked platelet activation, as evidenced by increased numbers of P-selectin-positive platelets (P <0.01), elevated circulating platelet-platelet aggregates (P <0.01) and soluble P-selectin levels (P <0.001), and increased platelet responsiveness to adenosine diphosphate and thrombin (both P <0.05). Neither drug influenced these markers of platelet activation at rest or following exercise. Markers of inflammation (high-sensitivity C reactive protein, interleukin-6, tissue necrosis factor-α), coagulation (tissue plasminogen activator antigen, prothrombin fragment F1+2), and endothelial function (von Willebrand factor, soluble vascular cellular adhesion molecule-1, and intercellular adhesion molecule-1) were also uninfluenced by treatment. CONCLUSION: Enalapril and losartan failed to reduce platelet activity both at rest and during exercise in hypertensive patients. Markers of inflammation, coagulation, and endothelial function were similarly unaffected. Inhibition of the renin-angiotensin system promotes its beneficial effects in hypertension through mechanisms other than platelet inhibition.

Giant cell arteritis: A rare cause of posterior vasculitis.

PURPOSE: To report three cases of posterior vasculitis associated with subacute giant cell arteritis (GCA). METHODS: Three patients with decreased vision underwent complete ophthalmologic examination and fluorescein angiography. RESULTS: All patients presented posterior vasculitis. Patient 1 had an erythrocyte sedimentation rate (ESR) of 38 mm/hr and a C-reactive protein (CRP) of 28mg/L. Patient 2 and 3 had an ESR of 104 and 95 mm/hr and a CRP of 42 and 195 mg/L accordingly. Diagnosis was established by temporal artery biopsy. Resolution was observed after systemic prednisolone therapy. CONCLUSION: GCA should be suspected when posterior vasculitis and relatively high ESR and CRP are present.

A highly sensitive in vitro infection assay to explore early stages of mouse mammary tumor virus infection.

Mouse mammary tumor virus (MMTV) infection of adult mice induces a strong response to superantigen (Sag) in their draining lymph nodes, which results from the presentation of Sag by MMTV-infected B cells to Sag-reactive T cells. To date, infection with physiologically relevant doses of MMTV can be detected in vivo only after several days of Sag-mediated T-cell-dependent amplification of infected B cells. Furthermore, no efficient in vitro system of detecting MMTV infection is available. Such a model would allow the dissection of the early phase of infection, the assessment of the contributions of different cell types, and the screening of large panels of molecules for their potential roles in infection and Sag response. For these reasons, we have established an in vitro model for detecting infection which is as sensitive and reproducible as the in vivo model. We found that the viral envelope (Env) protein is crucial for target cell infection but not for presentation of Sag. Furthermore, we show that infection of purified B cells with MMTV induces entry of Sag-responsive T cells into the cell cycle, while other professional antigen-presenting cells, such as dendritic cells, are much less efficient in inducing a response.

New universal definition of myocardial infarction applicable after complex percutaneous coronary interventions?

OBJECTIVES: This study aimed to characterize myocardial infarction after percutaneous coronary intervention (PCI) based on cardiac marker elevation as recommended by the new universal definition and on the detection of late gadolinium enhancement (LGE) by cardiovascular magnetic resonance (CMR). It is also assessed whether baseline inflammatory biomarkers are higher in patients developing myocardial injury. BACKGROUND: Cardiovascular magnetic resonance accurately assesses infarct size. Baseline C-reactive protein (CRP) and neopterin predict prognosis after stent implantation. METHODS: Consecutive patients with baseline troponin (Tn) I within normal limits and no LGE in the target vessel underwent baseline and post-PCI CMR. The Tn-I was measured until 24 h after PCI. Serum high-sensitivity CRP and neopterin were assessed before coronary angiography. RESULTS: Of 45 patients, 64 (53 to 72) years of age, 33% developed LGE with infarct size of 0.83 g (interquartile range: 0.32 to 1.30 g). A Tn-I elevation >99% upper reference limit (i.e., myocardial necrosis) (median Tn-I: 0.51 μg/l, interquartile range: 0.16 to 1.23) and Tn-I > 3× upper reference limit (i.e., type 4a myocardial infarction [MI]) occurred in 58% and 47% patients, respectively. LGE was undetectable in 42% and 43% of patients with periprocedural myocardial necrosis and type 4a MI, respectively. Agreement between LGE and type 4a MI was moderate (kappa = 0.45). The levels of CRP or neopterin did not significantly differ between patients with or without myocardial injury, detected by CMR or according to the new definition (p = NS). CONCLUSIONS: This study reports the lack of substantial agreement between the new universal definition and CMR for the diagnosis of small-size periprocedural myocardial damage after complex PCI. Baseline levels of CRP or neopterin were not predictive for the development of periprocedural myocardial damage.

A stroma-related gene signature predicts resistance to neoadjuvant chemotherapy in breast cancer.

To better understand the relationship between tumor-host interactions and the efficacy of chemotherapy, we have developed an analytical approach to quantify several biological processes observed in gene expression data sets. We tested the approach on tumor biopsies from individuals with estrogen receptor-negative breast cancer treated with chemotherapy. We report that increased stromal gene expression predicts resistance to preoperative chemotherapy with 5-fluorouracil, epirubicin and cyclophosphamide (FEC) in subjects in the EORTC 10994/BIG 00-01 trial. The predictive value of the stromal signature was successfully validated in two independent cohorts of subjects who received chemotherapy but not in an untreated control group, indicating that the signature is predictive rather than prognostic. The genes in the signature are expressed in reactive stroma, according to reanalysis of data from microdissected breast tumor samples. These findings identify a previously undescribed resistance mechanism to FEC treatment and suggest that antistromal agents may offer new ways to overcome resistance to chemotherapy.

Trapping of naive lymphocytes triggers rapid growth and remodeling of the fibroblast network in reactive murine lymph nodes.

Adaptive immunity is initiated in T-cell zones of secondary lymphoid organs. These zones are organized in a rigid 3D network of fibroblastic reticular cells (FRCs) that are a rich cytokine source. In response to lymph-borne antigens, draining lymph nodes (LNs) expand several folds in size, but the fate and role of the FRC network during immune response is not fully understood. Here we show that T-cell responses are accompanied by the rapid activation and growth of FRCs, leading to an expanded but similarly organized network of T-zone FRCs that maintains its vital function for lymphocyte trafficking and survival. In addition, new FRC-rich environments were observed in the expanded medullary cords. FRCs are activated within hours after the onset of inflammation in the periphery. Surprisingly, FRC expansion depends mainly on trapping of naïve lymphocytes that is induced by both migratory and resident dendritic cells. Inflammatory signals are not required as homeostatic T-cell proliferation was sufficient to trigger FRC expansion. Activated lymphocytes are also dispensable for this process, but can enhance the later growth phase. Thus, this study documents the surprising plasticity as well as the complex regulation of FRC networks allowing the rapid LN hyperplasia that is critical for mounting efficient adaptive immunity.

Combined clonotyping and gene signatures of individual tumor-reactive CD8 T-cells define their functional relevance following peptide vaccination in melanoma patients

Novel cancer vaccines are capableto efficiently induce and boost humantumor antigen specific T-cells. However,the properties of these CD8T-cells are only partially characterized.For in depth investigation ofT-cells following Melan-A/MART-1peptide vaccination in melanoma patients,we conducted a detailed prospectivestudy at the single cell level.We first sorted individual human naiveand effector CD8 T-cells from peripheralblood by flow cytometry, andtested a modified RT-PCR protocolincluding a global amplification ofexpressed mRNAs to obtain sufficientcDNAfromsingle cells.We successfullydetected the expression ofseveral specific genes of interest evendown to 106-fold dilution (equivalentto 10-5 cell). We then analyzed tumor-specific effector memory (EM)CD8T-cell subpopulations ex vivo, assingle cells from vaccinated melanomapatients. To elucidate the hallmarksof effective immunity the genesignatures were defined by a panel ofgenes related to effector functions(e.g. IFN-, granzyme B, perforin),and individual clonotypes were identifiedaccording to the expression ofdistinct T-cell receptors (TCR). Usingthis novel single cell analysis approach,we observed that T-cell differentiationis clonotype dependent,with a progressive restriction in TCRBV clonotype diversity from EMCD28pos to EMCD28neg subsets. However,the effector function gene imprintingis clonotype-independent,but dependent on differentiation,since it correlates with the subset oforigin (EMCD28pos or EMCD28neg). We also conducted a detailedcomparative analysis after vaccinationwith natural vs. analog Melan-Apeptide. We found that the peptideused for vaccination determines thefunctional outcome of individualT-cell clonotypes, with native peptideinducing more potent effector functions.Yet, selective clonotypic expansionwith differentiation was preservedregardless of the peptide usedfor vaccination. In summary, the exvivo single cell RT-PCR approach ishighly sensitive and efficient, andrepresents a reliable and powerfultool to refine our current view of molecularprocesses taking place duringT-cell differentiation.