The Forgiving Graph: a distributed data structure for low stretch under adversarial attack

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitrary node from the network. The network responds to each such change by quick “repairs,” which consist of adding or deleting a small number of edges. These repairs essentially preserve closeness of nodes after adversarial deletions, without increasing node degrees by too much, in the following sense. At any point in the algorithm, nodes v and w whose distance would have been l in the graph formed by considering only the adversarial insertions (not the adversarial deletions), will be at distance at most l log n in the actual graph, where n is the total number of vertices seen so far. Similarly, at any point, a node v whose degree would have been d in the graph with adversarial insertions only, will have degree at most 3d in the actual graph. Our distributed data structure, which we call the Forgiving Graph, has low latency and bandwidth requirements. The Forgiving Graph improves on the Forgiving Tree distributed data structure from Hayes et al. (2008) in the following ways: 1) it ensures low stretch over all pairs of nodes, while the Forgiving Tree only ensures low diameter increase; 2) it handles both node insertions and deletions, while the Forgiving Tree only handles deletions; 3) it requires only a very simple and minimal initialization phase, while the Forgiving Tree initially requires construction of a spanning tree of the network.

Dietary exposure to aflatoxin and fumonisin among Tanzanian children as determined using biomarkers of exposure

SCOPE: The study aims to evaluate the status of dietary exposure to aflatoxin and fumonisin in young Tanzanian children, using previously validated biomarkers of exposure. METHODS AND RESULTS: A total of 148 children aged 12-22 months, were recruited from three geographically distant villages in Tanzania; Nyabula, Kigwa, and Kikelelwa. Plasma aflatoxin-albumin adducts (AF-alb) and urinary fumonisin B1 (UFB1) were measured by ELISA and LC-MS, respectively. AF-alb was detectable in 84% of children, was highest in fully weaned children (p <0.01) with higher levels being associated with higher maize intake (p <0.05). AF-alb geometric mean (95% CI) was 43.2 (28.7-65.0), 19.9 (13.5-29.2), and 3.6 (2.8-4.7) pg/mg albumin in children from Kigwa, Nyabula, and Kikelelwa, respectively. UFB1 was detectable in 96% of children and the level was highest in children who had been fully weaned (p <0.01). The geometric UFB1 mean (95% CI) was 327.2 (217.1-493.0), 211.7 (161.1-278.1), and 82.8 (58.3-117.7) pg/mL in Kigwa, Nyabula, and Kikelelwa, respectively. About 82% of all the children were exposed to both mycotoxins. CONCLUSION: Young children in Tanzania are chronically exposed to both aflatoxin and fumonisin through contaminated diet, although the level of exposure varies markedly between the three villages studied.

Energy expenditure during activity in the American lobster Homarus americanus:Correlations with body acceleration

How animals manage time and expend energy has implications for survivorship. Being able to measure key metabolic costs of animals under natural conditions is therefore an important tool in behavioral ecology. One method for estimating activity-specific metabolic rate is via derived measures of acceleration, often 'overall dynamic body acceleration' (ODBA), recorded by an instrumented acceleration logger. ODBA has been shown to correlate well with rate of oxygen consumption (V ?o) in a range of species during activity in the laboratory. This study devised a method for attaching acceleration loggers to decapod crustaceans and then correlated ODBA against concurrent respirometry readings to assess accelerometry as a proxy for activity-specific energy expenditure in a model species, the American lobster Homarus americanus. Where the instrumented animals exhibited a sufficient range of activity levels, positive linear relationships were found between V ?o and ODBA over 20min periods at a range of ambient temperatures (6, 13 and 20°C). Mixed effect linear models based on these data and morphometrics provided reasonably strong predictive power for estimating activity-specific V ?o from ODBA. These V ?o-ODBA calibrations demonstrate the potential of accelerometry as an effective predictor of behavior-specific metabolic rate of crustaceans in the wild during periods of activity. © 2013 Elsevier Inc.

Laboratory tests for EPB tunnelling soil conditioning

