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.

Troubles gastro-intestinaux et activités sportives [Lower intestinal distress during sports activities].

This article reviews the literature regarding gastrointestinal disturbances in particular in runners. The lower intestinal problems of motility and blood loss are discussed. These problems are directly related to running. These symptoms, especially diarrhea are common and can impact adversely both performance and the health of the athlete. Most cases are relatively benign. The sport medicine clinician should be familiar with the management of these problems in order to optimize the treatment and facilitate return to sport.

Enhanced diastolic reflections on arterial pressure pulse during exercise recovery

RESUMEDurant la phase de récupération d'un exercice de course à pied d'intensité maximale ou submaximale, une augmentation de la pression artérielle systolique centrale (aortique) résultant de la réflexion des ondes de pouls sur l'arbre vasculaire est constatée chez l'individu en bonne santé. En diastole cependant, l'impact de la réflexion de ces ondes de pouls sur la pression centrale demeure inconnu durant la récupération d'un exercice.Nous avons évalué les ondes de pouls centrales systolique et diastolique chez onze athlètes d'endurance durant la phase de récupération d'un exercice de course à pied dans des conditions d'effort maximal (sur tapis de course) et lors d'un effort submaximal lors d'une course à pied de 4000 mètres en plein air sur terrain mixte.Pour chaque sujet et lors des deux exercices, l'onde de pouls a été mesurée au niveau radial par tonométrie d'aplanation durant une phase de repos précédant l'exercice, puis à 5, 15, 25, 35 et 45 minutes après la fin de l'exercice. En utilisant une fonction mathématique de transfert, l'onde de pouls centrale a été extrapolée à partir de l'onde de pouls radiale. En compilant la forme de l'onde de pouls centrale avec une mesure simultanée de la pression artérielle brachiale, un index d'augmentation de l'onde de pouls en systole (Alx) et en diastole (Als) peut être calculé, reflétant l'augmentation des pressions résultant de la réflexion des ondes sur l'arbre vasculaire périphérique.A 5 minutes de la fin de l'exercice, les deux index ont été mesurés moindres que ceux mesurés lors de la phase précédant celui-ci. Lors des mesures suivantes, Alx est resté bas, alors que Aid a progressivement augmenté pour finalement dépasser la valeur de repos après 45 minutes de récupération. Le même phénomène a été constaté pour les deux modalités d'exercice (maximal ou submaximal). Ainsi, au-delà de quelques minutes de récupération après un exercice de course d'intensité maximale ou submaximale, nous avons montré par ces investigations que les ondes de pouls réfléchies en périphérie augmentent de façon sélective la pression centrale en diastole chez l'athlète d'endurance.ABSTRACTDuring recovery from a maximal or submaximal aerobic exercise, augmentation of central (aortic) systolic pressure by reflected pressure waves is blunted in healthy humans. However, the extent to which reflected pressure waves modify the central pulse in diastole in these conditions remains unknown. We evaluated systolic and diastolic central reflected waves in 11 endurance-trained athletes on recovery from a maximal running test on a treadmill (treadmill-max) and a 4000m run in field conditions. On both occasions in each subject, the radial pulse was recorded with applanation tonometry in the resting preexercise state and then 5, 15, 25, 35, and 45 minutes after exercise termination. From the central waveform, as reconstructed by application of a generalized transfer function, we computed a systolic (Alx) and a diastolic index (Aid) of pressure augmentation by reflections. At 5 minutes, both indices were below preexercise. At further time-points, Alx remained low, while Aid progressively increased, to overshoot above preexercise at 45 minutes. The same behavior was observed with both exercise types. Beyond the first few minutes of recovery following either maximal or submaximal aerobic exercise, reflected waves selectively augment the central pressure pulse in diastole, at least in endurance- trained athletes.

Proximal tibia volumetric bone mineral density is correlated to the magnitude of local acceleration in male long distance runners.

Introduction: The beneficial effect of physical exercise on bone mineral density (BMD) is at least partly explained by the forces exerted directly on the bones. Male runners present generally higher BMD than sedentary individuals. We postulated that the proximal tibia BMD is related to the running distance as well as to the magnitude of the shocks (while running) in male runners. Methods: A prospective study (three yearly measurements) included 81 healthy male subjects: 16 sedentary lean subjects and three groups of runners (5-30 km/week, n=19; 30-50 km/week, n=29; 50-100 km/week, n=17). Several measurements were performed at the proximal tibia level: volumetric BMD (vBMD), cortical index (CI) i.e. an index of cortical bone thickness and peak accelerations (an index of shocks during heel strike) while running (measured by a 3-D accelerometer). A general linear model assessed the prediction of vBMD or CI by a) simple effects (running distance, peak accelerations, time) and b) interactions (for instance if vBMD prediction by peak acceleration depends on running distance). Results: CI and vBMD a) increase with running distance to reach a plateau over 30 km/wk, b) are positively associated with peak accelerations over 30 km/week. Discussion: Running may be associated with high peak accelerations in order to have beneficial effects on BMD. More important strains are needed to be associated with the same increase in BMD during running sessions of short duration than those of long duration. Conclusion: CI and vBMD are associated with the magnitude of the shocks during heel strike in runners. Key words: Bone mineral density, strains, physical exercise, running distance.

