Search NASA⌕ Search

SEARCH · Search NASA

Results for “Generation scheduling”

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 847 records · Page 47

Peregrine Sustainer Motor Development

The Peregrine sounding rocket is an in-house NASA design that provides approximately 15 percent better performance than the motor it replaces. The design utilizes common materials and well-characterized architecture to reduce flight issues encountered with the current motors. It engages NASA design, analysts, test engineers and technicians, ballisticians, and systems engineers. The in-house work and collaboration within the government provides flexibility to efficiently accommodate design and program changes as the design matures and enhances the ability to meet schedule milestones. It provides a valuable tool to compare industry costs, develop contracts, and it develops foundational knowledge for the next generation of NASA engineers.

Brodell, Chuck↗

Show Me the Money! Evaluating A Graduated Incentive Structure to Keep Respondents Engaged Through 101 Surveys in 28 Days

We report the results of a survey test conducted in advance of a series of community response tests (CRTs) to evaluate response to noise from NASA’s X-59 aircraft. The CRTs will require a substantial number of observations to generate a dose response curve for noise exposure and related annoyance levels and the timeframe is limited due to resource and scheduling constraints with an experimental aircraft. Within each CRT area, we will recruit a sample of residents in advance and ask them to fill out a brief survey each time the aircraft passes over. Respondents will be asked to fill out the survey either on the web or as part of an application they are able to download onto their mobile phones. Respondents will be notified each time the plane flies over, asking for their reactions. On many days, respondents will be asked to fill out the survey for multiple flights. Typical incentives are used during the recruitment phase (pre-incentive for a household screener and post-paid for a background survey completed by the selected respondent) and post-paid for an end of study survey. To improve response rates over such a demanding survey schedule (101 surveys in 28 days) we will implement a weekly incentive based upon participation rates, with higher incentives for greater participation and increasing rates each week. The survey test will follow the proposed methodology of the CRTs. We will report on the participation rates by incentive amount and the effectiveness of the incentive structure in obtaining and maintaining response rates over the 4 weeks. We will examine how quickly participation fades over the 4-week period and consider whether the incentive schedule could be improved by altering the distribution of payments. Finally, we will compare how these rates varied across web and app respondents. We will use the results of this work to confirm or improve the design of the CRTs, ensuring the collection of data needed by NASA to evaluate the impact of this innovative technology.

incentives↗

Marco… Polo, Collecting location data 78 times in 28 days

We report the results of a survey test conducted in advance of a series of community response tests (CRTs) to evaluate response to noise from NASA’s X-59 aircraft. The CRTs will require a substantial number of observations to generate a dose response curve for noise exposure and related annoyance levels and the timeframe is limited due to resource and scheduling constraints with an experimental aircraft. Respondents will be asked to fill out the surveys either on the web or as part of an application they are able to download onto their mobile phones. Respondents will be asked to fill out a survey each time the plane flies over the targeted area. The sample will be drawn targeting households within a specific ‘fly-over’ area. However, respondents may travel during the day, sometimes outside the targeted area. For the observations to be useful respondents need to be within a target area during flights. To collect the location data, respondents will be asked to identify where they were at the time of the flyover. The survey test followed the proposed methodology of the CRTs. We will describe how location data was collected using Google Maps API and evaluate reported rates of location at home, work or other places and whether these were inside or outside the target area. We will also compare how these rates varied across web and app respondents. We will use the results of this work to confirm or improve the design of the CRTs, ensuring the collection of data needed by NASA to evaluate the impact of this innovative technology.

Google Maps↗

Systems and methods for regulating a microgrid

A microgrid system includes one or more power generators configured to provide electrical energy. The microgrid system also includes a localized distribution network coupled to the one or more power generators, coupled to the one or more loads, and coupled to an external grid. The microgrid system further includes a microgrid controller configured to predict microgrid demand for the one or more loads for a predetermined period of time. The microgrid controller is also configured to receive demand information for the external grid for the predetermined period of time. The microgrid controller is further configured to determine an operation plan for the one or more power generators based on the predicted microgrid demand and the received demand information. Moreover, the microgrid controller is configured to determine a schedule to transmit electrical energy to the external grid based on the operation plan.

