Agreement Abstractions in Anonymous and Homonymous Distributed Systems Prone to Failures

The distributed computing models typically assume every process in the system has a distinct identifier (ID) or each process is programmed differently, which is named as eponymous system. In such kind of distributed systems, the unique ID is helpful to solve problems: it can be incorporated into messages to make them trackable (i.e., to or from which process they are sent) to facilitate the message transmission; several problems (leader election, consensus, etc.) can be solved without the information of network property in priori if processes have unique IDs; messages in the register of one process will not be overwritten by others process if this process announces; it is useful to break the symmetry. Hence, eponymous systems have influenced the distributed computing community significantly either in theory or in practice. However, every thing in the world has its own two sides. The unique ID also has disadvantages: it can leak information of the network(size); processes in the system have no privacy; assign unique ID is costly in bulk-production(e.g, sensors). Hence, homonymous system is appeared. If some processes share the same ID and programmed identically is called homonymous system. Furthermore, if all processes shared the same ID or have no ID is named as anonymous system. In homonymous or anonymous distributed systems, the symmetry problem (i.e., how to distinguish messages sent from which process) is the main obstacle in the design of algorithms. This thesis is aimed to propose different symmetry break methods (e.g., random function, counting technique, etc.) to solve agreement problem. Agreement is a fundamental problem in distributed computing including a family of abstractions. In this thesis, we mainly focus on the design of consensus, set agreement, broadcast algorithms in anonymous and homonymous distributed systems. Firstly, the fault-tolerant broadcast abstraction is studied in anonymous systems with reliable or fair lossy communication channels separately. Two classes of anonymous failure detectors AΘ and AP∗ are proposed, and both of them together with a already proposed failure detector ψ are implemented and used to enrich the system model to implement broadcast abstraction. Then, in the study of the consensus abstraction, it is proved the AΩ′ failure detector class is strictly weaker than AΩ and AΩ′ is implementable. The first implementation of consensus in anonymous asynchronous distributed systems augmented with AΩ′ and where a majority of processes does not crash. Finally, a general consensus problem– k-set agreement is researched and the weakest failure detector L used to solve it, in asynchronous message passing systems where processes may crash and recover, with homonyms (i.e., processes may have equal identities), and without a complete initial knowledge of the membership.

Agreement Abstractions in Anonymous and Homonymous Distributed Systems Prone to Failures

The distributed computing models typically assume every process in the system has a distinct identifier (ID) or each process is programmed differently, which is named as eponymous system. In such kind of distributed systems, the unique ID is helpful to solve problems: it can be incorporated into messages to make them trackable (i.e., to or from which process they are sent) to facilitate the message transmission; several problems (leader election, consensus, etc.) can be solved without the information of network property in priori if processes have unique IDs; messages in the register of one process will not be overwritten by others process if this process announces; it is useful to break the symmetry. Hence, eponymous systems have influenced the distributed computing community significantly either in theory or in practice. However, every thing in the world has its own two sides. The unique ID also has disadvantages: it can leak information of the network(size); processes in the system have no privacy; assign unique ID is costly in bulk-production(e.g, sensors). Hence, homonymous system is appeared. If some processes share the same ID and programmed identically is called homonymous system. Furthermore, if all processes shared the same ID or have no ID is named as anonymous system. In homonymous or anonymous distributed systems, the symmetry problem (i.e., how to distinguish messages sent from which process) is the main obstacle in the design of algorithms. This thesis is aimed to propose different symmetry break methods (e.g., random function, counting technique, etc.) to solve agreement problem. Agreement is a fundamental problem in distributed computing including a family of abstractions. In this thesis, we mainly focus on the design of consensus, set agreement, broadcast algorithms in anonymous and homonymous distributed systems. Firstly, the fault-tolerant broadcast abstraction is studied in anonymous systems with reliable or fair lossy communication channels separately. Two classes of anonymous failure detectors AΘ and AP∗ are proposed, and both of them together with a already proposed failure detector ψ are implemented and used to enrich the system model to implement broadcast abstraction. Then, in the study of the consensus abstraction, it is proved the AΩ′ failure detector class is strictly weaker than AΩ and AΩ′ is implementable. The first implementation of consensus in anonymous asynchronous distributed systems augmented with AΩ′ and where a majority of processes does not crash. Finally, a general consensus problem– k-set agreement is researched and the weakest failure detector L used to solve it, in asynchronous message passing systems where processes may crash and recover, with homonyms (i.e., processes may have equal identities), and without a complete initial knowledge of the membership.

