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 505 records · Page 28
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

JIGSAW: Preference-directed, co-operative scheduling

Techniques that enable humans and machines to cooperate in the solution of complex scheduling problems have evolved out of work on the daily allocation and scheduling of Tactical Air Force resources. A generalized, formal model of these applied techniques is being developed. It is called JIGSAW by analogy with the multi-agent, constructive process used when solving jigsaw puzzles. JIGSAW begins from this analogy and extends it by propagating local preferences into global statistics that dynamically influence the value and variable ordering decisions. The statistical projections also apply to abstract resources and time periods--allowing more opportunities to find a successful variable ordering by reserving abstract resources and deferring the choice of a specific resource or time period.

Linden, Theodore A.↗
NASA NTRS2015

A Stochastic Scheduler for Integrated Arrival, Departure and Surface Operations in Los Angeles

In terminal airspace, integrating arrivals, departures, and surface operations with competing resources provides the potential of improving operational efficiency by removing barriers between different operations. This work develops a centralized stochastic scheduler for operations in a terminal area including airborne and surface operations using Non-dominated sorting genetic algorithm and Monte Carlo simulations. The scheduler handles completing resources between different flows, such as runway allocations, runway crossing, departure fixes, and other interaction way points between arrivals and departures. Meanwhile, the scheduler also takes time-varied uncertainties into account when optimizing schedules. The scheduler is run sequentially to identify the best and robust schedule for the next planning window. Resulting schedules decide the routes, speed or delays, and runway assignments with separation constraints at mergingdiverging waypoints in the air and crossing and separations on runways. The Los Angels terminal area was used as an example. The implementation of this stochastic scheduler for integrated arrival, departure and surface operations is completed. And several preliminary runs are finished for over 1,200 flights in LAX in a typical day. Sensitivity studies on various planning window sizes are presented, which shows that trade-off exits between planning window size and achievable minimum delay. Preliminary results on runway usage are also presented in this abstract. Because arrivals on the outer runways have to be followed by crossings on the inner runways, algorithmic runway allocation prefers inner runways for arrivals and outer runways for departures. More results will be presented in the final paper. And current terminal arrival and departure procedures based on first-come-first-serve procedure will also be set up and used as a baseline for comparison.

integrated scheduler↗
NASA NTRSDate not supplied

Overview of Crew Operations for Transit to Mars

Crewed Mars missions are estimated to be 700-1,200 days in length which is two to three times longer than any continuous human spaceflight mission to date. When architecting a Mars mission there are numerous resources that must be considered, evaluated, and planned for, including—but not limited to—mass, cost, performance, and risk. Crew time is a limited resource that will need to be appropriately allocated during future Mars missions. NASA’s “Moon to Mars Objectives” specifically recognizes as Recurring Tenets the need to return crews safely to Earth while mitigating adverse impacts to crew health and maximizing crew time available for science and engineering activities within planned mission durations. Crew operations and the crew time allocation for a Mars missions will likely be different than current operational planning aboard the ISS due to communication delays, crew health and performance needs, transportation system needs, potential vehicle dormancy, and mass ejection. Crew will need to operate much more Earth independently and potentially be responsible for more operations since traditional Earth ground support will be delayed. Incidents requiring immediate crew action will therefore either be the responsibility of the crew or an automated feature of the transit vehicle. This paper discusses the operational challenges of a Mars transit mission and the associated activities that will need to take place during each operational phase of transit to and from Mars.

Crew Time↗
NASA NTRSDate not supplied

Overview of Crew Operations for Transit to Mars

Crewed Mars missions are estimated to be 700-1,200 days in length which is two to three times longer than any continuous human spaceflight mission to date. When architecting a Mars mission there are numerous resources that must be considered, evaluated, and planned for, including—but not limited to—mass, cost, performance, and risk. Crew time is a limited resource that will need to be appropriately allocated during future Mars missions. NASA’s “Moon to Mars Objectives” specifically recognizes as Recurring Tenets the need to return crews safely to Earth while mitigating adverse impacts to crew health and maximizing crew time available for science and engineering activities within planned mission durations. Crew operations and the crew time allocation for a Mars missions will likely be different than current operational planning aboard the ISS due to communication delays, crew health and performance needs, transportation system needs, potential vehicle dormancy, and mass ejection. Crew will need to operate much more Earth independently and potentially be responsible for more operations since traditional Earth ground support will be delayed. Incidents requiring immediate crew action will therefore either be the responsibility of the crew or an automated feature of the transit vehicle. This paper discusses the operational challenges of a Mars transit mission and the associated activities that will need to take place during each operational phase of transit to and from Mars.

Crew Time↗
NASA NTRS1988

Dynamically allocating sets of fine-grained processors to running computations

