A Scalable Byzantine Grid

Modern networks assemble an ever growing number of nodes. However, it remains difficult to increase the number of channels per node, thus the maximal degree of the network may be bounded. This is typically the case in grid topology networks, where each node has at most four neighbors. In this paper, we address the following issue: if each node is likely to fail in an unpredictable manner, how can we preserve some global reliability guarantees when the number of nodes keeps increasing unboundedly ? To be more specific, we consider the problem or reliably broadcasting information on an asynchronous grid in the presence of Byzantine failures -- that is, some nodes may have an arbitrary and potentially malicious behavior. Our requirement is that a constant fraction of correct nodes remain able to achieve reliable communication. Existing solutions can only tolerate a fixed number of Byzantine failures if they adopt a worst-case placement scheme. Besides, if we assume a constant Byzantine ratio (each node has the same probability to be Byzantine), the probability to have a fatal placement approaches 1 when the number of nodes increases, and reliability guarantees collapse. In this paper, we propose the first broadcast protocol that overcomes these difficulties. First, the number of Byzantine failures that can be tolerated (if they adopt the worst-case placement) now increases with the number of nodes. Second, we are able to tolerate a constant Byzantine ratio, however large the grid may be. In other words, the grid becomes scalable. This result has important security applications in ultra-large networks, where each node has a given probability to misbehave.Comment: 17 page

On Byzantine Broadcast in Loosely Connected Networks

We consider the problem of reliably broadcasting information in a multihop asynchronous network that is subject to Byzantine failures. Most existing approaches give conditions for perfect reliable broadcast (all correct nodes deliver the authentic message and nothing else), but they require a highly connected network. An approach giving only probabilistic guarantees (correct nodes deliver the authentic message with high probability) was recently proposed for loosely connected networks, such as grids and tori. Yet, the proposed solution requires a specific initialization (that includes global knowledge) of each node, which may be difficult or impossible to guarantee in self-organizing networks - for instance, a wireless sensor network, especially if they are prone to Byzantine failures. In this paper, we propose a new protocol offering guarantees for loosely connected networks that does not require such global knowledge dependent initialization. In more details, we give a methodology to determine whether a set of nodes will always deliver the authentic message, in any execution. Then, we give conditions for perfect reliable broadcast in a torus network. Finally, we provide experimental evaluation for our solution, and determine the number of randomly distributed Byzantine failures than can be tolerated, for a given correct broadcast probability.Comment: 1

Response of germination and seedling growth to soil particle size of three herbaceous perennials on alpine zone of Mt. Fuji

Polygonum cuspidatum, P. weyrichii and Artemisia pedunculosa are herbaceous perennials in the alpine zone on Mt. Fuji. The effect of soil particle size on seed germination and seedling growth of these species was investigated. In the experiment three different particle size soils (large particle size LPS, medium particle size MPS, and small particle size SPS) were used. The other experiment was designed under three different watering intervals (every day, every two days, and every four days). Soil particle size had a great impact on seed germination and seedling growth. The highest percentage of seeds germinated in SPS and lowest in LPS soil, irrespective of the species. In the case of A. pedunculosa there was no significant difference of seed germination between SPS and MPS soils. However, the other two species had significantly reduced percentages of seed germination with increasing soil particle size. The maximum root length of seedlings was significantly longer in LPS and MPS compared to the SPS soil group, for all species. The number of root tips was increased with decreasing soil particle size, irrespective of the species. Further, larger aboveground biomass was found in seedlings of SPS than those of LPS and MPS. A. pedunculosa showed a slightly different pattern of seed germination and seedling growth compared to the two Polygonum species. Seed germination of A. pedunculosa was comparatively independent of soil particle size, and it may have conservative water use strategy. On the other hand, seed germination of Polygonum species was highly affected by the soil particle size, and those species may adapt to the water deficit condition by taking up water from deeper soil

Mitigating the effects of higher order multipole fields in the magnets of the Accelerator Test Facility 2 at KEK

The ATF2 project is the final focus system prototype for ILC and CLIC linear collider projects, with the purpose to reach a 37nm vertical beam size at the interaction point. In the nanometer beam size regime, higher order multipoles in magnets become a crucial point for consideration. The strength and rotation angle of the ATF2 QEA magnets were reconstructed from measurements done in IHEP in the past and compared with more recent ones from KEK. Based on a sensitivity study, we report on the analysis of possible strategies to mitigate the effects of the measured multipoles. A suggestion is given which will benefit the ATF2 present commissioning to reach the nominal beam size, and also to facilitate the implementation of the reduced β optics in the future

