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.

The mzTab Data Exchange Format: Communicating Mass-spectrometry-based Proteomics and Metabolomics Experimental Results to a Wider Audience.

The HUPO Proteomics Standards Initiative has developed several standardized data formats to facilitate data sharing in mass spectrometry (MS)-based proteomics. These allow researchers to report their complete results in a unified way. However, at present, there is no format to describe the final qualitative and quantitative results for proteomics and metabolomics experiments in a simple tabular format. Many downstream analysis use cases are only concerned with the final results of an experiment and require an easily accessible format, compatible with tools such as Microsoft Excel or R. We developed the mzTab file format for MS-based proteomics and metabolomics results to meet this need. mzTab is intended as a lightweight supplement to the existing standard XML-based file formats (mzML, mzIdentML, mzQuantML), providing a comprehensive summary, similar in concept to the supplemental material of a scientific publication. mzTab files can contain protein, peptide, and small molecule identifications together with experimental metadata and basic quantitative information. The format is not intended to store the complete experimental evidence but provides mechanisms to report results at different levels of detail. These range from a simple summary of the final results to a representation of the results including the experimental design. This format is ideally suited to make MS-based proteomics and metabolomics results available to a wider biological community outside the field of MS. Several software tools for proteomics and metabolomics have already adapted the format as an output format. The comprehensive mzTab specification document and extensive additional documentation can be found online.

Persistence of EBV Antigen-Specific CD8 T Cell Clonotypes during Homeostatic Immune Reconstitution in Cancer Patients.

Persistent viruses are kept in check by specific lymphocytes. The clonal T cell receptor (TCR) repertoire against Epstein-Barr virus (EBV), once established following primary infection, exhibits a robust stability over time. However, the determinants contributing to this long-term persistence are still poorly characterized. Taking advantage of an in vivo clinical setting where lymphocyte homeostasis was transiently perturbed, we studied EBV antigen-specific CD8 T cells before and after non-myeloablative lympho-depleting chemotherapy of melanoma patients. Despite more advanced T cell differentiation, patients T cells showed clonal composition comparable to healthy individuals, sharing a preference for TRBV20 and TRBV29 gene segment usage and several co-dominant public TCR clonotypes. Moreover, our data revealed the presence of relatively few dominant EBV antigen-specific T cell clonotypes, which mostly persisted following transient lympho-depletion (TLD) and lymphocyte recovery, likely related to absence of EBV reactivation and de novo T cell priming in these patients. Interestingly, persisting clonotypes frequently co-expressed memory/homing-associated genes (CD27, IL7R, EOMES, CD62L/SELL and CCR5) supporting the notion that they are particularly important for long-lasting CD8 T cell responses. Nevertheless, the clonal composition of EBV-specific CD8 T cells was preserved over time with the presence of the same dominant clonotypes after non-myeloablative chemotherapy. The observed clonotype persistence demonstrates high robustness of CD8 T cell homeostasis and reconstitution.

The Swiss cohort of elderly patients with venous thromboembolism (SWITCO65+): rationale and methodology.

Venous thromboembolism (VTE) is common and has a high impact on morbidity, mortality, and costs of care. Although most of the patients with VTE are aged ≥65 years, there is little data about the medical outcomes in the elderly with VTE. The Swiss Cohort of Elderly Patients with VTE (SWITCO65+) is a prospective multicenter cohort study of in- and outpatients aged ≥65 years with acute VTE from all five Swiss university and four high-volume non-university hospitals. The goal is to examine which clinical and biological factors and processes of care drive short- and long-term medical outcomes, health-related quality of life, and medical resource utilization in elderly patients with acute VTE. The cohort also includes a large biobank with biological material from each participant. From September 2009 to March 2012, 1,863 elderly patients with VTE were screened and 1003 (53.8 %) were enrolled in the cohort. Overall, 51.7 % of patients were aged ≥75 years and 52.7 % were men. By October 16, 2012, after an average follow-up time of 512 days, 799 (79.7 %) patients were still actively participating. SWITCO65+ is a unique opportunity to study short- and long-term outcomes in elderly patients with VTE. The Steering Committee encourages national and international collaborative research projects related to SWITCO65+, including sharing anonymized data and biological samples.

Les registres publics à l'ère du numérique

Les registres publics contiennent des informations très riches sur les administrés. Étant de plus en plus souvent informatisés et capables d'échanger des données, ces registres pourraient constituer une ressource inestimable à l'heure de mettre en place l'administration numérique. Cela ne va par contre pas sans poser des problèmes de protection des données et implique dans tous les cas la mise en place de processus de décision quant au partage de ces données, en fonction d'objectifs précis et dans un contexte donné. Dans cet article, nous proposons un cadre d'analyse qui permet d'évaluer les besoins en information pour une prestation administrative donnée, ainsi que les possibilités de partage ou les restrictions en matière de protection de la sphère privée. Public registers contain highly rich information about citizens. As these registers are, to a steadily increasing extent, digitized and designed for data-sharing purposes, they represent an invaluable resource when implementing e-government. At the same time, they raise a number of serious data protection issues that entail, at all events, establishing a decision-making process to frame the sharing of these data on the basis of specific objectives and in accordance with a particular context. In this article, I propose an analytical framework serving to assess both the informational requirements associated with a given administrative service as well as the opportunities for sharing data, coupled with privacy restrictions.