Search NASA⌕ Search

SEARCH · Search NASA

Results for “congestion”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

National transportable telecommunications capability

The chance to integrate two emerging telecommunications technologies together, the Ku-band satellite communication (SATCOM) and cellular, offered the unique opportunity to package a truly stand-alone capability to reconstitute telecommuications service. Terrestrial cellular telephone services have proven to be an essential tool for dealing with local emergencies to the extent that they survive and remain operable, as in the San Francisco earthquake. Cellular telephones can provide emergency coordinators the flexibility of wireless mobility in the field via the Public Switched Network (PSN) to coordinate emergency services. However, not all areas are covered by cellular service; existing cellular and PSN service availability could be limited by the congestion and competition for the dial tone that occurs in emergencies. It was realized that a critical need exists for a rapidly deployable stand-alone cellular capability coupled with alternate connectivity to bypass congested or damaged PSN links. Existing commercial Ku-band satellite communications have provided alternate routing links in some cases to support emergency communications. An emergency operational capability was conceived that integrates these technologies into a rapidly deployable and transportable package that provides both local and long distance telephone services to an area that has suffered widespread telecommunications outages or has been totally isolated from the world.

Boheim, Kenneth B.↗
NASA NTRS1992

Predictive onboard flow control in packet switching satellites

We outline two alternate approaches to predicting the onset of congestion in a packet switching satellite, and argue that predictive, rather than reactive, flow control is necessary for the efficient operation of such a system. The first method discussed is based on standard, statistical techniques which are used to periodically calculate a probability of near-term congestion based on arrival rate statistics. If this probability exceeds a present threshold, the satellite would transmit a rate-reduction signal to all active ground stations. The second method discussed would utilize a neural network to periodically predict the occurrence of buffer overflow based on input data which would include, in addition to arrival rates, the distributions of packet lengths, source addresses, and destination addresses.

Bobinsky, E. A.↗
NASA NTRS1992

A Benes-like theorem for the shuffle-exchange graph

One of the first theorems on permutation routing, proved by V. E. Beness (1965), shows that given a set of source-destination pairs in an N-node butterfly network with at most a constant number of sources or destinations in each column of the butterfly, there exists a set of paths of lengths O(log N) connecting each pair such that the total congestion is constant. An analogous theorem yielding constant-congestion paths for off-line routing in the shuffle-exchange graph is proved here. The necklaces of the shuffle-exchange graph play the same structural role as the columns of the butterfly in Beness' theorem.

Schwabe, Eric J.↗
NASA NTRS1993

Conceptual communications system design in the 25.25-27.5 and 37.0-40.5 GHz frequency bands

Future space applications are likely to rely heavily on Ka-band frequencies (20-40 GHz) for communications traffic. Many space research activities are now conducted using S-band and X-band frequencies, which are becoming congested and require a degree of pre-coordination. In addition to providing relief from frequency congestion, Ka-band technologies offer potential size, weight, and power savings when compared to lower frequency bands. The use of the 37.0-37.5 and 40.0-40.5 GHz bands for future planetary missions was recently approved at the 1992 World Administrative Radio Conference (WARC-92). WARC-92 also allocated the band 25.25-27.5 GHz to the Intersatellite Service on a primary basis to accommodate Data Relay Satellite return link requirements. Intersatellite links are defined to be between artificial satellites and thus a communication link with the surface of a planetary body, such as the moon, and a relay satellite orbiting that body are not permitted in this frequency band. This report provides information about preliminary communications system concepts for forward and return links for earth-Mars and earth-lunar links using the 37.0-37.5 (return link) and 40.0-40.5 (forward link) GHz frequency bands. In this study we concentrate primarily on a conceptual system for communications between earth and a single lunar surface terminal (LST), and between earth and a single Mars surface terminal (MST). Due to large space losses, these links have the most stringent link requirements for an overall interplanetary system. The earth ground station is assumed to be the Deep Space Network (DSN) using either 34 meter or 70 meter antennas. We also develop preliminary communications concepts for a space-to-space system operating at near 26 GHz. Space-to-space applications can encompass a variety of operating conditions, and we consider several 'typical' scenarios described in more detail later in this report. Among these scenarios are vehicle-to-vehicle communications, vehicle-to-geosyncronous satellite (GEO) communications, and GEO-to-GEO communications. Additional details about both the interplanetary and space-to-space communications systems are provided in an 'expanded' final report which has been submitted to the Tracking and Communications Division (TCD) at the NASA Johnson Space Center.

