Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “schedule”

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 1,153 records · Page 64

A Scheduling Algorithm for Replicated Real-Time Tasks

We present an algorithm for scheduling real-time periodic tasks on a multiprocessor system under fault-tolerant requirement. Our approach incorporates both the redundancy and masking technique and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique are more appropriate than the rollback techniques which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. We evaluate the algorithm by stochastic analysis and Monte Carlo simulations. The results show that the algorithm is resilient under hardware failures.

Yu, Albert C.↗

Scheduling System Assessment, and Development and Enhancement of Re-engineered Version of GPSS

The objective of this project is two-fold. First to provide an evaluation of a commercially developed version of the ground processing scheduling system (GPSS) for its applicability to the Kennedy Space Center (KSC) ground processing problem. Second, to work with the KSC GPSS development team and provide enhancement to the existing software. Systems reengineering is required to provide a sustainable system for the users and the software maintenance group. Using the LISP profile prototype code developed by the GPSS reverse reengineering groups as a building block, we have implemented the resource deconfliction portion of GPSS in common LISP using its object oriented features. The prototype corrects and extends some of the deficiencies of the current production version, plus it uses and builds on the classes from the development team's profile prototype.

Loganantharaj, Rasiah↗

The Capabilities of the Graphical Observation Scheduling System (GROSS) as Used by the Astro-2 Spacelab Mission

The Graphical Observation Scheduling System (GROSS) and its functionality and editing capabilities are reported on. The GROSS system was developed as a replacement for a suite of existing programs and associated processes with the aim of: providing a software tool that combines the functionality of several of the existing programs, and provides a Graphical User Interface (GUI) that gives greater data visibility and editing capabilities. It is considered that the improved editing capability provided by this approach enhanced the efficiency of the second astronomical Spacelab mission's (ASTRO-2) mission planning.

Phillips, Shaun↗

Year 2015 Aircraft Emission Scenario for Scheduled Air Traffic

This report describes the development of a three-dimensional scenario of aircraft fuel burn and emissions (fuel burned, NOx, CO, and hydrocarbons)for projected year 2015 scheduled air traffic. These emission inventories are available for use by atmospheric scientists conducting the Atmospheric Effects of Aviation Project (AEAP) modeling studies. Fuel burned and emissions of nitrogen oxides (NOx as NO2), carbon monoxides, and hydrocarbons have been calculated on a 1 degree latitude x 1 degree longitude x 1 kilometer altitude grid and delivered to NASA as electronic files.

Baughcum, Steven L.↗

Gain-Scheduled Approximations to H-Infinity Controllers for the F/A-18 Active Aeroelastic Wing

The Active Aeroelastic Wing will demonstrate technologies related to aeroservoelastic effects such as wing twist and load minimization. This paper presents a control design based on H-infinity synthesis that simultaneously considers the multiple objectives associated with handling qualities, actuator limitations, and loads. The controller is realized as a filter and gain set approximation to a state-space H-infinity controller. This approximation allows scheduling of the controller over a flight envelope.

Lind, Rick↗

One for All: Maintaining a Single Schedule Database for Large Development Projects

Efficiently maintaining and controlling a single schedule database in an Integrated Product Team environment is a significant challenge. It's accomplished effectively with the right combination of tools, skills, strategy, creativity, and teamwork. We'll share our lessons learned maintaining a 20,000 plus task network on a 36 month project.

Hilscher, R.↗

Cost and Schedule Analytical Techniques Development

This Final Report summarizes the activities performed by Science Applications International Corporation (SAIC) under contract NAS 8-40431 "Cost and Schedule Analytical Techniques Development Contract" (CSATD) during Option Year 3 (December 1, 1997 through November 30, 1998). This Final Report is in compliance with Paragraph 5 of Section F of the contract. This CSATD contract provides technical products and deliverables in the form of parametric models, databases, methodologies, studies, and analyses to the NASA Marshall Space Flight Center's (MSFC) Engineering Cost Office (PP03) and the Program Plans and Requirements Office (PP02) and other user organizations. Detailed Monthly Reports were submitted to MSFC in accordance with the contract's Statement of Work, Section IV "Reporting and Documentation". These reports spelled out each month's specific work performed, deliverables submitted, major meetings conducted, and other pertinent information. Therefore, this Final Report will summarize these activities at a higher level. During this contract Option Year, SAIC expended 25,745 hours in the performance of tasks called out in the Statement of Work. This represents approximately 14 full-time EPs. Included are the Huntsville-based team, plus SAIC specialists in San Diego, Ames Research Center, Tampa, and Colorado Springs performing specific tasks for which they are uniquely qualified.

Source record↗

Scheduled Civil Aircraft Emission Inventories for 1999: Database Development and Analysis

