SEARCH · Search NASA

Results for “fair 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.

SourceResearch connectionFrom yearThrough year

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

At least 19 records

All sources NASA NTRS DOE OSTI

DOE OSTI2024

iFair: Achieving Fairness in the Allocation of Scarce Resources for Senior Health Care

Efficient resource allocation is crucial in many domains, particularly in senior care, where assigning resources to older adults must consider uncertainties associated with vulnerable populations. In collaboration with Senior Health Facilities (SHFs) and domain experts, this paper presents iFair, a novel framework designed to assist decision-makers in equitably allocating scarce resources to older adults. iFair was prototyped in the context of ongoing work on a data exchange platform, CAREDEX, used for enhancing older adults' resilience during disasters. A key novelty of iFair focuses on aligning resident preferences with resources in urgent situations, expediting care, and enhancing task efficiency. We integrate static and dynamic environmental data, including facility layouts and sensor data, with detailed resident profiles to cater to the individual needs and preferences of residents. While our framework primarily focuses on allocation within facilities, it also extends to a regional scale to support the planning and transfer of seniors to mutual aid facilities. Our experiments adapt data from a real SHF to emulate resource allocation in an emergency fire evacuation setting and highlight the delicate balance that decision-makers can achieve between efficiency and fairness.

Kenne, Modeste Mefenya↗

NASA NTRS1995

A microeconomic scheduler for parallel computers

We describe a scheduler based on the microeconomic paradigm for scheduling on-line a set of parallel jobs in a multiprocessor system. In addition to the classical objectives of increasing the system throughput and reducing the response time, we consider fairness in allocating system resources among the users, and providing the user with control over the relative performances of his jobs. We associate with every user a savings account in which he receives money at a constant rate. When a user wants to run a job, he creates an expense account for that job to which he transfers money from his savings account. The job uses the funds in its expense account to obtain the system resources it needs for execution. The share of the system resources allocated to the user is directly related to the rate at which the user receives money; the rate at which the user transfers money into a job expense account controls the job's performance. We prove that starvation is not possible in our model. Simulation results show that our scheduler improves both system and user performances in comparison with two different variable partitioning policies. It is also shown to be effective in guaranteeing fairness and providing control over the performance of jobs.

Stoica, Ion↗

DOE OSTI2025

Fair Concurrent Training of Multiple Models in Federated Learning

Federated learning (FL) enables collaborative learning across multiple clients. In most FL work, all clients train a single learning task. However, the recent proliferation of FL applications may increasingly require multiple FL tasks to be trained simultaneously, sharing clients’ computing resources, which we call Multiple-Model Federated Learning (MMFL). Current MMFL algorithms use naïve average-based client-task allocation schemes that often lead to unfair performance when FL tasks have heterogeneous difficulty levels, as the more difficult tasks may need more client participation to train effectively. Furthermore, in the MMFL setting, we face a further challenge that some clients may prefer training specific tasks to others, and may not even be willing to train other tasks, e.g., due to high computational costs, which may exacerbate unfairness in training outcomes across tasks. We address both challenges by firstly designing FedFairMMFL, a difficulty-aware algorithm that dynamically allocates clients to tasks in each training round, based on the tasks’ current performance levels. We provide guarantees on the resulting task fairness and FedFairMMFL’s convergence rate. We then propose novel auction designs that incentivizes clients to train multiple tasks, so as to fairly distribute clients’ training efforts across the tasks, and extend our convergence guarantees to this setting. Here, we finally evaluate our algorithm with multiple sets of learning tasks on real world datasets, showing that our algorithm improves fairness by improving the final model accuracy and convergence speed of the worst performing tasks, while maintaining the average accuracy across tasks.

Federated learning↗

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 OSTI2023

Fairly Extreme: Minimizing Outages Equitably [Slides]

Aristotle’s equity principle: allocate resources proportional to pre-existing claims or some rights to the resources.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

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↗

NASA NTRS1993

A Report on Stochastic Fairness Queueing (SFQ) Experiments

