Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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 199 records · Page 11

ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks

In this paper, we propose the Programmable LInk Metric Identification (ProgLIMI) infrastructure for software-defined networking (SDN) networks. ProgLIMI identifies round-trip link metrics (RTLMs) from accumulated end-to-end metrics of selected measurement paths by leveraging the flexible routing control capability of SDN networks. ProgLIMI mainly solves three sub-problems: (1) monitor placement; (2) linearly independent measurement path construction; and (3) flow rule design. To reduce measurement cost, ProgLIMI tries to minimize the number of required monitors and flow rules. In this paper, we address the three sub-problems for both full and hybrid SDN networks. For full SDN networks, ProgLIMI can achieve full RTLM identification using only one monitor and two flow rules in each SDN switch. In contrast, the RTLM identification in hybrid SDN networks is more complicated due to the routing constraint of hybrid SDN networks. We first prove that the monitor placement problem in hybrid SDN networks is NP-hard. We then formulate the monitor placement and measurement path selection problem in hybrid SDN networks and propose a greedy heuristic algorithm to solve the problem efficiently. Our evaluations on both physical testbed and simulation platform reveal that ProgLIMI can accurately identify the RTLMs (delay and loss rate). Besides, ProgLIMI is also resource efficient, i.e., it only requires two flow rules in each SDN switch and a small number of monitors, and the extra probing traffic load incurred by ProgLIMI is also low.

97 MATHEMATICS AND COMPUTING↗

Investment in Open Innovation Service Providers: NASA's Innovative Strategy for Solving Space Exploration Challenges

In an effort to expand routes for open communication and create additional opportunities for public involvement with NASA, Open Innovation Service Provider (OISP) methodologies have been incorporated as a tool in NASA's problem solving strategy. NASA engaged the services of two OISP providers, InnoCentive and Yet2.com, to test this novel approach and its feasibility in solving NASA s space flight challenges. The OISPs were chosen based on multiple factors including: network size and knowledge area span, established process, methodology, experience base, and cost. InnoCentive and Yet2.com each met the desired criteria; however each company s approach to Open Innovation is distinctly different. InnoCentive focuses on posting individual challenges to an established web-based network of approximately 200,000 solvers; viable solutions are sought and granted a financial award if found. Based on a specific technological need, Yet2.com acts as a talent scout providing a broad external network of experts as potential collaborators to NASA. A relationship can be established with these contacts to develop technologies and/or maintained as an established network of future collaborators. The results from the first phase of the pilot study have shown great promise for long term efficacy of utilizing the OISP methodologies. Solution proposals have been received for the challenges posted on InnoCentive and are currently under review for final disposition. In addition, Yet2.com has identified new external partners for NASA and we are in the process of understanding and acting upon these new opportunities. Compared to NASA's traditional routes for external problem solving, the OISP methodologies offered NASA a substantial savings in terms of time and resources invested. In addition, these strategies will help NASA extend beyond its current borders to build an ever expanding network of experts and global solvers.

Fogarty, Jennifer A.↗

Numerical Modeling of Fiber-Reinforced Metal Matrix Composite Processing by the Liquid Route: Literature Contribution

One of the technologies used to produce metal matrix composites (MMCs) is liquid route processing. One solution is to inject a liquid metal under pressure or at constant rate through a fibrous preform. This foundry technique overcomes the problem of the wettability of ceramic fibers by liquid metal. The liquid route can also be used to produce semiproducts by coating a filament with a molten metal. These processes involve physical phenomena combined with mass and heat transfer and phase change. The phase change phenomena related to solidification and also to the melting of the metal during the process notably result in modifications to the permeability of porous media, in gaps in impregnation, in the appearance of defects (porosities), and in segregation in the final product. In this article, we provide a state-of-the-art review of numerical models and simulation developed to study these physical phenomena involved in MMC processing by the liquid route.

36 MATERIALS SCIENCE↗

Visualization of Traffic Accidents

Traffic accidents have tremendous impact on society. Annually approximately 6.4 million vehicle accidents are reported by police in the US and nearly half of them result in catastrophic injuries. Visualizations of traffic accidents using geographic information systems (GIS) greatly facilitate handling and analysis of traffic accidents in many aspects. Environmental Systems Research Institute (ESRI), Inc. is the world leader in GIS research and development. ArcGIS, a software package developed by ESRI, has the capabilities to display events associated with a road network, such as accident locations, and pavement quality. But when event locations related to a road network are processed, the existing algorithm used by ArcGIS does not utilize all the information related to the routes of the road network and produces erroneous visualization results of event locations. This software bug causes serious problems for applications in which accurate location information is critical for emergency responses, such as traffic accidents. This paper aims to address this problem and proposes an improved method that utilizes all relevant information of traffic accidents, namely, route number, direction, and mile post, and extracts correct event locations for accurate traffic accident visualization and analysis. The proposed method generates a new shape file for traffic accidents and displays them on top of the existing road network in ArcGIS. Visualization of traffic accidents along Hampton Roads Bridge Tunnel is included to demonstrate the effectiveness of the proposed method.