Thompson, Michael W.↗
NASA NTRS1992

Design of the advanced regional aircraft, the DART-75

The need for regional aircraft stems from the problem of hub airport congestion. Regional travel will allow a passenger to commute from one spoke city to another spoke city without entering the congested hub airport. In addition, those people traveling longer routes may begin the flight at home instead of traveling to the hub airport. At this time, there is no American aerospace company that produces a regional transport for under 100 passengers. The intention of the Developmental Advanced Regional Transport (DART-75) is to fill this void with a modern, efficient regional aircraft. This design achieves the efficiency through a number of advanced features including three lifting surfaces, partial composite construction, and an advanced engine design. Efficiency is not the only consideration. Structural integrity, fatigue life, ease of maintenance, passenger comfort and convenience, and environmental aspects must all be considered. These factors force the design team to face many tradeoffs that are studied to find the best solution. The final consideration that cannot be overlooked is that of cost. The DART-75 is a 75-passenger medium-range regional transport intended for spoke-to-spoke, spoke-to-hub, and some hub-to-hub operations. Included are the general descriptions of the structures, weight and balance, stability and control, performance, and engine design.

Elliot, Steve↗
NASA NTRS1997

Dynamic Flow Management Problems in Air Transportation

In 1995, over six hundred thousand licensed pilots flew nearly thirty-five million flights into over eighteen thousand U.S. airports, logging more than 519 billion passenger miles. Since demand for air travel has increased by more than 50% in the last decade while capacity has stagnated, congestion is a problem of undeniable practical significance. In this thesis, we will develop optimization techniques that reduce the impact of congestion on the national airspace. We start by determining the optimal release times for flights into the airspace and the optimal speed adjustment while airborne taking into account the capacitated airspace. This is called the Air Traffic Flow Management Problem (TFMP). We address the complexity, showing that it is NP-hard. We build an integer programming formulation that is quite strong as some of the proposed inequalities are facet defining for the convex hull of solutions. For practical problems, the solutions of the LP relaxation of the TFMP are very often integral. In essence, we reduce the problem to efficiently solving large scale linear programming problems. Thus, the computation times are reasonably small for large scale, practical problems involving thousands of flights. Next, we address the problem of determining how to reroute aircraft in the airspace system when faced with dynamically changing weather conditions. This is called the Air Traffic Flow Management Rerouting Problem (TFMRP) We present an integrated mathematical programming approach for the TFMRP, which utilizes several methodologies, in order to minimize delay costs. In order to address the high dimensionality, we present an aggregate model, in which we formulate the TFMRP as a multicommodity, integer, dynamic network flow problem with certain side constraints. Using Lagrangian relaxation, we generate aggregate flows that are decomposed into a collection of flight paths using a randomized rounding heuristic. This collection of paths is used in a packing integer programming formulation, the solution of which generates feasible and near-optimal routes for individual flights. The algorithm, termed the Lagrangian Generation Algorithm, is used to solve practical problems in the southwestern portion of United States in which the solutions are within 1% of the corresponding lower bounds.

Patterson, Sarah Stock↗
NASA NTRS1997

A Loss Tolerant Rate Controller for Reliable Multicast

This paper describes the design, specification, and performance of a Loss Tolerant Rate Controller (LTRC) for use in controlling reliable multicast senders. The purpose of this rate controller is not to adapt to congestion (or loss) on a per loss report basis (such as per received negative acknowledgment), but instead to use loss report information and perceived state to decide more prudent courses of action for both the short and long term. The goal of this controller is to be responsive to congestion, but not overly reactive to spurious independent loss. Performance of the controller is verified through simulation results.

Montgomery, Todd↗
NASA NTRS1999

Performance Analysis of TCP Enhancements in Satellite Data Networks