SRI International (SRI) has developed an improved queueing algorithm, known as Stochastic Fairness Queueing (SFQ), for best-effort traffic (i.e., traffic that does not require any guaranteed service). SFQ is a probablistic variant of strict fair queueing where instead of a single queue being allocated per flow, a fixed number of queues are used and a hash function maps the IP source and destination to a particular queue. A seed to the hash function is also perturbed occasionally to help distribute the flows amongst different queues when more than one flow maps to the same queue during the lifetime of the flow. SFQ provides 'fair' access by trying to ensure that each flow from source to destination host obtains equal access to the available bandwidth. This report covers a series of experiments performed on DARTnet evaluating the behavior and performance of SFQ against a FIFO queueing discipline. These experiments were designed to show SFQ's advantages and performance, and include tests demonstrating: Fair utilization of available resources; Starvation prevention; Graceful degradation under overload conditions; and Resource usage. In general, the experiments do show that SFQ is better than FIFO queueing at allocating bandwidth equally among a set of flows. SFQ also prevents a stream from dominating the available bandwidth, which seems to be a tendency with FIFO queueing (i.e., if a flow demands more than its share of the available bandwidth, with FIFO queueing that stream receives a disproportionate amount when compared to flows demanding less than their share). Furthermore, SFQ seems to reward 'nice' users of the network by providing a lower variance in delay and more throughput when their resource demand is less than their available share. Both SFQ and FIFO queueing seem to degrade fairly well as the network becomes saturated and to recover well as the network becomes less congested. Not unexpectedly, FIFO queueing is a little more efficient than SFQ-the delays are less and the throughput slightly higher because SFQ requires more processing. However, the performance difference between the two queueing disciplines is relatively small. However, the experiments do point out some interesting behavior. FIFO queueing can behave better than SFQ with seed perturbation. We recommend further evaluation of the hash function and the seed perturbation technique. There are probably weaknesses in their current selection that cause this unexpected behavior. SFQ also seems to possess good scaling properties. To verify this, more experiments with a larger number of streams from more hosts need to be executed and examined, including the staggered introduction of streams. Staggering the streams may prove important, because graphs in the degradation experiment revealed some unexpected increases and decreases in throughput, which should be examined. This may again be due to the interaction of the hash function with the seed perturbation but it may also be related to some other unknown problem.

Denny, Barbara A.↗

DOE OSTI2021

Analysis of incentive policies for phosphorus recovery at livestock facilities in the Great Lakes area

Livestock operations have been highly intensified over the last decades, resulting in the advent of large concentrated animal feeding operations (CAFOs). Intensification decreases production costs but also leads to substantial environmental impacts. Specifically, nutrient runoff from livestock waste results in eutrophication, harmful algal blooms, and hypoxia. The implementation of nutrient recovery systems in CAFOs can abate nutrient releases and negative ecosystem responses, although they might negatively affect the economic performance of CAFOs. We design and analyze potential incentive policies for the deployment of phosphorus recovery technologies at CAFOs considering the geospatial vulnerability to nutrient pollution. The case study demonstration consists of 2217 CAFOs in the U.S. Great Lakes area. The results reveal that phosphorus recovery is more economically viable in the largest CAFOs due to economies of scale, although they also represent the largest eutrophication threats. For small and medium-scale CAFOs, phosphorus credits progressively improve the profitability of nutrient management systems. The integration of biogas production does not improve the economic performance of phosphorus recovery systems at most of CAFOs, as they lack enough size to be cost-effective. Furthermore, phosphorus recovery proves to be economically beneficial by comparing the net costs of nutrient management systems with the negative economic impact derived from phosphorus releases. The incentives necessary for avoiding up to 20.7.10 3 ton/year phosphorus releases and achieve economic neutrality in the Great Lakes area are estimated at $223 million/year. Additionally, the fair distribution of limited incentives is studied using a Nash allocation scheme, determining the break-even point for allocating monetary resources.

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS2003

Risk-based Classification of Incidents

As the penetration of software into safety-critical systems progresses, accidents and incidents involving software will inevitably become more frequent. Identifying lessons from these occurrences and applying them to existing and future systems is essential if recurrences are to be prevented. Unfortunately, investigative agencies do not have the resources to fully investigate every incident under their jurisdictions and domains of expertise and thus must prioritize certain occurrences when allocating investigative resources. In the aviation community, most investigative agencies prioritize occurrences based on the severity of their associated losses, allocating more resources to accidents resulting in injury to passengers or extensive aircraft damage. We argue that this scheme is inappropriate because it undervalues incidents whose recurrence could have a high potential for loss while overvaluing fairly straightforward accidents involving accepted risks. We then suggest a new strategy for prioritizing occurrences based on the risk arising from incident recurrence.

Greenwell, William S.↗