Researchers explore an approach to using general purpose parallel computers which involves mapping hardware resources onto computations instead of mapping computations onto hardware. Problems such as processor allocation, task scheduling and load balancing, which have traditionally proven to be challenging, change significantly under this approach and may become amenable to new attacks. Researchers describe the implementation of this approach used by the FFP Machine whose computation and communication resources are repeatedly partitioned into disjoint groups that match the needs of available tasks from moment to moment. Several consequences of this system are examined.

Middleton, David↗
DOE OSTI2024

Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation

We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit enables the optimization of magic state distillation and storage requirements in a post-hoc analysis. To compile logical circuits into lattice surgery operations, we build upon the open-source Lattice Surgery Compiler. The revised compiler operates in two stages: the first translates logical gates into an abstract, layout-independent instruction set; the second compiles these into local lattice surgery instructions that are allocated to hardware tiles according to a specified resource layout. The second stage retains logical parallelism while avoiding resource contention in the fault-tolerant layer, aiding realism. Additionally, users can specify dedicated tiles at which magic states are replenished, enabling resource costs from the logical computation to be considered independently from magic state distillation and storage. We demonstrate the applicability of our pipeline to large practical quantum circuits by providing resource estimates for the ground state estimation of molecules. Finally, we find that variable magic state consumption rates in real circuits can cause the resource costs of magic state storage to dominate unless production is varied to suit.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1999

The Effect of Shared Information on Pilot/Controller And Controller/Controller Interactions

In order to respond to the increasing demand on limited airspace system resources, a number of applications of information technology have been proposed, or are under investigation, to improve the efficiency, capacity and reliability of ATM (Asynchronous Transfer Mode) operations. Much of the attention in advanced ATM technology has focused on advanced automation systems or decision aiding systems to improve the performance of individual Pilots or Controllers. However, the most significant overall potential for information technology appears to he in increasing the shared information between human agents such as Pilots, Controllers or between interacting Controllers or traffic flow managers. Examples of proposed shared information systems in the US include; Controller Pilot Databank Communication (CPDLC), Traffic Management Advisor (TMA); Automatic Dependent Surveillance (ADS); Collaborative Decision Making (CDM) and NAS Level Common Information Exchange. Air Traffic Management is fundamentally a human centered process consisting of the negotiation, execution and monitoring of contracts between human agents for the allocation of limited airspace, runway and airport surface resources. The decision processes within ATM tend to be Semistructured. Many of the routine elements in ATM decision making on the part of the Controllers or Pilots are well Structured and can be represented by well defined rules or procedures. However in disrupted conditions, the ATM decision processes are often Unstructured and cannot be reduced to a set of discrete rules. As a consequence, the ability to automate ATM processes will be limited and ATM will continue to be a human centric process where the responsibility and the authority for the negotiation will continue to rest with human Controllers and Pilots. The use of information technology to support the human decision process will therefore be an important aspect of ATM modernization. The premise of many of the proposed shared information systems is that the performance of ATM operations will improve with an increase in Shared Situation Awareness between agents (Pilots, Controller, Dispatchers). This will allow better informed control decisions and an improved ability to negotiate between agents. A common information basis may reduce communication load and may increase the level of collaboration in the decision process. In general, information sharing is expected to have advantages for all agents within the system. However there are important questions which remain to be,addressed. For example: What shared information is most important for developing effective Shared Situation Awareness? Are there issues of information saturation? Does information parity create ambiguity in control authority? Will information sharing induce undesirable or unstable gaming behavior between agents? This paper will explore the effect of current and proposed information sharing between different ATM agents. The paper will primarily concentrate on bilateral tactical interactions between specific agents (Pilot/Controller; Controller/Controller; Pilot/Dispatcher; Controller/Dispatcher) however it will also briefly discuss multilateral interaction and more strategic interactions.

Hansman, R. John↗
NASA NTRS2007

DSN Resource Scheduling

TIGRAS is client-side software, which provides tracking-station equipment planning, allocation, and scheduling services to the DSMS (Deep Space Mission System). TIGRAS provides functions for schedulers to coordinate the DSN (Deep Space Network) antenna usage time and to resolve the resource usage conflicts among tracking passes, antenna calibrations, maintenance, and system testing activities. TIGRAS provides a fully integrated multi-pane graphical user interface for all scheduling operations. This is a great improvement over the legacy VAX VMS command line user interface. TIGRAS has the capability to handle all DSN resource scheduling aspects from long-range to real time. TIGRAS assists NASA mission operations for DSN tracking of station equipment resource request processes from long-range load forecasts (ten years or longer), to midrange, short-range, and real-time (less than one week) emergency tracking plan changes. TIGRAS can be operated by NASA mission operations worldwide to make schedule requests for the DSN station equipment.

Wang, Yeou-Fang↗
DOE OSTI2024

