Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Job 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 91 records · Page 5

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

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

Ekanadham, Kattamuri↗

Putting EVM to the Test

IN MANY INSTANCES THERE IS NO FOREWARNING; SCHEDULES slip, costs soar, and the project manager is faced with the near impossible task of explaining why each impact occurred. With contractors performing the majority of the work, the management job can become even more obscure. The simple lack of proximity to the contractor can limit effective communication. Add to that a mixture of cultural differences and a desire for the contractor to portray the most optimistic view of their performance, and you create an even more difficult task for the project manager. This was the scenario when the Habitat Holding Rack (HHR) manager at Marshall Space Flight Center (MSFC), Stacy Counts, was introduced to the overall concept of Earned Value Management (EVM). Faced with increased costs (which eventually resulted in decreased scope of the project), continued schedule slides, and several technical anomalies, she was looking for a way to gain a better handle on the project performance. As a component of the Space Station Biological Research Program (SSBRP), the HHR project is an integral piece of the Program content. The HHR is the first rack hardware to be delivered for the Program and has therefore been the first rack to move through the trials of test and verification-documenting anomalies and technical difficulties that will benefit the other SSBRP rack projects. For these reasons, the HHR maintained high visibility throughout the manufacturing and assembly process, continuing through test and verification activities. Needless to say, the higher visibility emphasized the need for improved performance on this project. And to improve project performance, Stacy first had to figure out how to measure the cost, schedule and technical objectives effectively.

Kerby, Jerald↗

Scheduling revisited workstations in integrated-circuit fabrication

The cost of building new semiconductor wafer fabrication factories has grown rapidly, and a state-of-the-art fab may cost 250 million dollars or more. Obtaining an acceptable return on this investment requires high productivity from the fabrication facilities. This paper describes the Photo Dispatcher system which was developed to make machine-loading recommendations on a set of key fab machines. Dispatching policies that generally perform well in job shops (e.g., Shortest Remaining Processing Time) perform poorly for workstations such as photolithography which are visited several times by the same lot of silicon wafers. The Photo Dispatcher evaluates the history of workloads throughout the fab and identifies bottleneck areas. The scheduler then assigns priorities to lots depending on where they are headed after photolithography. These priorities are designed to avoid starving bottleneck workstations and to give preference to lots that are headed to areas where they can be processed with minimal waiting. Other factors considered by the scheduler to establish priorities are the nearness of a lot to the end of its process flow and the time that the lot has already been waiting in queue. Simulations that model the equipment and products in one of Texas Instrument's wafer fabs show the Photo Dispatcher can produce a 10 percent improvement in the time required to fabricate integrated circuits.

Kline, Paul J.↗

Emergency Preparedness for Catastrophic Events at Small and Medium Sized Airports: Lacking or Not?

The implementation of security methods and processes in general has had a decisive impact on the aviation industry. However, efforts to effectively coordinate varied aspects of security protocols between agencies and general aviation components have not been adequately addressed. Whether or not overall security issues, especially with regard to planning for catastrophic terrorist events, have been neglected at the nation's smaller airports is the main topic of this paper. For perspective, the term general aviation is generally accepted to include all flying except for military and scheduled airline operations. Genera aviation makes up more than 1 percent of the U.S. Gross Domestic Product and supports almost 1.3 mission high-skilled jobs in professional services and manufacturing and hence is an important component of the aviation industry (AOPA, n.d.). In both conceptual and practical terms, this paper argues for the proactive management of security planning and repeated security awareness training from both an individual and an organizational perspective within the general aviation venue. The results of a research project incorporating survey data from general aviation and small commercial airport managers as well as Transportation Security Administration (TSA) employees are reported. Survey findings suggest that miscommunication does take place on different organizational levels and that between TSA employees and airport management interaction can be contentious and cooperation diminished. The importance of organizational training for decreasing conflict and increasing security and preparedness is discussed as a primary implication.

Sweet, Kathleen M.↗