DOE OSTI2025

Electricity Rate Designs for Large Loads: Evolving Practices and Opportunities

Electricity demand from large load customers such as data centers is projected to grow significantly in the near term. While data centers play an important role in advancing technology innovation and economic growth in the United States, data center energy needs present challenges and opportunities for electricity supply and infrastructure. This technical brief serves as a foundation for the discussion of issues and sharing of perspectives among utilities, regulators, large load customers, and other stakeholders. As utilities and regulators explore rate structures to address growing data center electricity demand, several issues have emerged: -Fair allocation of electricity system costs to large-load customers without unfair shifting of costs to other customers -Appropriate mitigation of the financial risks associated with stranded assets from underutilized utility system investments -Mitigation of operational and resource adequacy risks if electricity demand exceeds supply -Appropriate risk-sharing in commercializing newer electricity technologies such as advanced geothermal, small modular reactors, and long duration energy storage -Accommodating the diverse needs of large-load customers, such as having the option to match electricity consumption with output from carbon-free resources or using onsite generation to provide system capacity The technical brief also identifies key design elements that aim to address these issues and uses leading examples from pending and approved rate structures, agreements, and special contracts to ground the elements in practice.

24 POWER TRANSMISSION AND DISTRIBUTION↗

DOE OSTI2023

Equity‐aware power distribution system restoration

Abstract The efficient, reliable, and resilient supply of electricity has become essential for social and economic well‐being of the modern society. However, more frequent occurrence of extreme weather events has exposed inequity in the planning and operation practices of power distribution systems, evidenced in higher vulnerability and longer power interruptions for some parts of the grid as compared to others. This paper proposes an equity‐aware power distribution system restoration model in an effort to ensure a more equitable yet resilient power distribution operation after outages. To this end, the proposed equity‐aware distribution system restoration model balances the efficiency of the restoration operation and the equitable allocation of distributed energy resources among affected customers after an outage, while prioritizing the critical infrastructure (e.g. hospitals). The results demonstrate the effectiveness of the proposed framework to ensure a more equitable restoration process as measured by the proposed fairness and restoration performance indices.

Engineering↗

DOE OSTI2023

Updated Assessment of Water-Energy Issues for Nuclear Power

There is significant ongoing need for understanding the water-energy nexus issues in the U.S. commercial nuclear energy industry. The water-energy nexus is a dynamic, ever evolving conundrum involving technological changes, regulatory concerns, economic constraints, environmental issues, and political attributes. This report provides a brief update on the water-energy nexus challenges facing the U.S. commercial industry since the 2010 report titled “Cooling Water Issues and Opportunities at the U.S. Nuclear Power Plants”. Since the 2010 report, nuclear power has experienced significant curtailments due to drought, intake and discharge temperatures, and flooding. These events will be exacerbated by global climate and resource competition. Water and energy regulation changes have accelerated and pose a particular risk to the commercial nuclear fleet compliance. The definition of Water of the United States continues to be litigated as water rights are being evaluated for fair and equitable allocation. The ability to maintain compliance with state and federal water regulations offers a substantial risk to the commercial nuclear industry, and therefore understanding the energy-water nexus is necessary for maintaining success of the current fleet.

54 ENVIRONMENTAL SCIENCES↗

NASA NTRS1990

A task control architecture for autonomous robots

An architecture is presented for controlling robots that have multiple tasks, operate in dynamic domains, and require a fair degree of autonomy. The architecture is built on several layers of functionality, including a distributed communication layer, a behavior layer for querying sensors, expanding goals, and executing commands, and a task level for managing the temporal aspects of planning and achieving goals, coordinating tasks, allocating resources, monitoring, and recovering from errors. Application to a legged planetary rover and an indoor mobile manipulator is described.

Simmons, Reid↗

NASA NTRS2003

Runway Operations Planning: A Two-Stage Solution Methodology

