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 757 records · Page 42

Strategy for Developing Expert-System-Based Internet Protocols (TCP/IP)

The Satellite Networks and Architectures Branch of NASA's Lewis Research is addressing the issue of seamless interoperability of satellite networks with terrestrial networks. One of the major issues is improving reliable transmission protocols such as TCP over long latency and error-prone links. Many tuning parameters are available to enhance the performance of TCP including segment size, timers and window sizes. There are also numerous congestion avoidance algorithms such as slow start, selective retransmission and selective acknowledgment that are utilized to improve performance. This paper provides a strategy to characterize the performance of TCP relative to various parameter settings in a variety of network environments (i.e. LAN, WAN, wireless, satellite, and IP over ATM). This information can then be utilized to develop expert-system-based Internet protocols.

Ivancic, William D.↗

Fixing Two BSD TCP Bugs

This note outlines two bugs found in the BSD 4.4 Lite TCP implementation, as well as the implications of these bugs and possible ways to correct them. The first problem encountered in this particular TCP implementation is the use of a 2 segment initial congestion window, rather than the standard 1 segment initial window. The second problem is that the receiver delays ACKs in violation of the delayed ACK rules,

Allman, Mark↗

Multiple Hub Network Choice in the Liberalized European Market

A key question that so far has received relatively little attention in the germane literature is that of the changes at various airports as a result of the EU liberalization policies. That is, presently, most major European airports still benefit from the so-called home-carrier phenomenon where the country's publicly or semi-publicly owned carrier uses the country's main airport as its gateway hub and, consequently, the home-carrier is also the principal user of this airport (in terms of proportion of total aircraft movements, number of passengers transported, connections, slots ownership, etc.). The country's main airport has substantially benefited from these monopoly conditions of airline captivity, strongly determined by the bilateral system of international air transport regulation. Therefore, European major airports were used to operate in essentially different markets, compared to the increasingly competitive markets of their home based carriers. This partly explains relative stability of transport volumes and financial results of European major airports compared to the relatively volatile financial results of most European national airlines. However, the liberalization of European aviation is likely to change this situation. Market access is open now to all community carriers, i.e. carriers with majority ownership and effective control in the hands of EU citizens. Ticket prices are free, governments can only intervene in case of dumping or excessive pricing. A community airline can choose its seat in any of the 15 member states. Licensing procedures are harmonized between member states. In the last few months community carriers have had unrestricted route access within the EU. Most probably this development will be extended to countries inside and outside Europe. Last year the European Commission got the mandate to start negotiations with 10 other European countries. In the meantime the EC has also started negotiations with the USA on so-called soft rights. In the meantime, open skies agreements have been concluded between the USA and most of the EU member states to facilitate strategic alliances between airlines of the states involved. As a result of this on-going liberalization the model of the single 'national' carrier using the national home base as its single hub for the designated third, fourth and sixth freedom operations will stepwise disappear. Within the EU the concept of the national carrier has already been replaced by that of the community carrier. State ownership in more and more European carriers is reduced. On the longer run mergers or even bankruptcy will further undermine the "single national carrier - single national hub" model in Europe. In the meantime, strategic alliances between national carriers in Europe will already reduce the airlines' loyalty to a single airport. Profit maximization and accountability to share holders will supersede the loyalty of these newly emerging alliances, probably looking for the opportunities of a multiple hub network to adequately cover the whole European market. As a consequence, some European airports might see a substantial decline in arriving, departing and transfer traffic, thus in revenues and financial solvency, as well as in their connection to other inter-continental and intra-European destinations. At the same time, other airports might realize a significant increase in traffic as they will be sought after by the profit maximizing airlines as their major gateway hubs. Which will be the losing airports and which will be the winning ones? Can airports anticipate the actions of airlines in deregulated markets and utilize policies which will improve their relative position? If so, what should be these anticipatory policies? These questions become the more urgent, since an increasing number of major European airports will be privatized in the near future. Although increasing airport congestion in Europe will also be reflected in a growing demand pressure for airport slots, this is not a guarantee for a stable transport volume growth of individual airports. The more volatile the market is, the more vulnerable privatized airports become. Therefore, the main issue of this study is the analysis of the opportunities of major European airports to become a central hub as a result of the network choices made by the new European airlines in a completely liberalized market. In a previous study (Berechman and de Wit, 1996), we already explored the potential of Amsterdam Airport Schiphol of becoming the major West-European hub, once European aviation markets are deregulated. A major hindrance of that study was the use of a single hub-and-spoke network. For example that model could not analyze the viability of different combinations of European hubs within a multiple hub network of alternative airline alliances. In this study, we have formulated the model of a multi-hub network where two West-European airports are used for inter-continental and intra-European travel to enable a more realistic analysis of hub choice. Like the previous one also this multi-hub model is primarily used to assess the potential ability of Amsterdam Airport Schiphol for becoming a major West-European hub. Thus, in particular, the policy tests focus on this airport in a double hub network.