Task path planning, scheduling and learning for free-ranging robot systems

The development of robotics applications for space operations is often restricted by the limited movement available to guided robots. Free ranging robots can offer greater flexibility than physically guided robots in these applications. Presented here is an object oriented approach to path planning and task scheduling for free-ranging robots that allows the dynamic determination of paths based on the current environment. The system also provides task learning for repetitive jobs. This approach provides a basis for the design of free-ranging robot systems which are adaptable to various environments and tasks.

Wakefield, G. Steve↗

A distributed scheduling algorithm for heterogeneous real-time systems

Much of the previous work on load balancing and scheduling in distributed environments was concerned with homogeneous systems and homogeneous loads. Several of the results indicated that random policies are as effective as other more complex load allocation policies. The effects of heterogeneity on scheduling algorithms for hard real time systems is examined. A distributed scheduler specifically to handle heterogeneities in both nodes and node traffic is proposed. The performance of the algorithm is measured in terms of the percentage of jobs discarded. While a random task allocation is very sensitive to heterogeneities, the algorithm is shown to be robust to such non-uniformities in system components and load.

Zeineldine, Osman↗

Fatigue in operational settings: Examples from the aviation environment

The need for 24-h operations creates nonstandard and altered work schedules that can lead to cumulative sleep loss and circadian disruption. These factors can lead to fatigue and sleepiness and affect performance and productivity on the job. The approach, research, and results of the NASA Ames Fatigue Countermeasures Program are described to illustrate one attempt to address these issues in the aviation environment. The scientific and operational relevance of these factors is discussed, and provocative issues for future research are presented.

Rosekind, Mark R.↗

Model Checking Real Time Java Using Java PathFinder

The Real Time Specification for Java (RTSJ) is an augmentation of Java for real time applications of various degrees of hardness. The central features of RTSJ are real time threads; user defined schedulers; asynchronous events, handlers, and control transfers; a priority inheritance based default scheduler; non-heap memory areas such as immortal and scoped, and non-heap real time threads whose execution is not impeded by garbage collection. The Robust Software Systems group at NASA Ames Research Center has JAVA PATHFINDER (JPF) under development, a Java model checker. JPF at its core is a state exploring JVM which can examine alternative paths in a Java program (e.g., via backtracking) by trying all nondeterministic choices, including thread scheduling order. This paper describes our implementation of an RTSJ profile (subset) in JPF, including requirements, design decisions, and current implementation status. Two examples are analyzed: jobs on a multiprogramming operating system, and a complex resource contention example involving autonomous vehicles crossing an intersection. The utility of JPF in finding logic and timing errors is illustrated, and the remaining challenges in supporting all of RTSJ are assessed.

Lindstrom, Gary↗

Impaired driving performance in shiftworkers: the role of the circadian system in a multifactorial model

A substantial and growing percentage of the U.S. work force now works on a rotating shift schedule. The repeated changes in sleep-wake, meal and work times inherent in such schedules conflict with the dictates of the internal biological clock and have adverse consequences for the health of the shiftworker population. An important consequence of this conflict is impaired performance, both on and off the job, as indexed by the increased incidence of motor vehicle accidents in shift workers. In this paper we report the results of a survey administered to rotating shift and straight day workers at a manufacturing plant in the eastern U.S. This survey documents an increased incidence of motor vehicle accidents or "near misses" in which sleepiness was implicated as a cause by the respondent. Complaints of poor sleep and increased sleepiness were also significantly more common in shiftworkers than day workers. Last, shiftworkers reported higher caffeine and alcohol consumption, and were more likely to use alcohol as a sleep aid. Although causal links cannot be established using these associative observations alone, previously reported experience with alteration of shift schedules, improvement of levels of alertness, and reduction in adverse performance outcomes corroborate the possibility of a causal link and suggest potential interventions.

NASA Discipline Regulatory Physiology↗

College Bound with the Office of Educational Programs