Baone, Chaitanya Ashok↗

Design of Digital Twin Sensing Strategies Via Predictive Modeling and Interpretable Machine Learning

This work develops a methodology for sensor placement and dynamic sensor scheduling decisions for digital twins. The digital twin data assimilation is posed as a classification problem, and predictive models are used to train optimal classification trees that represent the map from observed data to estimated digital twin states. In addition to providing a rapid digital twin updating capability, the resulting classification trees yield an interpretable mathematical representation that can be queried to inform sensor placement and sensor scheduling decisions. The proposed approach is demonstrated for a structural digital twin of a 12 ft wingspan unmanned aerial vehicle. Offline, training data are generated by simulating scenarios using predictive reduced-order models of the vehicle in a range of structural states. Furthermore, these training data can be further augmented using experimental or other historical data. In operation, the trained classifier is applied to observational data from the physical vehicle, enabling rapid adaptation of the digital twin in response to changes in structural health. Within this context, we study the performance of the optimal tree classifiers and demonstrate how they enable explainable structural assessments from sparse sensor measurements and also inform optimal sensor placement.

47 OTHER INSTRUMENTATION↗

COOLR: A New System for Dynamic Thermal-Aware Computing

Extreme-scale systems need to walk a fine line between the amount of cooling they receive and the thermal-induced performance and reliability degradation they can sustain. System managers are extremely motivated to battle cooling-energy cost: the largest line item in their total operating cost. On the other hand, pushing the nodes to peak performance in tightened cooling regimes places the burden on the dynamic thermal management (DTM) to protect the hardware. DTM schemes throttle performance to relieve heat accumulation within nodes when cooling cannot mitigate the problem. These interventions prevent fatal failures but introduce inevitable performance degradations and variations. Such variations can have drastic consequences on the performance of extreme-scale systems. Furthermore, distribution of heat across different system nodes depends not only on the amount of workload. Even if a strictly equal share of computational load is assigned to all nodes, there are physical attributes and topological features of each system that inherently cause uneven accumulation of heat. These can cause one subcomponent to trigger DTM prematurely and penalize the overall system. Our goal in this project is to create a holistic thermal-aware view of the system, capturing both inherent physical attributes and dynamic system state. We developed COOLR, a dynamic system with the ability to evaluate the interplay between management of computation, data, power dissipation, and thermal state. Thereby, COOLR will achieve higher overall performance at the same energy and cooling cost. First, we performed a systematic power and thermal modeling and of high performance computing architectures. Analytical and empirical techniques were blended to generate a light-weight thermal model of target systems. Second, we developed a thermal-aware OS and runtime system. Policies for managing resources and schedules for processes has been designed to co-optimize the thermal state and performance of the system. The main outcome of our proposed thermal-aware dynamic computing system are scheduling and allocation of processes and memory accesses leading to an appropriately “skewed” distribution of activity across the system. The ultimate result of this new arrangement resulted in reduced occurrences of hotspots and reduced episodes of DTM intervention, leading to improvements in performance. The overall thermal characterization and modeling methodology (thermal instrumentation techniques, model building, and systematic model reduction) resulting from this project can be applied to systems beyond our immediate scope and will be applicable to future scaling. The thermal-aware dynamic computing paradigm will impact the efficiency of extreme-scale systems. The gained “thermal slack” can be given back to further tighten the cooling budget, benefiting the management cost of next generation extreme-scale systems.

97 MATHEMATICS AND COMPUTING↗

Erosion Control Measures at Oak Ridge Reservation Landfills Oak Ridge, Tennessee - 19190