Berechman, Joseph↗

How Big is Too Big for Hubs: Marginal Profitability in Hub-and-Spoke Networks

Increasing the scale of hub operations at major airports has led to concerns about congestion at excessively large hubs. In this paper, we estimate the marginal cost of adding spokes to an existing hub network. We observe entry/non-entry decisions on potential spokes from existing hubs, and estimate both a variable profit function for providing service in markets using that spoke as well as the fixed costs of providing service to the spoke. We let the fixed costs depend upon the scale of operations at the hub, and find the hub size at which spoke service costs are minimized.

Ross, Leola B.↗

Regular Topologies for Gigabit Wide-Area Networks

In general terms, this project aimed at the analysis and design of techniques for very high-speed networking. The formal objectives of the project were to: (1) Identify switch and network technologies for wide-area networks that interconnect a large number of users and can provide individual data paths at gigabit/s rates; (2) Quantitatively evaluate and compare existing and proposed architectures and protocols, identify their strength and growth potentials, and ascertain the compatibility of competing technologies; and (3) Propose new approaches to existing architectures and protocols, and identify opportunities for research to overcome deficiencies and enhance performance. The project was organized into two parts: 1. The design, analysis, and specification of techniques and protocols for very-high-speed network environments. In this part, SRI has focused on several key high-speed networking areas, including Forward Error Control (FEC) for high-speed networks in which data distortion is the result of packet loss, and the distribution of broadband, real-time traffic in multiple user sessions. 2. Congestion Avoidance Testbed Experiment (CATE). This part of the project was done within the framework of the DARTnet experimental T1 national network. The aim of the work was to advance the state of the art in benchmarking DARTnet's performance and traffic control by developing support tools for network experimentation, by designing benchmarks that allow various algorithms to be meaningfully compared, and by investigating new queueing techniques that better satisfy the needs of best-effort and reserved-resource traffic. This document is the final technical report describing the results obtained by SRI under this project. The report consists of three volumes: Volume 1 contains a technical description of the network techniques developed by SRI in the areas of FEC and multicast of real-time traffic. Volume 2 describes the work performed under CATE. Volume 3 contains the source code of all software developed under CATE.

Shacham, Nachum↗

Pulse Shaped 8-PSK Bandwidth Efficiency and Spectral Spike Elimination