The airport runway is a scarce resource that must be shared by different runway operations (arrivals, departures and runway crossings). Given the possible sequences of runway events, careful Runway Operations Planning (ROP) is required if runway utilization is to be maximized. Thus, Runway Operations Planning (ROP) is a critical component of airport operations planning in general and surface operations planning in particular. From the perspective of departures, ROP solutions are aircraft departure schedules developed by optimally allocating runway time for departures given the time required for arrivals and crossings. In addition to the obvious objective of maximizing throughput, other objectives, such as guaranteeing fairness and minimizing environmental impact, may be incorporated into the ROP solution subject to constraints introduced by Air Traffic Control (ATC) procedures. Generating optimal runway operations plans was approached in with a 'one-stage' optimization routine that considered all the desired objectives and constraints, and the characteristics of each aircraft (weight class, destination, Air Traffic Control (ATC) constraints) at the same time. Since, however, at any given point in time, there is less uncertainty in the predicted demand for departure resources in terms of weight class than in terms of specific aircraft, the ROP problem can be parsed into two stages. In the context of the Departure Planner (OP) research project, this paper introduces Runway Operations Planning (ROP) as part of the wider Surface Operations Optimization (SOO) and describes a proposed 'two stage' heuristic algorithm for solving the Runway Operations Planning (ROP) problem. Focus is specifically given on including runway crossings in the planning process of runway operations. In the first stage, sequences of departure class slots and runwy crossings slots are generated and ranked based on departure runway throughput under stochastic conditions. In the second stage, the departure class slots are populated with specific flights from the pool of available aircraft, by solving an integer program. Preliminary results from the algorithm implementation on real-world traffic data are included.

Anagnostakis, Ioannis↗

NASA NTRS1995

Job Management Requirements for NAS Parallel Systems and Clusters

A job management system is a critical component of a production supercomputing environment, permitting oversubscribed resources to be shared fairly and efficiently. Job management systems that were originally designed for traditional vector supercomputers are not appropriate for the distributed-memory parallel supercomputers that are becoming increasingly important in the high performance computing industry. Newer job management systems offer new functionality but do not solve fundamental problems. We address some of the main issues in resource allocation and job scheduling we have encountered on two parallel computers - a 160-node IBM SP2 and a cluster of 20 high performance workstations located at the Numerical Aerodynamic Simulation facility. We describe the requirements for resource allocation and job management that are necessary to provide a production supercomputing environment on these machines, prioritizing according to difficulty and importance, and advocating a return to fundamental issues.

Saphir, William↗

NASA NTRS2018

Impact of Different Trajectory Option Set Participation Levels within an Air Traffic Management Collaborative Trajectory Option Program

This paper presents the methodology and results of a Human-In-The-Loop (HITL) simulation study conducted in the Airspace Operations Laboratory at NASA Ames Research Center. This study is a part of NASA's ongoing research into developing an Integrated Demand Management (IDM) concept, whose aim is to improve traffic flow management (TFM) by coordinating the FAA's strategic Traffic Flow Management System (TFMS) with its more tactical Time-Based Flow Management (TBFM) system. The purpose of TFM is to regulate air traffic demand so that it is delivered efficiently through constrained airspace resources without exceeding their capacity limits. The IDM concept leverages a new TFMS capability called the Collaborative Trajectory Options Program (CTOP) to strategically pre-condition traffic demand flowing into a TBFM-managed arrival environment, where TBFM is responsible for managing traffic tactically by generating precise arrival schedules. Unlike other TFM tools, CTOP gives flight operators the option of submitting a set of user-preferred alternative trajectories for each flight. CTOP can then use these trajectory option sets (or TOSs) to find user-preferred alternative routes to reduce demand on an overloaded resource. CTOP's effectiveness in redistributing demand is limited, however, by the availability of flights with alternative routes. The research presented in this paper focuses on evaluating the impact on TFM operations by varying the percentage of flights that submit a multiple-option TOS ('TOS participation levels'). Results show the impact on overall system performance and on the rerouted flights themselves. The simulation used a Newark (EWR) airport arrival scenario, with en route weather affecting traffic inbound from the west. Participants were asked to control each of the three arrival flows (north, west, and south) to meet their individual capacity constraints while simultaneously ensuring efficient utilization of the capacity at the destination airport. A large, permeable convective weather cell located southeast of Chicago severely reduced the capacity of the west flow. The study evaluated the impact of five different TOS participation levels on CTOP's ability to re-allocate traffic from the west and improve TFM performance in terms of delay assignment and traffic delivery rate to the airport. Overall, the results showed that increasing TOS submissions allowed the overall system delays to be reduced and fairly distributed among the three arrival flows, at the same time achieving the airport throughput rate. Moreover, it was found that aircraft who submitted a TOS saw a greater reduction in delay, even when they were assigned longer routes. This was particularly true when fewer aircraft submitted a TOS. The results confirm that the CTOP operations with higher TOS participation levels helped utilize the overall National Airspace System (NAS) resources as well as benefited the users who participated.

