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

Porous squeeze-film flow

The squeeze-film flow of a thin layer of Newtonian fluid filling the gap between a flat impermeable surface moving under a prescribed constant load and a flat thin porous bed coating a stationary flat impermeable surface is considered. Unlike in the classical case of an impermeable bed, in which an infinite time is required for the two surfaces to touch, for a porous bed contact occurs in a finite contact time. Using a lubrication approximation an implicit expression for the fluid layer thickness and an explicit expression for the contact time are obtained and analysed. In addition, the fluid particle paths are calculated, and the penetration depths of fluid particles into the porous bed are determined. In particular, the behaviour in the asymptotic limit of small permeability, in which the contact time is large but finite, is investigated. Finally, the results are interpreted in the context of lubrication in the human knee joint, and some conclusions are drawn about the contact time of the cartilage-coated femoral condyles and tibial plateau and the penetration of nutrients into the cartilage

Squeeze-Film Flow in the Presence of a Thin Porous Bed, with Application to the Human Knee Joint

Motivated by the desire for a better understanding of the lubrication of the human knee joint, the squeeze-film flow of a thin layer of Newtonian fluid (representing the synovial fluid) filling the gap between a flat impermeable surface (representing the femoral condyles) and a flat thin porous bed (representing the articular cartilage) coating a stationary flat impermeable surface (representing the tibial plateau) is considered. As the impermeable surface approaches the porous bed under a prescribed constant load all of the fluid is squeezed out of the gap in a finite contact time. In the context of the knee, the size of this contact time suggests that when a person stands still for a short period of time their knees may be fluid lubricated, but that when they stand still for a longer period of time contact between the cartilage-coated surfaces may occur. The fluid particle paths are calculated, and the penetration depths of fluid particles into the porous bed are determined. In the context of the knee, these penetration depths provide a measure of how far into the cartilage nutrients are carried by the synovial fluid, and suggest that when a person stands still nutrients initially in the fluid layer penetrate only a relatively small distance into the cartilage. However, the model also suggests that the cumulative effect of repeated loading and unloading of the knees during physical activity such as walking or running may be sufficient to carry nutrients deep into the cartilage

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

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

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

Factors Affecting the Corporate Decision-Making Process of Air Transport Manufacturers

Fuel economy is a pivotal question influencing the future sale and utilization of commercial aircraft. The NASA Aircraft Energy Efficiency (ACEE) Program Office has a program intended to accelerate the readiness of advanced technologies for energy efficient aircraft. Because the decision to develop a new airframe or engine is a major financial hazard for manufacturers, it is important to know what factors influence the decision making process. A method is described for identifying and ranking individuals and organizations involved at each stage of commercial air transport development, and the barriers that must be overcome in adopting new technologies