Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution

Flow-Updating (FU) is a fault-tolerant technique that has proved to be efficient in practice for the distributed computation of aggregate functions in communication networks where individual processors do not have access to global information. Previous distributed aggregation protocols, based on repeated sharing of input values (or mass) among processors, sometimes called Mass-Distribution (MD) protocols, are not resilient to communication failures (or message loss) because such failures yield a loss of mass. In this paper, we present a protocol which we call Mass-Distribution with Flow-Updating (MDFU). We obtain MDFU by applying FU techniques to classic MD. We analyze the convergence time of MDFU showing that stochastic message loss produces low overhead. This is the first convergence proof of an FU-based algorithm. We evaluate MDFU experimentally, comparing it with previous MD and FU protocols, and verifying the behavior predicted by the analysis. Finally, given that MDFU incurs a fixed deviation proportional to the message-loss rate, we adjust the accuracy of MDFU heuristically in a new protocol called MDFU with Linear Prediction (MDFU-LP). The evaluation shows that both MDFU and MDFU-LP behave very well in practice, even under high rates of message loss and even changing the input values dynamically.Comment: 18 pages, 5 figures, To appear in OPODIS 201

Flux-line entanglement as the mechanism of melting transition in high-temperature superconductors in a magnetic field

The mechanism of the flux-line-lattice (FLL) melting in anisotropic high-T_c superconductors in ${\bf B}\parallel {\bf \hat{c}}$ is clarified by Monte Carlo simulations of the 3D frustrated XY model. The percentage of entangled flux lines abruptly changes at the melting temperature T_m, while no sharp change can be found in the number and size distribution of vortex loops around T_m. Therefore, the origin of this melting transition is the entanglement of flux lines. Scaling behaviors of physical quantities are consistent with the above mechanism of the FLL melting. The Lindemann number is also evaluated without any phenomenological arguments.Comment: 10 pages, 5 Postscript figures, RevTeX; changed content and figures, Phys. Rev. B Rapid Commun. in pres

Critical points in edge tunneling between generic FQH states