Stress in telephone helpline nurses is associated with failures of concentration, attention and memory, and with more conservative referral decisions

Peer reviewed

Proton uptake by bacterial reaction centers: The protein complex responds in a similar manner to the reduction of either quinone acceptor

In bacterial photosynthetic reaction centers, the protonation events associated with the different reduction states of the two quinone molecules constitute intrinsic probes of both the electrostatic interactions and the different kinetic events occurring within the protein in response to the light-generated introduction of a charge. The kinetics and stoichiometries of proton uptake on formation of the primary semiquinone QA− and the secondary acceptor QB− after the first and second flashes have been measured, at pH 7.5, in reaction centers from genetically modified strains and from the wild type. The modified strains are mutated at the L212Glu and/or at the L213Asp sites near QB; some of them carry additional mutations distant from the quinone sites (M231Arg → Leu, M43Asn → Asp, M5Asn → Asp) that compensate for the loss of L213Asp. Our data show that the mutations perturb the response of the protein system to the formation of a semiquinone, how distant compensatory mutations can restore the normal response, and the activity of a tyrosine residue (M247Ala → Tyr) in increasing and accelerating proton uptake. The data demonstrate a direct correlation between the kinetic events of proton uptake that are observed with the formation of either QA− or QB−, suggesting that the same residues respond to the generation of either semiquinone species. Therefore, the efficiency of transferring the first proton to QB is evident from examination of the pattern of H+/QA− proton uptake. This delocalized response of the protein complex to the introduction of a charge is coordinated by an interactive network that links the Q− species, polarizable residues, and numerous water molecules that are located in this region of the reaction center structure. This could be a general property of transmembrane redox proteins that couple electron transfer to proton uptake/release reactions.

Interactive cloning with the SH3 domain of N-src identifies a new brain specific ion channel protein, with homology to Eag and cyclic nucleotide-gated channels

We have isolated a novel cDNA, that appears to represent a new class of ion channels, by using the yeast two-hybrid system and the SH3 domain of the neural form of Src (N-src) as a bait. The encoded polypeptide, BCNG-1, is distantly related to cyclic nucleotide-gated channels and the voltage-gated channels, Eag and H-erg. BCNG-1 is expressed exclusively in the brain, as a glycosylated protein of ≈132 kDa. Immunohistochemical analysis indicates that BCNG-1 is preferentially expressed in specific subsets of neurons in the neocortex, hippocampus, and cerebellum, in particular pyramidal neurons and basket cells. Within individual neurons, the BCNG-1 protein is localized to either the dendrites or the axon terminals depending on the cell type. Southern blot analysis shows that several other BCNG-related sequences are present in the mouse genome, indicating the emergence of an entire subfamily of ion channel coding genes. These findings suggest the existence of a new type of ion channel, which is potentially able to modulate membrane excitability in the brain and could respond to regulation by cyclic nucleotides.

Signal Recognition Particle-dependent Targeting of Ribosomes to the Rough Endoplasmic Reticulum in the Absence and Presence of the Nascent Polypeptide-associated Complex