The most bandwidth-efficient communication methods are imperative to cope with the congested frequency bands. Pulse shaping methods have excellent effects on narrowing bandwidth and increasing band utilization. The position of the baseband filters for the pulse shaping is crucial. Post-modulation pulse shaping (a low pass filter is located after the modulator) can change signals from constant envelope to non-constant envelope, and non-constant envelope signals through non-linear device (a SSPA or TWT) can further spread the power spectra. Pre-modulation pulse shaping (a filter is located before the modulator) will have constant envelope. These two pulse shaping methods have different effects on narrowing the bandwidth and producing bit errors. This report studied the effect of various pre-modulation pulse shaping filters with respect to bandwidth, spectral spikes and bit error rate. A pre-modulation pulse shaped 8-ary Phase Shift Keying (8PSK) modulation was used throughout the simulations. In addition to traditional pulse shaping filters, such as Bessel, Butterworth and Square Root Raised Cosine (SRRC), other kinds of filters or pulse waveforms were also studied in the pre-modulation pulse shaping method. Simulations were conducted by using the Signal Processing Worksystem (SPW) software package on HP workstations which simulated the power spectral density of pulse shaped 8-PSK signals, end to end system performance and bit error rates (BERS) as a function of Eb/No using pulse shaping in an AWGN channel. These results are compared with the post-modulation pulse shaped 8-PSK results. The simulations indicate traditional pulse shaping filters used in pre-modulation pulse shaping may produce narrower bandwidth, but with worse BER than those in post-modulation pulse shaping. Theory and simulations show pre- modulation pulse shaping could also produce discrete line power spectra (spikes) at regular frequency intervals. These spikes may cause interference with adjacent channel and reduce power efficiency. Some particular pulses (filters), such as trapezoid and pulses with different transits (such as weighted raised cosine transit) were found to reduce bandwidth and not generate spectral spikes. Although a solid state power amplifier (SSPA) was simulated in the non-linear (saturation) region, output power spectra did not spread due to the constant envelope 8-PSK signals.

Tao, Jian-Ping↗

Remote Observing with the Keck Telescope Using the ACTS Satellite

As a technical demonstration project for the NASA Advanced Communications Technology Satellite (ACTS), we have implemented remote observing on the 10-meter Keck II telescope on Mauna Kea in Hawaii from the California Institute of Technology campus in Pasadena. The data connection consists of optical fiber networks in Hawaii and California, connecting the end-points to high data rate (HDR) ACTS satellite antennae at JPL in Pasadena and at the Tripler Army Medical Center in Honolulu. The terrestrial fiber networks run the asynchronous transfer mode (ATM) protocol at DS-3 (45 Mbit/sec) speeds, providing ample bandwidth to enable remote observing with a software environment identical to that used for on-site observing in Hawaii. This experiment has explored the data requirements of remote observing with a modern research telescope and large-format detector arrays. While the maximum burst data rates are lower than those required for many other applications (e.g., HDTV), the network reliability and data integrity requirements are critical. As we show in this report, the former issue particularly may be the greatest challenge for satellite networks for this class of application. We have also experimented with the portability of standard TCP/IP applications to satellite networks, demonstrating the need for alternative TCP congestion algorithms and minimization of bit error rates (BER). Reliability issues aside, we have demonstrated that true remote observing over high-speed networks provides several important advantages over standard observing paradigms. Technical advantages of the high-speed network access include more rapid download of data to a user's home institution and the opportunity for alternative communication facilities between members of an observing team, such as audio- and videoconferencing.

SATELLITE COMMUNICATIONS↗

A Method for Forecasting the Commercial Air Traffic Schedule in the Future

This report presents an integrated set of models that forecasts air carriers' future operations when delays due to limited terminal-area capacity are considered. This report models the industry as a whole, avoiding unnecessary details of competition among the carriers. To develop the schedule outputs, we first present a model to forecast the unconstrained flight schedules in the future, based on the assumption of rational behavior of the carriers. Then we develop a method to modify the unconstrained schedules, accounting for effects of congestion due to limited NAS capacities. Our underlying assumption is that carriers will modify their operations to keep mean delays within certain limits. We estimate values for those limits from changes in planned block times reflected in the OAG. Our method for modifying schedules takes many means of reducing the delays into considerations, albeit some of them indirectly. The direct actions include depeaking, operating in off-hours, and reducing hub airports'operations. Indirect actions include using secondary airports, using larger aircraft, and selecting new hub airports, which, we assume, have already been modeled in the FAA's TAF. Users of our suite of models can substitute an alternative forecast for the TAF.

Long, Dou↗

