3,043 research outputs found
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
. In fully developed turbulence, 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 field with nonzero
cosmological constant . In this model the crossing of the phantom
divide (PD) occurs when the -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
- …