Decentralized Constraint Satisfaction

We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the requirements of these applications, where variables are located at distinct network devices that may not be able to communicate but may interfere, we define natural criteria that a CSP solver must possess in order to be practical. We term these algorithms decentralized CSP solvers. The best known CSP solvers were designed for centralized problems and do not meet these criteria. We introduce a stochastic decentralized CSP solver and prove that it will find a solution in almost surely finite time, should one exist, also showing it has many practically desirable properties. We benchmark the algorithm's performance on a well-studied class of CSPs, random k-SAT, illustrating that the time the algorithm takes to find a satisfying assignment is competitive with stochastic centralized solvers on problems with order a thousand variables despite its decentralized nature. We demonstrate the solver's practical utility for the problems that motivated its introduction by using it to find a non-interfering channel allocation for a network formed from data from downtown Manhattan

Decentralised Learning MACs for Collision-free Access in WLANs

By combining the features of CSMA and TDMA, fully decentralised WLAN MAC schemes have recently been proposed that converge to collision-free schedules. In this paper we describe a MAC with optimal long-run throughput that is almost decentralised. We then design two \changed{schemes} that are practically realisable, decentralised approximations of this optimal scheme and operate with different amounts of sensing information. We achieve this by (1) introducing learning algorithms that can substantially speed up convergence to collision free operation; (2) developing a decentralised schedule length adaptation scheme that provides long-run fair (uniform) access to the medium while maintaining collision-free access for arbitrary numbers of stations

Stress corrosion in titanium alloys and other metallic materials

Multiple physical and chemical techniques including mass spectroscopy, atomic absorption spectroscopy, gas chromatography, electron microscopy, optical microscopy, electronic spectroscopy for chemical analysis (ESCA), infrared spectroscopy, nuclear magnetic resonance (NMR), X-ray analysis, conductivity, and isotopic labeling were used in investigating the atomic interactions between organic environments and titanium and titanium oxide surfaces. Key anhydrous environments studied included alcohols, which contain hydrogen; carbon tetrachloride, which does not contain hydrogen; and mixtures of alcohols and halocarbons. Effects of dissolved salts in alcohols were also studied. This program emphasized experiments designed to delineate the conditions necessary rather than sufficient for initiation processes and for propagation processes in Ti SCC

Screening and Anti-Screening Effects in J/psi Production on Nuclei

The nuclear effects in J/psi hadro- and electroproduction on nuclei are considered in framework of reggeon approach. It is shown that screening regime which holds for electroproduction at x_F > 0.7 and for hadroproduction at x_F > -(0.3-0.4) is changed with anti-screening regime for smaller x_F values.Comment: 6 pages, 6 figures. Small changes in wordin

How strong is the evidence for accelerated expansion?

We test the present expansion of the universe using supernova type Ia data without making any assumptions about the matter and energy content of the universe or about the parameterization of the deceleration parameter. We assume the cosmological principle to apply in a strict sense. The result strongly depends on the data set, the light-curve fitting method and the calibration of the absolute magnitude used for the test, indicating strong systematic errors. Nevertheless, in a spatially flat universe there is at least a 5 sigma evidence for acceleration which drops to 1.8 sigma in an open universe.Comment: 16 pages, 3 figure

Does enhanced nitrogen deposition represent a threat to Sphagnum and thus the sustainability of Scottish peatlands?

Nutrient limited ombrotrophic bogs and peatlands support high conservation valued ecosystems, potentially susceptible to current elevated levels of reactive nitrogen (N) deposition. Here, we present the effects and consequences of different N forms, wet, dry, reduced and oxidised N on the functioning of a bog moss, Sphagnum capillifolium. Sphagnum mosses maintain the acid, low nutrient conditions, crucial for the sustainability of peat lands, where productivity must exceed decomposition. Dry deposited ammonia substantially elevated shoot N status, which led to tissue breakdown loss of function and death in S. capillifolium. Wet deposited nitrate and ammonium also negatively affected S. capillifolium, significantly reducing shoot extension and cover and significantly elevating N status. These effects occurred over 5 years and were significant even at the lowest reduced N dose, 8 kg N ha-1 y1 (background = 8-10 kg N ha-1 y-1), highlighting the threat N poses for the effective functioning of bog ecosystems