URS-CH2M Oak Ridge LLC (UCOR) manages the cleanup of the 2,200-acre East Tennessee Technology Park (ETTP) for its client, the U.S. Department of Energy (DOE), in Oak Ridge, Tennessee. The ETTP was contaminated with radioactive, hazardous and industrial wastes generated by more than 40 years of national defense and energy missions. In disposing of low-level radioactive and other wastes from demolition activities, the UCOR approach relies on the availability of onsite facilities to streamline disposal, reduce costs and enhance cleanup schedules while confining shipments and related hazards onsite. The sanitary/industrial waste facility, known as the Oak Ridge Reservation Landfill Facility (ORRLF) is a solid waste operation that receives and disposes of sanitary/industrial, construction/demolition and classified, special waste; and spoil materials types of waste generated at the U.S. Department of Energy (DOE) Oak Ridge facilities. ETTP is the primary generator; however, the landfill accepts waste from Y-12 National Security Complex (Y-12), Oak Ridge National Laboratory and other DOE prime contractors in the Oak Ridge area. ORRLF's mission is to receive nonhazardous, non-radioactive, and non-Resource Conservation and Recovery Act of 1976 (RCRA)-regulated solid wastes. Approved operations include receiving, compacting, and covering wastes; leachate management, site drainage; erosion control and prevention, inspections, maintenance and recording keeping. The Oak Ridge Reservation has three separate State of Tennessee-permitted active landfills (Landfill IV, Landfill V, and Landfill VII) that meet different disposal needs -- classified industrial waste, industrial waste that includes office trash and cafeteria waste, and construction and demolition debris,. As with a typical landfill, strategic waste placement and covering involves moving a lot of soil, usually resulting in large areas of exposed land. After increased sediment was noted in streams following heavy rains, a concerted erosion prevention and sediment control effort began in 2017. While not uncommon for landfills, the ORRLF staff knew they could do better in controlling sediment. In response, the ORRLF staff developed an approach of aggressive revegetation, ditch improvements and other erosion controls. Staff developed a list of all the areas that needed the most attention and requested resources. UCOR management arranged funding for needed improvements. The oldest of the three landfills is Industrial Landfill IV, which opened in 1989 and has an expected remaining 60 years of life. Therefore, how the landfills are maintained/managed today directly affects the compliance posture, the capacity, and the infrastructure in the future. A systematic, aggressive and multi-pronged approach was taken to address the major concerns first, then continue with longer-term, and/or lower priority projects. Buy-in was obtained from both craft and supervision, resulting in approaches like 'Ditch of the Month'. In addition, management support at the highest levels has provided resources and recognition that further fuels progress. After working on the site for the past year, what used to be exposed brown hills looks more like a golf course now. Now that the grass is established and other erosion controls are in place, the amount of sediment leaving the site has been reduced, and the appearance of the landfills is improved. Vegetation dissipates the kinetic energy from rain droplets while the root system helps hold the soil in place, and wire-reinforced silt fences and straw wattles have greatly improved erosion control. Improved ditches reduce the runoff velocities allowing sediments to fall out of suspension in the stormwater before they reach the receiving waters, and structures are in place to let finer sediment settle in ponds rather than going downstream. In addition, the project has added more stone to roadways to minimize tracking dirt down the road as an average of 20 to 40 trucks per day enter and leave the site. Ongoing landfill erosion and sediment control must be funded and maintained continually. The lack of attention to either resource will negatively affect the condition of the landfill fairly quickly. Constant compliance commitment is necessary to ensure protection to the environment, the operator/workers and the public. Operations must include sediment control, pond maintenance and clean out, road maintenance and construction, erosion prevention, seeps repair, leachate management, landfill expansion, mowing and grounds upkeep and much more. Knowledgeable/experience staff is also crucial. Knowing how to build lifts, create leachate drainage windows, respond to high rains events, compact waste will impact operations today and future operations into the closure / post closure periods. (author)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Constructing an Efficient Self-Tuning Aircraft Engine Model for Control and Health Management Applications

