Optimized hash for network path encoding with minimized false positives

The Bloom filter is a space efficient randomized data structure for representing a set and supporting membership queries. Bloom filters intrinsically allow false positives. However, the space savings they offer outweigh the disadvantage if the false positive rates are kept sufficiently low. Inspired by the recent application of the Bloom filter in a novel multicast forwarding fabric, this paper proposes a variant of the Bloom filter, the optihash. The optihash introduces an optimization for the false positive rate at the stage of Bloom filter formation using the same amount of space at the cost of slightly more processing than the classic Bloom filter. Often Bloom filters are used in situations where a fixed amount of space is a primary constraint. We present the optihash as a good alternative to Bloom filters since the amount of space is the same and the improvements in false positives can justify the additional processing. Specifically, we show via simulations and numerical analysis that using the optihash the false positives occurrences can be reduced and controlled at a cost of small additional processing. The simulations are carried out for in-packet forwarding. In this framework, the Bloom filter is used as a compact link/route identifier and it is placed in the packet header to encode the route. At each node, the Bloom filter is queried for membership in order to make forwarding decisions. A false positive in the forwarding decision is translated into packets forwarded along an unintended outgoing link. By using the optihash, false positives can be reduced. The optimization processing is carried out in an entity termed the Topology Manger which is part of the control plane of the multicast forwarding fabric. This processing is only carried out on a per-session basis, not for every packet. The aim of this paper is to present the optihash and evaluate its false positive performances via simulations in order to measure the influence of different parameters on the false positive rate. The false positive rate for the optihash is then compared with the false positive probability of the classic Bloom filter.

Plague of diagrams

Group exhibition curated by Plastique Fantastique. Organised by David Burrows and Dean Kenning in collaboration with Ami Clarke, Andrew Conio, John Cussans and David Osbaldeston. Contributors: David Burrows, Rachel Cattle & Jenna Collins, Neil Chapman & Gillian Wylde, Ami Clarke, Richard Cochrane, Andrew Conio, John Cussans, David Burrows, Benedict Drew, English Heretic, Nikolaus Gansterer, Joey Holder, Dean Kenning, Christoph Lueder, Stine Llungdalh, Adelheid Mers, Mike Nelson, Paul O'Kane, David Osbaldeston, Plastique Fantastique, Patricia Reed, John Russell, Erica Scourti, Andy Sharp, Kamini Vellodi, Martin Westwood and Carey Young.

Riparian shading controls instream spring phytoplankton and benthic diatom growth

Dissolved oxygen (DO) concentrations showed a striking pattern in a multi-year study of the River Enborne, a small river in SE England. In each of three years (2010-2012), maximum DO concentrations were attained in mid-April, preceded by a period of steadily increasing diurnal amplitudes, followed by a steady reduction in both amplitude and concentration. Flow events during the reduction period reduce DO to low concentrations until the following spring. Evidence is presented that this pattern is mainly due to benthic algal growth which is eventually supressed by the growth of the riparian tree canopy. Nitrate and silicate concentrations are too high to inhibit the growth of either benthic algae or phytoplankton, but phosphate concentrations might have started to reduce growth if the tree canopy development had been delayed. This interpretation is supported by evidence from weekly flow cytometry measurements and analysis of the diurnal, seasonal and annual patterns of nutrient concentrations. As the tree canopy develops, the river switches from an autotrophic to a heterotrophic state. The results support the use of riparian shading to help control algal growth, and highlight the risks of reducing riparian shade.

Neonatal mitochondrial encephaloneuromyopathy due to a defect of mitochondrial protein synthesis

