Anonymous Asynchronous Systems: The Case of Failure Detectors

Due the multiplicity of loci of control, a main issue distributed systems have to cope with lies in the uncertainty on the system state created by the adversaries that are asynchrony, failures, dynamicity, mobility, etc. Considering message-passing systems, this paper considers the uncertainty created by the net effect of three of these adversaries, namely, asynchrony, failures, and anonymity. This means that, in addition to be asynchronous and crash-prone, the processes have no identity. Trivially, agreement problems (e.g., consensus) that cannot be solved in presence of asynchrony and failures cannot be solved either when adding anonymity. The paper consequently proposes anonymous failure detectors to circumvent these impossibilities. It has several contributions. First it presents three classes of failure detectors (denoted AP, A∩ and A∑) and show that they are the anonymous counterparts of the classes of perfect failure detectors, eventual leader failure detectors and quorum failure detectors, respectively. The class A∑ is new and showing it is the anonymous counterpart of the class ∑ is not trivial. Then, the paper presents and proves correct a genuinely anonymous consensus algorithm based on the pair of anonymous failure detector classes (A∩, A∑) (“genuinely” means that, not only processes have no identity, but no process is aware of the total number of processes). This new algorithm is not a “straightforward extension” of an algorithm designed for non-anonymous systems. To benefit from A∑, it uses a novel message exchange pattern where each phase of every round is made up of sub-rounds in which appropriate control information is exchanged. Finally, the paper discusses the notions of failure detector class hierarchy and weakest failure detector class for a given problem in the context of anonymous systems

'Nano' Morphology and Element Signatures of Early Life on Earth: A New Tool for Assessing Biogenicity

The relatively young technology of NanoSIMS is unlocking an exciting new level of information from organic matter in ancient sediments. We are using this technique to characterize Proterozoic organic material that is clearly biogenic as a guide for interpreting controversial organic structures in either terrestrial or extraterrestrial samples. NanoSIMS is secondary ion mass spectrometry for trace element and isotope analysis at sub-micron resolution. In 2005, Robert et al. [1] combined NanoSIMS element maps with optical microscopic imagery in an effort to develop a new method for assessing biogenicity of Precambrian structures. The ability of NanoSIMS to map simultaneously the distribution of organic elements with a 50 nm spatial resolution provides new biologic markers that could help define the timing of life s development on Earth. The current study corroborates the work of Robert et al. and builds on their study by using NanoSIMS to map C, N (as CN), S, Si and O of both excellently preserved microfossils and less well preserved, non-descript organics in Proterozoic chert from the ca. 0.8 Ga Bitter Springs Formation of Australia

Diversification in the Archean Biosphere: Insight from NanoSIMS of Microstructures in the Farrel Quartzite of Australia

The nature of early life on Earth is difficult to assess because potential Early Archean biosignatures are commonly poorly preserved. Interpretations of such materials have been contested, and abiotic or epigenetic derivations have been proposed (summarized in [1]). Yet, an understanding of Archean life is of astrobiological importance, as knowledge of early evolutionary processes on Earth could provide insight to development of life on other planets. A recently-discovered assemblage of organic microstructures in approx.3 Ga charts of the Farrel Quartzite (FQ) of Australia [2-4] includes unusual spindle-like forms and a variety of spheroids. If biogenicity and syngeneity of these forms could be substantiated, the FQ assemblage would provide a new view of Archean life. Our work uses NanoSIMS to further assess the biogenicity and syngeneity of FQ microstructures. In prior NanoSIMS studies [5-6], we gained an understanding of nano-scale elemental distributions in undisputed microfossils from the Neoproterozoic Bitter Springs Formation of Australia. Those results provide a new tool with which to evaluate poorly preserved materials that we might find in Archean sediments and possibly in extraterrestrial materials. We have applied this tool to the FQ forms

"Nano" Scale Biosignatures and the Search for Extraterrestrial Life

A critical step in the search for remnants of potential life forms on other planets lies in our ability to recognize indigenous fragments of ancient microbes preserved in some of Earth's oldest rocks. To this end, we are building a database of nano-scale chemical and morphological characteristics of some of Earth's oldest organic microfossils. We are primarily using the new technology of Nano-Secondary ion mass spectrometry (NanoSIMS) which provides in-situ, nano-scale elemental analysis of trace quantities of organic residues. The initial step was to characterize element composition of well-preserved, organic microfossils from the late Proterozoic (0.8 Ga) Bitter Springs Formation of Australia. Results from that work provide morphologic detail and nitrogen/carbon ratios that appear to reflect the well-established biological origin of these 0.8 Ga fossils

On the asymptotic giant branch star origin of peculiar spinel grain OC2