Wang, Jie↗

Can I/O Variability Be Reduced on QoS-Less HPC Storage Systems?

For a production high-performance computing (HPC) system, where storage devices are shared between multiple applications and managed in a best effort manner, I/O contention is often a major problem. In this paper, we propose a balanced messaging-based re-routing in conjunction with throttling at the middleware level. This work tackles two key challenges that have not been fully resolved in the past: whether I/O variability can be reduced on a QoS-less HPC storage system, and how to design a runtime scheduling system that can scale up to a large amount of cores. The proposed scheme uses a two-level messaging system to re-route I/O requests to a less congested storage location so that write performance is improved, while limiting the impact on read by throttling re-routing. An analytical model is derived to guide the setup of optimal throttling factor. We thoroughly analyze the virtual messaging layer overhead and explore whether the in-transit buffering is effective in managing I/O variability. Contrary to the intuition, in-transit buffer cannot completely solve the problem. It can reduce the absolute variability but not the relative variability. The proposed scheme is verified against a synthetic benchmark as well as being used by production applications.

Huang, Dan↗

Automating Risk Assessments of Hazardous Material Shipments for Transportation Routes and Mode Selection

The METEOR project at Idaho National Laboratory (INL) successfully addresses the difficult problem in risk assessment analyses of combining the results from bounding deterministic simulation results with probabilistic (Monte Carlo) risk assessment techniques. This paper describes a software suite designed to perform sensitivity and cost/benefit analyses on selected transportation routes and vehicles to minimize risk associated with the shipment of hazardous materials. METEOR uses Monte Carlo techniques to estimate the probability of an accidental release of a hazardous substance along a proposed transportation route. A METEOR user selects the mode of transportation, origin and destination points, and charts the route using interactive graphics. Inputs to METEOR (many selections built in) include crash rates for the specific aircraft, soil/rock type and population densities over the proposed route, and bounding limits for potential accident types (velocity, temperature, etc.). New vehicle, materials, and location data are added when available. If the risk estimates are unacceptable, the risks associated with alternate transportation modes or routes can be quickly evaluated and compared. Systematic optimizing methods will provide the user with the route and vehicle selection identified with the lowest risk of hazardous material release. The effects of a selected range of potential accidents such as vehicle impact, fire, fuel explosions, excessive containment pressure, flooding, etc. are evaluated primarily using hydrocodes capable of accurately simulating the material response of critical containment components. Bounding conditions that represent credible accidents (i.e; for an impact event, velocity, orientations, and soil conditions) are used as input parameters to the hydrocode models yielding correlation functions relating accident parameters to component damage. The Monte Carlo algorithms use random number generators to make selections at the various decision points such as; crash, location, etc. For each pass through the routines, when a crash is randomly selected, crash parameters are then used to determine if failure has occurred using either external look up tables, correlations functions from deterministic calculations, or built in data libraries. The effectiveness of the software was recently demonstrated in safety analyses of the transportation of radioisotope systems for the US Dept. of Energy. These methods are readily adaptable to estimating risks associated with a variety of hazardous shipments such as spent nuclear fuel, explosives, and chemicals.

42 ENGINEERING↗

Transmission Scheduling and Routing Algorithms for Delay Tolerant Networks

The challenges of data processing, transmission scheduling and routing within a space network present a multi-criteria optimization problem. Long delays, intermittent connectivity, asymmetric data rates and potentially high error rates make traditional networking approaches unsuitable. The delay tolerant networking architecture and protocols attempt to mitigate many of these issues, yet transmission scheduling is largely manually configured and routes are determined by a static contact routing graph. A high level of variability exists among the requirements and environmental characteristics of different missions, some of which may allow for the use of more opportunistic routing methods. In all cases, resource allocation and constraints must be balanced with the optimization of data throughput and quality of service. Much work has been done researching routing techniques for terrestrial-based challenged networks in an attempt to optimize contact opportunities and resource usage. This paper examines several popular methods to determine their potential applicability to space networks.

Space Networking↗

A Comprehensive Comparative Study of Active Learning Schemes for Nanophotonics Design