The screw conveyor system plays a fundamental role during the EPB tunnelling operations for the tunnel face pressure control. On the other hand, the use of additives such chemical foams is even more applied in order to extend the EPB technology to the cohesionless soils. Despite the extensive use of the EPB technique in urban environment, little knowledge exists in the understanding of the behavior of such conditioned soil during the excavation operations. At the Turin University of Technology the Tunnelling and Underground Space Centre, in the mainframe of a wider research on soil conditioning, has developed an experimental apparatus that simulates the extraction phase with screw conveyor from a pressurized tank. In this paper the apparatus is presented and the results of a first series of tests carried out on sand are discussed. © 2007 Taylor & Francis Group.

Associations between repetitive questioning, resistance to change, temper outbursts and anxiety in Prader-Willi and Fragile-X syndromes

The behavioural phenotypes of Prader-Willi (PWS) and Fragile-X (FraX) syndromes both comprise repetitive behaviours with differences between the profiles. In this study we investigated the context and antecedents to the repetitive behaviours and the association with other behavioural phenotypic characteristics in order to generate testable hypotheses regarding the cause of the behaviours.

The parents or carers of 46 children with PWS (mean age 14.1 years; 20 girls), and 33 boys with FraX (mean age 13.11 years) were interviewed about their children's repetitive behaviour in a semi-structured format.

Children showed negative emotional behaviour (PWS: 87.0%; FraX: 79.4%) and repetitive questions (PWS: 78.3%; FraX: 73.5%) following changes in routine or expectations. Significantly more temper outbursts were reported to follow changes in children with PWS (89.1%) compared with boys with FraX (41.2%) (chi(2) = 20.93; P <0.001). Anxiety that was frequently associated with repetitive and self-injurious behaviours in boys with FraX, followed changes in significantly more boys with FraX (76.5%) compared with children with PWS (6.5%) (chi(2) = 43.19, P <0.001).

On the basis of these reports and existing literature, we hypothesise that decreases in predictability are aversive to children with PWS and FraX. We also hypothesise that these children have a propensity to show a syndrome-related pattern of behaviour (temper outbursts in PWS and displays of anxiety in FraX) when an event in the environment has this aversive property. We hypothesise that questions may be reinforcing to children in their own right by increasing the predictability of the environment. We outline how a specific cognitive deficit in the endophenotypes associated with both PWS and FraX could be investigated as a potential explanation for the hypothesised aversive properties of decreased predictability.

Nonlinear numerical modelling of lightning strike effect on composite panels with temperature dependent material properties

This paper presents a physics based modelling procedure to predict the thermal damage of composite material when struck by lightning. The procedure uses the Finite Element Method with non-linear material models to represent the extreme thermal material behaviour of the composite material (carbon/epoxy) and an embedded copper mesh protection system. Simulation predictions are compared against published experimental data, illustrating the potential accuracy and computational cost of virtual lightning strike tests and the requirement for temperature dependent material modelling. The modelling procedure is then used to examine and explain a number of practical solutions to minimize thermal material damage. © 2013 Elsevier Ltd.

Integrating allowable design strains in composites with whole life value

Fibre-Reinforced Plastics (FRPs) have been used in civil aerospace vehicles for decades. The current state-of-the-art in airframe design and manufacture results in approximately half the airframe mass attributable to FRP materials. The continual increase in the use of FRP materials over metallic alloys is attributable to the material's superior specific strength and stiffness, fatigue performance and corrosion resistance. However, the full potential of these materials has yet to be exploited as analysis methods to predict physical failure with equal accuracy and robustness are not yet available. The result is a conservative approach to design, but one that can bring benefit via increased inspection intervals and reduced cost over the vehicle life. The challenge is that the methods used in practice are based on empirical tests and real relationships and drivers are difficult to see in this complex process and so the trade-off decision is challenging and uncertain. The aim of this feasibility study was to scope a viable process which could help develop some rules and relationships based on the fundamental mechanics of composite material and the economics of production and operation, which would enhance understanding of the role and impact of design allowables across the life of a composite structure.

Managing grid computations: An ORC-based approach

