The minimum information about failures for solving non-local tasks in message-passing systems

We first define the basic notions of local and non-local tasks for distributed systems. Intuitively, a task is local if, in a system with no failures, each process can compute its output value locally by applying some local function on its own input value (so the output value of each process depends only on the process’ own input value, not on the input values of the other processes); a task is nonlocal otherwise. All the interesting distributed tasks, including all those that have been investigated in the literature (e.g., consensus, set agreement, renaming, atomic commit, etc.) are non-local. In this paper we consider non-local tasks and determine the minimum information about failures that is necessary to solve such tasks in message-passing distributed systems. As part of this work, we also introduces weak set agreement—a natural weakening of set agreement—and show that, in some precise sense, it is the weakest nonlocal task in message-passing systems.     

Snap-stabilization and PIF in tree networks

The contribution of this paper is threefold. First, we present the paradigm of snap-stabilization. A snap- stabilizing protocol guarantees that, starting from an arbitrary system configuration, the protocol always behaves according to its specification. So, a snap-stabilizing protocol is a time optimal self-stabilizing protocol (because it stabilizes in 0 rounds). Second, we propose a new Propagation of Information with Feedback (PIF) cycle, called Propagation of Information with Feedback and Cleaning (). We show three different implementations of this new PIF. The first one is a basic cycle which is inherently snap-stabilizing. However, the first PIF cycle can be delayed O(h ²) rounds (where h is the height of the tree) due to some undesirable local states. The second algorithm improves the worst delay of the basic algorithm from O(h ²) to 1 round. The state requirement for the above two algorithms is 3 states per processor, except for the root and leaf processors that use only 2 states. Also, they work on oriented trees. We then propose a third snap-stabilizing PIF algorithm on un-oriented tree networks. The state requirement of the third algorithm depends on the degree of the processors, and the delay is at most h rounds. Next, we analyze the maximum waiting time before a PIF cycle can be initiated whether the PIF cycle is infinitely and sequentially repeated or launch as an isolated PIF cycle. The analysis is made for both oriented and un-oriented trees. We show or conjecture that the two best of the above algorithms produce optimal waiting time. Finally, we compute the minimal number of states the processors require to implement a single PIF cycle, and show that both algorithms for oriented trees are also (in addition to being time optimal) optimal in terms of the number of states. WARNING: The concept of snap-stabilization was first introduced in [12]. The concept evolved over the last eight years. We take this evolution in consideration in this paper, which includes the early results published in [10] and [12]. In particular, infinite repetition of computation cycles is a requirement of self-stabilizing systems. This is not required in snap-stabilization because snap-stabilization ensures that the first completed computation cycle is executed according to the specification of the problem. The correctness proofs conform to this basic property.     

Stress Generation, Avoidance Coping, and Depressive Symptoms: A 10-Year Model.

This study examined (a) the role of avoidance coping in prospectively generating both chronic and acute life stressors and (b) the stress-generating role of avoidance coping as a prospective link to future depressive symptoms. Participants were 1,211 late-middle-aged individuals (500 women and 711 men) assessed 3 times over a 10-year period. As predicted, baseline avoidance coping was prospectively associated with both more chronic and more acute life stressors 4 years later. Furthermore, as predicted, these intervening life stressors linked baseline avoidance coping and depressive symptoms 10 years later, controlling for the influence of initial depressive symptoms. These findings broaden knowledge about the stress-generation process and elucidate a key mechanism through which avoidance coping is linked to depressive symptoms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Reducing Playground Bullying and Supporting Beliefs: An Experimental Trial of the Steps to Respect Program.

Six schools were randomly assigned to a multilevel bullying intervention or a control condition. Children in Grades 3-6 (N=1,023) completed pre- and posttest surveys of behaviors and beliefs and were rated by teachers. Observers coded playground behavior of a random subsample (n=544). Hierarchical analyses of changes in playground behavior revealed declines in bullying and argumentative behavior among intervention-group children relative to control-group children, increases in agreeable interactions, and a trend toward reduced destructive bystander behavior. Those in the intervention group reported enhanced bystander responsibility, greater perceived adult responsiveness, and less acceptance of bullying/aggression than those in the control group. Self-reported aggression did not differ between the groups. Implications for future research on the development and prevention of bullying are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Unipolar Depression, Life Context Vulnerabilities, and Drinking to Cope.