The Educational Programs Office at NASA Glenn Research Center hosts a variety of programs that takes on the hard task of getting students of all ages interested in pursuing careers in science, mathematics, and engineering. To help assist students along the way there are many programs to participate in such as: the explorers, shadowing opportunities, and paid internships. The Educational Programs Office not only creates learning opportunities for students, they also host workshops to help educators enhance their knowledge these fields. This summer I assisted Marie Borowski in the Educational Programs Office with the Tennessee State University College Bound Program. The Tennessee state University College Bound Program is an intensive two-week summer academic workshop designed to introduce minority students to the profession of engineering. NASA Glenn Research Center sent forty dedicated students on a bus to Nashville, Tennessee to experience college life as a whole. At the college the students day consisted of a math class, aeronautics, ACT/SAT preparation, writing and research, African American Culture, computer science, and study sessions. The students also went on educational field trips to the Fisk Museum, the Space and Rocket Center, and the Parthenon Museum. On the last day of the program the students competed in an oratorical contest where the students made a Powerpoint presentation on the class that they enjoyed the most. There were many processes that had to be put into action for the college bound program to run smoothly. The process started in early January with the preparation of applications. Once prepared, the applications were then sent to schools and past participants in hopes of receiving a well-qualified pool of applicants. Once the applications were received, a prescreening is done which ensures all of the information is complete. Then, they are reviewed by a panel, using a rubric to evaluate them, and the semifinalists are then selected. Interviews are held with the students and their parents had to be interviewed by a panel of judges and graded on a rubric. The scores were added up and the forty students were selected. My job this summer was getting the students ready to leave for Tennessee. My job consisted of working very closely with my mentor, Marie Borowski, compile the student data to provide it to the chaperones, TSU records, and NASA records. I learned about the vital communication between the NASA and the TSU program managers. After all the planning was done and the program had begun I had a chance to fly to Tennessee for six days to observe the students daily activities. The students had adjusted very well to the intense schedule, and seemed very enthusiastic about the activities to follow. The whole group was very attentive and enthusiastic program be longer. My goals for the summer were all met. I wanted to learn and retain all the information I possibly could on the job I was given. I was very happy with the end result.

Neal, Brittany D.↗

Issues and opportunities in space photovoltaics

Space power sources are becoming a central focus for determining man's potential and schedule for exploring and utilizing the benefits of space. The ability to search, probe, survey, and communicate throughout the universe will depend on providing adequate power to the instruments to do these jobs. Power requirements for space platforms are increasing and will continue to increase into the 21st century. Photovoltaics have been a dependable power source for space for the last 30 years and have served as the primary source of power on virtually all DOD and NASA satellites. The performance of silicon (Si) solar cells has increased from 10 percent air mass zero (AM0) solar energy conversion efficiency in the early 60's to almost 15 percent on today's spacecraft. Some technologists even think that the potential for solar photovoltaics has reached a plateau. However, present and near-future Air Force and NASA requirements show needs that, if the problems are looked upon as opportunities, can elevate the photovoltaic power source scientist and array structure engineer into the next technological photovoltaic growth curve.

Francis, Robert W.↗

Issues and opportunities in space photovoltaics

Space power sources are becoming a central focus for determining man's potential and schedule for exploring and utilizing the benefits of space. The ability to search, probe, survey, and communicate throughout the universe will depend on providing adequate power to the instruments to do these jobs. Power requirements for space platforms are increasing and will continue to increase into the 21st century. Photovoltaics have been a dependable power source for space for the last 30 years and have served as the primary source of power on virtually all DOD and NASA satellites. The performance of silicon (Si) solar cells has increased from 10 percent air mass zero (AM0) solar energy conversion efficiency in the early 60's to almost 15 percent on today's spacecraft. Some technologists even think that the potential for solar photovoltaics has reached a plateau. However, present and near-future Air Force and NASA requirements show needs that, if the problems are looked upon as opportunities, can elevate the photovoltaic power source scientist and array structure engineer into the next technological photovoltaic growth curve.

