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.

Altered structural connectivity in patients with medial temporal lobe epilepsy: A Diffusion Spectrum Imaging and Graph Analysis study

In this study we investigated the effect of medial temporal lobe epilepsy (MTLE) on the global characteristics of brain connectivity estimated by topological measures. We used DSI (Diffusion Spectrum Imaging) to construct a connectivity matrix where the nodes represents the anatomical ROIs and the edges are the connections between any pair of ROIs weighted by the mean GFA/FA values. A significant difference was found between the patient group vs control group in characteristic path length, clustering coefficient and small-worldness. This suggests that the MTLE network is less efficient compared to the network of the control group.

Diffusion-weighted MRI in metastatic gastrointestinal tumors (GIST): A pilot study on the assessment of treatment response in comparison with 18F-FDG PET/CT

Purpose: To evaluate the clinical potential of diffusion-weighted MR imaging with apparent diffusion coefficient (ADC) mapping for the assessment of gastrointestinal stromal tumor (GIST) response to targeted therapy in comparison with 18F-FDG PET/CT. Methods and materials: Five patients (3W/2M, aged 56 ± 13 y) with metastatic GIST underwent both a 18F-FDG PET/CT (Discovery LS, GE Healthcare) and a MRI (VIBE T1 Gd, DWI [b = 50,300,600] and ADC mapping) before and after change in therapy. Exams were first analyzed blindly, then PET/CT images were coregistered to T1 Gd MR images for lesion detection. SUVmax and ADC were measured for the six largest lesions on MRI. The relationship between SUVmax and ADC was analyzed using Spearman's correlation. Results: Altogether, 24 lesions (15 hepatic and 9 non-hepatic) were analyzed on both modalities. Three PET/CT lesions (12.5%) were initially not considered on ADC and 4 lesions on the second PET/CT were excluded because of hepatic vascular activity spillover. SUVmax decreased from 7.2 ± 7.7 g/mL to 5.9 ± 5.9 g/mL (P = 0.53) and ADC increased from 1.2x10-3 mm2/s ± 0.4 to 1.4x10-3 mm2/s ± 0.4 (P = 0.07). There was a significant association between SUVmax decrease and ADC increase (rho= -0.64, P = 0.004). Conclusion: Changes in ADC from diffusion-weighted MRI reflect response of 18F-FDG-avid GIST to therapy. The exact diagnostic value of DWI needs to be investigated further, as well as the effect of lesion size and time under therapy before imaging. Furthermore, the proven association between SUVmax and ADC may be useful for the assessment of treatment response in 18F-FDG non-avid GIST.

Effect of chronic hypoglycaemia on glucose concentration and glycogen content in rat brain: A localized 13C NMR study.

While chronic hypoglycaemia has been reported to increase unidirectional glucose transport across the blood-brain barrier (BBB) and to increase GLUT1 expression at the endothelium, the effect on steady-state brain d-glucose and brain glycogen content is currently unknown. Brain glucose and glycogen concentrations were directly measured in vivo using localized 13C magnetic resonance spectroscopy (MRS) following 12-14 days of hypoglycaemia. Brain glucose content was significantly increased by 48%, which is consistent with an increase in the maximal glucose transport rate, Tmax, by 58% compared with the sham-treated animals. The localized 13C NMR measurements of brain glucose were directly validated by comparison with biochemically determined brain glucose content after rapid focused microwave fixation (1.4 s at 4 kW). Both in vivo MRS and biochemical measurements implied that brain glycogen content was not affected by chronic hypoglycaemia, consistent with brain glucose being a major factor controlling brain glycogen content. We conclude that the increased glucose transporter expression in chronic hypoglycaemia leads to increased brain glucose content at a given level of glycaemia. Such increased brain glucose concentrations can result in a lowered glycaemic threshold of counter-regulation observed in chronic hypoglycaemia.

Correlation of diffusion tensor tractography and intraoperative macrostimulation during deep brain stimulation for Parkinson disease.