We present a benchmarking study of active learning (AL) schemes for designing planar multilayer nanophotonic metamaterials, where the design tasks are formulated as binary optimization problems. Different surrogate models, including factorization machine (FM), Gaussian process regression (GPR), and convolutional neural network (CNN), combined with different optimization methods, including exhaustive enumeration, discrete particle swarm optimization (DPSO), quantum annealing (QA), hybrid QA, and simulated annealing are studied. The benchmark cases investigated range from small problems with short binary lengths (N = 25) to large problems with N up to 100, focusing on the design of two classes of photonic structures, including antireflective coatings for the long-wavelength infrared region and transparent radiative coolers. For small problems, CNN coupled with DPSO in AL achieves the best performance. As N increases, FM with QA outperforms GPR and CNN. For FM-based AL, hybrid QA yields the best optimization results, particularly in high-dimensional cases (N = 100). These results demonstrate that the optimization method can significantly affect in AL performance as N increases, and that QA-based optimization can provide practical routes for mitigating the optimization bottleneck in high-dimensional problems.

Jung, Serang [Kyung Hee University, Korea]↗

Synthesizing High-Capacity Oxyfluoride Conversion Anodes by Direct Fluorination of Molybdenum Dioxide (MoO 2 )

High-capacity metal oxide conversion anodes for lithium-ion batteries (LIBs) are primarily limited by their poor reversibility and cycling stability. In this study, a promising approach has been developed to improve the electrochemical performance of a MoO 2 anode by direct fluorination of the prelithiated MoO 2 . The fluorinated anode contains a mixture of crystalline MoO 2 and amorphous molybdenum oxyfluoride phases, as determined from a suite of characterization methods including X-ray diffraction, Raman spectroscopy, and X-ray photoelectron spectroscopy, and scanning transmission electron microscopy. Electrochemical measurements indicate that fluorination facilitates the conversion reaction kinetics, which leads to increased capacity, higher coulombic efficiency, and better cycling stability as compared to the nonfluorinated samples. Overall, these results suggest that fluorination after prelithiation not only favors formation of the oxyfluoride phase but also improves the lithium-ion diffusivity and reversibility of the conversion reaction, making it an attractive approach to address the problems of conversion electrodes. These findings provide a new route to design high-capacity negative electrodes for LIBs.

25 ENERGY STORAGE↗

Biomimetic catalysts responsive to specific chemical signals

Part 1. Design of Biomimetic Catalysts Based on Amphiphilic Systems The overall objective of our research is to create biomimetic catalysts from amphiphilic molecules. More specifically, we aim to create supramolecular systems that can be used to control the microenvironment around a catalytic center in a biomimetic fashion and apply the learning to construct supramolecular catalysts with novel functions found in enzymatic catalysts. We have prepared synthetic molecules (i.e., foldamers) that could fold into helical structures with nanometer-sized internal hydrophilic cavities. Cavities of this size are typically observed only in the tertiary and quaternary structures of proteins but were formed in our foldamer prepared in just a few steps from the monomer. Similar to many proteins, our foldamers displayed cooperativity in the folding/unfolding equilibrium and followed a two-state conformational transition. In addition, their conformational change could be triggered by solvent polarity, pH, or presence of metal ions and certain organic molecules. We studied their environmentally dependent conformational changes in solutions, surfactant micelles, and lipid bilayer membranes. Unlike conventional rigid supramolecular host, a foldamer undergoes conformational change during guest binding. Our study in the molecular recognition of an oligocholate host yielded some extremely exciting results. Cooperativity between host conformation and host–guest interactions was found to “magnify” weak binding interactions. In other words, since binding affinity is determined by the overall change of free energy during the binding, guest-induced conformational change of the host, whether near or far from the binding site, affects the binding. This study has strong implications in catalysis because enzymes have been hypothesized to harvest similar intramolecular forces to strengthen their binding with the transition state of an enzyme-catalyzed reaction. The supramolecular and amphiphilic principles used in the foldamer catalysts were extended to a few other systems, particularly to interfacially cross-linked reverse micelles and micelles. These features enabled unusual catalytic features such as basic/nucleophilic catalysis under acidic conditions. We were able to create highly active metal nanoclusters catalysts whose local environment could be tuned by the organic framework. We were even able to create a “catalytic nanomachine” that grabs the substrate to the encapsulated Au clusters, which efficiently convert the substrate to the product that is rapidly ejected due to its different binding properties. Our research has important impacts on fundamental and applied energy-related sciences. On the fundamental level, it tests important biocatalytic principles on relatively simple synthetic systems and is expected to afford deeper understanding of biological catalysis. On the practical level, the research is anticipated to lead to “smart” catalysts and open up exiting applications in chemical analysis, reaction control, and materials synthesis. Part 2. Electrochemical Reduction of CO₂ The primary objective of our research involving the electrochemical reduction of carbon dioxide is to apply a multidisciplinary approach toward developing a greater understanding of the problem of efficiently converting CO₂ to hydrocarbons through electrochemical routes. Our goal is to provide a better understanding of the principles that underlie the electrocatalytic reduction of CO₂ at electrode surfaces and the molecular pathways that lead to desired compounds. This understanding is essential for the design and development of new catalytic materials for the selective production of renewable feedstocks. The electrochemical reduction of CO₂ involves the formation of various reaction products and adsorbed intermediates whose distribution depends upon the nature of the electrode material and the electrochemical conditions, including applied potential, solvent, and electrolyte, used during reduction. Our efforts are focused on developing a detailed picture of how these various parameters impact the reaction pathway for CO₂ reduction and to tune this reaction to favor the formation of specific products by careful selection of electrode materials and reaction conditions. Our experimental plan includes a detailed examination of the electrode material as well as a quantitative evaluation of the reaction conditions using several in-situ analysis tools that give a direct measure of adsorbed and solution species that appear during CO₂ reduction. During the first year of funding for this aspect of the project, we have developed an on-line electrochemical measurement tool utilizing membrane-introduction mass spectrometry to detect reactions products directly during the electrochemical reduction of CO₂on various sputtered electrode materials. In addition, we have examined the role of a selection of different electrode compositions (including single component and binary electrodes) on product distributions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Processor Would Find Best Paths On Map

