Search NASA⌕ Search

SEARCH · Search NASA

Results for “resource allocation”

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 325 records · Page 18

Constraint monitoring in TOSCA

The Job-Shop Scheduling Problem (JSSP) deals with the allocation of resources over time to factory operations. Allocations are subject to various constraints (e.g., production precedence relationships, factory capacity constraints, and limits on the allowable number of machine setups) which must be satisfied for a schedule to be valid. The identification of constraint violations and the monitoring of constraint threats plays a vital role in schedule generation in terms of the following: (1) directing the scheduling process; and (2) informing scheduling decisions. This paper describes a general mechanism for identifying constraint violations and monitoring threats to the satisfaction of constraints throughout schedule generation.

Beck, Howard↗

Integrating Information Technologies Into Large Organizations

NASA Langley Research Center's product is aerospace research information. To this end, Langley uses information technology tools in three distinct ways. First, information technology tools are used in the production of information via computation, analysis, data collection and reduction. Second, information technology tools assist in streamlining business processes, particularly those that are primarily communication based. By applying these information tools to administrative activities, Langley spends fewer resources on managing itself and can allocate more resources for research. Third, Langley uses information technology tools to disseminate its aerospace research information, resulting in faster turn around time from the laboratory to the end-customer.

Gottlich, Gretchen↗

Scheduling with Automatic Resolution of Conflicts

DSN Requirement Scheduler is a computer program that automatically schedules, reschedules, and resolves conflicts for allocations of resources of NASA s Deep Space Network (DSN) on the basis of ever-changing project requirements for DSN services. As used here, resources signifies, primarily, DSN antennas, ancillary equipment, and times during which they are available. Examples of project-required DSN services include arraying, segmentation, very-long-baseline interferometry, and multiple spacecraft per aperture. Requirements can include periodic reservations of specific or optional resources during specific time intervals or within ranges specified in terms of starting times and durations. This program is built on the Automated Scheduling and Planning Environment (ASPEN) software system (aspects of which have been described in previous NASA Tech Briefs articles), with customization to reflect requirements and constraints involved in allocation of DSN resources. Unlike prior DSN-resource- scheduling programs that make single passes through the requirements and require human intervention to resolve conflicts, this program makes repeated passes in a continuing search for all possible allocations, provides a best-effort solution at any time, and presents alternative solutions among which users can choose.

Clement, Bradley↗

Proposal for massively parallel data storage system

An architecture for integrating large numbers of data storage units (drives) to form a distributed mass storage system is proposed. The network of interconnected units consists of nodes and links. At each node there resides a controller board, a data storage unit and, possibly, a local/remote user-terminal. The links (twisted-pair wires, coax cables, or fiber-optic channels) provide the communications backbone of the network. There is no central controller for the system as a whole; all decisions regarding allocation of resources, routing of messages and data-blocks, creation and distribution of redundant data-blocks throughout the system (for protection against possible failures), frequency of backup operations, etc., are made locally at individual nodes. The system can handle as many user-terminals as there are nodes in the network. Various users compete for resources by sending their requests to the local controller-board and receiving allocations of time and storage space. In principle, each user can have access to the entire system, and all drives can be running in parallel to service the requests for one or more users. The system is expandable up to a maximum number of nodes, determined by the number of routing-buffers built into the controller boards. Additional drives, controller-boards, user-terminals, and links can be simply plugged into an existing system in order to expand its capacity.

Mansuripur, M.↗

Impacts of Hybrid Parallelism and Vectorization on the Performance of Newton-Krylov Methods in Computational Aerodynamics