Francis, Robert W.↗

Propagating Resource Constraints Using Mutual Exclusion Reasoning

One of the most recent techniques for propagating resource constraints in Constraint Based scheduling is Energy Constraint. This technique focuses in precedence based scheduling, where precedence relations are taken into account rather than the absolute position of activities. Although, this particular technique proved to be efficient on discrete unary resources, it provides only loose bounds for jobs using discrete multi-capacity resources. In this paper we show how mutual exclusion reasoning can be used to propagate time bounds for activities using discrete resources. We show that our technique based on critical path analysis and mutex reasoning is just as effective on unary resources, and also shows that it is more effective on multi-capacity resources, through both examples and empirical study.

Frank, Jeremy↗

The Transportable Applications Environment - An interactive design-to-production development system

An account is given of the design philosophy and architecture of the Transportable Applications Environment (TAE), an executive program binding a system of applications programs into a single, easily operable whole. TAE simplifies the job of a system developer by furnishing a stable framework for system-building; it also integrates system activities, and cooperates with the host operating system in order to perform such functions as task-scheduling and I/O. The initial TAE human/computer interface supported command and menu interfaces, data displays, parameter-prompting, error-reporting, and online help. Recent extensions support graphics workstations with a window-based, modeless user interface.

Perkins, Dorothy C.↗

A Glass Can Be Half Full: Even in Microgravity

When conducting physical science research in space, the smallest vibration or disturbance can disrupt sensitive experiments. Back in the 1990s we developed an instrument, the Space Acceleration Measurement System (SAMS) that flew on the shuttle to monitor the vibration environment - but it wasn't very flexible. It could only measure vibrations for three users and only at fixed frequency ranges, and it had to be disassembled after each two-week mission to be readied for reuse. Then the International Space Station came along. Our researchers needed a second-generation system, the SAMS-II, which would measure acceleration and vibrations for multiple payloads conducting experiments throughout the life of the station. Measurement requirements were all over the map with a variety of frequencies that needed measuring over a broad dynamic range, so it was essential to develop a robust system that would be flexible enough to accommodate all the particular users. We came up with a concept using the Space Station's Ethernet as the means to talk between multiple remote triaxial sensor systems and a remote controller box. Ultimately, our job was to acquire data within the existing constraints of the station and to quickly and effectively get that information to the scientists. In 1994 we had a $2.1-million budget and a four-year development schedule aimed at achieving these goals. Technical risks were few and primarily resulted from uncertainty of ISS capabilities. At that point, we didn't worry about a thing programmatically; our cup runneth over.

Sutliff, Thomas↗

Closed Environment Air Revitalization System Based on Metal Organic Framework Adsorbents

This project utilized a systems engineering methodology to develop a vacuum swing adsorption system with full Labview automated control. The project was successful and provided students with an introduction to systems engineering and air revitalization. Specifically, two stainless steel adsorption beds were custom designed and manufactured and a sequence of computer controlled valves were used to deliver CO 2 laden, humid air, to the adsorbent where the CO 2 was removed from the air stream. Runs were completed using 13X zeolite and bed timing and switching was controlled by the computer based on the data output of a CO 2 detector. Adsorption runs using the MOF have not been completed upon the writing of this report; however, the MOF material is currently being synthesized and the runs will be completed upon receipt of the material. A follow up meeting with NASA has been tentatively planned to discuss the output of these experiments. Consistent with systems engineering practice, an end of project assessment of the class was conducted with the students and several items were realized. Specifically, the short period of performance of this grant makes it necessary to maintain a narrowly focused scope on the project such that multiple experiments after systems development (T&E) need to be limited to ensure timely completion of the proposed tasks. Also, procurement of parts may need to be moved forward in time to allow for delivery delays, and it may be necessary to request SDR, PDR, and CDR dates from NASA that are ahead of the NASA anticipated schedule. These types of lessons provided valuable to both the PI and the students and ultimately illustrate the necessity of proper systems engineering schedule risk assessment. The class met the objectives of the project and provided an introduction to systems engineering to undergraduate students. As a metric of that success, the lead engineer of the undergraduate design team acquired a job with an aerospace defense contractor, which he attributed to his knowledge of systems engineering concepts that were acquired via the X-Hab class.