This research examines two proposed enhancements to the well-known Transport Control Protocol (TCP) in the presence of noisy communication links. The Multiple Pipes protocol is an application-level adaptation of the standard TCP protocol, where several TCP links cooperate to transfer data. The Space Communication Protocol Standard - Transport Protocol (SCPS-TP) modifies TCP to optimize performance in a satellite environment. While SCPS-TP has inherent advantages that allow it to deliver data more rapidly than Multiple Pipes, the protocol, when optimized for operation in a high-error environment, is not compatible with legacy TCP systems, and requires changes to the TCP specification. This investigation determines the level of improvement offered by SCPS-TP's Corruption Mode, which will help determine if migration to the protocol is appropriate in different environments. As the percentage of corrupted packets approaches 5 %, Multiple Pipes can take over five times longer than SCPS-TP to deliver data. At high error rates, SCPS-TP's advantage is primarily caused by Multiple Pipes' use of congestion control algorithms. The lack of congestion control, however, limits the systems in which SCPS-TP can be effectively used.

Broyles, Ren H.↗
NASA NTRS1999

Planning for New Primary Airports in the United States: A Survey of Metropolitan Planning Organizations

Airport congestion at primary airports in major metropolitan areas was analyzed in a report prepared by the Transportation Research Board (TRB) in 1990. Taking the top twenty-three most congested airports from this study, a questionnaire was prepared and sent to the metropolitan planning organizations (MPOS) for twenty of the twenty-three metropolitan areas represented in the TRB study. The questionnaire focused on the role of the MPOs in planning for new primary airports in the United States, including questions about the status of the most recent MPO airport system plan, whether or not the latest plan recommends a new primary airport, and whether or not any other entities in the MPO areas are recommending new primary airports. The results indicated that 44.4 percent of the eighteen respondent MPOs have airport system plans that are five years old or older. Also, only two of the respondent MPOs have recommended a new primary airport in their latest regional airport system plan and only one of these two is a common recommendation in the Federal Aviation Administration's National Plan of Integrated Airport System.

NewMeyer, David A.↗
NASA NTRS1999

Planning for New Primary Airports in the United States: A Survey of Metropolitan Planning Organizations

Airport congestion at primary airports in major metropolitan areas was analyzed in a report prepared by the Transportation Research Board (TRB) in 1990. Taking the top twenty-three most congested airports from this study, a questionnaire was prepared and sent to the metropolitan planning organizations (MPOs) for twenty of the twenty-three metropolitan areas represented in the TRB study, The questionnaire focused on the role of the MPOs in planning for new primary airports in the United States, including questions about the status of the most recent MPO airport system plan, whether or not the latest plan recommends a new primary airport, and whether or not any other entities in the MPO areas are recommending new primary airports. The results indicated that 44.4 percent of the eighteen respondent MPOs have airport system plans that are five years old or older. Also, only two of the respondent MPOs have recommended a new primary airport in their latest regional airport system plan and only one of these two is a common recommendation in the Federal Aviation Administration's National Plan of Integrated Airport System.

NewMyer, David A.↗
NASA NTRS2000

Reliability Constrained Priority Load Shedding for Aerospace Power System Automation

The need for improving load shedding on board the space station is one of the goals of aerospace power system automation. To accelerate the optimum load-shedding functions, several constraints must be involved. These constraints include congestion margin determined by weighted probability contingency, component/system reliability index, generation rescheduling. The impact of different faults and indices for computing reliability were defined before optimization. The optimum load schedule is done based on priority, value and location of loads. An optimization strategy capable of handling discrete decision making, such as Everett optimization, is proposed. We extended Everett method to handle expected congestion margin and reliability index as constraints. To make it effective for real time load dispatch process, a rule-based scheme is presented in the optimization method. It assists in selecting which feeder load to be shed, the location of the load, the value, priority of the load and cost benefit analysis of the load profile is included in the scheme. The scheme is tested using a benchmark NASA system consisting of generators, loads and network.

Momoh, James A.↗
NASA NTRS2001

Automation of Data Traffic Control on DSM Architecture

