1,854 research outputs found
Theoretical Bounds on Control-Plane Self-Monitoring in Routing Protocols
Routing protocols rely on the cooperation of nodes in the network to both forward packets and to select the forwarding routes. There have been several instances in which an entire network's routing collapsed simply because a seemingly insignificant set of nodes reported erroneous routing information to their neighbors. It may have been possible for other nodes to trigger an automated response and prevent the problem by analyzing received routing information for inconsistencies that revealed the errors. Our theoretical study seeks to understand when nodes can detect the existence of errors in the implementation of route selection elsewhere in the network through monitoring their own routing states for inconsistencies. We start by constructing a methodology, called Strong-Detection, that helps answer the question. We then apply Strong-Detection to three classes of routing protocols: distance-vector, path-vector, and link-state. For each class, we derive low-complexity, self-monitoring algorithms that use the routing state created by these routing protocols to identify any detectable anomalies. These algorithms are then used to compare and contrast the self-monitoring power these various classes of protocols possess. We also study the trade-off between their state-information complexity and ability to identify routing anomalies
A Stochastic Approach to Shortcut Bridging in Programmable Matter
In a self-organizing particle system, an abstraction of programmable matter,
simple computational elements called particles with limited memory and
communication self-organize to solve system-wide problems of movement,
coordination, and configuration. In this paper, we consider a stochastic,
distributed, local, asynchronous algorithm for "shortcut bridging", in which
particles self-assemble bridges over gaps that simultaneously balance
minimizing the length and cost of the bridge. Army ants of the genus Eciton
have been observed exhibiting a similar behavior in their foraging trails,
dynamically adjusting their bridges to satisfy an efficiency trade-off using
local interactions. Using techniques from Markov chain analysis, we rigorously
analyze our algorithm, show it achieves a near-optimal balance between the
competing factors of path length and bridge cost, and prove that it exhibits a
dependence on the angle of the gap being "shortcut" similar to that of the ant
bridges. We also present simulation results that qualitatively compare our
algorithm with the army ant bridging behavior. Our work gives a plausible
explanation of how convergence to globally optimal configurations can be
achieved via local interactions by simple organisms (e.g., ants) with some
limited computational power and access to random bits. The proposed algorithm
also demonstrates the robustness of the stochastic approach to algorithms for
programmable matter, as it is a surprisingly simple extension of our previous
stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming
- 23rd International Conference, 2017. An updated journal version will appear
in the DNA23 Special Issue of Natural Computin
Recommended from our members
Toward an integrative understanding of social behavior: new models and new opportunities.
Social interactions among conspecifics are a fundamental and adaptively significant component of the biology of numerous species. Such interactions give rise to group living as well as many of the complex forms of cooperation and conflict that occur within animal groups. Although previous conceptual models have focused on the ecological causes and fitness consequences of variation in social interactions, recent developments in endocrinology, neuroscience, and molecular genetics offer exciting opportunities to develop more integrated research programs that will facilitate new insights into the physiological causes and consequences of social variation. Here, we propose an integrative framework of social behavior that emphasizes relationships between ultimate-level function and proximate-level mechanism, thereby providing a foundation for exploring the full diversity of factors that underlie variation in social interactions, and ultimately sociality. In addition to identifying new model systems for the study of human psychopathologies, this framework provides a mechanistic basis for predicting how social behavior will change in response to environmental variation. We argue that the study of non-model organisms is essential for implementing this integrative model of social behavior because such species can be studied simultaneously in the lab and field, thereby allowing integration of rigorously controlled experimental manipulations with detailed observations of the ecological contexts in which interactions among conspecifics occur
The quest for companions to post-common envelope binaries. II. NSVS14256825 and HS0705+6700
We report new mid-eclipse times of the two close binaries NSVS14256825 and
HS0705+6700, harboring an sdB primary and a low-mass main-sequence secondary.
Both objects display clear variations in the measured orbital period, which can
be explained by the action of a third object orbiting the binary. If this
interpretation is correct, the third object in NSVS14256825 is a giant planet
with a mass of roughly 12 M_Jup. For HS0705+6700, we provide evidence that
strengthens the case for the suggested periodic nature of the eclipse time
variation and reduces the uncertainties in the parameters of the brown dwarf
implied by that model. The derived period is 8.4 yr and the mass is 31 M_Jup,
if the orbit is coplanar with the binary. This research is part of the
PlanetFinders project, an ongoing collaboration between professional
astronomers and student groups at high schools.Comment: Accepted by Astron. and Astrophy
Isospin splitting in heavy baryons and mesons
A recent general analysis of light-baryon isospin splittings is updated and
extended to charmed baryons.
The measured and splittings stand out as being difficult
to understand in terms of two-body forces alone.
We also discuss heavy-light mesons; though the framework here is necessarily
less general, we nevertheless obtain some predictions that are not strongly
model-dependent.Comment: 12 pages REVTEX 3, plus 4 uuencoded ps figures, CMU-HEP93-
UV Circular Polarisation in Star Formation Regions : The Origin of Homochirality?
Ultraviolet circularly polarised light has been suggested as the initial cause of the homochirality of organic molecules in terrestrial organisms, via enantiomeric selection of prebiotic molecules by asymmetric photolysis. We present a theoretical investigation of mechanisms by which ultraviolet circular polarisation may be produced in star formation regions. In the scenarios considered here, light scattering produces only a small percentage of net circular polarisation at any point in space, due to the forward throwing nature of the phase function in the ultraviolet. By contrast, dichroic extinction can produce a fairly high percentage of net circular polarisation (∼10%) and may therefore play a key role in producing an enantiomeric excessPeer reviewe
Examining links between anxiety, reinvestment and walking when talking by older adults during adaptive gait
Falls by older adults often result in reduced quality of life and debilitating fear of further falls. Stopping walking when talking (SWWT) is a significant predictor of future falls by older adults and is thought to reflect age-related increases in attentional demands of walking. We examine whether SWWT is associated with use of explicit movement cues during locomotion, and evaluate if conscious control (i.e., movement specific reinvestment) is causally linked to falls-related anxiety during a complex walking task. We observed whether twenty-four older adults stopped walking when talking when asked a question during an adaptive gait task. After certain trials, participants completed a visual-spatial recall task regarding walkway features, or answered questions about their movements during the walk. In a subsequent experimental condition, participants completed the walking task under conditions of raised postural threat. Compared to a control group, participants who SWWT reported higher scores for aspects of reinvestment relating to conscious motor processing but not movement self-consciousness. The higher scores for conscious motor processing were preserved when scores representing cognitive function were included as a covariate. There were no group differences in measures of general cognitive function, visual spatial working memory or balance confidence. However, the SWWT group reported higher scores on a test of external awareness when walking, indicating allocation of attention away from task-relevant environmental features. Under conditions of increased threat, participants self-reported significantly greater state anxiety and reinvestment and displayed more accurate responses about their movements during the task. SWWT is not associated solely with age-related cognitive decline or generic increases in age-related attentional demands of walking. SWWT may be caused by competition for phonological resources of working memory associated with consciously processing motor actions and appears to be causally linked with fall-related anxiety and increased vigilance.This research was supported by The Royal Society (IE131576) and British Academy (SG132820)
BVRI Light Curves for 29 Type Ia Supernovae
BVRI light curves are presented for 27 Type Ia supernovae discovered during
the course of the Calan/Tololo Survey and for two other SNe Ia observed during
the same period. Estimates of the maximum light magnitudes in the B, V, and I
bands and the initial decline rate parameter m15(B) are also given.Comment: 17 pages, figures and tables are not included (contact first author
if needed), to appear in the Astronomical Journa
- …