Self-tuning aircraft engine models can be applied for control and health management applications. The self-tuning feature of these models minimizes the mismatch between any given engine and the underlying engineering model describing an engine family. This paper provides details of the construction of a self-tuning engine model centered on a piecewise linear Kalman filter design. Starting from a nonlinear transient aerothermal model, a piecewise linear representation is first extracted. The linearization procedure creates a database of trim vectors and state-space matrices that are subsequently scheduled for interpolation based on engine operating point. A series of steady-state Kalman gains can next be constructed from a reduced-order form of the piecewise linear model. Reduction of the piecewise linear model to an observable dimension with respect to available sensed engine measurements can be achieved using either a subset or an optimal linear combination of "health" parameters, which describe engine performance. The resulting piecewise linear Kalman filter is then implemented for faster-than-real-time processing of sensed engine measurements, generating outputs appropriate for trending engine performance, estimating both measured and unmeasured parameters for control purposes, and performing on-board gas-path fault diagnostics. Computational efficiency is achieved by designing multidimensional interpolation algorithms that exploit the shared scheduling of multiple trim vectors and system matrices. An example application illustrates the accuracy of a self-tuning piecewise linear Kalman filter model when applied to a nonlinear turbofan engine simulation. Additional discussions focus on the issue of transient response accuracy and the advantages of a piecewise linear Kalman filter in the context of validation and verification. The techniques described provide a framework for constructing efficient self-tuning aircraft engine models from complex nonlinear simulations.Self-tuning aircraft engine models can be applied for control and health management applications. The self-tuning feature of these models minimizes the mismatch between any given engine and the underlying engineering model describing an engine family. This paper provides details of the construction of a self-tuning engine model centered on a piecewise linear Kalman filter design. Starting from a nonlinear transient aerothermal model, a piecewise linear representation is first extracted. The linearization procedure creates a database of trim vectors and state-space matrices that are subsequently scheduled for interpolation based on engine operating point. A series of steady-state Kalman gains can next be constructed from a reduced-order form of the piecewise linear model. Reduction of the piecewise linear model to an observable dimension with respect to available sensed engine measurements can be achieved using either a subset or an optimal linear combination of "health" parameters, which describe engine performance. The resulting piecewise linear Kalman filter is then implemented for faster-than-real-time processing of sensed engine measurements, generating outputs appropriate for trending engine performance, estimating both measured and unmeasured parameters for control purposes, and performing on-board gas-path fault diagnostics. Computational efficiency is achieved by designing multidimensional interpolation algorithms that exploit the shared scheduling of multiple trim vectors and system matrices. An example application illustrates the accuracy of a self-tuning piecewise linear Kalman filter model when applied to a nonlinear turbofan engine simulation. Additional discussions focus on the issue of transient response accuracy and the advantages of a piecewise linear Kalman filter in the context of validation and verification. The techniques described provide a framework for constructing efficient self-tuning aircraft engine models from complex nonlinear simulatns.

Armstrong, Jeffrey B.↗

Optimizing Collimator Margins for Isotoxically Dose-Escalated Conformal Radiation Therapy of Non-Small Cell Lung Cancer

Purpose: Isotoxic dose escalation schedules such as IDEAL-CRT [isotoxic dose escalation and acceleration in lung cancer chemoradiation therapy] (ISRCTN12155469) individualize doses prescribed to lung tumors, generating a fixed modeled risk of radiation pneumonitis. Because the beam penumbra is broadened in lung, the choice of collimator margin is an important element of the optimization of isotoxic conformal radiation therapy for lung cancer. Methods and Materials: Twelve patients with stage I-III non-small cell lung cancer (NSCLC) were replanned retrospectively using a range of collimator margins. For each plan, the prescribed dose was calculated according to the IDEAL-CRT isotoxic prescription method, and the absolute dose (D{sub 99}) delivered to 99% of the planning target volume (PTV) was determined. Results: Reducing the multileaf collimator margin from the widely used 7 mm to a value of 2 mm produced gains of 2.1 to 15.6 Gy in absolute PTV D{sub 99}, with a mean gain ± 1 standard error of the mean of 6.2 ± 1.1 Gy (2-sided P<.001). Conclusions: For NSCLC patients treated with conformal radiation therapy and an isotoxic dose prescription, absolute doses in the PTV may be increased by using smaller collimator margins, reductions in relative coverage being offset by increases in prescribed dose.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Safety-Related Instrumentation and Control Pilot Upgrade: Initial Scoping Phase Implementation and Lessons Learned