This report describes the development of a three-dimensional database of aircraft fuel burn and emissions (NO(x), CO, and hydrocarbons) for the scheduled commercial aircraft fleet for each month of 1999. Global totals of emissions and fuel burn for 1999 are compared to global totals from 1992 and 2015 databases. 1999 fuel burn, departure and distance totals for selected airlines are compared to data reported on DOT Form 41 to evaluate the accuracy of the calculations. DOT Form T-100 data were used to determine typical payloads for freighter aircraft and this information was used to model freighter aircraft more accurately by using more realistic payloads. Differences in the calculation methodology used to create the 1999 fuel burn and emissions database from the methodology used in previous work are described and evaluated.

Sutkus, Donald J., Jr.↗

Flight Schedule and the Circadian Clock Influence on Sleep Loss During Overnight Cargo Operations

Thirty-four flight crew members were monitored before, during, and after two 8-day overnight cargo duty patterns which involved multiple flights at night crossing no more than one time zone per 24 h. Rectal temperature, heart rate, and wrist activity were recorded every 2 min. Sleep quantity and quality, and nap timing, were noted in a logbook. To reduce the masking effects of physical activity on temperature, 0.28 C was added to each subject's raw temperature data whenever he reported being asleep. For both masked and unmasked data, daily temperature minima were estimated from the multiple complex demodulated waveform. The temperature minima did not show a progressive adaptation to night duty, which was interrupted by a night off after 5 nights on one trip pattern and after 3 nights on the other. On duty days, the average temperature minimum delayed by about 3 h, occurring near the end of the duty period. Daytime sleep episodes averaged 2.9 h shorter than nighttime sleep episodes, and were rated as lighter, less restorative, and poorer overall. Fifty-three percent of subjects slept more than once per 24 h while they were on night duty, compared to 17% when able to sleep at night. The total sleep per 24 h on duty days averaged 1.2 h less than pretrip. Twenty-nine percent of subjects lost more than 2 h of sleep per 24 h across the 8-day duty patterns. After night duty, subjects awoke around 1400 local time, even when they had slept 2-3 h less than a normal nocturnal sleep episode. Consequently, the duration of morning sleep episodes was correlated with the off-duty time (multiple r(sup 2)=0.44, F=37.23, p less than 0.0001). Anecdotally, crew members complained of being unable to sleep longer and not feeling well-rested. These wakeups were clustered 6 h after the temperature minimum, which suggests that they may have been a response to the circadian wakeup signal. Daytime layovers in which crew members were able to sleep again in the evening ended later (0200-0300) and were longer (average 19.2 h versus 14.8 h) than those in which they slept only once in the morning. Overnight cargo crew members are working around the time of the circadian nadir with an accumulating sleep debt. Two scheduling factors affect sleep loss during these operations: how long before the circadian wakeup signal crew members come off duty, and whether the layover lasts long enough to permit a second sleep episode in the early evening.

Gander, Philippa H.↗

Optimizing Observation Scheduling Objectives

In this paper, we present an approach that enables the automatic generation of high quality schedules, with respect to a given objective function. The approach involves the combination of two techniques: GenH, which automatically generates a search heuristic specialized to the given problem instance, and HBSS, which employs the generated heuristic as a bias within a stochastic sampling method.

Bresina, John L.↗

Steps Towards the Integration of Conflict Resolution with Metering and Scheduling

NASA Ames Research Center is developing decision support tool technology for air traffic controllers to improve the efficiency and capacity of National Airspace System. The goal is to provide technology, tools and procedures that result in the highest possible level of user preferred trajectories whenever possible with safe and efficient traffic management when necessary. The work is being conducted under the NASA Advanced Air Transportation Technology Program in cooperation with the FAA through the Inter-Agency Integrated Product Team. The objective is to develop technology and procedures that lead towards a seamless integration of conflict resolution with metering and scheduling for arrival aircraft and en route aircraft that are under metering restrictions. A requirement is that the integration incorporate user preferred trajectories. The ultimate goal is the implementation and validation of the Descent Advisor (DA) concept which provides clearance advisories to a sector controller that simultaneously meet metering constraints, are conflict free, incorporate a user preferred (e.g., minimum fuel) descent profile, and generally require no further corrective clearance as the aircraft transitions from en route cruise into the TRACON. The DA concept may also be applied to en route aircraft under metering constraints, e.g., miles-in-trail. To achieve the DA concept a stepwise development and field evaluation is anticipated. This paper addresses the initial steps towards implementation of the DA. The Traffic Management Advisor (TMA) computes arrival time sequence and required delay information for display to the sector controller during periods when arrivals must be metered due to landing rate restrictions at the airport. The Initial Conflict Probe (ICP) compares trajectory predictions for all aircraft and alerts the controller when any two aircraft are predicted to violate separation standards (5 mi. and 2000 ft. in en route airspace). ICP also includes a trial planning function allowing the controller to develop and check a separate "what if" trajectory for conflict resolution. TMA and ICP currently operate independent of one another and have separate controller displays. The TMA meter list is on the radar controller's plan view display. The ICP is still under development, but the current concept calls for a list of predicted conflicts at the data controller position. The research described herein address two steps towards the implementation of DA. The first is to develop a concept for integrated display of conflict and metering information on a controller's display. The objective is to provide the controller with situational awareness of one problem while he develops a solution to the other. The next step is to expand the concept for display of automated clearance advisories for one problem (e.g., metering) which take into account the other problems (e.g., conflicts). Information to be communicated between TMA and ICP to facilitate' manual or automated advisories is being identified as the concept matures. In order to study the ICP/TMA integration concept the CTAS conflict probe capability has been adapted to Ft. Worth Center. The system is being validated in the laboratory with all-track data and for non -interference with TMA, TMA is already running as a daily use prototype at Ft. Worth Center. A laboratory prototype system has been developed under the CTAS baseline which combines conflict and metering information on a common user interface. Elements of the user interface are shown in Figure 1. In this simple illustration the user sees the simultaneous effect of a trial plan on meter fix delay and conflict status. Delay information is shown in the aircraft flight data block, the meter list, and the TMA timeline. Experience during Descent Advisor development and observations at Ft. Worth Center high and low attitude arrival sectors during metering suggests that manual trial planning will be unworkable during rush periods due to high controller workload.