Unlocking aquifer sustainability through irrigator-driven groundwater conservation

Groundwater depletion caused by intensive pumping for irrigated agriculture is a global threat to economies, food security, and ecosystems. Pumping reductions are required to confront this threat, but their implementation is a “wicked” problem due to interlinked hydrological, social, and economic factors. In the US High Plains Aquifer, an irrigator-led conservation effort known as the Sheridan 6 Local Enhanced Management Area (SD-6 LEMA) is a rare example of successful collective action in agricultural-groundwater systems. In its first decade, the area has exceeded water use reduction goals and decreased depletion rates by over 50% without significantly affecting net income. In this Perspective, we highlight factors underlying the SD-6 LEMA’s effectiveness, and identify transferable governance tenets for other groundwater dependent regions striving for sustainable management of groundwater resources. These tenets include flexibility through multi-year allocations, regulatory oversight to support the irrigators’ plans, and a strong scientific foundation for sustainable agricultural-groundwater systems.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2025

Operational optimization for multi-functional charging station with electric and hydrogen-powered vehicles

The rapid adoption of electric vehicles (EVs) and hydrogen fuel cell vehicles (HFCVs), combined with global efforts to reduce carbon emissions, has accelerated the development of EV charging and hydrogen refueling stations. In response to this demand, this paper introduces the concept of Multi-Functional Charging Station (MFCS) that integrates power generation, EV charging, battery swapping, and hydrogen refueling. A comprehensive operational model is developed for the MFCS that couples electricity and hydrogen conversion and storage technologies to enhance infrastructure utilization and improve overall system efficiency. The model also considers multiple revenue streams, including participation in energy and ancillary markets. To validate the effectiveness of the proposed model and evaluate its performance, a series of numerical experiments are conducted with different charger numbers, different electricity purchase limits, and different charger allocations. Numerical results demonstrate that shared charger configurations can lead to 8.11 % improvement in operational profit by improving resource utilization and reducing the number of depleted batteries at the end of operations compared to allocated charger setups. By varying the number of chargers, sensitivity analysis identifies diminishing marginal returns beyond about 45 chargers, suggesting it as an optimal sizing point under current settings. The integration of electricity and hydrogen conversion is also explored under scenarios with limited external electricity purchases. In conclusion, these findings indicate that optimizing charger allocation and energy management can significantly enhance station productivity and profitability, ultimately supporting the broader adoption of electrified and hydrogen-based transportation solutions.

Charging station↗
DOE OSTI2024

Distributed Energy Resource Interconnection Roadmap

Adopting strategic reforms to DER interconnection can help reduce interconnection delays, fairly allocate costs, improve transparency and equity, and support efficient and strategic investment in distribution and sub-transmission grids that can accommodate a rapidly evolving energy landscape. The Interconnection Innovation e-Xchange envisions this roadmap and its transmission system companion volume as collaborative resources to facilitate continued stakeholder discussions, problem-solving, and innovation as the U.S. works together to enable simpler, faster, and fairer interconnection of clean energy resources all while enhancing the reliability, resiliency, and security of our electric grid.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2026

Soil nutrients affect biomass allocation at the individual tree level in Populus_deltoides

The allocation of carbon (C) to tree roots has implication for forest productivity and soil C storage. Here, we elucidated the factors affecting absolute and relative production of resource-acquiring absorptive fine roots (AFR) and other tree organs. We assessed soil properties, leaf (Leaves), stem and branch (Stem-Br), coarse root (CR), transport fine root (TFR), and AFR biomass, production, and allocation and leaf litterfall and AFR and TFR turnover for 12 trees in a youngPopulus deltoides plantation. On a biomass basis, standing crop of AFRs was significantly related to that of TFRs, but both were independent of biomass of leaves, CRs and Stem-Brs. Production (standing crop + turnover) as a proportion of total biomass (allocation) highlighted significant relationships between AFR%, TFR%, and tree and soil characteristics. AFR% and TFR% were negatively correlated with Stem-Br%, Leaf%, and total tree production. Spatial variation in soil nutrient gradients altered allocation withinP. deltoides.AFR% and TFR% were negatively correlated with CEC, N, and Ca but positively correlated with soil P, Fe, and Na. Stem-Br% was positively correlated with CEC and soil N but negatively correlated with P. AFR and TFR growth and death are tightly coupled at the individual tree level. AFR allocation, but not standing biomass, is highly correlated with allocation to leaves, suggesting tight regulation of the growth of these two resource-acquiring organs. Lower soil N and Ca increased allocation to AFRs at the cost of leaves, whereas allocation to AFRs and leaves increased with soil P. Such changes in response to soil P may control whole-tree production in the current study.

Biomass allocation↗
DOE OSTI2024