In May 2016, the U.S. Nuclear Regulatory Commission (NRC) staff provided a digital instrumentation and control (I&C) regulatory infrastructure integrated action plan to the NRC for approval. One of the objectives of that plan was to establish a clear regulatory structure with reduced regulatory uncertainty to enable the expanded safe use of digital I&C in commercial nuclear reactors while continuing to ensure safety and security. To achieve this end, the NRC, with collaboration from industry, developed a streamlined License Amendment Request Alternate Review (AR) process for safety-related (SR) digital I&C upgrades. In spite of this effort, the industry has remained reluctant to perform such I&C upgrades because of perceived regulatory and financial risks associated with being the first or an early adopter of the AR process for SR I&C upgrades. The U.S. Department of Energy Light Water Reactor Sustainability Program at the Idaho National Laboratory performed Initial Scoping Phase research to help break this impasse by supporting a SR I&C Pilot Upgrade, working with MPR Associates, ScottMadden Inc., and Exelon Generation. Exelon’s Limerick Generating Station (LGS) was selected as the target for this research. This paper summarizes the Initial Scoping Phase engineering and operations, licensing, and project management activities necessary to bound the scope, schedule, and estimated cost of the project sufficiently to enable utility management authorization of Conceptual Design Phase activities. These efforts and associated products are intended to provide a template to support larger industry efforts to perform similar upgrades as a foundation stone for a digital transformation that will improve plant safety, reliability, and operational performance while lowering plant total cost of ownership. As a result of the combined effort of Exelon Generation and research participants, Conceptual Design Phase activities for the subject upgrade at LGS were approved by Exelon. Further, the U.S. Department of Energy also awarded a $50 million cost share award to Exelon in order to pave the way for SR I&C modernization and associated control room upgrades across the U.S. nuclear fleet. Additional research reports are planned for the Conceptual Design Phase, Detailed Design Phase, and the Implementation Phase of the LGS project to document the process followed and promulgate lessons learned to industry.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Annual Report for Los Alamos National Laboratory Technical Area 54, Area G Disposal Facility – Fiscal Year 2011