The design of distributed shared memory (DSM) computers liberates users from the duty to distribute data across processors and allows for the incremental development of parallel programs using, for example, OpenMP or Java threads. DSM architecture greatly simplifies the development of parallel programs having good performance on a few processors. However, to achieve a good program scalability on DSM computers requires that the user understand data flow in the application and use various techniques to avoid data traffic congestions. In this paper we discuss a number of such techniques, including data blocking, data placement, data transposition and page size control and evaluate their efficiency on the NAS (NASA Advanced Supercomputing) Parallel Benchmarks. We also present a tool which automates the detection of constructs causing data congestions in Fortran array oriented codes and advises the user on code transformations for improving data traffic in the application.

Frumkin, Michael↗
NASA NTRS2001

On the Performance of TCP Spoofing in Satellite Networks

In this paper, we analyze the performance of Transmission Control Protocol (TCP) in a network that consists of both satellite and terrestrial components. One method, proposed by outside research, to improve the performance of data transfers over satellites is to use a performance enhancing proxy often dubbed 'spoofing.' Spoofing involves the transparent splitting of a TCP connection between the source and destination by some entity within the network path. In order to analyze the impact of spoofing, we constructed a simulation suite based around the network simulator ns-2. The simulation reflects a host with a satellite connection to the Internet and allows the option to spoof connections just prior to the satellite. The methodology used in our simulation allows us to analyze spoofing over a large range of file sizes and under various congested conditions, while prior work on this topic has primarily focused on bulk transfers with no congestion. As a result of these simulations, we find that the performance of spoofing is dependent upon a number of conditions.

Ishac, Joseph↗
NASA NTRS2002

Aeronautical Communications Research and Development Needs for Future Air Traffic Management Applications

Continuing growth in regional and global air travel has resulted in increasing traffic congestion in the air and on the ground. In spite of occasional temporary downturns due to economic recessions and catastrophic events, average growth rates of air travel have remained high since the 1960s. The resulting congestion, which constrains expansion of the air transportation industry, inflicts schedule delays and decreases overall system efficiency, creating a pressing need to develop more efficient methods of air traffic management (ATM). New ATM techniques, procedures, air space automation methods, and decision support tools are being researched and developed for deployment in time frames stretching from the next few years to the year 2020 and beyond. As these methods become more advanced and increase in complexity, the requirements for information generation, sharing and transfer among the relevant entities in the ATM system increase dramatically. However, current aeronautical communications systems will be inadequate to meet the future information transfer demands created by these advanced ATM systems. Therefore, the NASA Glenn Research Center is undertaking research programs to develop communication, methods and key technologies that can meet these future requirements. As part of this process, studies, workshops, testing and experimentation, and research and analysis have established a number of research and technology development needs. The purpose of this paper is to outline the critical research and technology needs that have been identified in these activities, and explain how these needs have been determined.

Kerczewski, Robert J.↗
NASA NTRS2003

Runway Independent Aircraft Extremely Short Takeoff and Landing Regional Airliner: The Model 110

Airports throughout the United States are plagued with growing congestion. With the increase in air traffic predicted in the next few years, congestion will worsen. The accepted solution of building larger airplanes to carry more travelers is no longer a viable option, as airports are unable to accommodate larger aircraft without expensive infrastructure changes. Past NASA research has pointed to the need for a new approach, which can economically and safely utilize smaller airports. To study this option further, NASA requested the California Polytechnic State University at San Luis Obispo (Cal Poly/SLO) to design a baseline aircraft to be used for system studies. The requirements put forth by NASA are summarized. The design team was requested to create a demonstrator vehicle, which could be built without requiring enabling technology development. To this end, NASA requested that the tested and proven high-lift system of the Boeing C-17 Globemaster III be combined with the fuselage of the BAe-146. NASA also requested that Cal Poly determine the availability and usability of underutilized airports starting with California, then expanding if time and funds permitted to the U.S.

Hall, David W.↗
NASA NTRS2004

Improving VHF Spectrum Utilization

Limited VHF communications system capacity and increasing air traffic results in congestion of the aviation VHF spectrum. The voice communications errors and delayed channel access create system congestion and air traffic delays. Regulatory subdivision of bands for specific functions limits flexibility in the frequency usage. The objective of this viewgraph presentation is to identify near/mid/far term technologies to improve the performance and spectrum efficiency of current and emerging VHF communications systems. Select technologies with the highest potential, perform research and development to bring them to implementation stage.