T. Grant Glover↗

Leading Your Leaders

Even though working on a problem has been your primary effort for the past year, your leadership may have heard about this once in a briefing a decade ago. Now they are basically clueless. Pretend that you are talking to your daughter's fifth-grade class. Explain how your complicated gizmo works. If possible, do not use acronyms. Define your terms. Put your work in context. Assume your leader has no idea what you do, who you work for, or what your gizmo does. That is a good place to start. Remember, taking the next century to study the problem or spending the Gross National Product to invent a new solution are probably not going to be acceptable solutions. Real engineers and technicians build real hardware that works in the real world in a reasonable manner within a reasonable time at a reasonable cost. True, skimping on time or money can cause mistakes, but folks whose gizmos are delayed unreasonably or cost more than is practical get their programs canceled, force the business into bankruptcy, or give the market over to the competition. Real engineers and technicians always consider cost and schedule in their work. Raising questions is important. However, we are in the business of doing things. Engineers and technicians are paid to get things done. Yes, you have to identify the problem, frame the design, identify the tests, perform the analysis, and assemble the hardware. But the goal is to solve the problem. Nobody ever said flying in space was easy. We make it look easy the same way that an Olympic champion makes her sport look easy: by working hard at improving performance every day. Better are the results of a well-defined test. Remember that a test on a laboratory bench is always an approximation of reality, and rules similar to those for good analysis also apply. One should always be mindful of Mechelay's rule: "It is better to be stupid than to run a stupid test." Often we try to overtest. If a piece of hardware passes an unbelievably difficult test, then life is good. More often when an unbelievably difficult test fails, we are left with a very long discussion of why and what was wrong in the design or execution of the test. Make sure that the test is well defined. Even then, it is important to explain to your leaders what inherent accuracy (or error) the test conditions or equipment have and what the assumptions or initial conditions were for the test. Test results without a good understanding of the test's accuracy or the pedigree of the test assumptions are worth very little. Finally, there is flight test data. Always limited, never at the edge of the envelope, it still shows how the real hardware works in a combined environment. Flight experience is dangerous because it typically doesn't show how close to the edge of the cliff the equipment is operating, but it does demonstrate how the hardware really works. A flight test is the ultimate test, again taken with the knowledge that it is probably not the extreme but something more like the middle of the environmental and systems performance. Good understanding of a problem and its solution always relies on a combination of all these methods. Be sure to lead your leaders by using all the tools you have at your disposal. At the end of the day, decisions in space flight always come down to a risk trade. Our business is not remotely safe, not in the sense that the public, the media, or our legislators use the term. Everything we do has a risk, cost, schedule, or performance trade-off. For your leaders to make an appropriate decision, you need to educate them, lead them, talk with them, and engage them in the discussion until full understanding takes place. It's your job. *

Hale, Wayne N.↗

Radical is Temporary

I suspect that even if Ken had stayed on, we would have evolved to the state we're in right now. In terms of the nature of the work that we're doing, we've gone from development to maintenance, and so the project team needed to evolve to reflect that change. The analogy I use to describe Hubble is a data factory, and we provide the factory controller. The telescope takes in light and produces pictures, and we're the ones sending all of the control signals and monitoring the temperature, power, and voltages in the factory to make sure the production line is doing its job and that it's not reaching some sort of a stress point. That's basically it. We maintain the Hubble command and control system. I think we're still putting out a good quality product. We still meet our schedule and cost milestones. Every time we make a change to the ground system, we run a suite of tests to make sure that the system still runs as expected, and that it correctly controls the spacecraft. Other than that, provided the interfaces are controlled, everything is okay.

Barrett, Larry↗