Yoo, Hyo-Sang↗

NASA NTRS2018

From Apollo to the Future, the NASA Curation Model for Engaging the Sample Science Community Maximizes Science on Extraterrestrial Samples

The Astromaterials Acquisition and Curation Office at Johnson Space Center (JSC) has enjoyed a long-term partnership (50 years!) with a broad community of planetary sample scientists. This partnership has enabled the curators of planetary samples to plan for and enact evolving requirements for preservation of sample scientific integrity and for handling and long-term storage. The basis for this relationship is a standing peer review advisory committee composed of leading scientists who are recognized for achievements in sample analysis. The committee and its descendants have brought familiarity with the most relevant scientific investigations and the associated analytical and contamination challenges. Beginning with Apollo, the review committee was charged with oversight of curatorial operations and with ensuring fair access to samples. As additional samples from other planetary bodies were acquired, the committee evolved, taking on new responsibilities, reflected in committee name changes. However, oversight of curatorial operations and fair allocation of samples remain basic responsibilities. Committee recommendations are sent to the NASA Headquarters Discipline Scientist for approval. To minimize conflict of interest and maximize fair access, the rules governing the make-up of the committee is structured. Systematic rotation of leadership and staggered terms of membership allow the committee to retain expertise while bringing in fresh ideas. The first peer review committee was called the Lunar Sample Analysis and Planning Team (LSAPT) and was formalized in early 1968 with about 15 members. Their function was to review a) the equipment and procedures used in the new Lunar Receiving Laboratory (LRL); b) the proficiency and capability of the LRL staff; c) the sequence of sample analysis and allocation after quarantine release; and d) the findings of the Preliminary Examination Team (PET). According to LSAPT member Gerald Wasserburg, one of the first issues they faced was deciding whether to have most of the sample analyses performed in house at the LRL or to distribute samples to members of the scientific community. LSAPT concluded that the major scientific investigations should be carried out externally to the LRL by scientists chosen for their expertise in specific disciplines. Further they recommended that the PET's basic characterization of samples be circulated to the broad scientific community. LSAPT set its own agenda, paid attention to facility details, closely monitored the move of samples from the LRL to the interim curatorial facility in 1973, and was active in inspecting curation facilities. Between 1975 and 1979, a Facility Subcommittee of LSAPT oversaw the design and construction of a permanent facility for preservation of lunar samples. The result was an outstanding facility still in use today. In 1977, a separate peer review committee, the Meteorite Working Group (MWG), was formed to evaluate requests for new meteorites then being collected in Antarctica under what would in 1980 become a 3-agency agreement (National Science Foundation, NASA, Smithsonian Institution). By 1979, after lunar samples were moved into the new permanent facility, the vacated gloveboxes and laboratory were prepared for meteorite curation. Recognizing that LSAPT had been helpful in setting up the JSC curatorial facility for Antarctic meteorites, JSC recommended the review committee be given expanded duties, including advice on curation and analysis of materials from other planetary bodies and the name be changed to Lunar and Planetary Sample Team (LAPST). In 1993, LAPST was renamed the Curation and Analysis Planning Team for Extraterrestrial Materials (CAPTEM) to reflect additional functions. CAPTEM is chartered to be (1) a community-based, interdisciplinary forum for discussion and analysis of matters concerning the collection and curation of extraterrestrial samples, including planning future sample return missions and (2) a standing review panel, charged with evaluating proposals requesting allocation of all extraterrestrial samples contained in NASA collections. Efficiency and flexibility are gained through use of subcommittees, both ad hoc and standing. Transition of the MWG to a subcommittee of CAPTEM was completed in 2017. Today subcommittees review allocation requests for lunar samples, Antarctic meteorites, cosmic dust, Stardust cometary samples, Genesis solar wind samples, and samples returned from asteroids. Other subcommittees address facilities, informatics, and micro-cratered substrates. Planetary samples have been sent to research teams in over 30 countries world-wide. The expertise in the care and fair distribution of astromaterials by NASA using this model spans generations of planetary sample scientists and is a valuable resource to be tapped for future sample returns - OSIRIS-REx, Hayabusa 2, and Mars 2020.

Allton, Judith↗

NASA NTRS2003

Runway Operations Planning: A Two-Stage Heuristic Algorithm

Anagnostakis, Ioannis↗