Object The purpose of this study was to investigate whether diffusion tensor imaging (DTI) of the corticospinal tract (CST) is a reliable surrogate for intraoperative macrostimulation through the deep brain stimulation (DBS) leads. The authors hypothesized that the distance on MRI from the DBS lead to the CST as determined by DTI would correlate with intraoperative motor thresholds from macrostimulations through the same DBS lead. Methods The authors retrospectively reviewed pre- and postoperative MRI studies and intraoperative macrostimulation recordings in 17 patients with Parkinson disease (PD) treated by DBS stimulation. Preoperative DTI tractography of the CST was coregistered with postoperative MRI studies showing the position of the DBS leads. The shortest distance and the angle from each contact of each DBS lead to the CST was automatically calculated using software-based analysis. The distance measurements calculated for each contact were evaluated with respect to the intraoperative voltage thresholds that elicited a motor response at each contact. Results There was a nonsignificant trend for voltage thresholds to increase when the distances between the DBS leads and the CST increased. There was a significant correlation between the angle and the voltage, but the correlation was weak (coefficient of correlation [R] = 0.36). Conclusions Caution needs to be exercised when using DTI tractography information to guide DBS lead placement in patients with PD. Further studies are needed to compare DTI tractography measurements with other approaches such as microelectrode recordings and conventional intraoperative MRI-guided placement of DBS leads.

Interobserver and intraobserver variability of the apparent diffusion coefficient in treated malignant hepatic lesions on a 3.0T machine: measurements in the whole lesion versus in the area with the most restricted diffusion.

PURPOSE: To assess the inter/intraobserver variability of apparent diffusion coefficient (ADC) measurements in treated hepatic lesions and to compare ADC measurements in the whole lesion and in the area with the most restricted diffusion (MRDA). MATERIALS AND METHODS: Twenty-five patients with treated malignant liver lesions were examined on a 3.0T machine. After agreeing on the best ADC image, two readers independently measured the ADC values in the whole lesion and in the MRDA. These measurements were repeated 1 month later. The Bland-Altman method, Spearman correlation coefficients, and the Wilcoxon signed-rank test were used to evaluate the measurements. RESULTS: Interobserver variability for ADC measurements in the whole lesion and in the MRDA was 0.17 x 10(-3) mm(2)/s [-0.17, +0.17] and 0.43 x 10(-3) mm(2)/s [-0.45, +0.41], respectively. Intraobserver limits of agreement could be as low as [-0.10, +0.12] 10(-3) mm(2)/s and [-0.20, +0.33] 10(-3) mm(2)/s for measurements in the whole lesion and in the MRDA, respectively. CONCLUSION: A limited variability in ADC measurements does exist, and it should be considered when interpreting ADC values of hepatic malignancies. This is especially true for the measurements of the minimal ADC.

Diffusion-weighted MRI in metastatic gastrointestinal tumours (GIST): a pilot study on the assessment of treatment response in comparison with 18 F-FDG PET/CT

Purpose: To evaluate the clinical potential of diffusion-weighted MR imaging with apparent diffusion coefficient (ADC) mapping for the assessment of gastrointestinal stromal tumour (GIST) response to targeted therapy in comparison with 18F-FDG PET/CT Methods and Materials: Five patients (3 W/2M, aged 56±13 y) with metastatic GIST underwent both a 18F-FDG PET/CT (Discovery LS, GE Healthcare) and a MRI (VIBE T1 Gd, DWI [b = 50,300,600] and ADC mapping) before and after change in therapy. Exams were first analysed blindly and then PET/CT images were coregistered to T1 Gd MR images for lesion detection. SUVmax and ADC were measured for the six largest lesions on MRI. The relationship between SUVmax and ADC was analysed using Spearman's correlation. Results: Altogether, 24 lesions (15 hepatic and 9 non-hepatic) were analysed on both modalities. Three PET/CT lesions (12.5%) were initially not considered on ADC and 4 lesions on the second PET/CT were excluded because of hepatic vascular activity spillover. SUVmax decreased from 7.2±7.7 g/mL to 5.9±5.9 g/mL (P = 0.53) and ADC increased from 1.2x10-3 mm2/s ± 0.4 to 1.4x10-3 mm2/s ± 0.4 (P = 0.07). There was a significant association between SUVmax decrease and ADC increase (rho= -0.64, P = 0.004). Conclusion: Changes in ADC from diffusion-weighted MRI reflect response of 18F-FDG-avid GIST to therapy. The exact diagnostic value of DWI needs to be investigated further, as well as the effect of lesion size and time under therapy before imaging. Furthermore, the proven association between SUVmax and ADC may be useful for the assessment of treatment response in 18F-FDG non-avid GIST.

