4,321 research outputs found
Aerodynamic analysis of several high throat Mach number inlets for the quiet clean short-haul experimental engine
The results of an analytical study to investigate internal and external surface Mach numbers on several inlet geometries for possible application to the nacelle of the Quiet Clean Short-Haul Experimental Engine (QCSEE) are presented. The effects of external forebody geometry and internal lip geometry were illustrated at both low-speed and cruise conditions. Boundary-layer analyses were performed on several geometries to determine if lip flow separation might exist. The results indicated that inner-surface Mach number level and gradient could be reduced with inlets at a 50 deg incidence angle by blunting the external forebody geometry. The external Mach numbers at cruise conditions indicated that a compromise in the external forebody bluntness might be required to satisfy both low-speed and cruise conditions. For a fixed value of bluntness parameter, no lip flow separation was indicated for the 1.46- and 1.57-area-contraction-ratio inlets at low-speed conditions. However, a lip separation condition was obtained with the 1.37-contraction-ratio inlet. The QCSEE nacelle design takeoff operating condition (incidence angle of 50 deg and free-stream Mach number of 0.12) resulted in higher peak surface Mach numbers than the design crosswind (incidence angle of 90 deg and free-stream Mach number of 0.05) or static condition
Greedy Selfish Network Creation
We introduce and analyze greedy equilibria (GE) for the well-known model of
selfish network creation by Fabrikant et al.[PODC'03]. GE are interesting for
two reasons: (1) they model outcomes found by agents which prefer smooth
adaptations over radical strategy-changes, (2) GE are outcomes found by agents
which do not have enough computational resources to play optimally. In the
model of Fabrikant et al. agents correspond to Internet Service Providers which
buy network links to improve their quality of network usage. It is known that
computing a best response in this model is NP-hard. Hence, poly-time agents are
likely not to play optimally. But how good are networks created by such agents?
We answer this question for very simple agents. Quite surprisingly, naive
greedy play suffices to create remarkably stable networks. Specifically, we
show that in the SUM version, where agents attempt to minimize their average
distance to all other agents, GE capture Nash equilibria (NE) on trees and that
any GE is in 3-approximate NE on general networks. For the latter we also
provide a lower bound of 3/2 on the approximation ratio. For the MAX version,
where agents attempt to minimize their maximum distance, we show that any
GE-star is in 2-approximate NE and any GE-tree having larger diameter is in
6/5-approximate NE. Both bounds are tight. We contrast these positive results
by providing a linear lower bound on the approximation ratio for the MAX
version on general networks in GE. This result implies a locality gap of
for the metric min-max facility location problem, where n is the
number of clients.Comment: 28 pages, 8 figures. An extended abstract of this work was accepted
at WINE'1
On the Structure of Equilibria in Basic Network Formation
We study network connection games where the nodes of a network perform edge
swaps in order to improve their communication costs. For the model proposed by
Alon et al. (2010), in which the selfish cost of a node is the sum of all
shortest path distances to the other nodes, we use the probabilistic method to
provide a new, structural characterization of equilibrium graphs. We show how
to use this characterization in order to prove upper bounds on the diameter of
equilibrium graphs in terms of the size of the largest -vicinity (defined as
the the set of vertices within distance from a vertex), for any
and in terms of the number of edges, thus settling positively a conjecture of
Alon et al. in the cases of graphs of large -vicinity size (including graphs
of large maximum degree) and of graphs which are dense enough.
Next, we present a new swap-based network creation game, in which selfish
costs depend on the immediate neighborhood of each node; in particular, the
profit of a node is defined as the sum of the degrees of its neighbors. We
prove that, in contrast to the previous model, this network creation game
admits an exact potential, and also that any equilibrium graph contains an
induced star. The existence of the potential function is exploited in order to
show that an equilibrium can be reached in expected polynomial time even in the
case where nodes can only acquire limited knowledge concerning non-neighboring
nodes.Comment: 11 pages, 4 figure
An OSSE on Mesoscale Model Assimilation of Simulated HIRAD-Observed Hurricane Surface Winds
The hazards of landfalling hurricanes are well known, but progress on improving the intensity forecasts of these deadly storms at landfall has been slow. Many cite a lack of high-resolution data sets taken inside the core of a hurricane, and the lack of reliable measurements in extreme conditions near the surface of hurricanes, as possible reasons why even the most state-of-the-art forecasting models cannot seem to forecast intensity changes better. The Hurricane Imaging Radiometer (HIRAD) is a new airborne microwave remote sensor for observing hurricanes, and is operated and researched by NASA Marshall Space Flight Center in partnership with the NOAA Atlantic Oceanographic and Meteorological Laboratory/Hurricane Research Division, the University of Central Florida, the University of Michigan, and the University of Alabama in Huntsville. This instrument?s purpose is to study the wind field of a hurricane, specifically observing surface wind speeds and rain rates, in what has traditionally been the most difficult areas for other instruments to study; the high wind and heavy rain regions. Dr. T. N. Krishnamurti has studied various data assimilation techniques for hurricane and monsoon rain rates, and this study builds off of results obtained from utilizing his style of physical initializations of rainfall observations, but obtaining reliable observations in heavy rain regions has always presented trouble to our research of high-resolution rainfall forecasting. Reliable data from these regions at such a high resolution and wide swath as HIRAD provides is potentially very valuable to mesoscale forecasting of hurricane intensity. This study shows how the data assimilation technique of Ensemble Kalman Filtering (EnKF) in the Weather Research and Forecasting (WRF) model can be used to incorporate wind, and later rain rate, data into a mesoscale model forecast of hurricane intensity. The study makes use of an Observing System Simulation Experiment (OSSE) with a simulated HIRAD dataset sampled during a hurricane and uses EnKF to forecast the track and intensity prediction of the hurricane. Comparisons to truth and error metrics are used to assess the model?s forecast performance
A Consideration of Biomarkers to be Used for Evaluation of Inflammation in Human Nutritional Studies
To monitor inflammation in a meaningful way, the markers used must be valid: they must reflect the inflammatory process under study and they must be predictive of future health status. In 2009, the Nutrition and Immunity Task Force of the International Life Sciences Institute, European Branch, organized an expert group to attempt to identify robust and predictive markers, or patterns or clusters of markers, which can be used to assess inflammation in human nutrition studies in the general population. Inflammation is a normal process and there are a number of cells and mediators involved. These markers are involved in, or are produced as a result of, the inflammatory process irrespective of its trigger and its location and are common to all inflammatory situations. Currently, there is no consensus as to which markers of inflammation best represent low-grade inflammation or differentiate between acute and chronic inflammation or between the various phases of inflammatory responses. There are a number of modifying factors that affect the concentration of an inflammatory marker at a given time, including age, diet and body fatness, among others. Measuring the concentration of inflammatory markers in the bloodstream under basal conditions is probably less informative compared with data related to the concentration change in response to a challenge. A number of inflammatory challenges have been described. However, many of these challenges are poorly standardised. Patterns and clusters may be important as robust biomarkers of inflammation. Therefore, it is likely that a combination of multiple inflammatory markers and integrated readouts based upon kinetic analysis following defined challenges will be the most informative biomarker of inflammation. Copyright © ILSI Europe 2013.Peer Reviewe
Force-gradient-induced mechanical dissipation of quartz tuning fork force sensors used in atomic force microscopy
We have studied the dynamics of quartz tuning fork resonators used in atomic
force microscopy taking into account mechanical energy dissipation through the
attachment of the tuning fork base. We find that the tuning fork resonator
quality factor changes even for the case of a purely elastic sensor-sample
interaction. This is due to the effective mechanical imbalance of the tuning
fork prongs induced by the sensor-sample force gradient which in turn has an
impact on the dissipation through the attachment of the resonator base. This
effect may yield a measured dissipation signal that can be different to the one
exclusively related to the dissipation between the sensor and the sample. We
also find that there is a second order term in addition to the linear
relationship between the sensor-sample force gradient and the resonance
frequency shift of the tuning fork that is significant even for force gradients
usually present in atomic force microscopy which are in the range of tens of
N/m.Comment: 9 pages, 3 figures and supplemental informatio
Network Creation Games: Think Global - Act Local
We investigate a non-cooperative game-theoretic model for the formation of
communication networks by selfish agents. Each agent aims for a central
position at minimum cost for creating edges. In particular, the general model
(Fabrikant et al., PODC'03) became popular for studying the structure of the
Internet or social networks. Despite its significance, locality in this game
was first studied only recently (Bil\`o et al., SPAA'14), where a worst case
locality model was presented, which came with a high efficiency loss in terms
of quality of equilibria. Our main contribution is a new and more optimistic
view on locality: agents are limited in their knowledge and actions to their
local view ranges, but can probe different strategies and finally choose the
best. We study the influence of our locality notion on the hardness of
computing best responses, convergence to equilibria, and quality of equilibria.
Moreover, we compare the strength of local versus non-local strategy-changes.
Our results address the gap between the original model and the worst case
locality variant. On the bright side, our efficiency results are in line with
observations from the original model, yet we have a non-constant lower bound on
the price of anarchy.Comment: An extended abstract of this paper has been accepted for publication
in the proceedings of the 40th International Conference on Mathematical
Foundations on Computer Scienc
Innovative Development of a Cross-Center Timeline Planning Tool
The Payload Operations Integration Center (POIC) at Marshall Space Flight Center (MSFC) is the United States focal point to support operations controllers and payload developers conducting payload science operations for the National Aeronautics and Space Administration (NASA) aboard the International Space Station (ISS). Some of the key functions are planning, coordination and scheduling of science activities. This effort occurs in coordination with other NASA centers, international partners, and payload developers. The ability to efficiently plan and re-plan in response to change is critical to the flight planning teams. Additionally, in Fall 2017, NASA will increase its ability to perform payload science operations aboard the ISS with a fourth crew member. In order to support this, there will be an increasing need to quickly plan and schedule more activities. In the past, it was cumbersome and time-consuming to consolidate copious amounts of planning and change request data from various sources. Planners would summarize information from the Johnson Space Center (JSC) Operations Planning Timeline Integration System (OPTIMIS) and manually integrate it with other data in order to produce a Timeline Planning Summary (TPS). This lengthy process of updating static documents while planning and re-planning was cumbersome, introduced human error, and was inflexible to last minute changes. There was a need for a dynamic, more efficient, less erroneous, and more concise way of building a report that could be readily updated as fast as payload science plans change
A general lower bound for collaborative tree exploration
We consider collaborative graph exploration with a set of agents. All
agents start at a common vertex of an initially unknown graph and need to
collectively visit all other vertices. We assume agents are deterministic,
vertices are distinguishable, moves are simultaneous, and we allow agents to
communicate globally. For this setting, we give the first non-trivial lower
bounds that bridge the gap between small () and large () teams of agents. Remarkably, our bounds tightly connect to existing results
in both domains.
First, we significantly extend a lower bound of
by Dynia et al. on the competitive ratio of a collaborative tree exploration
strategy to the range for any . Second,
we provide a tight lower bound on the number of agents needed for any
competitive exploration algorithm. In particular, we show that any
collaborative tree exploration algorithm with agents has a
competitive ratio of , while Dereniowski et al. gave an algorithm
with agents and competitive ratio , for any
and with denoting the diameter of the graph. Lastly, we
show that, for any exploration algorithm using agents, there exist
trees of arbitrarily large height that require rounds, and we
provide a simple algorithm that matches this bound for all trees
- …