Exploring Enhanced Dominant Resource Fairness Using Linear Programming Calculated Weights

Maintaining resource fairness while achieving optimization for various performance metrics such as resource utilization, turnaround time and job latency is a well-known resource scheduling challenge in cloud computing. Despite the significant progress made with the introduction of dominant resource fairness by Ghodsi et al., which ensures major allocation properties such as sharing incentive, strategy-proofness, envy-freeness and Pareto efficiency to be achieved

Yan, Bo [Binghamton University]↗
DOE OSTI2026

Speed to Power: Solutions for Accelerating Large Load Connections

Rapid growth in demand from data centers and other large loads is creating a range of new challenges for electricity planners, investors, system operators, and regulators, leading to bottlenecks that have slowed connection of large loads to the electric grid. In response, innovative solutions for accelerating large load connections are beginning to emerge across the U.S. Drawing on an extensive document and literature review, this report identifies more than 40 potential solutions for accelerating large load connections, organized into five functional areas: load forecasting, interconnection, resource planning and procurement, markets and operations, and cost allocation and ratemaking. The five functional areas provide a framework for organizing challenges and solutions to large load connection bottlenecks.

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS1989

Dynamic Transfers Of Tasks Among Computers

Allocation scheme gives jobs to idle computers. Ideal resource-sharing algorithm should have following characteristics: Dynamics, decentralized, and heterogeneous. Proposed enhanced receiver-initiated dynamic algorithm (ERIDA) for resource sharing fulfills all above criteria. Provides method balancing workload among hosts, resulting in improvement in response time and throughput performance of total system. Adjusts dynamically to traffic load of each station.

Liu, Howard T.↗
NASA NTRS2010

Model for Simulating a Spiral Software-Development Process

A discrete-event simulation model, and a computer program that implements the model, have been developed as means of analyzing a spiral software-development process. This model can be tailored to specific development environments for use by software project managers in making quantitative cases for deciding among different software-development processes, courses of action, and cost estimates. A spiral process can be contrasted with a waterfall process, which is a traditional process that consists of a sequence of activities that include analysis of requirements, design, coding, testing, and support. A spiral process is an iterative process that can be regarded as a repeating modified waterfall process. Each iteration includes assessment of risk, analysis of requirements, design, coding, testing, delivery, and evaluation. A key difference between a spiral and a waterfall process is that a spiral process can accommodate changes in requirements at each iteration, whereas in a waterfall process, requirements are considered to be fixed from the beginning and, therefore, a waterfall process is not flexible enough for some projects, especially those in which requirements are not known at the beginning or may change during development. For a given project, a spiral process may cost more and take more time than does a waterfall process, but may better satisfy a customer's expectations and needs. Models for simulating various waterfall processes have been developed previously, but until now, there have been no models for simulating spiral processes. The present spiral-process-simulating model and the software that implements it were developed by extending a discrete-event simulation process model of the IEEE 12207 Software Development Process, which was built using commercially available software known as the Process Analysis Tradeoff Tool (PATT). Typical inputs to PATT models include industry-average values of product size (expressed as number of lines of code), productivity (number of lines of code per hour), and number of defects per source line of code. The user provides the number of resources, the overall percent of effort that should be allocated to each process step, and the number of desired staff members for each step. The output of PATT includes the size of the product, a measure of effort, a measure of rework effort, the duration of the entire process, and the numbers of injected, detected, and corrected defects as well as a number of other interesting features. In the development of the present model, steps were added to the IEEE 12207 waterfall process, and this model and its implementing software were made to run repeatedly through the sequence of steps, each repetition representing an iteration in a spiral process. Because the IEEE 12207 model is founded on a waterfall paradigm, it enables direct comparison of spiral and waterfall processes. The model can be used throughout a software-development project to analyze the project as more information becomes available. For instance, data from early iterations can be used as inputs to the model, and the model can be used to estimate the time and cost of carrying the project to completion.

Mizell, Carolyn↗
NASA NTRS1981

Spectrum allocations above 40 GHz

The 1979 World Administrative Radio Conference (WARC-79) revised the International Table of Frequency Allocations to reflect increased interest and activity in the region of the EM spectrum above 40 GHz. The total width of the spectrum allocated (235 GHz) in the region above 40 GHz indicates the extent of this new spectrum resource, made accessible by advances in the state-of-the-art of telecommunications equipment. There are some striking differences between the approach to allocation above and below 40 GHz. For example, there are not bands allocated exclusively. This reflects the characteristics of propagation and the small antenna beamwidths achievable at these frequencies. Attention is given to atmospheric window and absorption band limits, allocations to satellite services, allocations to scientific services, allocations to terrestrial services, the future refinement of the radio regulations above 40 GHz, and allocations of WARC-79 and frequency management.

Katzenstein, W. E.↗