A leader election algorithm for dynamic networks with causal clocks

An algorithm for electing a leader in an asynchronous network with dynamically changing communication topology is presented. The algorithm ensures that, no matter what pattern of topology changes occurs, if topology changes cease, then eventually every connected component contains a unique leader. The algorithm combines ideas from the Temporally Ordered Routing Algorithm for mobile ad hoc networks (Park and Corson in Proceedings of the 16th IEEE Conference on Computer Communications (INFOCOM), pp. 1405–1413 (1997) with a wave algorithm (Tel in Introduction to distributed algorithms, 2nd edn. Cambridge University Press, Cambridge, MA, 2000), all within the framework of a height-based mechanism for reversing the logical direction of communication topology links (Gafni and Bertsekas in IEEE Trans Commun C–29(1), 11–18 1981). Moreover, a generic representation of time is used, which can be implemented using totally-ordered values that preserve the causality of events, such as logical clocks and perfect clocks. A correctness proof for the algorithm is provided, and it is ensured that in certain well-behaved situations, a new leader is not elected unnecessarily, that is, the algorithm satisfies a stability condition.National Science Foundation (U.S.) (0500265)Texas Higher Education Coordinating Board (ARP-00512-0007-2006)Texas Higher Education Coordinating Board (ARP 000512-0130-2007)National Science Foundation (U.S.) (IIS-0712911)National Science Foundation (U.S.) (CNS-0540631)National Science Foundation (U.S.) (Research Experience for Undergraduates (Program) (0649233)

Photodetachment study of the 1s3s4s ^4S resonance in He^-

A Feshbach resonance associated with the 1s3s4s ^{4}S state of He^{-} has been observed in the He(1s2s ^{3}S) + e^- (\epsilon s) partial photodetachment cross section. The residual He(1s2s ^{3}S) atoms were resonantly ionized and the resulting He^+ ions were detected in the presence of a small background. A collinear laser-ion beam apparatus was used to attain both high resolution and sensitivity. We measured a resonance energy E_r = 2.959 255(7) eV and a width \Gamma = 0.19(3) meV, in agreement with a recent calculation.Comment: LaTeX article, 4 pages, 3 figures, 21 reference

Quantum state preparation and macroscopic entanglement in gravitational-wave detectors

Long-baseline laser-interferometer gravitational-wave detectors are operating at a factor of 10 (in amplitude) above the standard quantum limit (SQL) within a broad frequency band. Such a low classical noise budget has already allowed the creation of a controlled 2.7 kg macroscopic oscillator with an effective eigenfrequency of 150 Hz and an occupation number of 200. This result, along with the prospect for further improvements, heralds the new possibility of experimentally probing macroscopic quantum mechanics (MQM) - quantum mechanical behavior of objects in the realm of everyday experience - using gravitational-wave detectors. In this paper, we provide the mathematical foundation for the first step of a MQM experiment: the preparation of a macroscopic test mass into a nearly minimum-Heisenberg-limited Gaussian quantum state, which is possible if the interferometer's classical noise beats the SQL in a broad frequency band. Our formalism, based on Wiener filtering, allows a straightforward conversion from the classical noise budget of a laser interferometer, in terms of noise spectra, into the strategy for quantum state preparation, and the quality of the prepared state. Using this formalism, we consider how Gaussian entanglement can be built among two macroscopic test masses, and the performance of the planned Advanced LIGO interferometers in quantum-state preparation

Searching for a Stochastic Background of Gravitational Waves with LIGO

The Laser Interferometer Gravitational-wave Observatory (LIGO) has performed the fourth science run, S4, with significantly improved interferometer sensitivities with respect to previous runs. Using data acquired during this science run, we place a limit on the amplitude of a stochastic background of gravitational waves. For a frequency independent spectrum, the new limit is $\Omega_{\rm GW} < 6.5 \times 10^{-5}$. This is currently the most sensitive result in the frequency range 51-150 Hz, with a factor of 13 improvement over the previous LIGO result. We discuss complementarity of the new result with other constraints on a stochastic background of gravitational waves, and we investigate implications of the new result for different models of this background.Comment: 37 pages, 16 figure

The West African Monsoon Onset: a concise comparison of definitions

The onset of the West African Monsoon (WAM) marks a vital time for local and regional stakeholders. Whilst the seasonal progression of monsoon winds and the related migration of precipitation from the Guinea Coast towards the Soudan/Sahel is apparent, there exist contrasting man-made definitions of what the WAM onset means. Broadly speaking, onset can be analyzed regionally, locally or over a designated intermediate scale. There are at least eighteen distinct definitions of the WAM onset in publication with little work done on comparing observed onset from different definitions or comparing onset realizations across different datasets and resolutions. Here, nine definitions have been calculated using multiple datasets of different metrics at different resolution. It is found that mean regional onset dates are consistent across multiple datasets and different definitions. There is low inter-annual variability in regional onset suggesting that regional seasonal forecasting of the onset provides few benefits over climatology. In contrast, local onsets show high spatial, inter-annual and inter-definition variability. Furthermore it is found that there is little correlation between local onset dates and regional onset dates across West Africa implying a disharmony between regional measures of onset and the experience on a local scale. The results of this study show that evaluation of seasonal monsoon onset forecasts is far from straightforward. Given a seasonal forecasting model, it is possible to simultaneously have a good and bad prediction of monsoon onset simply through selection of onset definition and observational dataset used for comparison

Effects of antiplatelet therapy on stroke risk by brain imaging features of intracerebral haemorrhage and cerebral small vessel diseases: subgroup analyses of the RESTART randomised, open-label trial

Background Findings from the RESTART trial suggest that starting antiplatelet therapy might reduce the risk of recurrent symptomatic intracerebral haemorrhage compared with avoiding antiplatelet therapy. Brain imaging features of intracerebral haemorrhage and cerebral small vessel diseases (such as cerebral microbleeds) are associated with greater risks of recurrent intracerebral haemorrhage. We did subgroup analyses of the RESTART trial to explore whether these brain imaging features modify the effects of antiplatelet therapy

Impact of renal impairment on atrial fibrillation: ESC-EHRA EORP-AF Long-Term General Registry

Background: Atrial fibrillation (AF) and renal impairment share a bidirectional relationship with important pathophysiological interactions. We evaluated the impact of renal impairment in a contemporary cohort of patients with AF. Methods: We utilised the ESC-EHRA EORP-AF Long-Term General Registry. Outcomes were analysed according to renal function by CKD-EPI equation. The primary endpoint was a composite of thromboembolism, major bleeding, acute coronary syndrome and all-cause death. Secondary endpoints were each of these separately including ischaemic stroke, haemorrhagic event, intracranial haemorrhage, cardiovascular death and hospital admission. Results: A total of 9306 patients were included. The distribution of patients with no, mild, moderate and severe renal impairment at baseline were 16.9%, 49.3%, 30% and 3.8%, respectively. AF patients with impaired renal function were older, more likely to be females, had worse cardiac imaging parameters and multiple comorbidities. Among patients with an indication for anticoagulation, prescription of these agents was reduced in those with severe renal impairment, p&nbsp;&lt;.001. Over 24&nbsp;months, impaired renal function was associated with significantly greater incidence of the primary composite outcome and all secondary outcomes. Multivariable Cox regression analysis demonstrated an inverse relationship between eGFR and the primary outcome (HR 1.07 [95% CI, 1.01–1.14] per 10&nbsp;ml/min/1.73&nbsp;m2 decrease), that was most notable in patients with eGFR &lt;30&nbsp;ml/min/1.73&nbsp;m2 (HR 2.21 [95% CI, 1.23–3.99] compared to eGFR ≥90&nbsp;ml/min/1.73&nbsp;m2). Conclusion: A significant proportion of patients with AF suffer from concomitant renal impairment which impacts their overall management. Furthermore, renal impairment is an independent predictor of major adverse events including thromboembolism, major bleeding, acute coronary syndrome and all-cause death in patients with AF

All-sky search for long-duration gravitational wave transients with initial LIGO

We present the results of a search for long-duration gravitational wave transients in two sets of data collected by the LIGO Hanford and LIGO Livingston detectors between November 5, 2005 and September 30, 2007, and July 7, 2009 and October 20, 2010, with a total observational time of 283.0 days and 132.9 days, respectively. The search targets gravitational wave transients of duration 10–500 s in a frequency band of 40–1000 Hz, with minimal assumptions about the signal waveform, polarization, source direction, or time of occurrence. All candidate triggers were consistent with the expected background; as a result we set 90% confidence upper limits on the rate of long-duration gravitational wave transients for different types of gravitational wave signals. For signals from black hole accretion disk instabilities, we set upper limits on the source rate density between 3.4×10−5 and 9.4×10−4  Mpc−3 yr−1 at 90% confidence. These are the first results from an all-sky search for unmodeled long-duration transient gravitational waves