Search NASA⌕ Search

SEARCH · Search NASA

Results for “network flow”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 757 records · Page 42

Computing motion using resistive networks

Recent developments in the theory of early vision are described which lead from the formulation of the motion problem as an ill-posed one to its solution by minimizing certain 'cost' functions. These cost or energy functions can be mapped onto simple analog and digital resistive networks. It is shown how the optical flow can be computed by injecting currents into resistive networks and recording the resulting stationary voltage distribution at each node. These networks can be implemented in cMOS VLSI circuits and represent plausible candidates for biological vision systems.

Koch, Christof↗

Numerical modeling of coupled fluid flow and thermal and reactive biogeochemical transport in porous and fractured media

Subsurface contamination problems of metals and radionuclides are ubiquitous. Metals and radionuclides may exist in the solute phase or may be bound to soil particles and interstitial portions of the geologic matrix. Accurate tools to reliably predict the migration and transformation of these metals and radionuclides in the subsurface environment enhance the ability of environmental scientists, engineers, and decision makers to analyze their impact and to evaluate the efficacy of alternative remediation techniques prior to incurring expense in the field. A mechanistic-based numerical model could provide such a tool. This paper communicates the development and verification of a mechanistically coupled fluid-flow thermal-reactive biogeochemical-transport model where both fast and slow reactions occur in porous and fractured media. Theoretical bases, numerical implementations, and numerical experiments using the model are described. A definition of the rates of fast/equilibrium reactions is presented to come up with a consistent set of governing equations. Two example problems are presented. The first one is a reactive transport problem which elucidates the non-isothermal effects on heterogeneous reactions. It also demonstrates that the rates of fast/equilibrium reactions are not necessarily greater than that of slow/kinetic reactions in the context of reactive transport. The second example focuses on a complicated but realistic advective dispersive reactive transport problem. This example exemplifies the need for innovative numerical algorithms to solve problems involving stiff geochemical reactions. It also demonstrates that rates of all fast/equilibrium reactions are finite and definite. Furthermore, it is noted that a species-versus-time curve cannot be used to characterize the rate of homogeneous fast/equilibrium reaction in a reactive transport system even if one and only one such reaction is responsible for the production of this species.

54 ENVIRONMENTAL SCIENCES↗

Fairness-Aware Distributed Energy Coordination for Voltage Regulation in Power Distribution Systems

The accelerating deployment of solar photovoltaics into low-voltage distribution networks can cause reverse power flow and overvoltage problems. However, if coordinated properly, the real and reactive power flexibility of these resources enables distribution operators to manage their networks more efficiently. Existing literature is rich in droop-based control (Volt-Watt and Volt-VAr) and optimization-based distributed energy coordination for four-quadrant control of photovoltaics to prevent overvoltage issues. While optimal coordination can effectively mitigate overvoltage, it tends to treat resources at sensitive parts of the grid unfairly. Here, to address this concern, we propose a distributed optimal power flow formulation that incorporates fairness in curtailing photovoltaic generation and utilizes the reactive power capability of smart inverters. The proposed distributed formulation allows for scalable resource aggregation that can be leveraged to achieve fairness within a certain segment of the grid and/or fairness across the entire network. Fair curtailment of photovoltaic systems is demonstrated with aggregation at each of two layers in a distribution network: 1) area-level fairness and 2) feeder-level fairness. To explore the trade-off between fairness and optimal utilization, the fairness-aware control actions are compared against the performance of a centralized controller that aims to maximize the aggregate PV generation without incorporating fairness. Simulation results show that introducing area-level fairness increased curtailment by 0.0101 percentage points and feeder-level fairness increased curtailment by 0.0458 percentage points compared to a fairness-agnostic control.

Poudel, Shiva↗

Why Does Flow Director Cause Packet Reordering?

Intel Ethernet Flow Director is an advanced network interface card (NIC) technology. It provides the benefits of parallel receive processing in multiprocessing environments and can automatically steer incoming network data to the same core on which its application process resides. However, our analysis and experiments show that Flow Director cannot guarantee in-order packet delivery in multiprocessing environments. Packet reordering causes various negative impacts. E.g., TCP performs poorly with severe packet reordering. In this paper, we use a simplified model to analyze why Flow Director can cause packet reordering. Our experiments verify our analysis.

Wu, Wenji↗

An optimization model for the US Air-Traffic System