A general description of weak and strong tunneling fixed points is developed in the chiral-Luttinger-liquid model of quantum Hall edge states. Tunneling fixed points are a subset of `termination' fixed points, which describe boundary conditions on a multicomponent edge. The requirement of unitary time evolution at the boundary gives a nontrivial consistency condition for possible low-energy boundary conditions. The effect of interactions and random hopping on fixed points is studied through a perturbative RG approach which generalizes the Giamarchi-Schulz RG for disordered Luttinger liquids to broken left-right symmetry and multiple modes. The allowed termination points of a multicomponent edge are classified by a B-matrix with rational matrix elements. We apply our approach to a number of examples, such as tunneling between a quantum Hall edge and a superconductor and tunneling between two quantum Hall edges in the presence of interactions. Interactions are shown to induce a continuous renormalization of effective tunneling charge for the integrable case of tunneling between two Laughlin states. The correlation functions of electronlike operators across a junction are found from the B matrix using a simple image-charge description, along with the induced lattice of boundary operators. Many of the results obtained are also relevant to ordinary Luttinger liquids.Comment: 23 pages, 6 figures. Xiao-Gang Wen: http://dao.mit.edu/~we

Energy Spectrum of Bloch Electrons Under Checkerboard Field Modulations

Two-dimensional Bloch electrons in a uniform magnetic field exhibit complex energy spectrum. When static electric and magnetic modulations with a checkerboard pattern are superimposed on the uniform magnetic field, more structures and symmetries of the spectra are found, due to the additional adjustable parameters from the modulations. We give a comprehensive report on these new symmetries. We have also found an electric-modulation induced energy gap, whose magnitude is independent of the strength of either the uniform or the modulated magnetic field. This study is applicable to experimentally accessible systems and is related to the investigations on frustrated antiferromagnetism.Comment: 8 pages, 6 figures (reduced in sizes), submitted to Phys. Rev.

Elastic-to-plastic crossover below the peak effect in the vortex solid of YBa2Cu3O7 single crystals

We report on transport and ac susceptibility studies below the peak effect in twinned YBa2Cu3O7 single crystals. We find that disorder generated at the peak effect can be partially inhibited by forcing vortices to move with an ac driving current. The vortex system can be additionally ordered below a well-defined temperature where elastic interactions between vortices overcome pinning-generated stress and a plastic to elastic crossover seems to occur. The combined effect of these two processes results in vortex structures with different mobilities that give place to history effects.Comment: 4 pages, 4 figures. Published in PRB Rapid Comm., February 1, 200

Optical properties of MgH2 measured in situ in a novel gas cell for ellipsometry/spectrophotometry

The dielectric properties of alpha-MgH2 are investigated in the photon energy range between 1 and 6.5 eV. For this purpose, a novel sample configuration and experimental setup are developed that allow both optical transmission and ellipsometric measurements of a transparent thin film in equilibrium with hydrogen. We show that alpha-MgH2 is a transparent, colour neutral insulator with a band gap of 5.6 +/- 0.1 eV. It has an intrinsic transparency of about 80% over the whole visible spectrum. The dielectric function found in this work confirms very recent band structure calculations using the GW approximation by Alford and Chou [J.A. Alford and M.Y. Chou (unpublished)]. As Pd is used as a cap layer we report also the optical properties of PdHx thin films.Comment: REVTeX4, 15 pages, 12 figures, 5 table

Measurement of the scintillation time spectra and pulse-shape discrimination of low-energy beta and nuclear recoils in liquid argon with DEAP-1

The DEAP-1 low-background liquid argon detector was used to measure scintillation pulse shapes of electron and nuclear recoil events and to demonstrate the feasibility of pulse-shape discrimination (PSD) down to an electron-equivalent energy of 20 keV. In the surface dataset using a triple-coincidence tag we found the fraction of beta events that are misidentified as nuclear recoils to be $<1.4\times 10^{-7}$ (90% C.L.) for energies between 43-86 keVee and for a nuclear recoil acceptance of at least 90%, with 4% systematic uncertainty on the absolute energy scale. The discrimination measurement on surface was limited by nuclear recoils induced by cosmic-ray generated neutrons. This was improved by moving the detector to the SNOLAB underground laboratory, where the reduced background rate allowed the same measurement with only a double-coincidence tag. The combined data set contains $1.23\times10^8$ events. One of those, in the underground data set, is in the nuclear-recoil region of interest. Taking into account the expected background of 0.48 events coming from random pileup, the resulting upper limit on the electronic recoil contamination is $<2.7\times10^{-8}$ (90% C.L.) between 44-89 keVee and for a nuclear recoil acceptance of at least 90%, with 6% systematic uncertainty on the absolute energy scale. We developed a general mathematical framework to describe PSD parameter distributions and used it to build an analytical model of the distributions observed in DEAP-1. Using this model, we project a misidentification fraction of approx. $10^{-10}$ for an electron-equivalent energy threshold of 15 keV for a detector with 8 PE/keVee light yield. This reduction enables a search for spin-independent scattering of WIMPs from 1000 kg of liquid argon with a WIMP-nucleon cross-section sensitivity of $10^{-46}$ cm$^2$, assuming negligible contribution from nuclear recoil backgrounds.Comment: Accepted for publication in Astroparticle Physic

Energy generation in a Microbial Fuel Cell using anaerobic sludge from a wastewater treatment plant

ABSTRACT In microbial fuel cells (MFCs), the oxidation of organic compounds catalyzed by microorganisms (anode) generates electricity via electron transfer to an external circuit that acts as an electron acceptor (cathode). Microbial fuel cells differ in terms of the microorganisms employed and the nature of the oxidized organic compound. In this study, a consortium of anaerobic microorganisms helped to treat the secondary sludge obtained from a sewage treatment plant. The microorganisms were grown in a 250 mL bioreactor containing a carbon cloth. The reactor was fed with media containing acetate (as the carbon source) for 48 days. Concomitantly, the electrochemical data were measured with the aid of a digital multimeter and data acquisition system. At the beginning of the MFC operation, power density was low, probably due to slow microorganism growth and adhesion. The power density increased from the 15th day of operation, reaching a value of 13.5 &#956;W cm&#8211;2 after ca. 24 days of operation, and remained stable until the end of the process. Compared with data in the literature, this power density value is promising; improvements in the MFC design and operation could increase this value even further. The system investigated herein employed excess sludge as a biocatalyst in an MFC. This opens up the possibility of using organic acids and/or carbohydrate-rich effluents to feed MFCs, and thereby provide simultaneous effluent treatment and energy generation

Quantum Interference in Superconducting Wire Networks and Josephson Junction Arrays: Analytical Approach based on Multiple-Loop Aharonov-Bohm Feynman Path-Integrals

We investigate analytically and numerically the mean-field superconducting-normal phase boundaries of two-dimensional superconducting wire networks and Josephson junction arrays immersed in a transverse magnetic field. The geometries we consider include square, honeycomb, triangular, and kagome' lattices. Our approach is based on an analytical study of multiple-loop Aharonov-Bohm effects: the quantum interference between different electron closed paths where each one of them encloses a net magnetic flux. Specifically, we compute exactly the sums of magnetic phase factors, i.e., the lattice path integrals, on all closed lattice paths of different lengths. A very large number, e.g., up to $10^{81}$ for the square lattice, exact lattice path integrals are obtained. Analytic results of these lattice path integrals then enable us to obtain the resistive transition temperature as a continuous function of the field. In particular, we can analyze measurable effects on the superconducting transition temperature, $T_c(B)$, as a function of the magnetic filed $B$, originating from electron trajectories over loops of various lengths. In addition to systematically deriving previously observed features, and understanding the physical origin of the dips in $T_c(B)$ as a result of multiple-loop quantum interference effects, we also find novel results. In particular, we explicitly derive the self-similarity in the phase diagram of square networks. Our approach allows us to analyze the complex structure present in the phase boundaries from the viewpoint of quantum interference effects due to the electron motion on the underlying lattices.Comment: 18 PRB-type pages, plus 8 large figure

Cyclotron damping and Faraday rotation of gravitational waves

We study the propagation of gravitational waves in a collisionless plasma with an external magnetic field parallel to the direction of propagation. Due to resonant interaction with the plasma particles the gravitational wave experiences cyclotron damping or growth, the latter case being possible if the distribution function for any of the particle species deviates from thermodynamical equilibrium. Furthermore, we examine how the damping and dispersion depends on temperature and on the ratio between the cyclotron- and gravitational wave frequency. The presence of the magnetic field leads to different dispersion relations for different polarizations, which in turn imply Faraday rotation of gravitational waves.Comment: 15 pages, 3 figures. Accepted for publication in Phys. Rev.