In this paper a model of grid computation that supports both heterogeneity and dynamicity is presented. The model presupposes that user sites contain software components awaiting execution on the grid. User sites and grid sites interact by means of managers which control dynamic behaviour. The orchestration language ORC [9,10] offers an abstract means of specifying operations for resource acquisition and execution monitoring while allowing for the possibility of non-responsive hardware. It is demonstrated that ORC is sufficiently expressive to model typical kinds of grid interactions.

Microbiology of sugar-rich environments: Diversity, ecology and system constraints

Microbial habitats that contain an excess of carbohydrate in the form of sugar are widespread in the microbial biosphere. Depending on the type of sugar, prevailing water activity and other substances present, sugar-rich environments can be highly dynamic or relatively stable, osmotically stressful, and/or destabilizing for macromolecular systems, and can thereby strongly impact the microbial ecology. Here, we review the microbiology of different high-sugar habitats, including their microbial diversity and physicochemical parameters, which act to impact microbial community assembly and constrain the ecosystem. Saturated sugar beet juice and floral nectar are used as case studies to explore the differences between the microbial ecologies of low and higher water-activity habitats respectively. Nectar is a paradigm of an open, dynamic and biodiverse habitat populated by many microbial taxa, often yeasts and bacteria such as, amongst many others, Metschnikowia spp. and Acinetobacter spp., respectively. By contrast, thick juice is a relatively stable, species-poor habitat and is typically dominated by a single, xerotolerant bacterium (Tetragenococcus halophilus). A number of high-sugar habitats contain chaotropic solutes (e.g. ethyl acetate, phenols, ethanol, fructose and glycerol) and hydrophobic stressors (e.g. ethyl octanoate, hexane, octanol and isoamyl acetate), all of which can induce chaotropicity-mediated stresses that inhibit or prevent multiplication of microbes. Additionally, temperature, pH, nutrition, microbial dispersion and habitat history can determine or constrain the microbiology of high-sugar milieux. Findings are discussed in relation to a number of unanswered scientific questions.

Northern Ireland: an overview

A chapter looking at policy and practice in education in Northern Ireland, with a specific focus on the consequences of separate religious schools and the operation of academic selection.

Impact of geometric variations on delivered dose in highly focused single vocal cord IMRT

Purpose. To investigate the robustness of single vocal cord intensity modulated radiation therapy (IMRT) treatment plans for set-up errors, respiration, and deformation. Material and methods. Four-dimensional computed tomography (4D-CT) scans of 10 early glottic carcinoma patients, previously treated with conventional techniques, were used in this simulation study. For each patient a pre-treatment 4D-CT was used for IMRT planning, generating a reference dose distribution. Prescribed PTV dose was 66 Gy. The impact of systematic set-up errors was simulated by applying shifts of ± 2 mm to the planning CT scans, followed by dose re-calculation with original beam segments, MUs, etc. Effects of respiration and deformation were determined utilizing extreme inhale and exhale CT scans, and repeat scans acquired after 22 Gy, 44 Gy, and 66 Gy, respectively. All doses were calculated using Monte Carlo dose simulations. Results. Considering all investigated geometrical perturbations, reductions in the clinical target volume (CTV) V95%, D98%, D2%, and generalized equivalent uniform dose (gEUD) were limited to 1.2 ± 2.2%, 2.4 ± 2.9%, 0.2 ± 1.8%, and 0.6 ± 1.1 Gy, respectively. The near minimum dose, D98%, was always higher than 89%, and gEUD always remained higher than 66 Gy. Planned contra-lateral (CL) vocal cord DMean, gEUD, and V40 Gy were 38.2 ± 6.0 Gy, 43.4 ± 5.6 Gy, and 42.7 ± 14.9%. With perturbations these values changed by -0.1 ± 4.3 Gy, 0.1 ± 4.0 Gy, and -1.0 ± 9.6%, respectively. Conclusions. On average, CTV dose reductions due to geometrical perturbations were very low, and sparing of the CL vocal cord was maintained. In a few observations (6 of 103 simulated situations), the near-minimum CTV-dose was around 90%, requiring attention in deciding on a future clinical protocol.