Microscopic presolar grains extracted from primitive meteorites have extremely anomalous isotopic compositions revealing the stellar origin of these grains. The composition of presolar spinel grain OC2 is different from that of all other presolar spinel grains. Large excesses of the heavy Mg isotopes are present and thus an origin from an intermediate-mass (IM) asymptotic giant branch (AGB) star was previously proposed for this grain. We discuss the isotopic compositions of presolar spinel grain OC2 and compare them to theoretical predictions. We show that the isotopic composition of O, Mg and Al in OC2 could be the signature of an AGB star of IM and metallicity close to solar experiencing hot bottom burning, or of an AGB star of low mass (LM) and low metallicity suffering very efficient cool bottom processing. Large measurement uncertainty in the Fe isotopic composition prevents us from discriminating which model better represents the parent star of OC2. However, the Cr isotopic composition of the grain favors an origin in an IM-AGB star of metallicity close to solar. Our IM-AGB models produce a self-consistent solution to match the composition of OC2 within the uncertainties related to reaction rates. Within this solution we predict that the 16O(p,g)17F and the 17O(p,a)14N reaction rates should be close to their lower and upper limits, respectively. By finding more grains like OC2 and by precisely measuring their Fe and Cr isotopic compositions, it may be possible in the future to derive constraints on massive AGB models from the study of presolar grains.Comment: 10 pages, 8 figures, accepted for publication on Astronomy & Astrophysic

Overview of the results of the organics PET Study of the cometary samples returned from comet Wild 2 by the Stardust mission

This presenation will provide an overview of the efforts and results produced by the Organics Preliminary Examination Team during their studies of the samples returned from comet Wild 2 by the Stardust spacecraft

Implications of in situ calcification for photosynthesis in a ~3.3 Ga-old microbial biofilm from the Barberton greenstone belt, South Africa

International audienceTiming the appearance of photosynthetic microorganisms is crucial to understanding the evolution of life on Earth. The ability of the biosphere to use sunlight as a source of energy (photoautotrophy) would have been essential for increasing biomass and for increasing the biogeochemical capacity of all prokaryotes across the range of redox reactions that support life. Typical proxies for photosynthesis in the rock record include features, such as a mat-like, laminated morphology (stratiform, domical, conical) often associated with bulk geochemical signatures, such as calcification, and a fractionated carbon isotope signature. However, to date, in situ, calcification related to photosynthesis has not been demonstrated in the oldest known microbial mats. We here use in situ nanometer-scale techniques to investigate the structural and compositional architecture in a 3.3 billion-year (Ga) old microbial biofilm from the Barberton greenstone belt, thus documenting in situ calcification that was most likely related to anoxygenic photosynthesis. The Josefsdal Chert Microbial Biofilm (JCMB) formed in a littoral (photic) environment. It is characterised by a distinct vertical structural and compositional organisation. The lower part is calcified in situ by aragonite, progressing upwards into uncalcified kerogen characterised by up to 1% sulphur, followed by an upper layer that contains intact filaments at the surface. Crystallites of pseudomorphed pyrite are also associated with the biofilm suggesting calcification related to the activity of heterotrophic sulphur reducing bacteria. In this anoxygenic, nutrient-limited environment, the carbon required by the sulphur reducing bacteria could only have been produced by photoautotrophy. We conclude that the Josfsdal Chert Microbial Biofilm was formed by a consortium of anoxygenic microorganisms, including photosynthesisers and sulphur reducing bacteria

The Kuiper Belt and Other Debris Disks

We discuss the current knowledge of the Solar system, focusing on bodies in the outer regions, on the information they provide concerning Solar system formation, and on the possible relationships that may exist between our system and the debris disks of other stars. Beyond the domains of the Terrestrial and giant planets, the comets in the Kuiper belt and the Oort cloud preserve some of our most pristine materials. The Kuiper belt, in particular, is a collisional dust source and a scientific bridge to the dusty "debris disks" observed around many nearby main-sequence stars. Study of the Solar system provides a level of detail that we cannot discern in the distant disks while observations of the disks may help to set the Solar system in proper context.Comment: 50 pages, 25 Figures. To appear in conference proceedings book "Astrophysics in the Next Decade

Identification of a new strain of Actinomadura isolated from Saharan soil and partial characterization of its antifungal compounds

One promising strain Actinomadura sp. AC170, isolated from Algerian Saharan soil, with strong antifungal activity against pathogenic and toxinogenic fungi, was selected for further studies. The 16S rRNA results showed a distinct phylogenetic lineage from the other species within the Actinomadura genus. The production of antibiotic substances was investigated using GYEA solid medium. The butanolic extract contained four bioactive spots detected on thin layer chromatography plates. Among these antibiotics, a complex called 170A, which showed the more interesting antifungal activity, was selected and purified by reverse-phase HPLC. This complex is composed of four compounds. Ultraviolet-visible, infrared, mass and H nuclear magnetic resonance spectroscopy studies showed that these molecules contain an aromatic ring substituted by aliphatic chains. These compounds differ from the known antibiotics produced by Actinomadura species.Key words: Actinomadura, taxonomy, antifungal compounds, Saharan soil