Preliminary Biomarkers for Identification of Human Ascending Thoracic Aortic Aneurysm

Background: Human ascending thoracic aortic aneurysms (ATAAs) are life threatening and constitute a leading cause of mortality in the United States. Previously, we demonstrated that collagens α2(V) and α1(XI) mRNA and protein expression levels are significantly increased in ATAAs. Methods and Results: In this report, the authors extended these preliminary studies using high‐throughput proteomic analysis to identify additional biomarkers for use in whole blood real‐time RT‐PCR analysis to allow for the identification of ATAAs before dissection or rupture. Human ATAA samples were obtained from male and female patients aged 65±14 years. Both bicuspid and tricuspid aortic valve patients were included and compared with nonaneurysmal aortas (mean diameter 2.3 cm). Five biomarkers were identified as being suitable for detection and identification of ATAAs using qRT‐PCR analysis of whole blood. Analysis of 41 samples (19 small, 13 medium‐sized, and 9 large ATAAs) demonstrated the overexpression of 3 of these transcript biomarkers correctly identified 79.4% of patients with ATAA of ≥4.0 cm (P<0.001, sensitivity 0.79, CI=0.62 to 0.91; specificity 1.00, 95% CI=0.42 to 1.00). Conclusion: A preliminary transcript biomarker panel for the identification of ATAAs using whole blood qRT‐PCR analysis in men and women is presented

Self-Stabilizing Byzantine Asynchronous Unison

We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than strongly fair scheduler or for system topologies with maximum node degree greater than two. We present a self-stabilizing Byzantine-tolerant solution to asynchronous unison for chain and ring topologies. Our algorithm has minimum possible containment radius and optimal stabilization time

Measurement of a small atmospheric νμ/νe\nu_\mu/\nu_e ratio

From an exposure of 25.5~kiloton-years of the Super-Kamiokande detector, 900 muon-like and 983 electron-like single-ring atmospheric neutrino interactions were detected with momentum $p_e > 100$ MeV/$c$, $p_\mu > 200$ MeV/$c$, and with visible energy less than 1.33 GeV. Using a detailed Monte Carlo simulation, the ratio $(\mu/e)_{DATA}/(\mu/e)_{MC}$ was measured to be $0.61 \pm 0.03(stat.) \pm 0.05(sys.)$, consistent with previous results from the Kamiokande, IMB and Soudan-2 experiments, and smaller than expected from theoretical models of atmospheric neutrino production.Comment: 14 pages with 5 figure

Subtropical mode water variability in a climatologically forced model in the northwestern Pacific Ocean

Author Posting. © American Meteorological Society, 2012. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Physical Oceanography 42 (2012): 126–140, doi:10.1175/2011JPO4513.1.A climatologically forced high-resolution model is used to examine variability of subtropical mode water (STMW) in the northwestern Pacific Ocean. Despite the use of annually repeating atmospheric forcing, significant interannual to decadal variability is evident in the volume, temperature, and age of STMW formed in the region. This long time-scale variability is intrinsic to the ocean. The formation and characteristics of STMW are comparable to those observed in nature. STMW is found to be cooler, denser, and shallower in the east than in the west, but time variations in these properties are generally correlated across the full water mass. Formation is found to occur south of the Kuroshio Extension, and after formation STMW is advected westward, as shown by the transport streamfunction. The ideal age and chlorofluorocarbon tracers are used to analyze the life cycle of STMW. Over the full model run, the average age of STMW is found to be 4.1 yr, but there is strong geographical variation in this, from an average age of 3.0 yr in the east to 4.9 yr in the west. This is further evidence that STMW is formed in the east and travels to the west. This is qualitatively confirmed through simulated dye experiments known as transit-time distributions. Changes in STMW formation are correlated with a large meander in the path of the Kuroshio south of Japan. In the model, the large meander inhibits STMW formation just south of Japan, but the export of water with low potential vorticity leads to formation of STMW in the east and an overall increase in volume. This is correlated with an increase in the outcrop area of STMW. Mixed layer depth, on the other hand, is found to be uncorrelated with the volume of STMW.E.M.D. acknowledges support of the Doherty Foundation and National Science Foundation (OCE-0849808). S.R.J was sponsored by the National Science Foundation (OCE-0849808). Participation of S.P. and F.B. was supported by the National Science Foundation by its sponsorship of the National Center for Atmospheric Research.2012-07-0