Mitochondrial diseases are clinically and genetically heterogeneous disorders due to primary mutations in mitochondrial DNA (mtDNA) or nuclear DNA (nDNA). We studied a male infant with severe congenital encephalopathy, peripheral neuropathy, and myopathy. The patient`s lactic acidosis and biochemical defects of respiratory chain complexes I, III, and IV in muscle indicated that he had a mitochondrial disorder while parental consanguinity suggested autosomal recessive inheritance. Cultured fibroblasts from the patient showed a generalized defect of mitochondrial protein synthesis. Fusion of cells from the patient with 143B206 rho(0) cells devoid of mtDNA restored cytochrome c oxidase activity confirming the nDNA origin of the disease. Our studies indicate that the patient has a novel autosomal recessive defect of mitochondrial protein synthesis. (C) 2008 Elsevier B.V. All rights reserved.

Longitudinal scaling property of the charge balance function in Au plus Au collisions at root s(NN)=200 GeV

We present measurements of the charge balance function, from the charged particles, for diverse pseudorapidity and transverse momentum ranges in Au + Au collisions at root S(NN) = 200 GeV using the STAR detector at RHIC. We observe that the balance function is boost-invariant within the pseudorapidity coverage vertical bar-1.3, 1.3 vertical bar. The balance function properly scaled by the width of the observed pseudorapidity window does not depend on the position or size of the pseudorapidity window. This scaling property also holds for particles in different transverse momentum ranges. In addition, we find that the width of the balance function decreases monotonically with increasing transverse momentum for all centrality classes. (c) 2010 Elsevier B.V. All rights reserved.

Observation of an Antimatter Hypernucleus

Nuclear collisions recreate conditions in the universe microseconds after the Big Bang. Only a very small fraction of the emitted fragments are light nuclei, but these states are of fundamental interest. We report the observation of antihypertritons-comprising an antiproton, an antineutron, and an antilambda hyperon-produced by colliding gold nuclei at high energy. Our analysis yields 70 +/- 17 antihypertritons (3/Lambda(H) over bar) and 157 +/- 30 hypertritons ((3)(Lambda)H). The measured yields of (3)(Lambda)H (3/Lambda(H) over bar) and (3)He ((3)(He) over bar) are similar, suggesting an equilibrium in coordinate and momentum space populations of up, down, and strange quarks and antiquarks, unlike the pattern observed at lower collision energies. The production and properties of antinuclei, and of nuclei containing strange quarks, have implications spanning nuclear and particle physics, astrophysics, and cosmology.

System size dependence of associated yields in hadron-triggered jets STAR Collaboration

We present results on the system size dependence of high transverse momentum di-hadron correlations at root s(NN) = 200 GeV as measured by STAR at RHIC. Measurements in d + Au, Cu + Cu and Au + Au collisions reveal similar jet-like near-side correlation yields (correlations at small angular separation Delta phi similar to 0, Delta eta similar to 0) for all systems and centralities. Previous measurements have shown Chat the away-side (Delta phi similar to pi) yield is suppressed in heavy-ion collisions. We present measurements of the away-side Suppression as a function of transverse momentum and centrality in Cu + Cu and Au + Au collisions. The suppression is found to be similar in Cu + Cu and An + An collisions at a similar number of participants. The results are compared to theoretical calculations based on the patron quenching model and the modified fragmentation model. The observed differences between data and theory indicate that the correlated yields presented here will further constrain dynamic energy loss models and provide information about the dynamic density profile in heavy-ion collisions. (C) 2009 Elsevier B.V. All rights reserved.

Center of mass energy and system-size dependence of photon production at forward rapidity at RHIC

We present the multiplicity and pseudorapidity distributions of photons produced in Au + Au and Cu + Cu collisions at root(s)NN = 62.4 and 200 GeV. The photons are measured in the region -3.7 < eta < -2.3 using the photon Multiplicity detector in the STAR experiment at RHIC. The number of photons produced per average number of participating nucleon pairs increases with the beam energy and is independent of (lie collision centrality. For collisions with similar average numbers of participating nucleons the photon multiplicities are observed to be similar for An + Au and Cu + Cu collisions at a given beam energy. The ratios of the number of charged particles to photons in the measured pseudorapidity range are found to be 1.4 +/- 0.1 and 1.2 +/- 0.1 for root(s)NN = 62.4 and 200 GeV, respectively. The energy dependence of this ratio could reflect varying contributions from baryons to charged particles, while mesons are the dominant contributors to photon production in the given kinematic region. The photon pseudorapidity distributions normalized by average number of participating nucleon pairs, when plotted as a function of eta-Y(beam), are found to follow a longitudinal scaling independent of centrality and colliding ion species at both beam energies. (C) 2009 Elsevier B.V. All rights reserved.

Observation of the antimatter helium-4 nucleus

High-energy nuclear collisions create an energy density similar to that of the Universe microseconds after the Big Bang(1); in both cases, matter and antimatter are formed with comparable abundance. However, the relatively short-lived expansion in nuclear collisions allows antimatter to decouple quickly from matter, and avoid annihilation. Thus, a high-energy accelerator of heavy nuclei provides an efficient means of producing and studying antimatter. The antimatter helium-4 nucleus ((4)(He) over bar), also known as the anti-alpha ((alpha) over bar), consists of two antiprotons and two antineutrons (baryon number B = -4). It has not been observed previously, although the alpha-particle was identified a century ago by Rutherford and is present in cosmic radiation at the ten per cent level(2). Antimatter nuclei with B -1 have been observed only as rare products of interactions at particle accelerators, where the rate of antinucleus production in high-energy collisions decreases by a factor of about 1,000 with each additional antinucleon(3-5). Here we report the observation of (4)<(He) over bar, the heaviest observed antinucleus to date. In total, 18 (4)(He) over bar counts were detected at the STAR experiment at the Relativistic Heavy Ion Collider (RHIC; ref. 6) in 10(9) recorded gold-on-gold (Au+Au) collisions at centre-of-mass energies of 200 GeV and 62 GeV per nucleon-nucleon pair. The yield is consistent with expectations from thermodynamic(7) and coalescent nucleosynthesis(8) models, providing an indication of the production rate of even heavier antimatter nuclei and a benchmark for possible future observations of (4)(He) over bar in cosmic radiation.

Energy and system size dependence of phi meson production in Cu plus Cu and Au plus Au collisions

We study the beam-energy and system-size dependence of phi meson production (using the hadronic decay mode phi -> K(+) K(-)) by comparing the new results from Cu + Cu collisions and previously reported Au + Au collisions at root s(NN) = 62.4 and 200 GeV measured in the STAR experiment at RHIC. Data presented in this Letter are from mid-rapidity (vertical bar y vertical bar < 0.5) for 0.4 < p(T) < 5 GeV/c. At a given beam energy, the transverse momentum distributions for phi mesons are observed to be similar in yield and shape for Cu + Cu and Au + Au colliding systems with similar average numbers of participating nucleons. The phi meson yields in nucleus-nucleus collisions, normalized by the average number of participating nucleons, are found to be enhanced relative to those from p + p collisions. The enhancement for phi mesons lies between strange hadrons having net strangeness = 1 (K(-) and <(A)over bar>) and net strangeness = 2 (Xi). The enhancement for phi mesons is observed to be higher at root s(NN) = 200 GeV compared to 62.4 GeV. These observations for the produced phi(s (s) over bar) mesons clearly suggest that, at these collision energies, the source of enhancement of strange hadrons is related to the formation of a dense partonic medium in high energy nucleus-nucleus collisions and cannot be alone due to canonical suppression of their production in smaller systems. (C) 2009 Elsevier B.V. All rights reserved.