This study followed baseline samples of 424 unipolar depressed patients and 424 community controls across 10 years to investigate the association between depression and alcohol-related coping and to examine how life context vulnerabilities underlie the risk for depressed individuals to rely on drinking to cope. Findings supported all hypotheses. Depressed patients engaged in more drinking to cope than did community controls. Within individuals, more negative life events and less family support were associated with more drinking to cope across the 4 observations. Depressed patients experienced more negative life events and less family support than did community controls. These underlying life context vulnerabilities explained the relationship between depressed patient status and drinking to cope. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A “four-ferrocene” modified stem-loop structure as a probe for sensitive detection and single-base mismatch discrimination of DNA

We report the use of a four-ferrocene modified oligonucleotide as a probe for DNA detection with a gold electrode microsystem. This oligonucleotide is synthesized by automated solid-phase synthesis with four successive ferrocene moieties at the 5′-end and a C6-thiol modifier group at the 3′-end. The grafting of this 4Fc-DNA probe on a gold electrode microsystem results in the appearance of the ferrocene redox couple in cyclic voltammetry. The probe sequence is a stem-loop structure that folds efficiently on the electrode, thus optimizing electron transfer. Such architecture serves as sensor for DNA detection which is based on hybridization. The resulting disposable voltammetric sensor allowed direct, reagentless DNA detection in a small volume (20 μL). Electrochemical response upon hybridization with complementary short sequence (30-base length) and long sequence (50-base length) strands was observed by differential pulse voltammetry. Current variations were compared. The longer the sequence, the greater the decrease in current. The system's detection limit was estimated at 3.5 pM (0.07 fmol in 20 μL) with the 50-base length target and provided a dynamic detection range between 3.5 pM and 5 nM. Single mismatch detection showed a good level of sensitivity. The system was regenerated twice with no significant loss of Fc signal. Finally, 1 pM sensitivity was reached with a long chain analog of DNA PCR products of Influenza virus.     

Toward More Comprehensive Chinese Internet Users’ Studies: Translation and Validation of the Chinese–Mandarin Version of the 8-Item Information Retrieval on the Web Self-Efficacy Scale (Ch-IROWSE)

In this article, we fill a dearth in the literature of Internet self-efficacy (ISS) measurement. We introduce the translation and validation of the Chinese-Mandarin version of the 8-item Information Retrieval On the Web Self-Efficacy scale (IROWSE scale), which has been originally developed in the French language (Rodon & Meyer, 2017). After back-forward translation procedure and content clarity, we ran a test of this new version. We checked the intrinsic psychometric properties including reliability, factor structure (CFA), and criterion-related validity regarding skills for retrieving information on the Web, general attitude toward the Web, experience, gender, and age. Assessment of construct validity indicated, as expected, a one-factor model for the eight items (with coefficient alpha equal to 0.90). Its sum-scores were not confounded with skill levels or general attitudes, and it founds its sources in direct experiences. Furthermore, research would take into account the Internet World population more broadly beyond the West with this new version.     

Clinical and Molecular Characterization of Patients with Mucopolysaccharidosis Type I in an Algerian Series

Mucopolysaccharidoses (MPS’s) represent a subgroup of lysosomal storage diseases related to a deficiency of enzymes that catalyze glycosaminoglycans degradation. Mucopolysaccharidosis type I (MPS I) is a rare autosomal recessive disorder caused by a deficiency of α-l-iduronidase encoded by the IDUA gene. Partially degraded heparan sulfate and dermatan sulfate accumulate progressively and lead to multiorgan dysfunction and damage. The aim of this study is to describe the clinical, biochemical, and molecular characteristics of 13 Algerian patients from 11 distinct families. MPS I diagnosis was confirmed by molecular study of the patients’ IDUA gene. Clinical features at the diagnosis and during the follow-up are reported. Eighty-four percent of the studied patients presented with a mild clinical phenotype. Molecular study of the IDUA gene allowed the characterization of four pathological variations at the homozygous or compound heterozygote status: IDUA NM_00203.4:c.1598C>G-p.(Pro533Arg) in 21/26 alleles, IDUA NM_00203.4:c.532G>A-p.(Glu178Lys) in 2/26 alleles, IDUA NM_00203.4:c.501C>G-p.(Tyr167*) in 2/26 alleles, and IDUA NM_00203. 4: c.1743C>G-p.(Tyr581*) in 1/26 alleles. This molecular study unveils the predominance of p.(Pro533Arg) variation in our MPS I patients. In this series, the occurrence of some clinical features linked to the Scheie syndrome is consistent with the literature, such as systematic valvulopathies, corneal opacity, and umbilical hernia; however, storage signs, facial dysmorphic features, and hepatomegaly were more frequent in our series. Screening measures for these debilitating diseases in highly consanguineous at-risk populations must be considered a priority health problem.