Finding the numerical solution of moderate and high-fidelity aerodynamics problems on modern computer architectures involves, 1) decomposing the domain into smaller regions of nearly equal size, and 2) allocating computational resources for calculations on each domain and communication between domains. Modern computer clusters are composed from hierarchies of processing, memory, and communication resources with varying capabilities and latencies.This paper focuses on the combination of domain decomposition provided by ParMETIS [1]and Newton-Krylov Methods [2–5] for the solution of Computational Aerodynamics problems of interest to NASA. Herein, trade-offs encountered when mapping aerodynamics problems to modern computer architectures are explored through examples and discussions of trade-offs in parallelism from MPI [6], Open MP [7], and vectorization as partition sizes and computational resources are varied. An example of the impact that domain decomposition and MPI+OpenMPresource allocation can have on an adjoint calculation is presented in this abstract. The full paper will include more detailed examples, discussions of difficulties and potential methods to overcome them, and topics identified for future study.

Computational Aerodynamics, Hybrid Parallelism, Ve↗

Method for resource control in parallel environments using program organization and run-time support

A system and method for dynamic scheduling and allocation of resources to parallel applications during the course of their execution. By establishing well-defined interactions between an executing job and the parallel system, the system and method support dynamic reconfiguration of processor partitions, dynamic distribution and redistribution of data, communication among cooperating applications, and various other monitoring actions. The interactions occur only at specific points in the execution of the program where the aforementioned operations can be performed efficiently.

Ekanadham, Kattamuri↗

Method for resource control in parallel environments using program organization and run-time support

A system and method for dynamic scheduling and allocation of resources to parallel applications during the course of their execution. By establishing well-defined interactions between an executing job and the parallel system, the system and method support dynamic reconfiguration of processor partitions, dynamic distribution and redistribution of data, communication among cooperating applications, and various other monitoring actions. The interactions occur only at specific points in the execution of the program where the aforementioned operations can be performed efficiently.

Ekanadham, Kattamuri↗

Target Diagnostic Menu Lawrence Livermore National Laboratory SYSM-5620: Design Thinking and Systems Engineering

Target Diagnostic’s Engineering Science (TDES) currently supports over 80 diagnostic systems, all of which draw from a fixed budget that covers staff time and procurement. As the division continues to add new diagnostics, demand on these limited resources increases, yet the budget remains unchanged. Shot Responsible Individuals (RIs) have unrestricted freedom to select any number or type of diagnostics for each experiment, often by copying previous shot configurations with only minor modifications. This practice makes it easy to generate new shots but does not encourage critical evaluation of diagnostic necessity. As a result, many diagnostics are routinely included in a shot without a clear justification, and in practice, much of the data collected is not analyzed. The ever-growing arsenal of diagnostics also increases the burden on TDES personnel, requiring more staff for support, maintenance, and service. This environment creates challenges in focusing resources on diagnostics that provide the greatest value to the NIF mission and raises concerns about the continued justification for maintaining all existing systems. The static TDES budget cannot sustain the ongoing growth in demand for new diagnostic systems. Shot RIs currently face no constraints on the number or type of diagnostics they assign to each experiment, often defaulting to previous configurations without critically assessing the necessity of each diagnostic. This results in the routine inclusion of diagnostics whose data may not be analyzed or may no longer directly support the NIF mission. Consequently, TDES is required to maintain and support an expanding set of diagnostics, straining limited resources and risking inefficient use of staff and funding. There is a need for TDES to efficiently allocate limited resources by establishing a process that requires shot RIs to critically evaluate and justify the inclusion of each diagnostic in their experiments. This process should discourage the routine, unexamined inclusion of diagnostics, support the identification of underutilized or obsolete systems, and ensure that only those diagnostics providing the greatest value to the NIF mission are maintained and supported. Ultimately, this approach must enable TDES to operate within budget constraints while maximizing scientific impact and operational efficiency.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Dynamic Airspace Configuration