Functional MRI evaluation of liver tumour response after radiofrequency: short- and mid-term evolution of diffusion parameters

Purpose: To evaluate the short- and mid-term evolutions of the apparent diffusion coefficient of lesions treated with RF, in order to determine if the ADC can be used as a marker of tumour response. Methods and Materials: Twenty patients were treated for a liver malignancy with RF and were examined on a 1.5 T/3.0 T machine with T2, gadolinium-enhanced T1 and diffusion sequences: before treatment (< 1 month), just after treatment (< 1 month) and midterm (3-6 months). The ADC was measured in the whole lesion and in the area with the most restricted diffusion (MRDA). The ROI size was also measured on the diffusion map. The Pearson/ANOVA tests were used. Results: All patients were successfully treated with complete disappearance of CE. The lesional size on T2 showed a negative evolution in time (p < 0.002). The ADC in the whole lesion showed a bell-shaped evolution (increasing just after RF, then decreasing, p = 0.02). The ROI size on the diffusion map followed a similar course (p = 0.01). For the MRDA, such evolutions were also found, but they were not significant. There was a negative correlation between CE and the ADC (p < 0.02) and between the lesional size on T2 and ADC (p = 0.03) in the whole lesion. There were also positive correlations between the ROI size and ADC (p = 0.0008) and between CE and the size on T2 (p = 0.0002). The ADC in MRDA showed some non-significant correlations with other variables. Conclusion: The lesions successfully treated with RF have a clear and predictable evolution in terms of T2 size, CE and ADC.

Man Made Black Holes and Big Bangs: Diffusion and Integration of Scientific Information into Everyday Thinking

Drawing on Social Representations Theory, this study investigates focalisation and anchoring during the diffusion of information concerning the Large Hadron Collider (LHC), the particle accelerator at the European Organisation for Nuclear Research (CERN). We hypothesised that people focus on striking elements of the message, abandoning others, that the nature of the initial information affects diffusion of information, and that information is anchored in prior attitudes toward CERN and science. A serial reproduction experiment with two generations and four chains of reproduction diffusing controversial versus descriptive information about the LHC shows a reduction of information through generations, the persistence of terminology regarding the controversy and a decrease of other elements for participants exposed to polemical information. Concerning anchoring, positive attitudes toward CERN and science increase the use of expert terminology unrelated to the controversy. This research highlights the relevance of a social representational approach in the public understanding of science.

A developmental in vivo 1H NMR study in mice with genetic redox dysregulation: an animal model with relevance to schizophrenia

Glutathione (GSH), a major redox regulator and anti-oxidant, is decreased in cerebrospinal fluid and prefrontal cortex of schizophrenia patients. The gene of the key GSH-synthesizing enzyme, glutamate-cysteine ligase, modifier (GCLM) subunit, is associated with schizophrenia, suggesting that the deficit in the GSH system is of genetic origin. Using the GCLM knock-out (KO) mouse model with 60% decreased brain GSH levels, we have shown that redox dysregulation results in abnormal brain morphology and function. Current theory holds that schizophrenia is a developmental disease involving progressive anatomical and functional brain pathology. Here, we used GCLM KO mice to investigate the impact of a genetically dysregulated redox system on the neurochemical profile of the developing brain. The anterior and posterior cortical neurochemical profile of male and female GCLM KO, heterozygous and wildtype mice was determined by localised in vivo 1H NMR spectroscopy at 14.1 T (Varian/Magnex spectrometer) on post-natal days 10, 20, 30, 60 and 90. We show, for the first time, (1) that high quality 1H NMR spectra can be acquired from early developing mouse brains and (2) that recurrent anaesthesia by itself when administered at the same developmental days has no adverse effects on brain metabolites nor on adult behaviour. (3) Most importantly, our results reveal genotype and age specific changes for a number of metabolites revealing insight into normal brain development and about the impact of genetic GSH dysregulation.