A systematic approach for monitoring U.S. air traffic was developed in the context of system-wide planning and control. Towards this end, a network optimization model with nonlinear objectives was chosen as the central element in the planning/control system. The network representation was selected because: (1) it provides a comprehensive structure for depicting essential aspects of the air traffic system, (2) it can be solved efficiently for large scale problems, and (3) the design can be easily communicated to non-technical users through computer graphics. Briefly, the network planning models consider the flow of traffic through a graph as the basic structure. Nodes depict locations and time periods for either individual planes or for aggregated groups of airplanes. Arcs define variables as actual airplanes flying through space or as delays across time periods. As such, a special case of the network can be used to model the so called flow control problem. Due to the large number of interacting variables and the difficulty in subdividing the problem into relatively independent subproblems, an integrated model was designed which will depict the entire high level (above 29000 feet) jet route system for the 48 contiguous states in the U.S. As a first step in demonstrating the concept's feasibility a nonlinear risk/cost model was developed for the Indianapolis Airspace. The nonlinear network program --NLPNETG-- was employed in solving the resulting test cases. This optimization program uses the Truncated-Newton method (quadratic approximation) for determining the search direction at each iteration in the nonlinear algorithm. It was shown that aircraft could be re-routed in an optimal fashion whenever traffic congestion increased beyond an acceptable level, as measured by the nonlinear risk function.

Mulvey, J. M.↗

Numerical modeling of fluid flow in a fault zone: a case of study from Majella Mountain (Italy)

We present the preliminary results of a numerical model of fluid flow in a fault zone, based on field data acquired at the Majella Mountain, (Italy). The fault damage zone is described as a discretely fractured medium, and the fault core as a porous medium. Our model utilizes dfnWorks, a parallelized computational suite, developed at Los Alamos National Laboratory to model the damage zone and characterizes its hydraulic parameters. We present results from the field investigations and the basic computational workflow, along with preliminary results of fluid flow simulations at the scale of the fault.

58 GEOSCIENCES↗

Explicit integration with GPU acceleration for large kinetic networks

We demonstrate the first implementation of recently-developed fast explicit kinetic integration algorithms on modern graphics processing unit (GPU) accelerators. Taking as a generic test case a Type Ia supernova explosion with an extremely stiff thermonuclear network having 150 isotopic species and 1604 reactions coupled to hydrodynamics using operator splitting, we demonstrate the capability to solve of order 100 realistic kinetic networks in parallel in the same time that standard implicit methods can solve a single such network on a CPU. This orders-of-magnitude decrease in computation time for solving systems of realistic kinetic networks implies that important coupled, multiphysics problems in various scientific and technical fields that were intractable, or could be simulated only with highly schematic kinetic networks, are now computationally feasible.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Poly(dimethylsiloxane) microchip-based immunoassay with multiple reaction zones: Toward on-chip multiplex detection platform

In this work, a poly(dimethylsiloxane) (PDMS) microchip-based immuno-sensing platform with integrated pneumatic micro valves is described. The microchip was fabricated with multiple layer soft lithography technology. By controlling the activation status of corresponding valves, reagent flows in the microchannel network can be well manipulated so that immuno-reactions only take place at designated reaction zones (DRZs). Four DRZs are included in the prototype microchip. Since these DRZs are all isolated from each other by micro valves, cross contamination is prevented. Using the inner surface of the all-PDMS microchannel as immunoassay substrate, on-chip sandwich format solid phase immunoassay was performed to demonstrate the feasibility of this immuno-sensing platform. Mouse IgG and fluorescein isothiocyanate (FITC) were used as the model analyte and the signal reporter respectively. Only 10 ul sample is needed for the assay and low detection limit of 5 ng/ml (≈33 pM) was achieved though low-cost polyclonal antibodies were used in our experiment for feasibility study only. The encouraging results from mouse IgG immunoassay proved the feasibility of our microchip design. With slight modification of the assay protocol, the same chip design can be used for multi-target detection and can provide a simple, cost-effective and integrated microchip solution for multiplex immunoassay applications.

60 APPLIED LIFE SCIENCES↗

Designing CO 2 -Responsive Multifunctional Nanoscale Fluids with Tunable Hydrogel Behavior for Subsurface Energy Recovery