In air traffic management systems, airspace is partitioned into regions in part to distribute the tasks associated with managing air traffic among different systems and people. These regions, as well as the systems and people allocated to each, are changed dynamically so that air traffic can be safely and efficiently managed. It is expected that new air traffic control systems will enable greater flexibility in how airspace is partitioned and how resources are allocated to airspace regions. In this talk, I will begin by providing an overview of some previous work and open questions in Dynamic Airspace Configuration research, which is concerned with how to partition airspace and assign resources to regions of airspace. For example, I will introduce airspace partitioning algorithms based on clustering, integer programming optimization, and computational geometry. I will conclude by discussing the development of a tablet-based tool that is intended to help air traffic controller supervisors configure airspace and controllers in current operations.

airspace↗

The Role of Space Medicine in Management of Risk in Spaceflight

The purpose of Space Medicine is to ensure mission success by providing quality and comprehensive health care throughout all mission phases to optimize crew health and performance and to prevent negative long-term health consequences. Space flight presents additional hazards and associated risks to crew health, performance, and safety. With an extended human presence in space it is expected that illness and injury will occur on orbit, which may present a significant threat to crew health and performance and to mission success. Maintaining crew health, safety and performance and preventing illness and injury are high priorities necessary for mission success and agency goals. Space flight health care should meet the standards of practice of evidence based clinical medicine. The function of Space Medicine is expected to meet the agency goals as stated in the 1998 NASA Strategic Plan and the priorities established by the Critical Path Roadmap Project. The Critical Path Roadmap Project is an integrated NASA cross-disciplinary strategy to assess, understand, mitigate, and manage the risks associated with long-term exposure to the space flight environment. The evidence based approach to space medicine should be standardized, objective process yielding expected results and establishing clinical practice standards while balancing individual risk with mission (programmatic) risk. The ability to methodically apply available knowledge and expertise to individual and mission health issues will ensure appropriate priorities are assigned and resources are allocated. NASA Space Medicine risk management process is a combined clinical and engineering approach. Competition for weight, power, volume, cost, and crew time must be balanced in making decisions about the care of individual crew with competing agency resources.

Clark, Jonathan B.↗

PROCRU: A model for analyzing flight crew procedures in approach to landing

A model for the human performance of approach and landing tasks that would provide a means for systematic exploration of questions concerning the impact of procedural and equipment design and the allocation of resources in the cockpit on performance and safety in approach-to-landing is discussed. A system model is needed that accounts for the interactions of crew, procedures, vehicle, approach geometry, and environment. The issues of interest revolve principally around allocation of tasks in the cockpit and crew performance with respect to the cognitive aspects of the tasks. The model must, therefore, deal effectively with information processing and decision-making aspects of human performance.

Baron, S.↗

Adaptive Computing for Scale-Up Problems

Adaptive Computing is an application-agnostic outer loop framework to strategically deploy simulations and experiments to guide decision making for scale-up analysis. Resources are allocated over successive batches, which makes the allocation adaptive to some objective such as optimization or model training. The framework enables the characterization and management of uncertainties associated with predictive models of complex systems when scale-up questions lead to significant model extrapolation. A key advancement of this framework is its integration of multi-fidelity surrogate modeling, uncertainty management, and automated orchestration of various computing and experimentation resources into a single integrated software package. This enables efficient multi-fidelity modeling across multiple computing resources by incorporating real-world constraints such as relative queue times and throughput on individual machines into the multi-fidelity sampling decision. We discuss applications of this framework to problems in the renewable energy space, including biofuels production, material synthesis, perovskite crystal growth, and building electrical loads.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Regimes for the ocean, outer space, and weather

The allocation of resources among users of the oceans, outer space and the weather is discussed. Attention is given to the international management of maritime navigation, the control of fisheries, offshore oil and gas exploitation, mineral exploitation in the deep seabed (especially the mining of manganese nodules), and the regulation of oceanographic studies. The management of outer space is considered, with special reference to remote sensing by satellites, television broadcasting, the technical requirements of maritime satellites, and problems associated with satellite frequency and orbit allocation. Rainmaking and typhoon modification, as well as the distribution of weather modification capabilities in the world, are also mentioned. The United Nations, international agencies and tribunals, and multi- or bilateral agreements are some of the implements suggested for use in the regulation of the oceans, outer space and the weather.

