A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems

In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a significant challenge to guarantee small enough inter-delivery times for different clients with heterogeneous channel conditions and inter-delivery requirements. In this paper, we design scheduling policies aiming at satisfying the inter-delivery requirements of such clients. We formulate the problem as a risk-sensitive Markov Decision Process (MDP). Although the resulting problem involves an infinite state space, we first prove that there is an equivalent MDP involving only a finite number of states. Then we prove the existence of a stationary optimal policy and establish an algorithm to compute it in a finite number of steps. However, the bane of this and many similar problems is the resulting complexity, and, in an attempt to make fundamental progress, we further propose a new high reliability asymptotic approach. In essence, this approach considers the scenario when the channel failure probabilities for different clients are of the same order, and asymptotically approach zero. We thus proceed to determine the asymptotically optimal policy: in a two-client scenario, we show that the asymptotically optimal policy is a "modified least time-to-go" policy, which is intuitively appealing and easily implementable; in the general multi-client scenario, we are led to an SN policy, and we develop an algorithm of low computational complexity to obtain it. Simulation results show that the resulting policies perform well even in the pre-asymptotic regime with moderate failure probabilities

Searching for Ground Truth: a stepping stone in automating genre classification

This paper examines genre classification of documents and its role in enabling the effective automated management of digital documents by digital libraries and other repositories. We have previously presented genre classification as a valuable step toward achieving automated extraction of descriptive metadata for digital material. Here, we present results from experiments using human labellers, conducted to assist in genre characterisation and the prediction of obstacles which need to be overcome by an automated system, and to contribute to the process of creating a solid testbed corpus for extending automated genre classification and testing metadata extraction tools across genres. We also describe the performance of two classifiers based on image and stylistic modeling features in labelling the data resulting from the agreement of three human labellers across fifteen genre classes.

Phase separation in the particle-hole asymmetric Hubbard model

The paramagnetic phase diagram of the Hubbard model with nearest-neighbor (NN) and next-nearest-neighbor (NNN) hopping on the Bethe lattice is computed at half-filling and in the weakly doped regime using the self-energy functional approach for dynamical mean-field theory. NNN hopping breaks the particle-hole symmetry and leads to a strong asymmetry of the electron-doped and hole-doped regimes. Phase separation occurs at and near half-filling, and the critical temperature of the Mott transition is strongly suppressed.Comment: 8 pages, 8 figure

A Mine for Dark Matter

Researchers have built an experiment 230 stories underground in search of dark matter, the mysterious stuff that makes up a quarter of the universe

A Toymaker's Lab

Innovative techniques and gadgets may change how biologists do research and how doctors diagnose and treat diseases

Crashing Black Holes

Recent breakthroughs are heralding a new era for understanding black holes

Past alcohol consumption and incident atrial fibrillation: The Atherosclerosis Risk in Communities (ARIC) Study.

BackgroundAlthough current alcohol consumption is a risk factor for incident atrial fibrillation (AF), the more clinically relevant question may be whether alcohol cessation is associated with a reduced risk.Methods and resultsWe studied participants enrolled in the Atherosclerosis Risk in Communities Study (ARIC) between 1987 and 1989 without prevalent AF. Past and current alcohol consumption were ascertained at baseline and at 3 subsequent visits. Incident AF was ascertained via study ECGs, hospital discharge ICD-9 codes, and death certificates. Of 15,222 participants, 2,886 (19.0%) were former drinkers. During a median follow-up of 19.7 years, there were 1,631 cases of incident AF, 370 occurring in former consumers. Former drinkers had a higher rate of AF compared to lifetime abstainers and current drinkers. After adjustment for potential confounders, every decade abstinent from alcohol was associated with an approximate 20% (95% CI 11-28%) lower rate of incident AF; every additional decade of past alcohol consumption was associated with a 13% (95% CI 3-25%) higher rate of AF; and every additional drink per day during former drinking was associated with a 4% (95% CI 0-8%) higher rate of AF.ConclusionsAmong former drinkers, the number of years of drinking and the amount of alcohol consumed may each confer an increased risk of AF. Given that a longer duration of abstinence was associated with a decreased risk of AF, earlier modification of alcohol use may have a greater influence on AF prevention

The efficient computation of transition state resonances and reaction rates from a quantum normal form

A quantum version of a recent formulation of transition state theory in {\em phase space} is presented. The theory developed provides an algorithm to compute quantum reaction rates and the associated Gamov-Siegert resonances with very high accuracy. The algorithm is especially efficient for multi-degree-of-freedom systems where other approaches are no longer feasible.Comment: 4 pages, 3 figures, revtex

Collective effects in charge transfer within a hybrid organic-inorganic system

A collective electron transfer (ET) process was discovered by studying the current noise in a field effect transistor with light-sensitive gate formed by nanocrystals linked by organic molecules to its surface. Fluctuations in the ET through the organic linker are reflected in the fluctuations of the transistor conductivity. The current noise has an avalanche character. Critical exponents obtained from the noise power spectra, avalanche distributions, and the dependence of the average avalanche size on avalanche duration are consistent with each other. A plausible model is proposed for this phenomenonComment: 15 pages 4 figures. Accepted for publication in Physical Review Letter