Proposed very-large-scale integrated (VLSI) circuit image-data processor finds path of least cost from specified origin to any destination on map. Cost of traversal assigned to each picture element of map. Path of least cost from originating picture element to every other picture element computed as path that preserves as much as possible of signal transmitted by originating picture element. Dedicated microprocessor at each picture element stores cost of traversal and performs its share of computations of paths of least cost. Least-cost-path problem occurs in research, military maneuvers, and in planning routes of vehicles.

Eberhardt, Silvio P.↗

Geostationary payload concepts for personal satellite communications

This paper reviews candidate satellite payload architectures for systems providing world-wide communication services to mobile users equipped with hand-held terminals based on large geostationary satellites. There are a number of problems related to the payload architecture, on-board routing and beamforming, and the design of the S-band Tx and L-band Rx antenna and front ends. A number of solutions are outlined, based on trade-offs with respect to the most significant performance parameters such as capacity, G/T, flexibility of routing traffic to beams and re-configuration of the spot-beam coverage, and payload mass and power. Candidate antenna and front-end configurations were studied, in particular direct radiating arrays, arrays magnified by a reflector and active focused reflectors with overlapping feed clusters for both transmit (multimax) and receive (beam synthesis). Regarding the on-board routing and beamforming sub-systems, analog techniques based on banks of SAW filters, FET or CMOS switches and cross-bar fixed and variable beamforming are compared with a hybrid analog/digital approach based on Chirp Fourier Transform (CFT) demultiplexer combined with digital beamforming or a fully digital processor implementation, also based on CFT demultiplexing.

Benedicto, J.↗

GradientGraph

Under this SBIR Phase II, Reservoir Labs has developed G2 Analytics, a new technology that allows network operators to analyze bottleneck and flow performance with high precision. G2 delivers a new analytical approach and framework to resolve a variety of key problems found in modern communication networks, including: traffic engineering, routing, flow scheduling, network design, capacity planning, resiliency analysis, network slicing, or service level agreement (SLA) management, among others. G2 leverages the bottleneck structure of congestion-controlled communication networks, a recent mathematical discovery by the Reservoir team [RL19b, RL20a, RL20b, RL21a]. Bottleneck structures reveal how perturbations on flows and links propagate through the network, providing an analytical framework to measure (qualitatively and quantitatively) the ripple effects induced as they traverse the network. Leveraging the mathematics of bottleneck structures, Reservoir Labs is developing the G2 technology to provide network operators with a framework to design, optimize and troubleshoot network performance. This delivery includes the G2 software stack.

Yellamraju, Sruthi↗

INNOVATIVE APPROACHES TO COMPLYING WITH VERY LOW NATIONAL POLLUTANT DISCHARGE ELIMINATION SYSTEM (NPDES) PERMIT LIMITS FOR METALS