Brown, S.↗

Proposition to Optimize Fire Stations for Wildfires

The rising trend in wildfire occurrence and severity has put a strain on wildfire management organizations by spreading out limited resources to meet increasing demand. There has been extensive prior research and data collection to determine the areas of highest risk and to predict regional wildfire damages based on historical trends. Our group aims to utilize this data to best determine fire station placement, optimizing where resources are allocated to reduce the time and investment needed to effectively mitigate wildfires. Using existing research, we are able to calculate optimal fire station locations by utilizing a single-objective facility location problem algorithm incentivized for cost reduction. Further work would be needed to refine the algorithm to accommodate for more realistic factors including access to water and roadways as well as better accounting for the costs involved, but our work serves as a proof of concept and lays the foundation for future research. Implementation of this algorithm would allow public fire planning agencies (such as CAL FIRE and Forest Service) to shift resources to where they would be most effective.

Wildfires↗

Automated Generation and Assessment of Autonomous Systems Test Cases

This slide presentation reviews some of the issues concerning verification and validation testing of autonomous spacecraft routinely culminates in the exploration of anomalous or faulted mission-like scenarios using the work involved during the Dawn mission's tests as examples. Prioritizing which scenarios to develop usually comes down to focusing on the most vulnerable areas and ensuring the best return on investment of test time. Rules-of-thumb strategies often come into play, such as injecting applicable anomalies prior to, during, and after system state changes; or, creating cases that ensure good safety-net algorithm coverage. Although experience and judgment in test selection can lead to high levels of confidence about the majority of a system's autonomy, it's likely that important test cases are overlooked. One method to fill in potential test coverage gaps is to automatically generate and execute test cases using algorithms that ensure desirable properties about the coverage. For example, generate cases for all possible fault monitors, and across all state change boundaries. Of course, the scope of coverage is determined by the test environment capabilities, where a faster-than-real-time, high-fidelity, software-only simulation would allow the broadest coverage. Even real-time systems that can be replicated and run in parallel, and that have reliable set-up and operations features provide an excellent resource for automated testing. Making detailed predictions for the outcome of such tests can be difficult, and when algorithmic means are employed to produce hundreds or even thousands of cases, generating predicts individually is impractical, and generating predicts with tools requires executable models of the design and environment that themselves require a complete test program. Therefore, evaluating the results of large number of mission scenario tests poses special challenges. A good approach to address this problem is to automatically score the results based on a range of metrics. Although the specific means of scoring depends highly on the application, the use of formal scoring - metrics has high value in identifying and prioritizing anomalies, and in presenting an overall picture of the state of the test program. In this paper we present a case study based on automatic generation and assessment of faulted test runs for the Dawn mission, and discuss its role in optimizing the allocation of resources for completing the test program.

Testing challenges↗

Coarse-Grained Modeling Elucidates Differential Metabolism of Saccharomyces cerevisiae under Varied Nutrient Limitations

Microorganisms such as Saccharomyces cerevisiae have a native ability to adapt their metabolism to varying nutrient conditions. Understanding their responses to nutrient limitations is critical for decoding cellular physiology and designing strategies for metabolic engineering. While the influence of carbon availability on yeast metabolism has been extensively studied, the role of nitrogen availability remains relatively underexplored. In this study, we utilized a coarse-grained kinetic model to systematically analyze and compare the effects of carbon and nitrogen limitations on yeast metabolism. Our model successfully revealed the differential metabolic characteristics of S. cerevisiae under carbon- and nitrogen-limited chemostat conditions. It also highlighted the significance of protein activity regulation at varying carbon-to-nitrogen ratios, and elucidated distinct strategies employed to maintain ATP homeostasis. Furthermore, this study provides a computational tool for investigating yeast physiology under nutrient limitations and offers quantitative and mechanistic insights into yeast metabolism.

59 BASIC BIOLOGICAL SCIENCES↗