Andro, Monty↗
NASA NTRS1998

Gel stretch method: a new method to measure constitutive properties of cardiac muscle cells

Diastolic dysfunction is an important cause of congestive heart failure; however, the basic mechanisms causing diastolic congestive heart failure are not fully understood, especially the role of the cardiac muscle cell, or cardiocyte, in this process. Before the role of the cardiocyte in this pathophysiology can be defined, methods for measuring cardiocyte constitutive properties must be developed and validated. Thus this study was designed to evaluate a new method to characterize cardiocyte constitutive properties, the gel stretch method. Cardiocytes were isolated enzymatically from normal feline hearts and embedded in a 2% agarose gel containing HEPES-Krebs buffer and laminin. This gel was cast in a shape that allowed it to be placed in a stretching device. The ends of the gel were held between a movable roller and fixed plates that acted as mandibles. Distance between the right and left mandibles was increased using a stepper motor system. The force applied to the gel was measured by a force transducer. The resultant cardiocyte strain was determined by imaging the cells with a microscope, capturing the images with a CCD camera, and measuring cardiocyte and sarcomere length changes. Cardiocyte stress was characterized with a finite-element method. These measurements of cardiocyte stress and strain were used to determine cardiocyte stiffness. Two variables affecting cardiocyte stiffness were measured, the passive elastic spring and viscous damping. The passive spring was assessed by increasing the force on the gel at 1 g/min, modeling the resultant stress vs. strain relationship as an exponential [sigma = A/k(ekepsilon - 1)]. In normal cardiocytes, A = 23.0 kN/m2 and k = 16. Viscous damping was assessed by examining the loop area between the stress vs. strain relationship during 1 g/min increases and decreases in force. Normal cardiocytes had a finite loop area = 1.39 kN/m2, indicating the presence of viscous damping. Thus the gel stretch method provided accurate measurements of cardiocyte constitutive properties. These measurements have allowed the first quantitative assessment of passive elastic spring properties and viscous damping in normal mammalian cardiocytes.

Non-NASA Center↗
NASA NTRS2004

Statistical and Prediction modeling of the Ka Band Using Experimental Results from ACTS Propagation Terminals at 20.185 and 27.505 GHZ

With the increase in demand for wireless communication services, most of the operating frequency bands have become very congested. The increase of wireless costumers is only fractional contribution to this phenomenon. The demand for more services such as video streams and internet explorer which require a lot of band width has been a more significant contributor to the congestion in a communication system. One way to increase the amount of information or data per unit of time transmitted with in a wireless communication system is to use a higher radio frequency. However in spite the advantage available in the using higher frequency bands such as, the Ka-band, higher frequencies also implies short wavelengths. And shorter wavelengths are more susceptible to rain attenuation. Until the Advanced Communication Technology Satellite (ACTS) was launched, the Ka- band frequency was virtually unused - the majority of communication satellites operated in lower frequency bands called the C- and Ku- bands. Ka-band is desirable because its higher frequency allows wide bandwidth applications, smaller spacecraft and ground terminal components, and stronger signal strength. Since the Ka-band is a high frequency band, the millimeter wavelengths of the signals are easily degraded by rain. This problem known as rain fade or rain attenuation The Advanced Communication Technology Satellite (ACTS) propagation experiment has collected 5 years of Radio Frequency (RF) attenuation data from December 1993 to November 1997. The objective of my summer work is to help develop the statistics and prediction techniques that will help to better characterize the Ka Frequency band. The statistical analysis consists of seasonal and cumulative five-year attenuation statistics for the 20.2 and 27.5 GHz. The cumulative five-year results give the link outage that occurs for a given link margin. The experiment has seven ground station terminals that can be attributed to a unique rain zone climate. The locations are White Sands, NM, Tampa, Fly Clarksburg, MD, Norman, OK, Ft. Collins, COY Vancouver, BC, and Fairbanks, AK. The analysis will help us to develop and define specific parameters that will help system engineers develop the appropriated instrumentation and structure for a Ka-band wireless communication systems and networks.

Ogunwuyi, Oluwatosin O.↗