ACTS Ka-band Propagation Research in a Spatially Diversified Network with Two USAT Ground Stations

Congestion in the radio spectrum below 18 GHz is stimulating greater interest in the Ka (20/30 GHz) frequency band. Transmission at these shorter wavelengths is greatly influenced by rain resulting in signal attenuation and decreased link availability. The size and projected cost of Ultra Small Aperture Terminals (USATS) make site diversity methodology attractive for rain fade compensation. Separation distances between terminals must be small to be of interest commercially. This study measures diversity gain at a separation distance <5 km and investigates utilization of S-band weather radar reflectivity in predicting diversity gain. Two USAT ground stations, separated by 2.43 km for spatial diversity, received a continuous Ka-band tone sent from NASA Glenn Research Center via the Advanced Communications Technology Satellite (ACTS) steerable antenna beam. Received signal power and rainfall were measured, and Weather Surveillance Radar-1998 Doppler (WSR-88D) data were obtained as a measure of precipitation along the USAT-to-ACTS slant path. Signal attenuation was compared for the two sites, and diversity gain was calculated for fades measured on eleven days. Correlation of WSR-88D S-band reflectivity with measured Ka-band attenuation consisted of locating radar volume elements along each slant path, converting reflectivity to Ka-band attenuation with rain rate calculation as an intermediate step. Specific attenuation for each associated path segment was summed, resulting in total attenuation along the slant path. Derived Ka-band attenuation did not correlate closely with empirical data (r = 0.239), but a measured signal fade could be matched with an increase in radar reflectivity in all fade events. Applying a low pass filter to radar reflectivity prior to deriving Ka-band attenuation improved the correlation between measured and derived signal attenuation (r = 0.733). Results indicate that site diversity at small separation distances is a viable means of rain fade compensation, and that existing models underestimate diversity gain for a subtropical climate such as Florida. Also, filtered WSR-88D reflectivity can be used for optimizing diversity terminal placement by comparing derived Ka- band attenuation between the diversity sites.

Kalu, Alex↗

Methods of Sensing Land Pollution from Sanitary Landfills

Major cities are congested and large sites suitable for landfill development are limited. Methane and other gases are produced at most sanitary landfills and dumps. These gases may migrate horizontally and vertically and have caused fatalities. Monitoring these gases provides data bases for design and construction of safe buildings on and adjacent to landfills. Methods of monitoring include: (1) a portable combustible gas indicator; and (2) glass flasks valved to allow simultaneous exhaust of the flask and aspiration of the sample into the flask. Samples are drawn through tubing from probes as deep as twenty-five feet below the surface.

Nosanov, Myron Ellis↗

Known TCP Implementation Problems

This memo catalogs a number of known TCP implementation problems. The goal in doing so is to improve conditions in the existing Internet by enhancing the quality of current TCP/IP implementations. It is hoped that both performance and correctness issues can be resolved by making implementors aware of the problems and their solutions. In the long term, it is hoped that this will provide a reduction in unnecessary traffic on the network, the rate of connection failures due to protocol errors, and load on network servers due to time spent processing both unsuccessful connections and retransmitted data. This will help to ensure the stability of the global Internet. Each problem is defined as follows: Name of Problem The name associated with the problem. In this memo, the name is given as a subsection heading. Classification one or more problem categories for which the problem is classified: "congestion control", "performance", "reliability", "resource management". Description A definition of the problem, succinct but including necessary background material. Significance A brief summary of the sorts of environments for which the problem is significant.

Paxson, Vern↗

Implementation Issues for Departure Planning Systems

The objective of the proposed effort is to investigate issues associated with the design and implementation of decision aiding tools to assist in improving the departure process at congested airports. This effort follows a preliminary investigation of potential Departure Planning approaches and strategies, which identified potential benefits in departure efficiency, and also in reducing the environmental impact of aircraft in the departure queue. The preliminary study bas based, in large part, on observations and analysis of departure processes at Boston, Logan airport. The objective of this follow-on effort is to address key implementation issues and to expand the observational base to include airports with different constraints and traffic demand. Specifically, the objectives of this research are to: (1) Expand the observational base to include airports with different underlying operational dynamics. (2) Develop prototype decision aiding algorithms/approaches and assess potential benefits. and (3) Investigate Human Machine Integration (HMI) issues associated with decision aids in tower environments.

