Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

Observability and nonlinear filtering

This paper develops a connection between the asymptotic stability of nonlinear filters and a notion of observability. We consider a general class of hidden Markov models in continuous time with compact signal state space, and call such a model observable if no two initial measures of the signal process give rise to the same law of the observation process. We demonstrate that observability implies stability of the filter, i.e., the filtered estimates become insensitive to the initial measure at large times. For the special case where the signal is a finite-state Markov process and the observations are of the white noise type, a complete (necessary and sufficient) characterization of filter stability is obtained in terms of a slightly weaker detectability condition. In addition to observability, the role of controllability in filter stability is explored. Finally, the results are partially extended to non-compact signal state spaces

Large deviations for polling systems

Related INRIA Research report available at : http://hal.inria.fr/docs/00/07/27/62/PDF/RR-3892.pdfInternational audienceWe aim at presenting in short the technical report, which states a sample path large deviation principle for a resealed process n-1 Qnt, where Qt represents the joint number of clients at time t in a single server 1-limited polling system with Markovian routing. The main goal is to identify the rate function. A so-called empirical generator is introduced, which consists of Q t and of two empirical measures associated with S t the position of the server at time t. The analysis relies on a suitable change of measure and on a representation of fluid limits for polling systems. Finally, the rate function is solution of a meaningful convex program

The association between patterns of atrial fibrillation, anticoagulation, and cardiovascular events.

AIMS: Guidelines do not recommend to take pattern of atrial fibrillation (AF) into account for the indication of anticoagulation (AC). We assessed AF pattern and the risk of cardiovascular events during 2-years of follow-up. METHODS AND RESULTS: We categorized AF as paroxysmal, persistent, or permanent in 29 181 patients enrolled (2010-15) in the Global Anticoagulant Registry In the FIELD of AF (GARFIELD-AF). We used multivariable Cox regression to assess the risks of stroke/systemic embolism (SE) and death across patterns of AF, and whether this changed with AC on outcomes. Atrial fibrillation pattern was paroxysmal in 14 344 (49.2%), persistent in 8064 (27.6%), and permanent 6773 (23.2%) patients. Median CHA2DS2-VASc, GARFIELD-AF, and HAS-BLED scores assessing the risk of stroke/SE and/or bleeding were similar across AF patterns, but the risk of death, as assessed by the GARFIELD-AF risk calculator, was higher in non-paroxysmal than in paroxysmal AF patterns. During 2-year follow-up, after adjustment, non-paroxysmal AF patterns were associated with significantly higher rates of all-cause death, stroke/SE, and new/worsening congestive heart failure (CHF) than paroxysmal AF in non-anticoagulated patients only. In anticoagulated patients, a significantly higher risk of death but not of stroke/SE and new/worsening CHF persisted in non-paroxysmal compared with paroxysmal AF patterns. CONCLUSION: In non-anticoagulated patients, non-paroxysmal AF patterns were associated with higher risks of stroke/SE, new/worsening HF and death than paroxysmal AF. In anticoagulated patients, the risk of stroke/SE and new/worsening HF was similar across all AF patterns. Thus AF pattern is no longer prognostic for stroke/SE when patients are treated with anticoagulants. CLINICAL TRIAL REGISTRATION: URL: http://www.clinicaltrials.gov. Unique identifier: NCT01090362

Non-Equilibrium Statistical Physics of Currents in Queuing Networks

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where time is large compared to the system correlation time scale. We identify two interesting regimes. In the first regime, in which the accumulation of currents over time exceeds the expected value by a small to moderate amount (moderate large deviation), we find that the large-deviation distribution of currents is universal (independent of the interaction details), and there is no long-time and averaged over time accumulation of particles (condensation) at any nodes. In the second regime, in which the accumulation of currents over time exceeds the expected value by a large amount (severe large deviation), we find that the large-deviation current distribution is sensitive to interaction details, and there is a long-time accumulation of particles (condensation) at some nodes. The transition between the two regimes can be described as a dynamical second order phase transition. We illustrate these ideas using the simple, yet non-trivial, example of a single node with feedback.Comment: 26 pages, 5 figure

A typological assessment of Iron Age weapons in South Italy

Typologies, especially of spearheads, have been decried as inadequate by the archaeological community. They have prevented the synthetic study of ancient weapons and obscured cultural contacts, changes in form and distribution, and changes in fighting style. This thesis presents new typologies of spearheads and swords which are not based on aesthetics or the need to communicate a large amount of material succinctly in the limited space of a site report. Rather, these typologies attempt to perceive the functional characteristics of these weapon classes. The thesis surveys a range of sites in Daunia, Basilicata and Southern Campania applying these new typologies to large suites of weapons. From this assessment a number of conclusions have flowed regarding cultural contacts between indigenous Southern Italic groups and with immigrating groups of Villanovan and Greek origin. The assessment reveals the variety of weapon forms in use and tracks changes over time. These changes expose cultural transformations and alterations in fighting styles. The tracking of paraphernalia often associated with weapons in modern scholarship has also revealed some nuances in patterns of association with weapons which were not previously apparent