Proteins with RER-specific signal sequences are cotranslationally translocated across the rough endoplasmic reticulum through a proteinaceous channel composed of oligomers of the Sec61 complex. The Sec61 complex also binds ribosomes with high affinity. The dual function of the Sec61 complex necessitates a mechanism to prevent signal sequence-independent binding of ribosomes to the translocation channel. We have examined the hypothesis that the signal recognition particle (SRP) and the nascent polypeptide-associated complex (NAC), respectively, act as positive and negative regulatory factors to mediate the signal sequence-specific attachment of the ribosome-nascent chain complex (RNC) to the translocation channel. Here, SRP-independent translocation of a nascent secretory polypeptide was shown to occur in the presence of endogenous wheat germ or rabbit reticulocyte NAC. Furthermore, SRP markedly enhanced RNC binding to the translocation channel irrespective of the presence of NAC. Binding of RNCs, but not SRP-RNCs, to the Sec61 complex is competitively inhibited by 80S ribosomes. Thus, the SRP-dependent targeting pathway provides a mechanism for delivery of RNCs to the translocation channel that is not inhibited by the nonselective interaction between the ribosome and the Sec61 complex.

Spc98p Directs the Yeast γ-Tubulin Complex into the Nucleus and Is Subject to Cell Cycle-dependent Phosphorylation on the Nuclear Side of the Spindle Pole Body

In the yeast Saccharomyces cerevisiae, microtubules are organized by the spindle pole body (SPB), which is embedded in the nuclear envelope. Microtubule organization requires the γ-tubulin complex containing the γ-tubulin Tub4p, Spc98p, and Spc97p. The Tub4p complex is associated with cytoplasmic and nuclear substructures of the SPB, which organize the cytoplasmic and nuclear microtubules. Here we present evidence that the Tub4p complex assembles in the cytoplasm and then either binds to the cytoplasmic side of the SPB or is imported into the nucleus followed by binding to the nuclear side of the SPB. Nuclear import of the Tub4p complex is mediated by the essential nuclear localization sequence of Spc98p. Our studies also indicate that Spc98p in the Tub4p complex is phosphorylated at the nuclear, but not at the cytoplasmic, side of the SPB. This phosphorylation is cell cycle dependent and occurs after SPB duplication and nucleation of microtubules by the new SPB and therefore may have a role in mitotic spindle function. In addition, activation of the mitotic checkpoint stimulates Spc98p phosphorylation. The kinase Mps1p, which functions in SPB duplication and mitotic checkpoint control, seems to be involved in Spc98p phosphorylation. Our results also suggest that the nuclear and cytoplasmic Tub4p complexes are regulated differently.

The proliferative and antiapoptotic effects of substance P are facilitated by formation of a β-arrestin-dependent scaffolding complex

A requirement for scaffolding complexes containing internalized G protein-coupled receptors and β-arrestins in the activation and subcellular localization of extracellular signal-regulated kinases 1 and 2 (ERK1/2) has recently been proposed. However, the composition of these complexes and the importance of this requirement for function of ERK1/2 appear to differ between receptors. Here we report that substance P (SP) activation of neurokinin-1 receptor (NK1R) stimulates the formation of a scaffolding complex comprising internalized receptor, β-arrestin, src, and ERK1/2 (detected by gel filtration, immunoprecipitation, and immunofluorescence). Inhibition of complex formation, by expression of dominant-negative β-arrestin or a truncated NK1R that fails to interact with β-arrestin, inhibits both SP-stimulated endocytosis of the NK1R and activation of ERK1/2, which is required for the proliferative and antiapoptotic effects of SP. Thus, formation of a β-arrestin-containing complex facilitates the proliferative and antiapoptotic effects of SP, and these effects of SP could be diminished in cells expressing truncated NK1R corresponding to a naturally occurring variant.

Inactivation of the cyclin-dependent kinase inhibitor p27 upon loss of the tuberous sclerosis complex gene-2

