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.

Iowa Communications Network, June 30, 2002

State Agency Audit Report

Iowa Communications Network, June 30, 2003

State Agency Audit Report

Small cell (neuroendocrine) carcinoma of the prostate: etiology, diagnosis, prognosis, and therapeutic implications--a retrospective study of 30 patients from the rare cancer network.

Within the framework of the Rare Cancer Network Study, we examined 30 patients suffering from small cell neuroendocrine prostate cancer, either in an early/localized or an advanced/metastatic stage. Patients were treated with cisplatin-based chemotherapy, with or without pelvic radiotherapy. Two patients with early disease achieved complete remission for a duration of 19 and 22 months. Three patients with advanced disease achieved complete remission for 6, 7, and 54 months, respectively. Twenty-five patients succumbed to massive local and/or distant failure. No patient presented with brain metastases as the initial site of relapse. Small cell neuroendocrine prostate carcinoma is a very aggressive disease with a poor prognosis, even in its localized form. Despite initial response, the common cisplatin-based chemotherapy plus radiotherapy failed to improve outcome markedly. Improvement will come from understanding the biology of the disease and integrating new targeted therapies into the treatment of this rare and aggressive tumor.

Aplicación para analizar el rendimiento de red

En el presente Trabajo de Fin de Carrera se desarrolla una aplicación para analizar el rendimiento de una red Ethernet. El rendimiento se evalúa identificando los equipos que generan el tráfico presente en la red y clasificando este según los protocolos de nivel de enlace, red, transporte o aplicación al que corresponde. Esta aplicación puede ser utilizada tanto para conocer el tráfico del ordenador en el cual se ejecuta, o bien, para evaluar el tráfico en un punto concreto de la red.

Airport Congestion and Airline Network Structure

This paper provides a theoretical and empirical analysis of the relationship between airport congestion and airline network structure. We find that the development of hub-and-spoke (HS) networks may have detrimental effects on social welfare in presence of airport congestion. The theoretical analysis shows that, although airline pro ts are typically higher under HS networks, congestion could create incentives for airlines to adopt fully-connected (FC) networks. However, the welfare analysis leads to the conclusion that airlines may have an inefficient bias towards HS networks. In line with the theoretical analysis, our empirical results show that network airlines are weakly infl uenced by congestion in their choice of frequencies from/to their hub airports. Consistently with this result, we con firm that delays are higher in hub airports controlling for concentration and airport size. Keywords: airlines; airport congestion; fully-connected networks, hub-and-spoke net- works; network efficiency JEL Classifi cation Numbers: L13; L2; L93

The results of surgery, with or without radiotherapy, for primary spinal myxopapillary ependymoma: a retrospective study from the rare cancer network.

PURPOSE: The aim of this study was to assess the outcome of patients with primary spinal myxopapillary ependymoma (MPE). MATERIALS AND METHODS: Data from a series of 85 (35 females, 50 males) patients with spinal MPE were collected in this retrospective multicenter study. Thirty-eight (45%) underwent surgery only and 47 (55%) received postoperative radiotherapy (RT). Median administered radiation dose was 50.4 Gy (range, 22.2-59.4). Median follow-up of the surviving patients was 60.0 months (range, 0.2-316.6). RESULTS: The 5-year progression-free survival (PFS) was 50.4% and 74.8% for surgery only and surgery with postoperative low- (<50.4 Gy) or high-dose (>or=50.4 Gy) RT, respectively. Treatment failure was observed in 24 (28%) patients. Fifteen patients presented treatment failure at the primary site only, whereas 2 and 1 patients presented with brain and distant spinal failure only. Three and 2 patients with local failure presented with concomitant spinal distant seeding and brain failure, respectively. One patient failed simultaneously in the brain and spine. Age greater than 36 years (p = 0.01), absence of neurologic symptoms at diagnosis (p = 0.01), tumor size >or=25 mm (p = 0.04), and postoperative high-dose RT (p = 0.05) were variables predictive of improved PFS on univariate analysis. In multivariate analysis, only postoperative high-dose RT was independent predictors of PFS (p = 0.04). CONCLUSIONS: The observed pattern of failure was mainly local, but one fifth of the patients presented with a concomitant spinal or brain component. Postoperative high-dose RT appears to significantly reduce the rate of tumor progression.

Distributed all-atom simulations of intrinsically unstructured proteins