As a condition to the Disposal Authorization Statement issued to Los Alamos National Laboratory (LANL or the Laboratory) on March 17, 2010, a comprehensive performance assessment and composite analysis maintenance program must be implemented for the Technical Area 54, Area G disposal facility. Annual determinations of the adequacy of the performance assessment and composite analysis are to be conducted under the maintenance program to ensure that the conclusions reached by those analyses continue to be valid. This report summarizes the results of the fiscal year 2011 annual review for Area G. Revision 4 of the Area G performance assessment and composite analysis was issued in 2008 and formally approved in 2009. These analyses are expected to provide reasonable estimates of the long-term performance of Area G and, hence, the disposal facility's ability to comply with Department of Energy (DOE) performance objectives. Annual disposal receipt reviews indicate that smaller volumes of waste will require disposal in the pits and shafts at Area G relative to what was projected for the performance assessment and composite analysis. The future inventories are projected to decrease modestly for the pits but increase substantially for the shafts due to an increase in the amount of tritium that is projected to require disposal. Overall, however, changes in the projected future inventories of waste are not expected to compromise the ability of Area G to satisfy DOE performance objectives. The Area G composite analysis addresses potential impacts from all waste disposed of at the facility, as well as other sources of radioactive material that may interact with releases from Area G. The level of knowledge about the other sources included in the composite analysis has not changed sufficiently to call into question the validity of that analysis. Ongoing environmental surveillance activities are conducted at, and in the vicinity of, Area G. However, the information generated by many of these activities cannot be used to evaluate the validity of the performance assessment and composite analysis models because the monitoring data collected are specific to operational releases or address receptors that are outside the domain of the performance assessment and composite analysis. In general, applicable monitoring data are supportive of some aspects of the performance assessment and composite analysis. Several research and development (R and D) efforts have been initiated under the performance assessment and composite analysis maintenance program. These investigations are designed to improve the current understanding of the disposal facility and site, thereby reducing the uncertainty associated with the projections of the long-term performance of Area G. The status and results of R and D activities that were undertaken in fiscal year 2011 are discussed in this report. Special analyses have been conducted to determine the feasibility of disposing of specific waste streams, to address proposed changes in disposal operations, and to consider the impacts of changes to the models used to conduct the performance assessment and composite analysis. These analyses are described and the results of the evaluations are summarized in this report. The Area G disposal facility consists of Material Disposal Area (MDA) G and the Zone 4 expansion area. To date, all disposal operations at Area G have been confined to MDA G. Material Disposal Area G is scheduled to undergo final closure in 2015; disposal of waste in the pits and shafts is scheduled to end in 2013. In anticipation of the closure of MDA G, plans are being made to ship the majority of the waste generated at LANL to off-site locations for disposal. It is not clear at this time if waste that will be disposed of at LANL will be placed in Zone 4 or if disposal operations will move to a new location at the Laboratory. Separately, efforts to optimize the final cover used in the closure of MDA G are underway; a final cover design different than that adopted for the performance assessment and composite analysis will likely emerge from that investigation. All of these changes will require re-examination of the assumptions upon which the performance assessment and composite analysis are based and, in all likelihood, revision of those analyses.

54 ENVIRONMENTAL SCIENCES↗

Application of decomposition techniques to the preliminary design of a transport aircraft

A nonlinear constrained optimization problem describing the preliminary design process for a transport aircraft has been formulated. A multifaceted decomposition of the optimization problem has been made. Flight dynamics, flexible aircraft loads and deformations, and preliminary structural design subproblems appear prominently in the decomposition. The use of design process decomposition for scheduling design projects, a new system integration approach to configuration control, and the application of object-centered programming to a new generation of design tools are discussed.

Rogan, J. E.↗

Application of decomposition techniques to the preliminary design of a transport aircraft

A multifaceted decomposition of a nonlinear constrained optimization problem describing the preliminary design process for a transport aircraft has been made. Flight dynamics, flexible aircraft loads and deformations, and preliminary structural design subproblems appear prominently in the decomposition. The use of design process decomposition for scheduling design projects, a new system integration approach to configuration control, and the application of object-centered programming to a new generation of design tools are discussed.

Rogan, J. E.↗

The 4-D descent trajectory generation techniques under realistic operating conditions

NASA-Langley has been conducting and sponsoring research in airborne energy management for a number of years. During the course of this research, two fundamental techniques for the generation of 4D (fixed time) descent trajectories have emerged as viable candidates for advanced flight management systems. The first technique utilizes speed schedules of constant Mach number transitioning to constant calibrated airspeed chosen empirically to produce minimum fuel usage. The second technique computes cost optimized speed schedules of variable airspeed developed through application of optimal control theory. Both techniques have been found to produce reasonable and flyable descent trajectories. The formulation of the algorithms for each technique is evaluated and their suitability for operations in realistic conditions is discussed. Operational factors considered include: airplace speed, thrust, and altitude rate constaints; wind, temperature, and pressure variations; Air Traffic Control altitude, speed, and time constaints; and pilot interface and guidance considerations. Time flexibility, fuel usage, and airborne computational requirements were the primary performance measures.

Williams, David H.↗

NASA's Small Explorer program

NASA's Small Explorer program, or 'SMEX', was designed to support disciplines heretofore accommodated within NASA's astrophysics/space physics/upper-atmosphere science Explorer program. Under the aegis of SMEX, a principal investigator proposes an entire mission and its experiments; emphasis is placed on the passing of spacecraft-design experience to a new generation of scientists and engineers. The first SMEX mission selected for implementation is the Solar Anomalous and Magnetospheric Particle Explorer, which is scheduled for launch on June, 1992.