Quasi-stationary States of Two-Dimensional Electron Plasma Trapped in Magnetic Field

We have performed numerical simulations on a pure electron plasma system under a strong magnetic field, in order to examine quasi-stationary states that the system eventually evolves into. We use ring states as the initial states, changing the width, and find that the system evolves into a vortex crystal state from a thinner-ring state while a state with a single-peaked density distribution is obtained from a thicker-ring initial state. For those quasi-stationary states, density distribution and macroscopic observables are defined on the basis of a coarse-grained density field. We compare our results with experiments and some statistical theories, which include the Gibbs-Boltzmann statistics, Tsallis statistics, the fluid entropy theory, and the minimum enstrophy state. From some of those initial states, we obtain the quasi-stationary states which are close to the minimum enstrophy state, but we also find that the quasi-stationary states depend upon initial states, even if the initial states have the same energy and angular momentum, which means the ergodicity does not hold.Comment: 9 pages, 7 figure

Predictability in Systems with Many Characteristic Times: The Case of Turbulence

In chaotic dynamical systems, an infinitesimal perturbation is exponentially amplified at a time-rate given by the inverse of the maximum Lyapunov exponent $\lambda$. In fully developed turbulence, $\lambda$ grows as a power of the Reynolds number. This result could seem in contrast with phenomenological arguments suggesting that, as a consequence of `physical' perturbations, the predictability time is roughly given by the characteristic life-time of the large scale structures, and hence independent of the Reynolds number. We show that such a situation is present in generic systems with many degrees of freedom, since the growth of a non-infinitesimal perturbation is determined by cumulative effects of many different characteristic times and is unrelated to the maximum Lyapunov exponent. Our results are illustrated in a chain of coupled maps and in a shell model for the energy cascade in turbulence.Comment: 24 pages, 10 Postscript figures (included), RevTeX 3.0, files packed with uufile

Crossing the phantom divide with k-essence in brane-worlds

We study a flat 3-brane in presence of a linear $k$ field with nonzero cosmological constant $\Lambda_{4}$. In this model the crossing of the phantom divide (PD) occurs when the $k$-essence energy density becomes negative. We show that in the high energy regime the effective equation of state has a resemblance of a modified Chaplygin gas while in the low energy regime it becomes linear. We find a scale factor that begins from a singularity and evolves to a de Sitter stable stage while other solutions have a super-accelerated regime and end with a big rip. We use the energy conditions to show when the effective equation of state of the brane-universe crosses the PD.Comment: 8 pages, 5 figures. The article was fully rewritten. References added. Accepted for publication in MPLA (2010

Back-reaction and effective acceleration in generic LTB dust models

We provide a thorough examination of the conditions for the existence of back-reaction and an "effective" acceleration (in the context of Buchert's averaging formalism) in regular generic spherically symmetric Lemaitre-Tolman-Bondi (LTB) dust models. By considering arbitrary spherical comoving domains, we verify rigorously the fulfillment of these conditions expressed in terms of suitable scalar variables that are evaluated at the boundary of every domain. Effective deceleration necessarily occurs in all domains in: (a) the asymptotic radial range of models converging to a FLRW background, (b) the asymptotic time range of non-vacuum hyperbolic models, (c) LTB self-similar solutions and (d) near a simultaneous big bang. Accelerating domains are proven to exist in the following scenarios: (i) central vacuum regions, (ii) central (non-vacuum) density voids, (iii) the intermediate radial range of models converging to a FLRW background, (iv) the asymptotic radial range of models converging to a Minkowski vacuum and (v) domains near and/or intersecting a non-simultaneous big bang. All these scenarios occur in hyperbolic models with negative averaged and local spatial curvature, though scenarios (iv) and (v) are also possible in low density regions of a class of elliptic models in which local spatial curvature is negative but its average is positive. Rough numerical estimates between -0.003 and -0.5 were found for the effective deceleration parameter. While the existence of accelerating domains cannot be ruled out in models converging to an Einstein de Sitter background and in domains undergoing gravitational collapse, the conditions for this are very restrictive. The results obtained may provide important theoretical clues on the effects of back-reaction and averaging in more general non-spherical models.Comment: Final version accepted for publication in Classical and Quantum Gravity. 47 pages in IOP LaTeX macros, 12 pdf figure