The Computational Biophysics Group at the Universitat Pompeu Fabra (GRIB-UPF) hosts two unique computational resources dedicated to the execution of large scale molecular dynamics (MD) simulations: (a) the ACMD molecular-dynamics software, used on standard personal computers with graphical processing units (GPUs); and (b) the GPUGRID. net computing network, supported by users distributed worldwide that volunteer GPUs for biomedical research. We leveraged these resources and developed studies, protocols and open-source software to elucidate energetics and pathways of a number of biomolecular systems, with a special focus on flexible proteins with many degrees of freedom. First, we characterized ion permeation through the bactericidal model protein Gramicidin A conducting one of the largest studies to date with the steered MD biasing methodology. Next, we addressed an open problem in structural biology, the determination of drug-protein association kinetics; we reconstructed the binding free energy, association, and dissaciociation rates of a drug like model system through a spatial decomposition and a Makov-chain analysis. The work was published in the Proceedings of the National Academy of Sciences and become one of the few landmark papers elucidating a ligand-binding pathway. Furthermore, we investigated the unstructured Kinase Inducible Domain (KID), a 28-peptide central to signalling and transcriptional response; the kinetics of this challenging system was modelled with a Markovian approach in collaboration with Frank Noe’s group at the Freie University of Berlin. The impact of the funding includes three peer-reviewed publication on high-impact journals; three more papers under review; four MD analysis components, released as open-source software; MD protocols; didactic material, and code for the hosting group.

Iowa Department of Transportation Fiscal Year 2004 Report of Savings by Using Videoconferencing Through Iowa Communications Network, Iowa Department of Transportation, December 2004

Iowa DOT savings through use of Iowa Communcations Network (ICN) videoconferencing

THE ROLE OF SPINDLES FOR SLEEP: MANIPULATING OSCILLATORY ACTIVITY IN THE THALAMOCORTICAL NETWORK

Modern urban lifestyle encourages the prolongation of wakefulness, leaving less and less time for sleep. Although the exact functions of sleep remain one of the biggest mysteries in neuroscience, the society is well aware of the negative consequences of sleep loss on human physical and mental health and performance. Enhancing sleep's recuperative functions might allow shortening sleep duration while preserving the beneficial effects of sleep. During sleep, brain activity oscillates across a continuum of frequencies. Individual oscillations have been suggested to underlie distinct functions for sleep and cognition. Gaining control about individual oscillations might allow boosting their specific functions. Sleep spindles are 11 - 15 Hz oscillations characteristic for light non-rapid-eye-movement sleep (NREMS) and have been proposed to play a role in memory consolidation and sleep protection against environmental stimuli. The reticular thalamic nucleus (nRt) has been identified as the major pacemaker of spindles. Intrinsic oscillatory burst discharge in nRt neurons, arising from the interplay of low-threshold (T-type) Ca2+ channels (T channels) and small conductance type 2 (SK2) K+ channels (SK2 channels), underlies this pacemaking function. In the present work we investigated the impact of altered nRt bursting on spindle generation during sleep by studying mutant mice for SK2 channels and for CaV3.3 channels, a subtype of T channels. Using in vitro electrophysiology I showed that nRt bursting was abolished in CaV3.3 knock out (CaV3.3 KO) mice. In contrast, in SK2 channel over-expressing (SK2-OE) nRt cells, intrinsic repetitive bursting was prolonged. Compared to wildtype (WT) littermates, altered nRt burst discharge lead to weakened thalamic network oscillations in vitro in CaV3.3 KO mice, while oscillatory activity was prolonged in SK2-OE mice. Sleep electroencephalographic recordings in CaV3.3 KO and SK2-OE mice revealed that reduced or potentiated nRt bursting respectively weakened or prolonged sleep spindle activity at the NREMS - REMS transition. Furthermore, SK2-OE mice showed more consolidated NREMS and increased arousal thresholds, two correlates of good sleep quality. This thesis work suggests that CaV3.3 and SK2 channels may be targeted in order to modulate sleep spindle activity. Furthermore, it proposes a novel function for spindles in NREMS consolidation. Finally, it provides evidence that sleep quality may be improved by promoting spindle activity, thereby supporting the hypothesis that sleep quality can be enhanced by modulating oscillatory activity in the brain. Le style de vie moderne favorise la prolongation de l'éveil, laissant de moins en moins de temps pour le sommeil. Même si le rôle exact du sommeil reste un des plus grands mystères des neurosciences, la société est bien consciente des conséquences négatives que provoque un manque de sommeil, à la fois sur le plan de la santé physique et mentale ainsi qu'au niveau des performances cognitives. Augmenter les fonctions récupératrices du sommeil pourrait permettre de raccourcir la durée du sommeil tout en en conservant les effets bénéfiques. Durant le sommeil, on observe des oscillations à travers un continuum de fréquences. Il a été proposé que chaque oscillation pourrait être à l'origine de fonctions spécifiques pour le sommeil et la cognition. Pouvoir de contrôler les oscillations individuelles permettrait d'augmenter leurs fonctions respectives. Les fuseaux sont des oscillations de 11 à 15 Hz caractéristiques du sommeil à ondes lentes léger et il a été suggéré qu'elles jouent un rôle majeur pour la consolidation de la mémoire ainsi que dans la protection du sommeil contre les stimuli environnementaux. Le nucleus réticulaire du thalamus (nRt) a été identifié en tant que générateur de rythme des fuseaux. Les bouffées oscillatoires intrinsèques des neurones du nRt, provenant de l'interaction de canaux calciques à bas seuil de type T (canaux T) et de canaux potassiques à faible conductance de type 2 (canaux SK2), sont à l'origine de la fonction de générateur de rythme. Dans ce travail, j'ai étudié l'impact de la modulation de bouffées de nRT sur la génération des fuseaux pendant le sommeil en investiguant des souris génétiquement modifiées pour les canaux SK2 et les canaux CaV3.3, un sous-type de canaux T. En utilisant l'électrophysiologie in vitro j'ai démontré que les bouffées du nRT étaient abolies dans les souris knock-out du type CaV3.3 (CaV3.3 KO). D'autre part, dans les cellules nRT sur-exprimant les canaux SK2 (SK2-OE), les bouffées oscillatoires intrinsèques étaient prolongées. Par rapport aux souris wild type, les souris CaV3.3 KO ont montré un affaiblissement des oscillations thalamiques en réponse à un changement des bouffées de nRT, alors que l'activité oscillatoire était prolongée dans les souris SK2-OE. Des enregistrements EEG du sommeil dans des souris de type CaV3.3 KO et SK2-OE ont révélé qu'une réduction ou augmentation des bouffées nRT ont respectivement affaibli ou prolongé l'activité des fuseaux durant les transitions du sommeil à ondes lentes au sommeil paradoxal. De plus, les souris SK2-OE ont montré des signes de consolidation du sommeil à ondes lentes et un seuil augmenté pour le réveil, deux mesures qui corrèlent avec une bonne qualité du sommeil. Le travail de cette thèse propose que les canaux CaV3.3 et SK2 pourrait être ciblés pour moduler l'activité des fuseaux. De plus, je propose une fonction nouvelle pour les fuseaux dans la consolidation du sommeil à ondes lentes. Finalement je suggère que la qualité du sommeil peut être améliorée en promouvant l'activité des fuseaux, soutenant ainsi l'idée que la qualité du sommeil peut être améliorée en modulant l'activité oscillatoire dans le cerveau.