The ability to direct subsurface fluid flow or achieve a high level of control on permeability in subsurface environments necessitates the development of tunable novel subsurface fluids. These multifunctional fluids should have the potential to form hydrogels to divert flow or enhance fracture networks at elevated pressures, ability to transport proppants, undergo reversible transformations from gel-like to fluid-like in response to chemical- or pressure-based perturbations, and have improved CO 2 carrying capacity for enhancing the miscibility and flowability of oil and gas. In this paper, we discuss the development of multifunctional nanofluids constructed from silica (SiO 2 ) nanoparticles and poly(allylamine) (PAA), amine bearing polymer chains with high affinity for CO 2 . A 2-fold increase in CO 2 absorption in SiO 2 -PAA nanofluids compared to the pure polymer was noted. Upon CO 2 absorption, the weakly interacting polymeric chains around the nanoparticles formed relatively compact hydrogels. Time-resolved ultrasmall-angle X-ray scattering/small-angle X-ray scattering measurements showed the transition from swollen branched polymers to Gaussian coils with an increased exposure to CO 2 . Further, CO 2 -induced hydrogel formation in aqueous fluids bearing 1 wt % SiO 2 -PAA nanofluids occurred at room temperature, unlike in fluids bearing 1 wt % PAA. These observations point to the feasibility of forming hydrogels at lower temperatures and pressures using novel nanofluids as opposed to using the pure polymer. As a result, the ability to tune the structures and morphologies of these fluids expands the potential applications of these fluids in a wide range of subsurface environments.

03 NATURAL GAS↗

Cyber‐physical system testbed for power system monitoring and wide‐area control verification

The electric power system is intrinsically a cyber‐physical system (CPS) with power flowing inthe physical system and information flowing in the cyber‐network. Testbeds arecrucial for understanding the cyber‐physical interactions and provideenvironments for prototyping novel applications. This study proposes afour‐layer architecture for CPS testbeds with emphases on communication networkemulation and networked physical components. A configurable software‐definednetwork is employed to bridge physical components with wide‐area applicationsfor closed‐loop control. In order to distribute physically coupled devices intomultiple software simulations, this study proposes a data broker setup based ona distributed messaging environment to achieve low‐latency data streaming. Thedecoupled design with data streaming allows for building testbed components asmodules and running them in a distributed manner. Case studies verify the databroker setup for low‐latency sensing and actuation, as well as the communicationemulation setup for the desired network latency. Also illustrated is a replayattack scenario using synchrophasors in the Western Electricity CoordinatingCouncil (WECC) 181‐bus system for demonstrating the closed‐loop cyber‐physicalsimulation capability of the testbed.

Cui, Hantao↗

An application of different dioids in public key cryptography

Dioids provide a natural framework for analyzing a broad class of discrete event dynamical systems such as the design and analysis of bus and railway timetables, scheduling of high-throughput industrial processes, solution of combinatorial optimization problems, the analysis and improvement of flow systems in communication networks. They have appeared in several branches of mathematics such as functional analysis, optimization, stochastic systems and dynamic programming, tropical geometry, fuzzy logic. In this paper we show how to involve dioids in public key cryptography. The main goal is to create key – exchange protocols based on dioids. Additionally the digital signature scheme is presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Development, construction and tests of the Mu2e electromagnetic calorimeter mechanical structures

The “muon-to-electron conversion” (Mu2e) experiment at Fermilab will search for the charged lepton flavour violating neutrino-less coherent conversion of a muon into an electron in the field of an aluminum nucleus. The observation of this process would be the unambiguous evidence of the existence of physics beyond the standard model. Mu2e detectors comprise a straw-tracker, an electromagnetic calorimeter and an external veto for cosmic rays. In particular, the calorimeter provides excellent electron identification, a fast calorimetric online trigger, and complementary information to aid pattern recognition and track reconstruction. The detector has been designed as a state-of-the-art crystal calorimeter and employs 1348 pure Cesium Iodide (CsI) crystals readout by UV-extended silicon photosensors and fast front-end and digitization electronics. A design consisting of two identical annular matrices (named “disks”) positioned at the relative distance of 70 cm downstream the aluminum target along the muon beamline satisfies the Mu2e physics requirements. The hostile Mu2e operational conditions, in terms of radiation levels (total expected ionizing dose of 12 krad and a neutron fluence of 5 × 10$^{10}$ n/cm$^{2}$ @ 1 MeV$_{eq}$ (Si)/y), magnetic field intensity (1 T) and vacuum level (10$^{-4}$ Torr) have posed tight constraints on scintillating materials, sensors, electronics and on the design of the detector mechanical structures and material choice. The support structure of each 674 crystal matrix is composed of an aluminum hollow ring and parts made of open-cell vacuum-compatible carbon fiber. The photosensors and front-end electronics for the readout of each crystal are inserted in a machined copper holder and make a unique mechanical unit. The resulting 674 mechanical units are supported by a machined plate of vacuum-compatible plastic material. The plate also integrates the cooling system made of a network of copper lines flowing a low temperature radiation-hard fluid and placed in thermal contact with the copper holders to constitute a low resistance thermal bridge. The data acquisition electronics are hosted in aluminum custom crates positioned on the external lateral surface of the disks. The crates also integrate the electronics cooling system as lines running in parallel to the front-end system. In this paper we report on the calorimeter mechanical structure design, the mechanical and thermal simulations that have determined the design technological choices, and the status of component production, quality assurance tests and plans for assembly at Fermilab.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Development and construction status of the Mu2e electromagnetic calorimeter mechanical structures

