2,430 research outputs found

    Robust and Listening-Efficient Contention Resolution

    Full text link
    This paper shows how to achieve contention resolution on a shared communication channel using only a small number of channel accesses -- both for listening and sending -- and the resulting algorithm is resistant to adversarial noise. The shared channel operates over a sequence of synchronized time slots, and in any slot agents may attempt to broadcast a packet. An agent's broadcast succeeds if no other agent broadcasts during that slot. If two or more agents broadcast in the same slot, then the broadcasts collide and both broadcasts fail. An agent listening on the channel during a slot receives ternary feedback, learning whether that slot had silence, a successful broadcast, or a collision. Agents are (adversarially) injected into the system over time. The goal is to coordinate the agents so that each is able to successfully broadcast its packet. A contention-resolution protocol is measured both in terms of its throughput and the number of slots during which an agent broadcasts or listens. Most prior work assumes that listening is free and only tries to minimize the number of broadcasts. This paper answers two foundational questions. First, is constant throughput achievable when using polylogarithmic channel accesses per agent, both for listening and broadcasting? Second, is constant throughput still achievable when an adversary jams some slots by broadcasting noise in them? Specifically, for NN packets arriving over time and JJ jammed slots, we give an algorithm that with high probability in N+JN+J guarantees Θ(1)\Theta(1) throughput and achieves on average O(polylog(N+J))O(\texttt{polylog}(N+J)) channel accesses against an adaptive adversary. We also have per-agent high-probability guarantees on the number of channel accesses -- either O(polylog(N+J))O(\texttt{polylog}(N+J)) or O((J+1)polylog(N))O((J+1) \texttt{polylog}(N)), depending on how quickly the adversary can react to what is being broadcast

    An Ordovician Global Reference Section Recently Selected in Oklahoma

    Get PDF
    Ordovician fossil faunas are characterized by a marked biogeographic differentiation that results in a minimal similarity between most North American faunas and those of major Ordovician areas elsewhere in the world. This provincial distribution of most fossils has led to establishment of different schemes of fossil-based regional stages in, for instance, North America, Baltoscandia, China, and the British Isles. Because these chrono-stratigraphic units have been largely based on shelly fossils with distributions restricted to a particular region, it has been impossible in most cases to establish a precise international correlation of these regional stages. Furthermore, some general terms, such as the Middle Ordovician;\u27 have a vastly different stratigraphic scope in different parts of the world causing confusion among stratigraphers and non-stratigraphers alike. Indeed, in view of the fact that many of today\u27s geology studies are of more than regional nature, there has been an urgent need for an international chronostratigraphic classification

    The Global Stratotype Section and Point (GSSP) for the base of the Katian Stage of the Upper Ordovician Series at Black Knob Ridge, Southeastern Oklahoma, USA

    Get PDF
    The International Subcomission on Ordovician Stratigraphy (ISOS) of the International Commission on Stratigraphy (ICS) recently defined the base of the global Upper Ordovician Series to be at the first appearance datum (FAD) of the graptolite species Nemagraptus gracilis in the Fågelsång GSSP in southern Sweden. This designation recognized the tremendous utility for global correlation of the first appearance of a cosmopolitan taxon that occurs within a consistent succession of other first appearance datums (e.g., Finney and Bergström, 1986; Bergström et al., 2000). Current efforts by the ISOS have focused on subdividing the Upper Ordovician into three stages and choosing appropriate levels and stratotypes for the bases of the middle and upper of these stages. The purpose of the present report is to describe the GSSP of the middle stage, for which the name Katian Stage was approved by the ISOS and ratified by the ICS in 2006 (Bergström et al., 2006). For a recent review of the long process of developing the new subdivisions of the Ordovician, see Finney (2005)

    The effects of a nutrient supplementation intervention in Ghana on parents’ investments in their children

    Get PDF
    A child’s endowment is a reflection of his/her genetic makeup and the conditions faced in early life. Parents build on their child’s endowment by investing resources in their child, and together, a child’s endowment and subsequent investments act as input into important later-life outcomes. A positive or negative shock to a child’s endowment can have a direct biological effect on a child’s long-term outcomes but may also affect parents’ decisions about investments in the health and human capital of their children. Using follow-up data collected several years after a randomized trial in Ghana, we explored whether maternal and child supplementation with small-quantity lipid-based nutrient supplements (SQ-LNS) throughout much of the first 1,000 days influenced parental investments in the health and human capital of their children. Across the domains of family planning, breastfeeding, health, education, and paternal financial support, we found that, in general, the intervention did not affect investments in the treated child nor his/her untreated siblings. These results suggest that given production technologies, constraints, and preferences, the intervention either did not change parents’ optimal investment strategies or that the effects of the intervention, namely increased birth size and attained length at 18 months of age, were too small for parents to perceive or to have any meaningful impact on parents’ expectations about the returns to investments in their children

    Linking the progressive expansion of reducing conditions to a stepwise mass extinction event in the late Silurian oceans

    Get PDF
    The late Ludlow Lau Event was a severe biotic crisis in the Silurian, characterized by resurgent microbial facies and faunal turnover rates otherwise only documented during the "big five" mass extinctions. This asynchronous late Silurian marine extinction event preceded an associated positive carbon isotope excursion (CIE), the Lau CIE, although a mechanism for this temporal offset remains poorly constrained. Here, we report thallium isotope data from locally reducing late Ludlow strata within the Baltic Basin to document the earliest onset of global marine deoxygenation. The initial expansion of anoxia coincided with the onset of the extinction and therefore preceded the Lau CIE. Additionally, sulfur isotope data record a large positive excursion parallel to the Lau CIE, interpreted to indicate an increase in pyrite burial associated with the widely documented CIE. This suggests a possible global expansion of euxinia (anoxic and sulfidic water column) following deoxygenation. These data are the most direct proxy evidence of paleoredox conditions linking the known extinction to the Lau CIE through the progressive expansion of anoxia, and most likely euxinia, across portions of the late Silurian oceans
    • …
    corecore