Network-guided analysis of genes with altered somatic copy number and gene expression reveals pathways commonly perturbed in metastatic melanoma.

Cancer genomes frequently contain somatic copy number alterations (SCNA) that can significantly perturb the expression level of affected genes and thus disrupt pathways controlling normal growth. In melanoma, many studies have focussed on the copy number and gene expression levels of the BRAF, PTEN and MITF genes, but little has been done to identify new genes using these parameters at the genome-wide scale. Using karyotyping, SNP and CGH arrays, and RNA-seq, we have identified SCNA affecting gene expression ('SCNA-genes') in seven human metastatic melanoma cell lines. We showed that the combination of these techniques is useful to identify candidate genes potentially involved in tumorigenesis. Since few of these alterations were recurrent across our samples, we used a protein network-guided approach to determine whether any pathways were enriched in SCNA-genes in one or more samples. From this unbiased genome-wide analysis, we identified 28 significantly enriched pathway modules. Comparison with two large, independent melanoma SCNA datasets showed less than 10% overlap at the individual gene level, but network-guided analysis revealed 66% shared pathways, including all but three of the pathways identified in our data. Frequently altered pathways included WNT, cadherin signalling, angiogenesis and melanogenesis. Additionally, our results emphasize the potential of the EPHA3 and FRS2 gene products, involved in angiogenesis and migration, as possible therapeutic targets in melanoma. Our study demonstrates the utility of network-guided approaches, for both large and small datasets, to identify pathways recurrently perturbed in cancer.

2004 Annual Report of the Iowa Communications Network, 2004

This is the Annual Report for Fiscal Year 2004 (July 1, 2003-June 30, 2004) for the Iowa Communications Network.

A regulatory network for coordinated flower maturation.

For self-pollinating plants to reproduce, male and female organ development must be coordinated as flowers mature. The Arabidopsis transcription factors AUXIN RESPONSE FACTOR 6 (ARF6) and ARF8 regulate this complex process by promoting petal expansion, stamen filament elongation, anther dehiscence, and gynoecium maturation, thereby ensuring that pollen released from the anthers is deposited on the stigma of a receptive gynoecium. ARF6 and ARF8 induce jasmonate production, which in turn triggers expression of MYB21 and MYB24, encoding R2R3 MYB transcription factors that promote petal and stamen growth. To understand the dynamics of this flower maturation regulatory network, we have characterized morphological, chemical, and global gene expression phenotypes of arf, myb, and jasmonate pathway mutant flowers. We found that MYB21 and MYB24 promoted not only petal and stamen development but also gynoecium growth. As well as regulating reproductive competence, both the ARF and MYB factors promoted nectary development or function and volatile sesquiterpene production, which may attract insect pollinators and/or repel pathogens. Mutants lacking jasmonate synthesis or response had decreased MYB21 expression and stamen and petal growth at the stage when flowers normally open, but had increased MYB21 expression in petals of older flowers, resulting in renewed and persistent petal expansion at later stages. Both auxin response and jasmonate synthesis promoted positive feedbacks that may ensure rapid petal and stamen growth as flowers open. MYB21 also fed back negatively on expression of jasmonate biosynthesis pathway genes to decrease flower jasmonate level, which correlated with termination of growth after flowers have opened. These dynamic feedbacks may promote timely, coordinated, and transient growth of flower organs.