Hansman, R. John↗

PNNI Performance Validation Test Report

Two Private Network-Network Interface (PNNI) neighboring peers were monitored with a protocol analyzer to understand and document how PNNI works with regards to initialization and recovery processes. With the processes documented, pertinent events were found and measured to determine the protocols behavior in several environments, which consisted of congestion and/or delay. Subsequent testing of the protocol in these environments was conducted to determine the protocol's suitability for use in satellite-terrestrial network architectures.

Dimond, Robert P.↗

Future Civil Aircraft and Technologies

New aircraft technologies are presented that have the potential to expand the air transportation system and reduce congestion through new operating capabilities while also providing greater levels of safety and environmental compatibility. These new capabilities will result from current and planned civil aeronautics technology at the NASA Ames, Lewis, and Langley Research Centers and will cover the complete spectrum of current aircraft and new vehicle concepts including rotorcraft (helicopters and tilt rotors), vertical and short takeoff and landing (V/STOL), and short takeoff and landing (STOL) aircraft, subsonic transports, high-speed transports, and hypersonic/transatmospheric vehicles. New technologies will improve efficiency, affordability, safety, and environmental compatibility of current aircraft and will enable the development of new transportation system. The new capabilities of vehicles could lead to substantial market opportunities and economic growth and could improve the competitive position of the U.S. aerospace industry.

Albers, J.↗

The History of the XV-15 Tilt Rotor Research Aircraft: From Concept to Flight

This monograph is a testament to the efforts of many people overcoming multiple technical challenges encountered while developing the XV-15 tilt rotor research aircraft. The Ames involvement with the tilt rotor aircraft began in 1957 with investigations of the performance and dynamic behavior of the Bell XV-3 tilt rotor aircraft. At that time, Ames Research Center was known as the Ames Aeronautical Laboratory of the National Advisory Committee for Aeronautics (NACA). As we approach the new millennium, and after more than 40 years of effort and the successful completion of our initial goals, it is appropriate to reflect on the technical accomplishments and consider the future applications of this unique aircraft class, the tilt rotor. The talented engineers, technicians, managers, and leaders at Ames have worked hard with their counterparts in the U.S. rotorcraft industry to overcome technology barriers and to make the military and civil tilt rotor aircraft safer, environmentally acceptable, and more efficient. The tilt rotor aircraft combines the advantages of vertical takeoff and landing capabilities, inherent to the helicopter, with the forward speed and range of a fixed wing turboprop airplane. Our studies have shown that this new vehicle type can provide the aviation transportation industry with the flexibility for highspeed, long-range flight, coupled with runway-independent operations, thus having a significant potential to relieve airport congestion. We see the tilt rotor aircraft as an element of the solution to this growing air transport problem.

Maisel, Martin D.↗

Renal and Cardio-Endocrine Responses in Humans to Simulated Microgravity