Ultramarathon is an outstanding model for the study of adaptive responses to extreme load and stress.

ABSTRACT: Ultramarathons comprise any sporting event involving running longer than the traditional marathon length of 42.195 km (26.2 miles). Studies on ultramarathon participants can investigate the acute consequences of ultra-endurance exercise on inflammation and cardiovascular or renal consequences, as well as endocrine/energetic aspects, and examine the tissue recovery process over several days of extreme physical load. In a study published in BMC Medicine, Schütz et al. followed 44 ultramarathon runners over 4,487 km from South Italy to North Cape, Norway (the Trans Europe Foot Race 2009) and recorded daily sets of data from magnetic resonance imaging, psychometric, body composition and biological measurements. The findings will allow us to better understand the timecourse of degeneration/regeneration of some lower leg tissues such as knee joint cartilage, to differentiate running-induced from age-induced pathologies (for example, retropatelar arthritis) and finally to assess the interindividual susceptibility to injuries. Moreover, it will also provide new information about the complex interplay between cerebral adaptations/alterations and hormonal influences resulting from endurance exercise and provide data on the dose-response relationship between exercise and brain structure/function. Overall, this study represents a unique attempt to investigate the limits of the adaptive response of human bodies.Please see related article: http://www.biomedcentral.com/1741-7015/10/78.

Assembling genes from predicted exons in linear time with dynamic programming

In a number of programs for gene structure prediction in higher eukaryotic genomic sequences, exon prediction is decoupled from gene assembly: a large pool of candidate exons is predicted and scored from features located in the query DNA sequence, and candidate genes are assembled from such a pool as sequences of nonoverlapping frame-compatible exons. Genes are scored as a function of the scores of the assembled exons, and the highest scoring candidate gene is assumed to be the most likely gene encoded by the query DNA sequence. Considering additive gene scoring functions, currently available algorithms to determine such a highest scoring candidate gene run in time proportional to the square of the number of predicted exons. Here, we present an algorithm whose running time grows only linearly with the size of the set of predicted exons. Polynomial algorithms rely on the fact that, while scanning the set of predicted exons, the highest scoring gene ending in a given exon can be obtained by appending the exon to the highest scoring among the highest scoring genes ending at each compatible preceding exon. The algorithm here relies on the simple fact that such highest scoring gene can be stored and updated. This requires scanning the set of predicted exons simultaneously by increasing acceptor and donor position. On the other hand, the algorithm described here does not assume an underlying gene structure model. Indeed, the definition of valid gene structures is externally defined in the so-called Gene Model. The Gene Model specifies simply which gene features are allowed immediately upstream which other gene features in valid gene structures. This allows for great flexibility in formulating the gene identification problem. In particular it allows for multiple-gene two-strand predictions and for considering gene features other than coding exons (such as promoter elements) in valid gene structures.

Development and validation of AMANDA, a new algorithm for selecting highly relevant regions in Molecular Interaction Fields

Descriptors based on Molecular Interaction Fields (MIF) are highly suitable for drug discovery, but their size (thousands of variables) often limits their application in practice. Here we describe a simple and fast computational method that extracts from a MIF a handful of highly informative points (hot spots) which summarize the most relevant information. The method was specifically developed for drug discovery, is fast, and does not require human supervision, being suitable for its application on very large series of compounds. The quality of the results has been tested by running the method on the ligand structure of a large number of ligand-receptor complexes and then comparing the position of the selected hot spots with actual atoms of the receptor. As an additional test, the hot spots obtained with the novel method were used to obtain GRIND-like molecular descriptors which were compared with the original GRIND. In both cases the results show that the novel method is highly suitable for describing ligand-receptor interactions and compares favorably with other state-of-the-art methods.

Monitoring of posture allocations and activities by a shoe-based wearable sensor.