Baker, Daniel N.↗

Performance and policy dimensions in internet routing

The Internet Routing Project, referred to in this report as the 'Highball Project', has been investigating architectures suitable for networks spanning large geographic areas and capable of very high data rates. The Highball network architecture is based on a high speed crossbar switch and an adaptive, distributed, TDMA scheduling algorithm. The scheduling algorithm controls the instantaneous configuration and swell time of the switch, one of which is attached to each node. In order to send a single burst or a multi-burst packet, a reservation request is sent to all nodes. The scheduling algorithm then configures the switches immediately prior to the arrival of each burst, so it can be relayed immediately without requiring local storage. Reservations and housekeeping information are sent using a special broadcast-spanning-tree schedule. Progress to date in the Highball Project includes the design and testing of a suite of scheduling algorithms, construction of software reservation/scheduling simulators, and construction of a strawman hardware and software implementation. A prototype switch controller and timestamp generator have been completed and are in test. Detailed documentation on the algorithms, protocols and experiments conducted are given in various reports and papers published. Abstracts of this literature are included in the bibliography at the end of this report, which serves as an extended executive summary.

Mills, David L.↗

A Reliable Service-Oriented Architecture for NASA's Mars Exploration Rover Mission

The Collaborative Information Portal (CIP) was enterprise software developed jointly by the NASA Ames Research Center and the Jet Propulsion Laboratory (JPL) for NASA's highly successful Mars Exploration Rover (MER) mission. Both MER and CIP have performed far beyond their original expectations. Mission managers and engineers ran CIP inside the mission control room at JPL, and the scientists ran CIP in their laboratories, homes, and offices. All the users connected securely over the Internet. Since the mission ran on Mars time, CIP displayed the current time in various Mars and Earth time zones, and it presented staffing and event schedules with Martian time scales. Users could send and receive broadcast messages, and they could view and download data and image files generated by the rovers' instruments. CIP had a three-tiered, service-oriented architecture (SOA) based on industry standards, including J2EE and web services, and it integrated commercial off-the-shelf software. A user's interactions with the graphical interface of the CIP client application generated web services requests to the CIP middleware. The middleware accessed the back-end data repositories if necessary and returned results for these requests. The client application could make multiple service requests for a single user action and then present a composition of the results. This happened transparently, and many users did not even realize that they were connecting to a server. CIP performed well and was extremely reliable; it attained better than 99% uptime during the course of the mission. In this paper, we present overviews of the MER mission and of CIP. We show how CIP helped to fulfill some of the mission needs and how people used it. We discuss the criteria for choosing its architecture, and we describe how the developers made the software so reliable. CIP's reliability did not come about by chance, but was the result of several key design decisions. We conclude with some of the important lessons we learned form developing, deploying, and supporting the software.

Mak, Ronald↗

Meta-RaPS Algorithm for the Aerial Refueling Scheduling Problem

The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the refueling completion times for each fighter aircraft (job) on multiple tankers (machines). ARSP assumes that jobs have different release times and due dates, The total weighted tardiness is used to evaluate schedule's quality. Therefore, ARSP can be modeled as a parallel machine scheduling with release limes and due dates to minimize the total weighted tardiness. Since ARSP is NP-hard, it will be more appropriate to develop a ppro~imate or heuristic algorithm to obtain solutions in reasonable computation limes. In this paper, Meta-Raps-ATC algorithm is implemented to create high quality solutions. Meta-RaPS (Meta-heuristic for Randomized Priority Search) is a recent and promising meta heuristic that is applied by introducing randomness to a construction heuristic. The Apparent Tardiness Rule (ATC), which is a good rule for scheduling problems with tardiness objective, is used to construct initial solutions which are improved by an exchanging operation. Results are presented for generated instances.

Kaplan, Sezgin↗