The volume regulating systems are integrated to produce an appropriate response to both acute and chronic volume changes. Their responses include changing the levels of the hormones and neural inputs of the involved systems and/or changing the responsiveness of their target tissues. Weightlessness during space travel produces a volume challenge that is unfamiliar to the organism. Thus, it is likely that these volume regulatory mechanisms may respond inappropriately, e.g., a decrease in total body volume in space and abnormal responses to upright posture and stress on return to Earth. A similar "inappropriateness" also can occur in disease states, e.g., congestive heart failure. While it is clear that weightlessness produces profound changes in sodium and volume homeostasis, the mechanisms responsible for these changes are incompletely understood. Confounding this analysis is sleep deprivation, common in space travel, which can also modify volume homeostatic mechanisms. The purpose of this project is to provide the required understanding and then to design appropriate countermeasures to reduce or eliminate the adverse effects of microgravity. To accomplish this we are addressing five Specific Aims: (1) To test the hypothesis that microgravity modifies the acute responsiveness of the renin-angiotensin-aldosterone system (RAAS) and renal blood flow; (2) Does simulated microgravity change the circadian rhythm of the volume- regulating hormones?; (3) Does simulated microgravity change the target tissue responsiveness to angiotensin 11 (AngII)?; (4) Does chronic sleep deprivation modify the circadian rhythm of the RAAS and change the acute responsiveness of this system to posture beyond what a microgravity environment alone does? and (5) What effect does salt restriction have on the volume homeostatic and neurohumoral responses to a microgravity environment? Because the RAAS plays a pivotal role in blood pressure control and volume homeostasis, it likely is a major mediator of the adaptive cardio-renal responses observed during space missions and is a special focus of this project. Thus, the overall goal of this project is to assess the impact of microgravity and sleep deprivation in humans on volume-regulating systems. To achieve this overall objective, we are evaluating renal blood flow and the status and responsiveness of the volume- regulating systems (RAAS, atrial natriuretic peptide and vasopressin), and the adrenergic system (plasma and urine catecholamines) in both simulated microgravity and normal gravity with and -Without sleep deprivation. Furthermore, the responses of the volume homeostatic mechanisms to acute stimulation by upright tilt testing, standing and exercise are being evaluated before and after achieving equilibrium with these interventions.

Williams, Gordon H.↗

Inflight Medical Events in the Shuttle Program

Since the first launch of the Space Shuttle in 1981, the astronauts and their flight surgeons have dealt with a variety of inflight medical issues. A review will be provided of these issues as well as medications used in the treatment of these medical problems. Detailed medical debriefs are conducted by the flight ,surgeon with the individual crewmembers three days after landing. These debriefs were review for Shuttle flights from 1988 through 1999 to determine the frequency of inflight medical events. Medical events were grouped by ICD category and the frequency of medical events within those categories were reviewed. The ICD category of Symptoms, Signs and Ill-defined Conditions had the most medical events. Facial fullness and headache were the most common complaints within this category. The ICD category of Respiratory System had the next most common medical events with sinus congestion being the most common complaint. This was followed by Digestive System complaints and Nervous System/Sense Organ complaints. A variety of inflight medical events have occurred throughout the Shuttle program. Fortunately, the majority of these problems have been minor and have been well within the capability of the medical equipment flown and the skills of the Crew Medical Officers. Medical ,problems/procedures that are routine on the ground often present unique problems in the space flight environment. It is important that the flight surgeon understand the common medical problems encountered.

Baisden, Denise L.↗

Reinforcement Learning in a Nonstationary Environment: The El Farol Problem

This paper examines the performance of simple learning rules in a complex adaptive system based on a coordination problem modeled on the El Farol problem. The key features of the El Farol problem are that it typically involves a medium number of agents and that agents' pay-off functions have a discontinuous response to increased congestion. First we consider a single adaptive agent facing a stationary environment. We demonstrate that the simple learning rules proposed by Roth and Er'ev can be extremely sensitive to small changes in the initial conditions and that events early in a simulation can affect the performance of the rule over a relatively long time horizon. In contrast, a reinforcement learning rule based on standard practice in the computer science literature converges rapidly and robustly. The situation is reversed when multiple adaptive agents interact: the RE algorithms often converge rapidly to a stable average aggregate attendance despite the slow and erratic behavior of individual learners, while the CS based learners frequently over-attend in the early and intermediate terms. The symmetric mixed strategy equilibria is unstable: all three learning rules ultimately tend towards pure strategies or stabilize in the medium term at non-equilibrium probabilities of attendance. The brittleness of the algorithms in different contexts emphasize the importance of thorough and thoughtful examination of simulation-based results.

Bell, Ann Maria↗