Monitoring of posture allocations and activities enables accurate estimation of energy expenditure and may aid in obesity prevention and treatment. At present, accurate devices rely on multiple sensors distributed on the body and thus may be too obtrusive for everyday use. This paper presents a novel wearable sensor, which is capable of very accurate recognition of common postures and activities. The patterns of heel acceleration and plantar pressure uniquely characterize postures and typical activities while requiring minimal preprocessing and no feature extraction. The shoe sensor was tested in nine adults performing sitting and standing postures and while walking, running, stair ascent/descent and cycling. Support vector machines (SVMs) were used for classification. A fourfold validation of a six-class subject-independent group model showed 95.2% average accuracy of posture/activity classification on full sensor set and over 98% on optimized sensor set. Using a combination of acceleration/pressure also enabled a pronounced reduction of the sampling frequency (25 to 1 Hz) without significant loss of accuracy (98% versus 93%). Subjects had shoe sizes (US) M9.5-11 and W7-9 and body mass index from 18.1 to 39.4 kg/m2 and thus suggesting that the device can be used by individuals with varying anthropometric characteristics.

Strategic Plan Iowa Workforce Development October, 2004

For the 2004 strategic planning process at Iowa Workforce Development, Director Richard Running asked for as much input from all staff as possible. As a result, planning staff designed an extensive process to gather input over about a three month period during the late spring and summer: • A Guide to Staff Involvement was drafted and distributed to staff in offices throughout the state. This guide provided a brief explanation of the planning process and quoted extensively from the Vilsack/Pederson Leadership Agenda and the 2003 IWD strategic plan to illustrate each step and to show examples of alignment. The guide also provided suggestions for staff in various locations and work units to conduct their own planning sessions. The structure was designed to solicit feedback regarding elements (vision, mission, guiding principles, goals and strategies) of the existing 2003 plan. Particular attention was devoted to securing non-management staff’s perspective during the internal and external assessment exercises. • Several local offices did conduct their own structured input sessions following the suggested guidelines and sent the results to planning staff in the central administrative offices. • Other work units in many locations opted to ask planning staff to facilitate planning sessions for them. The results of these sessions were also gathered by planning staff. In all, dozens of input sessions were held and hundreds of IWD staff participated directly in the process. Because all the sessions followed similar guidelines, it was relatively easy to combine all of the input received and spot common themes that surfaced from the many sessions. A composite of all the flip chart notes was compiled into one large document (for those who like lots of detail) and another document summarized the key themes that emerged. This information was used in a day-long planning retreat on August 20. Management staff members from throughout the department were invited and each work unit and sub-state region also brought a non-management staff person as well. This group reviewed the themes from the earlier sessions and then addressed each element of the 2003 plan, proposing refinements for almost all sections. Subsequently, senior management reviewed the results of the retreat and made the final decisions for the new 2004 plan. This thorough approach, with its special emphasis on input from line staff, did result in some significant changes to IWD’s plan. Local office staff, for example, consistently expressed the need to step up our marketing efforts, especially with employers. Another need that was expressed clearly and often was the need to beef up staff training efforts, much of the capacity for which had been lost in budget and staff reductions a few years ago. Neither of these issues is new, but the degree of concern expressed by IWD staff has caused us to elevate their importance in this year’s plan.

Progress in cardiovascular anastomoses: will the vascular join replace Carrel's technique?

BACKGROUND: Vascular reconstructions are becoming challenging due to the comorbidity of the aging population and since the introduction of minimally invasive approaches. Many sutureless anastomosis devices have been designed to facilitate the cardiovascular surgeon's work and the vascular join (VJ) is one of these. We designed an animal study to assess its reliability and long-term efficacy. METHODS: VJ allows the construction of end-to-end and end-to-side anastomoses. It consists of two metallic crowns fixed to the extremity of the two conduits so that vessel edges are joined layer by layer. There is no foreign material exposed to blood. In adult sheep both carotid arteries were prepared and severed. End-to-end anastomoses were performed using the VJ device on one side and the classical running suture technique on the other side. Animals were followed-up with Duplex-scan every 3 months and sacrificed after 12 months. Histopathological analysis was carried out. RESULTS: In 20 animals all 22 sutureless anastomoses were successfully completed in less than 2 min versus 6 +/- 3 min for running suture. Duplex showed the occlusion of three controls and one sutureless anastomosis. Two controls and one sutureless had stenosis >50%. Histology showed very thin layer of myointimal hyperplasia (50 +/- 10 microm) in the sutureless group versus 300 +/- 27 microm in the control. No significant inflammatory reaction was detected. CONCLUSIONS: VJ provides edge-to-edge vascular repair that can be considered the most physiological way to restore vessel continuity. For the first time, in healthy sheep, an anastomotic device provided better results than suture technique.

Activity and exploratory behavior after lesions of the medial entorhinal cortex in the woodmouse (Apodemus sylvaticus).