The NPDES permit issued to the Savannah River Site (SRS) in 2003 contained very low metals limits for several outfalls. Copper, lead and zinc limits were as low as seven micrograms per liter (7 ug/l), 1 ug/l, and 100 ug/l, respectively. The permit contained compliance schedules that provided SRS with only three to five years to select and implement projects that would enable outfall compliance. Discharges from a few outfalls were eliminated or routed into other locations relatively inexpensively. However, some outfall problems were much more difficult to correct. SRS personnel implemented several innovative projects in order to meet compliance schedule deadlines as inexpensively as possible. These innovations included (1) connecting several outfall discharges to the site's Central Sanitary Wastewater Treatment Facility (CSWTF), (2) constructing a treatment wetlands and completing a water-effects ratio (WER) on its effluent, (3) installing a stannous chloride feed system to remove mercury in an existing air stripper, and (4) constructing a humic acid feed system to increase effluent dissolved organic carbon (DOC) content and take advantage of biotic ligand modeling to raise effluent limits.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Intermittent and sustained periodic windows in networked chaotic Rössler oscillators

Route to chaos (or periodicity) in dynamical systems is one of fundamental problems. Here, dynamical behaviors of coupled chaotic Rössler oscillators on complex networks are investigated and two different types of periodic windows with the variation of coupling strength are found. Under a moderate coupling, the periodic window is intermittent, and the attractors within the window extremely sensitively depend on the initial conditions, coupling parameter, and topology of the network. Therefore, after adding or removing one edge of network, the periodic attractor can be destroyed and substituted by a chaotic one, or vice versa. In contrast, under an extremely weak coupling, another type of periodic window appears, which insensitively depends on the initial conditions, coupling parameter, and network. It is sustained and unchanged for different types of network structure. It is also found that the phase differences of the oscillators are almost discrete and randomly distributed except that directly linked oscillators more likely have different phases. These dynamical behaviors have also been generally observed in other networked chaotic oscillators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Formamide-Based Prebiotic Synthesis of Nucleobases: A Kinetically Accessible Reaction Route

Synthesis of nucleobases in nonaqueous environments is an alternative way for the emergence of terrestrial life, which could solve the fundamental problem connected to the hydrolytic instability of nucleic acid components in an aqueous environment. In this contribution, we present a plausible reaction route for the prebiotic synthesis of nucleobases in formamide, which does not require participation of the formamide trimer and aminoimidazole-carbonitrile intermediates. The computed activation energy of the proposed pathway is noticeably higher than that of the HCN-based synthetic route, but it is still feasible under the experimental conditions of the Saladino synthesis. We show that, albeit both the pyrimidine and purine ring formation utilizes the undissociated form of formamide, the dehydration product of formamide, HCN, may also play a key role in the mechanism. The rate determining step of the entire reaction path is the cyclization of the diaza-pentanimine precursor. The subsequent formation of the imidazole ring proceeds with a moderate activation energy. Our calculations thus demonstrate that the experimentally suggested reaction path without the involvement of aminoimidazole-carbonitrile intermediates is also a viable alternative for the nonaqueous synthesis of nucleobases.

Chemistry↗

Precision Arrival Scheduling for Tactical Reconfiguration

This research adapts the concept of precision arrival scheduling to accommodate reconfiguration operations between two sets of fixed arrival routes modeled for Chicago O'Hare International Airport (ORD). Integrated fixed path routing from en-route to runways was modeled for ORD's top two peak traffic configurations, as well as transition routing between the two configurations. A first-come-first-served multi-point scheduler was adapted to the reconfiguration problem by prioritizing the rescheduling of aircraft within the terminal airspace at the time of reconfiguration notification. Arrival rescheduling was then tested for a range of arrival rates and reconfiguration notification lead-times in fasttime simulation. Reconfigurations with lead-times as short as 10 minutes at a nominal static configuration arrival rate (~25 arrivals per quarter hour) could be accommodated with little impact to throughput. However, as lead-time shortened below 25 minutes, individual aircraft efficiency quickly degraded due to extra flight time at lower altitude and speed. In general, first-come-first-served arrival scheduling on fixed routing for this sample reconfiguration problem is promising if at least 10-15 minutes lead-time is given before the reconfiguration is in effect.

airport reconfiguration↗

Fabrication Routes for Continuous Fiber-Reinforced Ceramic Composites (CFCC)

The primary approaches used for fabrication of continuous fiber-reinforced ceramic composite (CFCC) components have been reviewed. The CFCC fabrication issues related to fiber, interface, and matrix have been analyzed. The capabilities. advantages and limitations of the five matrix-infiltration routes have been compared and discussed. Today. the best fabrication route for the CFCC end-user is not clear and compromises need to be made depending on the details of the CFCC application. However, with time, this problem should be reduced as research continues to develop advanced CFCC constituents and fabrication routes.

DiCarlo, James A.↗