Tuberous sclerosis is an autosomal dominant disorder characterized by the development of aberrant growths in many tissues and organs. Linkage analysis revealed two disease-determining genes on chromosome 9 and chromosome 16. The tuberous sclerosis complex gene-2 (TSC2) on chromosome 16 encodes the tumor suppressor protein tuberin. We have shown earlier that loss of TSC2 is sufficient to induce quiescent cells to enter the cell cycle. Here we show that TSC2-negative fibroblasts exhibit a shortened G1 phase. Although the expression of cyclin E, cyclin A, p21, or Cdc25A is unaffected, TSC2-negative cells express much lower amounts of the cyclin-dependent kinase (CDK) inhibitor p27 because of decreased protein stability. In TSC2 mutant cells the amount of p27 bound to CDK2 is diminished, accompanied with elevated kinase activity. Ectopic expression studies revealed that the aforementioned effects can be reverted by transfecting TSC2 in TSC2-negative cells. High ectopic levels of p27 have cell cycle inhibitory effects in TSC2-positive cells but not in TSC2-negative counterparts, although the latter still depend on CDK2 activity. Loss of TSC2 induces soft agar growth of fibroblasts, a process that cannot be inhibited by high levels of p27. Both phenotypes of TSC2-negative cells, their resistance to the activity of ectopic p27, and the instability of endogenous p27, could be explained by our observation that the nucleoprotein p27 is mislocated into the cytoplasm upon loss of TSC2. These findings provide insights into the molecular mechanism of how loss of TSC2 induces cell cycle entry and allow a better understanding of its tumor suppressor function.

Plastid redox state and sugars: Interactive regulators of nuclear-encoded photosynthetic gene expression

Feedback regulation of photosynthesis by carbon metabolites has long been recognized, but the underlying cellular mechanisms that control this process remain unclear. By using an Arabidopsis cell culture, we show that a block in photosynthetic electron flux prevents the increase in transcript levels of chlorophyll a/b-binding protein and the small subunit of Rubisco that typically occurs when intracellular sugar levels are depleted. In contrast, the expression of the nitrate reductase gene, which is induced by sugars, is not affected. These findings were confirmed in planta by using Arabidopsis carrying the firefly luciferase reporter gene fused to the plastocyanin and chlorophyll a/b-binding protein 2 gene promoters. Transcription from both promoters increases on carbohydrate depletion. Blocking photosynthetic electron transport with 3-(3′, 4′-dichlorophenyl)-1,1′-dimethylurea prevents this increase in transcription. We conclude that plastid-derived redox signaling can override the sugar-regulated expression of nuclear-encoded photosynthetic genes. In the sugar-response mutant, sucrose uncoupled 6 (sun6), plastocyanin-firefly luciferase transcription actually increases in response to exogenous sucrose rather than decreasing as in the wild type. Interestingly, plastid-derived redox signals do not influence this defective pattern of sugar-regulated gene expression in the sun6 mutant. A model, which invokes a positive inducer originating from the photosynthetic electron transport chain, is proposed to explain the nature of the plastid-derived signal.

Posttranscriptional Gene Silencing in Transgenic Sugarcane. Dissection of Homology-Dependent Virus Resistance in a Monocot That Has a Complex Polyploid Genome1

RNA-mediated, posttranscriptional gene silencing has been determined as the molecular mechanism underlying transgenic virus resistance in many plant virus-dicot host plant systems. In this paper we show that transgenic virus resistance in sugarcane (Saccharum spp. hybrid) is based on posttranscriptional gene silencing. The resistance is derived from an untranslatable form of the sorghum mosaic potyvirus strain SCH coat protein (CP) gene. Transgenic sugarcane plants challenged with sorghum mosaic potyvirus strain SCH had phenotypes that ranged from fully susceptible to completely resistant, and a recovery phenotype was also observed. Clones derived from the same transformation event or obtained after vegetative propagation could display different levels of virus resistance, suggesting the involvement of a quantitative component in the resistance response. Most resistant plants displayed low or undetectable steady-state CP transgene mRNA levels, although nuclear transcription rates were high. Increased DNA methylation was observed in the transcribed region of the CP transgenes in most of these plants. Collectively, these characteristics indicate that an RNA-mediated, homology-dependent mechanism is at the base of the virus resistance. This work extends posttranscriptional gene silencing and homology-dependent virus resistance, so far observed only in dicots, to an agronomically important, polyploid monocot.