Dronedarone in high-risk permanent atrial fibrillation

BACKGROUND: Dronedarone restores sinus rhythm and reduces hospitalization or death in intermittent atrial fibrillation. It also lowers heart rate and blood pressure and has antiadrenergic and potential ventricular antiarrhythmic effects. We hypothesized that dronedarone would reduce major vascular events in high-risk permanent atrial fibrillation. METHODS: We assigned patients who were at least 65 years of age with at least a 6-month history of permanent atrial fibrillation and risk factors for major vascular events to receive dronedarone or placebo. The first coprimary outcome was stroke, myocardial infarction, systemic embolism, or death from cardiovascular causes. The second coprimary outcome was unplanned hospitalization for a cardiovascular cause or death. RESULTS: After the enrollment of 3236 patients, the study was stopped for safety reasons. The first coprimary outcome occurred in 43 patients receiving dronedarone and 19 receiving placebo (hazard ratio, 2.29; 95% confidence interval [CI], 1.34 to 3.94; P = 0.002). There were 21 deaths from cardiovascular causes in the dronedarone group and 10 in the placebo group (hazard ratio, 2.11; 95% CI, 1.00 to 4.49; P = 0.046), including death from arrhythmia in 13 patients and 4 patients, respectively (hazard ratio, 3.26; 95% CI, 1.06 to 10.00; P = 0.03). Stroke occurred in 23 patients in the dronedarone group and 10 in the placebo group (hazard ratio, 2.32; 95% CI, 1.11 to 4.88; P = 0.02). Hospitalization for heart failure occurred in 43 patients in the dronedarone group and 24 in the placebo group (hazard ratio, 1.81; 95% CI, 1.10 to 2.99; P = 0.02). CONCLUSIONS: Dronedarone increased rates of heart failure, stroke, and death from cardiovascular causes in patients with permanent atrial fibrillation who were at risk for major vascular events. Our data show that this drug should not be used in such patients. (Funded by Sanofi-Aventis; PALLAS ClinicalTrials.gov number, NCT01151137.) Copyright © 2011 Massachusetts Medical Society. All rights reserved.published_or_final_versio

B-type natriuretic peptide trumps other prognostic markers in patients assessed for coronary disease

© 2019 The Author(s). Background: Risk prediction for patients with suspected coronary artery disease is complex due to the common occurrence of prior cardiovascular disease and extensive risk modification in primary care. Numerous markers have the potential to predict prognosis and guide management, but we currently lack robust 'real-world' evidence for their use. Methods: Prospective, multicentre observational study of consecutive patients referred for elective coronary angiography. Clinicians were blinded to all risk assessments, consisting of conventional factors, radial artery pulse wave analysis, 5-minute heart rate variability, high-sensitivity C-reactive protein and B-type natriuretic peptide (BNP). Blinded, independent adjudication was performed for all-cause mortality and the composite of death, myocardial infarction or stroke, analysed with Cox proportional hazards regression. Results: Five hundred twenty-two patients were assessed with median age 66 years and 21% prior revascularization. Median baseline left ventricular ejection fraction was 64%, and 62% had ≥ 50% stenosis on angiography. During 5.0 years median follow-up, 30% underwent percutaneous and 16% surgical revascularization. In multivariate analysis, only age and BNP were independently associated with outcomes. The adjusted hazard ratio per log unit increase in BNP was 2.15 for mortality (95% CI 1.45-3.19; p = 0.0001) and 1.27 for composite events (1.04-1.54; p = 0.018). Patients with baseline BNP > 100 pg/mL had substantially higher mortality and composite events (20.9% and 32.2%) than those with BNP ≤ 100 pg/mL (5.6% and 15.5%). BNP improved both classification and discrimination of outcomes (p ≤ 0.003), regardless of left ventricular systolic function. Conversely, high-sensitivity C-reactive protein, pulse wave analysis and heart rate variability were unrelated to prognosis at 5 years after risk modification and treatment of coronary disease. Conclusions: Conventional risk factors and other markers of arterial compliance, inflammation and autonomic function have limited value for prediction of outcomes in risk-modified patients assessed for coronary disease. BNP can independently identify patients with subtle impairment of cardiac function that might benefit from more intensive management. Trial registration: Clinicaltrials.gov, NCT00403351 Registered on 22 November 200