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

Buoyancy-driven inflow to a relic cold core: the gas belt in radio galaxy 3C 386

We report measurements from an XMM-Newton observation of the low-excitation radio galaxy 3C 386. The study focusses on an X-ray-emitting gas belt, which lies between and orthogonal to the radio lobes of 3C 386 and has a mean temperature of $0.94\pm0.05$ keV, cooler than the extended group atmosphere. The gas in the belt shows temperature structure with material closer to the surrounding medium being hotter than gas closer to the host galaxy. We suggest that this gas belt involves a `buoyancy-driven inflow' of part of the group-gas atmosphere where the buoyant rise of the radio lobes through the ambient medium has directed an inflow towards the relic cold core of the group. Inverse-Compton emission from the radio lobes is detected at a level consistent with a slight suppression of the magnetic field below the equipartition value.Comment: 11 pages, 10 figures, accepted for publication in MNRA

Independent Orbiter Assessment (IOA): Analysis of the atmospheric revitalization pressure control subsystem

The results of the Independent Orbiter Assessment (IOA) of the Failure Modes and Effects Analysis/Critical Items List (FMEA/CIL) are presented. The IOA approach features a top-down analysis of the hardware to determine failure modes, criticality, and potential critical items. To preserve independence, this analysis was accomplished without reliance upon the results contained within the NASA FMEA/CIL documentation. The independent analysis results corresponding to the Orbiter Atmospheric Revitalization and Pressure Control Subsystem (ARPCS) are documented. The ARPCS hardware was categorized into the following subdivisions: (1) Atmospheric Make-up and Control (including the Auxiliary Oxygen Assembly, Oxygen Assembly, and Nitrogen Assembly); and (2) Atmospheric Vent and Control (including the Positive Relief Vent Assembly, Negative Relief Vent Assembly, and Cabin Vent Assembly). The IOA analysis process utilized available ARPCS hardware drawings and schematics for defining hardware assemblies, components, and hardware items. Each level of hardware was evaluated and analyzed for possible failure modes and effects. Criticality was assigned based upon the severity of the effect for each failure mode

Independent Orbiter Assessment (IOA): Assessment of the life support and airlock support systems, volume 1

The results of the Independent Orbiter Assessment (IOA) of the Failure Modes and Effects Analysis (FMEA) and Critical Items List (CIL) are presented. The IOA effort first completed an analysis of the Life Support and Airlock Support Systems (LSS and ALSS) hardware, generating draft failure modes and potential critical items. To preserve independence, this analysis was accomplished without reliance upon the results contained within the NASA FMEA/CIL documentation. The IOA results were then compared to the NASA FMEA/CIL baseline with proposed Post 51-L updates included. The discrepancies were flagged for potential future resolution. This report documents the results of that comparison for the Orbiter LSS and ALSS hardware. The IOA product for the LSS and ALSS analysis consisted of 511 failure mode worksheets that resulted in 140 potential critical items. Comparison was made to the NASA baseline which consisted of 456 FMEAs and 101 CIL items. The IOA analysis identified 39 failure modes, 6 of which were classified as CIL items, for components not covered by the NASA FMEAs. It was recommended that these failure modes be added to the NASA FMEA baseline. The overall assessment produced agreement on all but 301 FMEAs which caused differences in 111 CIL items

Improving the Functional Control of Aged Ferroelectrics using Insights from Atomistic Modelling

We provide a fundamental insight into the microscopic mechanisms of the ageing processes. Using large scale molecular dynamics simulations of the prototypical ferroelectric material PbTiO3, we demonstrate that the experimentally observed ageing phenomena can be reproduced from intrinsic interactions of defect-dipoles related to dopant-vacancy associates, even in the absence of extrinsic effects. We show that variation of the dopant concentration modifies the material's hysteretic response. We identify a universal method to reduce loss and tune the electromechanical properties of inexpensive ceramics for efficient technologies.Comment: 6 pages, 3 figure

Strain-Modified RKKY Interaction in Carbon Nanotubes

For low-dimensional metallic structures, such as nanotubes, the exchange coupling between localized magnetic dopants is predicted to decay slowly with separation. The long-range character of this interaction plays a significant role in determining the magnetic order of the system. It has previously been shown that the interaction range depends on the conformation of the magnetic dopants in both graphene and nanotubes. Here we examine the RKKY interaction in carbon nanotubes in the presence of uniaxial strain for a range of different impurity configurations. We show that strain is capable of amplifying or attenuating the RKKY interaction, significantly increasing certain interaction ranges, and acting as a switch: effectively turning on or off the interaction. We argue that uniaxial strain can be employed to significantly manipulate magnetic interactions in carbon nanotubes, allowing an interplay between mechanical and magnetic properties in future spintronic devices. We also examine the dimensional relationship between graphene and nanotubes with regards to the decay rate of the RKKY interaction.Comment: 7 pages, 6 figures, submitte

A Maximum Entropy Method of Obtaining Thermodynamic Properties from Quantum Monte Carlo Simulations

We describe a novel method to obtain thermodynamic properties of quantum systems using Baysian Inference -- Maximum Entropy techniques. The method is applicable to energy values sampled at a discrete set of temperatures from Quantum Monte Carlo Simulations. The internal energy and the specific heat of the system are easily obtained as are errorbars on these quantities. The entropy and the free energy are also obtainable. No assumptions as to the specific functional form of the energy are made. The use of a priori information, such as a sum rule on the entropy, is built into the method. As a non-trivial example of the method, we obtain the specific heat of the three-dimensional Periodic Anderson Model.Comment: 8 pages, 3 figure

Granular Elasticity without the Coulomb Condition

An self-contained elastic theory is derived which accounts both for mechanical yield and shear-induced volume dilatancy. Its two essential ingredients are thermodynamic instability and the dependence of the elastic moduli on compression.Comment: 4pages, 2 figure