McNally, B. David↗

Collectives for Multiple Resource Job Scheduling Across Heterogeneous Servers

Efficient management of large-scale, distributed data storage and processing systems is a major challenge for many computational applications. Many of these systems are characterized by multi-resource tasks processed across a heterogeneous network. Conventional approaches, such as load balancing, work well for centralized, single resource problems, but breakdown in the more general case. In addition, most approaches are often based on heuristics which do not directly attempt to optimize the world utility. In this paper, we propose an agent based control system using the theory of collectives. We configure the servers of our network with agents who make local job scheduling decisions. These decisions are based on local goals which are constructed to be aligned with the objective of optimizing the overall efficiency of the system. We demonstrate that multi-agent systems in which all the agents attempt to optimize the same global utility function (team game) only marginally outperform conventional load balancing. On the other hand, agents configured using collectives outperform both team games and load balancing (by up to four times for the latter), despite their distributed nature and their limited access to information.

Tumer, K.↗

Using Grid Benchmarks for Dynamic Scheduling of Grid Applications

Navigation or dynamic scheduling of applications on computational grids can be improved through the use of an application-specific characterization of grid resources. Current grid information systems provide a description of the resources, but do not contain any application-specific information. We define a GridScape as dynamic state of the grid resources. We measure the dynamic performance of these resources using the grid benchmarks. Then we use the GridScape for automatic assignment of the tasks of a grid application to grid resources. The scalability of the system is achieved by limiting the navigation overhead to a few percent of the application resource requirements. Our task submission and assignment protocol guarantees that the navigation system does not cause grid congestion. On a synthetic data mining application we demonstrate that Gridscape-based task assignment reduces the application tunaround time.

Frumkin, Michael↗

The Swift Project Contamination Control Program: A Case study of Balancing Cost, Schedule and Risk

The Swift Observatory will be launched in early 2004 to examine the dynamic process of gamma ray burst (GRB) events. The multi-wavelength Observatory will study the GRB afterglow characteristics, which will help to answer fundamental questions about both the structure and the evolution of the universe. The Swift Observatory Contamination Control Program has been developed to aid in ensuring the success of the on-orbit performance of two of the primary instruments: the Ultraviolet and Optical Telescope (UVOT) and the X-Ray Telescope (XRT). During the design phase of the Observatory, the contamination control program evolved and trade studies were performed to assess the risk of contaminating the sensitive UVOT and XRT optics during both pre-launch testing and on-orbit operations, within the constraints of the overall program cost and schedule.

Hansen, Patricia A.↗

Observations on SOFIA Observation Scheduling: Search and Inference in the Face of Discrete and Continuous Constraints

We did cool stuff to reduce the number of IVPs and BVPs needed to schedule SOFIA by restricting the problem. The restriction costs us little in terms of the value of the flight plans we can build. The restriction allowed us to reformulate part of the search problem as a zero-finding problem. The result is a simplified planning model and significant savings in computation time.

Frank, Jeremy↗

Schedule Risk Assessment

Schedule Risk Assessment (SRA) determines the probability of finishing on or before a given point in time. This viewgraph presentation introduces the prerequisites, probability distribution curves, special conditions, calculations, and results analysis for SRA.

Smith, Grego↗

Applying Squeaky-Wheel Optimization Schedule Airborne Astronomy Observations

We apply the Squeaky Wheel Optimization (SWO) algorithm to the problem of scheduling astronomy observations for the Stratospheric Observatory for Infrared Astronomy, an airborne observatory. The problem contains complex constraints relating the feasibility of an astronomical observation to the position and time at which the observation begins, telescope elevation limits, special use airspace, and available fuel. Solving the problem requires making discrete choices (e.g. selection and sequencing of observations) and continuous ones (e.g. takeoff time and setting up observations by repositioning the aircraft). The problem also includes optimization criteria such as maximizing observing time while simultaneously minimizing total flight time. Previous approaches to the problem fail to scale when accounting for all constraints. We describe how to customize SWO to solve this problem, and show that it finds better flight plans, often with less computation time, than previous approaches.

Frank, Jeremy↗