ADP-Dependent Phosphorylation Regulates Association of a DNA-Binding Complex with the Barley Chloroplast psbD Blue-Light-Responsive Promoter1

The chloroplast gene psbD encodes D2, a chlorophyll-binding protein located in the photosystem II reaction center. Transcription of psbD in higher plants involves at least three promoters, one of which is regulated by blue light. The psbD blue-light-regulated promoter (BLRP) consists of a −10 promoter element and an activating complex, AGF, that binds immediately upstream of −35. A second sequence-specific DNA-binding complex, PGTF, binds upstream of AGF between −71 and −100 in the barley (Hordeum vulgare) psbD BLRP. In this study we report that ADP-dependent phosphorylation selectively inhibits the binding of PGTF to the barley psbD BLRP. ATP at high concentrations (1–5 mm) inhibits PGTF binding, but in the presence of phosphocreatine and phosphocreatine kinase, this capacity is lost, presumably due to scavenging of ADP. ADP inhibits PGTF binding at relatively low concentrations (0.1 mm), whereas other nucleotides are unable to mediate this response. ADP-mediated inhibition of PGTF binding is reduced in the presence of the protein kinase inhibitor K252a. This and other results suggest that ADP-dependent phosphorylation of PGTF (or some associated protein) inhibits binding of PGTF to the psbD BLRP and reduces transcription. ADP-dependent phosphorylation is expected to increase in darkness in parallel with the rise in ADP levels in chloroplasts. ADP-dependent phosphorylation in chloroplasts may, therefore, in coordination, inactivate enzymes involved in carbon assimilation, protein synthesis, and transcription during diurnal light/dark cycles.

Ligand-dependent Degradation of Smad3 by a Ubiquitin Ligase Complex of ROC1 and Associated Proteins

Smads are signal mediators for the members of the transforming growth factor-β (TGF-β) superfamily. Upon phosphorylation by the TGF-β receptors, Smad3 translocates into the nucleus, recruits transcriptional coactivators and corepressors, and regulates transcription of target genes. Here, we show that Smad3 activated by TGF-β is degraded by the ubiquitin–proteasome pathway. Smad3 interacts with a RING finger protein, ROC1, through its C-terminal MH2 domain in a ligand-dependent manner. An E3 ubiquitin ligase complex ROC1-SCFFbw1a consisting of ROC1, Skp1, Cullin1, and Fbw1a (also termed βTrCP1) induces ubiquitination of Smad3. Recruitment of a transcriptional coactivator, p300, to nuclear Smad3 facilitates the interaction with the E3 ligase complex and triggers the degradation process of Smad3. Smad3 bound to ROC1-SCFFbw1a is then exported from the nucleus to the cytoplasm for proteasomal degradation. TGF-β/Smad3 signaling is thus irreversibly terminated by the ubiquitin–proteasome pathway.

Molecular kinesis in cellular function and plasticity

Intracellular transport and localization of cellular components are essential for the functional organization and plasticity of eukaryotic cells. Although the elucidation of protein transport mechanisms has made impressive progress in recent years, intracellular transport of RNA remains less well understood. The National Academy of Sciences Colloquium on Molecular Kinesis in Cellular Function and Plasticity therefore was devised as an interdisciplinary platform for participants to discuss intracellular molecular transport from a variety of different perspectives. Topics covered at the meeting included RNA metabolism and transport, mechanisms of protein synthesis and localization, the formation of complex interactive protein ensembles, and the relevance of such mechanisms for activity-dependent regulation and synaptic plasticity in neurons. It was the overall objective of the colloquium to generate momentum and cohesion for the emerging research field of molecular kinesis.