The effects of bilateral electrolytic lesions of the entorhinal cortex were studied in male adult woodmice. Experiments were designed to allow separate analysis of the basal activity level and exploratory behavior. Activity recording was conducted in three situations: (a) 24-hr wheel running in the home cage pre- and postoperatively; (b) 24-hr activity composition in a large enclosure over 4 days, 5 to 9 days postoperatively; and (c) sequence and duration of visits in a residential plus maze 11 to 14 days postoperatively. Medial entorhinal cortex lesion involving the para- and presubiculum increased the 24-hr amount of movements in the enclosure (b) without increasing wheel running in any situation (a or b). This lesion also enhanced the locomotor reactivity to being introduced into the plus maze and impaired exploratory behavior. This last effect was equally apparent when the whole situation was new or when part of the familiar maze was modified. Lesioned woodmice did notice the new element but did not show active focalization of their behavior on that element. Data showed that lesion induced hyperactivity and changes of exploratory behavior were not necessarily associated. Novelty detection was performed but it is not clear now on what information this discrimination was based.

Topographic organization of V1 projections through the corpus callosum in humans.

The visual cortex in each hemisphere is linked to the opposite hemisphere by axonal projections that pass through the splenium of the corpus callosum. Visual-callosal connections in humans and macaques are found along the V1/V2 border where the vertical meridian is represented. Here we identify the topography of V1 vertical midline projections through the splenium within six human subjects with normal vision using diffusion-weighted MR imaging and probabilistic diffusion tractography. Tractography seed points within the splenium were classified according to their estimated connectivity profiles to topographic subregions of V1, as defined by functional retinotopic mapping. First, we report a ventral-dorsal mapping within the splenium with fibers from ventral V1 (representing the upper visual field) projecting to the inferior-anterior corner of the splenium and fibers from dorsal V1 (representing the lower visual field) projecting to the superior-posterior end. Second, we also report an eccentricity gradient of projections from foveal-to-peripheral V1 subregions running in the anterior-superior to posterior-inferior direction, orthogonal to the dorsal-ventral mapping. These results confirm and add to a previous diffusion MRI study (Dougherty et al., 2005) which identified a dorsal/ventral mapping of human splenial fibers. These findings yield a more detailed view of the structural organization of the splenium than previously reported and offer new opportunities to study structural plasticity in the visual system.

Analyse en actographe et dans sa cage, de la réponse comportementale du mulot sylvestre (Apodemus sylvaticus L.) à un jeûne de 24

1. The "general activity" of Apodemus Sylvaticus L. has been recorded and analysed using two techniques: a) in an actograph, several components of the "general activity" have been recorded and quantified over 24 hours, including wheel running, locomotion in various areas of the enclosure, nest occupancy, drinking, eating and hoarding; b) in a breeding cage, ten times smaller than the actograph and where the possibilities of locomotion are considerably reduced, the wheel running only has been recorded. In these two situations, we have compared the effects of a food deprivation for 24 hours. 2. In the actograph, starvation increases the general locomotion in the enclosure without detectable changes in wheel running. On the other hand, in the breeding cage, wheel running is somewhat increased. 3. Refeeding results in decreased wheel running under both experimental conditions, and restores general locomotion in the actograph to the predeprivation level. 4. These results are discussed in view of the current literature. The apparent disagreement between our results and those of other workers is attributed to the fact that the latter used experimental conditions where the measured response was predetermined by the lack of choice in expressed responses which were offered to the animal. Consequently, we suggest that the interpretation of such experiments can be improved by allowing a choice of possible behavioural response and that each of them should be recorded separately.

The electric revolution in Latin America

Latin America participated in the electric revolution which profoundly transformed the most developed Western economies between 1880 and 1930. The electrification of Latin America began relatively soon after these economies, but it was incapable of keeping up with them. Public electric lighting was introduced early in the big Latin American cities, where electric trams started running at almost the same time as in Europe, and electricity spread rapidly in the mining sector. In the most advanced countries or areas in the region, the manufacturing industry substituted the steam engine with the electric motor, following the example of industry in the United States and Europe. Nevertheless, towards 1930 electricity consumption per inhabitant for Latin America was far below that of the more advanced economies, and only the Latin American countries which lead the process of electrification had reached levels of electric consumption that were similar to those of the late industrialised European countries. One of the most striking features of the electric revolution in Latin America is rooted precisely in the enormous national differences. These differences are indicative of the great economic inequalities existing in the heart of the region and these nations highly diverse capacity for economic modernisation.

Insuring California earthquakes and the role for catastrophe bonds

The 1994 Northridge earthquake sent ripples to insurance conpanieseverywhere. This was one in a series of natural disasters such asHurricane Andrew which together with the problems in Lloyd's of Londonhave insurance companies running for cover. This paper presents a calibration of the U.S. economy in a model with financial markets forinsurance derivatives that suggests the U.S. economy can deal with thedamage of natural catastrophe far better than one might think.