Abstract The Mu2e experiment at Fermilab will search for the CLFV neutrino-less coherent conversion of a muon into an electron in the field of an aluminum nucleus. The observation of this process would be the evidence of physics beyond the Standard Model. Mu2e comprises a straw-tracker, an electromagnetic calorimeter and an external veto for cosmic rays. The calorimeter provides electron identification, a fast trigger and aids track reconstruction. It is a state-of-the-art crystal calorimeter and employs 1340 pure CsI crystals readout by UV-extended SiPM and fast electronics. The design consists of two identical annular disks positioned at the relative distance of 70 cm downstream the target.The hostile Mu2e conditions (total ionizing dose of 12 krad and a neutron fluence of 5 × 10 10 n/cm 2 @ 1 MeVeq (Si)/y, 1 T magnetic field and vacuum level of 10 −4 Torr) posed tight constraints on the mechanical structures and materials choice. The support structure of the two crystal matrices employs two aluminum hollow rings and parts made of open-cell vacuum-compatible carbon fiber. SiPMs and front-end electronics for each crystal are assembled in one mechanical unit inserted in a machined copper holder. The units are supported by a plate made of vacuum-compatible material. The plate integrates the cooling system made of a network of copper lines flowing a low temperature fluid and placed in thermal contact with the copper holders. The DAQ is hosted in aluminum crates positioned on the lateral surface of the disks. The crates also integrate the DAQ electronics cooling system. We review the constraints on the calorimeter structures design, the development of all the structural components, including the simulations that have determined the materials and technological choices and the specifications of the cooling station, components production and quality assurance tests, the procedures for detector assembly, transportation and installation in the experimental area.

Instruments & Instrumentation↗

Cavitation in a soft porous material

Abstract We study the collapse and expansion of a cavitation bubble in a deformable porous medium. We develop a continuum-scale model that couples compressible fluid flow in the pore network with the elastic response of a solid skeleton. Under the assumption of spherical symmetry, our model can be reduced to an ordinary differential equation that extends the Rayleigh–Plesset equation to bubbles in soft porous media. The extended Rayleigh–Plesset equation reveals that finite-size effects lead to the breakdown of the universal scaling relation between bubble radius and time that holds in the infinite-size limit. Our data indicate that the deformability of the porous medium slows down the collapse and expansion processes, a result with important consequences for wide-ranging phenomena, from drug delivery to spore dispersion.

Leng, Yu↗

Load Shed Recovery With Transmission Switching and Intentional Islanding Methods After (N-2) Line Contingencies

Changing power system configuration may result in load shed recovery (LSR) because topology change can provide power flow control in meshed network. Some topologies may favor generation redispatch as compared to others and can eliminate line congestion which leads to LSR. One of the known methods for topology change is called transmission switching (TS) and research conducted in the past showed that TS is an effective means of mitigating load shedding. Another method of topology control is intentional islanding (IIS). In this manuscript, we explore IIS as a potential solution for LSR. IIS based on generator coherency has been presented in literature for mitigating cascading failures. However, IIS has not been explored solely as a LSR mechanism. In this paper, we compare the LSR based on IIS with well known LSR algorithm based on TS. The comparison is performed for IEEE 39-bus system and IEEE 118- bus system. The results show that IIS has a potential to perform better than TS in terms of computational efficiency and LSR.

42 ENGINEERING↗

Speeding Up the Dissipating Energy Flow Based Oscillation Source Detection

This paper enhances the Dissipating Energy Flow (DEF) method for forced oscillation source detection. The development focuses on improving the speed of the DEF method for oscillation source detection employed by ISO-NE. This is accomplished by using multi-signal modal estimation and statistical correlation to achieve robustness and detection accuracy. The effectiveness of the proposed method is tested on simulated and actual oscillation data showing that detection and localization can be achieved with shorter data windows. In addition, the utilization of the DEF as an energy filter to minimize false alarm rates is examined. Finally, real PMU data is used to evaluate the consistency of the DEF method and track the actual direction the Dissipating Energy (DE) flows in the power network.

Kirihara, Kenta↗