No description available.

No description available.

<p>Virulence in <em>Staphylococcus aureus </em>is mediated by the <em>accessory gene regulator </em>(agr) quorum sensing system. This regulatory system is activated by a secreted thiolactone peptide termed autoinducing peptide (AIP) and its receptor histidine kinase, AgrC. Interaction of extracellular AIP with a cognate AgrC receptor generates an intracellular signal that is transduced by conformational changes and phosphorylation events in a two-component sensor histidine kinase system. At the heart of the <em>agr</em> quorum-sensing cascade lies the two-component histidine kinase, AgrC, and the response regulator protein, AgrA. Interaction of AgrC and AgrA, and the resulting phosphotransfer event results in expression from the divergent promoters P2 and P3, inducing expression of the master quorum-sensing regulator RNAIII and upregulating the <em>agr</em> operon respectively. Signal transduction systems function as intracellular information-processing pathways that link sensation of external stimuli to specific adaptive processes. In <em>S. aureus</em> , these include the up-regulation of virulence factors and hemolysis production, biofilm formation, and colonization-based regulation of surface proteins and adhesion factors. As such, the interactions of these systems have become key targets in the design of small inhibitor compounds.</p> <p>Through the creation of a protein truncation series, we proposed the development of a small protein for the inhibition of key protein-protein interactions involved in <em>S. aureus</em> <em>agr</em> two-component signaling. Herein, we demonstrate the efficacy of these protein truncations as dominant negative inhibitors of AgrC:AgrA interactions, likely acting as a dominant phosphoacceptor in place of endogenous AgrA. We provide evidence of this function through <em>in vitro </em>hemolysis assays and phosphate-detection based gel electrophoresis.</p> / Master of Science (MSc)

Lock-based synchronization on multiprocessors is inherently non-scalable, non-composable, and error-prone. These problems are exacerbated in distributed systems due to an additional layer of complexity: multinode concurrency. Transactional memory (TM) is an emerging, alternative synchronization abstraction that promises to alleviate these difficulties. With the TM model, code that accesses shared memory objects are organized as transactions, which speculatively execute, while logging changes. If transactional conflicts are detected, one of the conflicting transaction is aborted and re-executed, while the other is allowed to commit, yielding the illusion of atomicity. TM for multiprocessors has been proposed in software (STM), in hardware (HTM), and in a combination (HyTM). This dissertation focuses on supporting the TM abstraction in distributed systems, i.e., distributed STM (or D-STM). We focus on three problem spaces: cache-coherence (CC), conflict resolution, and replication. We evaluate the performance of D-STM by measuring the competitive ratio of its makespan --- i.e., the ratio of its makespan (the last completion time for a given set of transactions) to the makespan of an optimal off-line clairvoyant scheduler. We show that the performance of D-STM for metric-space networks is O(N^2) for N transactions requesting an object under the Greedy contention manager and an arbitrary CC protocol. To improve the performance, we propose a class of location-aware CC protocols, called LAC protocols. We show that the combination of the Greedy manager and a LAC protocol yields an O(NlogN s) competitive ratio for s shared objects. We then formalize two classes of CC protocols: distributed queuing cache-coherence (DQCC) protocols and distributed priority queuing cache-coherence (DPQCC) protocols, both of which can be implemented using distributed queuing protocols. We show that a DQCC protocol is O(NlogD)-competitive and a DPQCC protocol is O(log D_delta)-competitive for N dynamically generated transactions requesting an object, where D_delta is the normalized diameter of the underlying distributed queuing protocol. Additionally, we propose a novel CC protocol, called Relay, which reduces the total number of aborts to O(N) for N conflicting transactions requesting an object, yielding a significantly improvement over past CC protocols which has O(N^2) total number of aborts. We also analyze Relay's dynamic competitive ratio in terms of the communication cost (for dynamically generated transactions), and show that Relay's dynamic competitive ratio is O(log D_0), where D_0 is the normalized diameter of the underlying network spanning tree. To reduce unnecessary aborts and increase concurrency for D-STM based on globally-consistent contention management policies, we propose the distributed dependency-aware (DDA) conflict resolution model, which adopts different conflict resolution strategies based on transaction types. In the DDA model, read-only transactions never abort by keeping a set of versions for each object. Each transaction only keeps precedence relations based on its local knowledge of precedence relations. We show that the DDA model ensures that 1) read-only transactions never abort, 2) every transaction eventually commits, 3) supports invisible reads, and 4) efficiently garbage collects useless object versions. To establish competitive ratio bounds for contention managers in D-STM, we model the distributed transactional contention management problem as the traveling salesman problem (TSP). We prove that for D-STM, any online, work conserving, deterministic contention manager provides an Omega(max[s,s^2/D]) competitive ratio in a network with normalized diameter D and s shared objects. Compared with the Omega(s) competitive ratio for multiprocessor STM, the performance guarantee for D-STM degrades by a factor proportional to s/D. We present a randomized algorithm, called Randomized, with a competitive ratio O(sClog n log ^{2} n) for s objects shared by n transactions, with a maximum conflicting degree C. To break this lower bound, we present a randomized algorithm Cutting, which needs partial information of transactions and an approximate TSP algorithm A with approximation ratio phi_A. We show that the average case competitive ratio of Cutting is O(s phi_A log^{2}m log^{2}n), which is close to O(s). Single copy (SC) D-STM keeps only one writable copy of each object, and thus cannot tolerate node failures. We propose a quorum-based replication (QR) D-STM model, which provides provable fault-tolerance without incurring high communication overhead, when compared with the SC model. The QR model stores object replicas in a tree quorum system, where two quorums intersect if one of them is a write quorum, and ensures the consistency among replicas at commit-time. The communication cost of an operation in the QR model is proportional to the communication cost from the requesting node to its closest read or write quorum. In the presence of node failures, the QR model exhibits high availability and degrades gracefully when the number of failed nodes increases, with reasonable higher communication cost. We develop a protoytpe implementation of the dissertation's proposed solutions, including DQCC and DPQCC protocols, Relay protocol, and the DDA model, in the HyFlow Java D-STM framework. We experimentally evaluated these solutions with respective competitor solutions on a set of microbenchmarks (e.g., data structures including distributed linked list, binary search tree and red-black tree) and macrobenchmarks (e.g., distributed versions of the applications in the STAMP STM benchmark suite for multiprocessors). Our experimental studies revealed that: 1) based on the same distributed queuing protocol (i.e., Ballistic CC protocol), DPQCC yields better transactional throughput than DQCC, by a factor of 50% - 100%, on a range of transactional workloads; 2) Relay outperforms competitor protocols (including Arrow, Ballistic and Home) by more than 200% when the network size and contention increase, as it efficiently reduces the average aborts per transaction (less than 0.5); 3) the DDA model outperforms existing contention management policies (including Greedy, Karma and Kindergarten managers) by upto 30%-40% in high contention environments; For read/write-balanced workloads, the DDA model outperforms these contention management policies by 30%-60% on average; for read-dominated workloads, the model outperforms by over 200%. / Ph. D.

Quorum sensing in Gram-negative bacteria is best understood in the bioluminescent marine microorganism, <i>Vibrio fischeri</i>. In <i>V. fischeri</i>, the luminescence or <i>lux</i> genes are regulated in a cell density-dependent manner by the activator LuxR in the presence of an acylated homoserine lactone autoinducer molecule (3-oxo-hexanoyl homoserine lactone). LuxR, which binds to the <i>lux</i> operon promoter at position -42.5, is thought to function as an ambidextrous activator making multiple contacts with RNA polymerase (RNAP). The specific role of the <font face = "symbol">a</font>CTD of RNAP in LuxR-dependent transcriptional activation of the <i>lux</i> operon promoter has been investigated. The effect of seventy alanine substitution variants of the <font face = "symbol">a</font> subunit was determined <i>in vivo</i> by measuring the rate of transcription of the <i>lux</i> operon via luciferase assays in recombinant <i>Escherichia coli</i>. The mutant RNAPs from strains exhibiting at least two fold increased or decreased activity in comparison to the wild-type were further examined by <i>in vitro</i> assays. Since full-length LuxR has not been purified to date, an autoinducer-independent N-terminal truncated form of LuxR, LuxR<font face = "symbol">D</font>N, was used for <i>in vitro</i> studies. Single-round transcription assays were performed using reconstituted mutant RNAPs in the presence of LuxR<font face = "symbol">D</font>N, and fourteen residues in the <font face = "symbol">a</font>CTD were identified as having negative effects on the rate of transcription from the <i>lux</i> operon promoter. Five of these fourteen residues were also involved in the mechanism of both LuxR and LuxR<font face = "symbol">D</font>N-dependent activation <i>in vivo</i> and were chosen for further analysis by DNA mobility shift assays. Results from these assays indicate that while the wild-type <font face = "symbol">a</font>CTD is capable of interacting with the <i>lux</i> DNA fragment tested, all five of the variant forms of the <font face = "symbol">a</font>CTD tested appear to be deficient in their ability to recognize and bind the DNA. These findings suggest that <font face = "symbol">a</font>CTD-DNA interactions may play a role in LuxR-dependent transcriptional activation of the <i>lux</i> operon during quorum sensing. / Master of Science

Quorum sensing is utilized by many different proteobacteria, including the two studied for this dissertation work, Vibrio parahaemolyticus and Pantoea stewartii subsp. stewartii. V. parahaemolyticus causes acute gastroenteritis in people who eat contaminated raw or undercooked shellfish. It is found in warmer marine waters and in rare cases, causes systemic infections when bacteria enter the body through open wounds. P. stewartii, on the other hand, is a phytopathogen that causes Stewart's wilt in maize. It is found in soil or the mid-gut of the corn flea beetle, its insect vector. Both V. parahaemolyticus and P. stewartii utilize quorum sensing to control their pathogenicity. Quorum sensing enables coordinate gene expression across a bacterial population. The V. parahaemolyticus quorum-sensing system utilizes the master regulator OpaR, which is homologous to the V. harveyii LuxRVh and the P. stewartii system contains EsaR which is homologous to the V. fischeri LuxRVf regulator. While the two systems differ in the molecular details of their mechanistic control, they are both forms of cell density dependent regulation that are either directly or indirectly controlled by small signaling molecules. Three different signaling molecules are found in V. parahaemolyticus, and only one signal is used in P. stewartii. The focus of this dissertation has been on understanding the downstream targets of OpaR and EsaR in their respective quorum-sensing systems. Prior to this work, it was known that when OpaR is not present or is nonfunctional V. parahaemolyticus changes from an opaque to a translucent colony morphology phenotype and the cells also become swarm proficient and more pathogenic. The complete genome of the V. parahaemolyticus BB22OP strain was assembled and annotated (Chapter 2). RNA-Seq was then used to analyze the transcriptomes of OpaR-active and OpaR-deficient strains of V. parahaemolyticus and identify genes that were regulated via quorum sensing (Chapter 3). Similarly, P. stewartii was also analyzed using RNA-Seq to identify genes controlled by EsaR in the transcriptome that had not been detected through prior proteomic studies. The initial RNA-Seq work confirmed the control of some previously identified direct targets of EsaR and newly identified ten other genes also directly controlled by EsaR (Chapter 4). Two direct targets of EsaR, rcsA and lrhA, became the focus of additional studies to further define the hierarchy of gene control downstream of the quorum-sensing regulator EsaR. RcsA controls capsule production, while LrhA controls motility and adhesion in P. stewartii. The regulons of rcsA and lrhA were defined by RNA-Seq, which also revealed multi-level control of rcsA gene expression (Chapter 5). Tight coordinated and temporal control of virulence factors is important for successful disease progression by pathogens. This dissertation work aims to enable a better understanding of the quorum-sensing hierarchy of genetic control in V. parahaemolyticus and P. stewartii. / Ph. D.

Pantoea stewartii subsp. stewartii is a bacterium that causes Stewart’s wilt disease in corn plants. The bacteria are transmitted to the plants via an insect vector, the corn flea beetle Chaetocnema pulicaria. Once in the plant, the bacteria migrate to the xylem and grow to high cell densities, forming a biofilm by secreting excess capsular exopolysaccharide, which blocks water transport and causes wilting. The timing of virulence factor synthesis is regulated by the cell-density dependent quorum sensing (QS) system. Such temporal regulation is crucial in establishing infection and is orchestrated by the QS-dependent transcriptional regulator EsaR. EsaR represses expression of capsular exopolysaccharide at low cell densities. At high cell densities, an acylated homoserine lactone (AHL) molecule produced during growth by the cognate AHL-synthase EsaI accumulates. The AHL binds to and inactivates EsaR, causing derepression of capsule production. EsaR is a member of the LuxR family of QS-dependent transcriptional factors. Most LuxR homologs are unstable and/or insoluble in the absence of AHL which has hindered structural studies. Chapter Two describes the changes in the structure of EsaR due to binding of AHL ligand as determined through biochemical methods. EsaR was found to be stable and retain its multimeric state in the absence or presence of AHL, but intra- and inter-domain changes occurred that affect its DNA-binding capacity. Apart from repressing expression of capsule at low cell-densities, EsaR represses its own expression and activates production of a small RNA, EsaS, with unknown function. In Chapter Three a proteomic approach was used to identify an additional 30 QS-controlled proteins. Genes encoding three of these proteins are directly regulated by EsaR and the EsaR binding sites in the respective promoters were defined. In Chapter Four, a high-throughput RNA-Seq method identified even more genes in the QS regulon that the proteomic approach overlooked. RNA-Seq analysis of rRNA-depleted RNA from two strains of P. stewartii was used as a screen to help identify 11 promoters, subsequently shown to be directly regulated by EsaR in vitro. Most of the genes controlled by QS grouped into three major physiological responses, capsule & cell wall production, surface motility & adhesion and stress response. In Chapter Five, the role of two QS regulated genes, dkgA (encoding 2, 5-diketo-D-gluconate) and lrhA (encoding a repressor of chemotaxis, adhesion and motility), in plant virulence were examined. These studies have better characterized the QS regulator EsaR and its interaction with the AHL ligand, and shown that QS has a more global response in P. stewartii than previously recognized. Further characterization of the genes identified in this study could facilitate identification of factors crucial in plant pathogenesis or insect-vector symbiosis and aid in the development of molecular-based approaches for possible disease intervention. / Ph. D.

The mechanism of gene regulation used by Gram-negative bacteria during quorum sensing is well understood in the bioluminescent marine bacterium Vibrio fischeri. The cell-density dependent activation of the luminescence (lux) genes of V. fischeri relies on the formation of a complex between the autoinducer molecule, N-(3-oxohexanoyl) homoserine lactone, and the autoinducer-dependent transcriptional activator LuxR. LuxR, a 250 amino acid polypeptide, binds to a site known as the lux box centered at position -42.5 relative to the luxI transcriptional start site. During transcriptional activation of the lux operon, LuxR is thought to function as an ambidextrous activator capable of making multiple contacts with RNA polymerase (RNAP). The specific role of region 4 of the Escherichia coli sigma 70 subunit of RNAP in LuxR-dependent transcriptional activation of the luxI promoter has been investigated. Rich in basic amino acids, this conserved portion of sigma 70 is likely to be surface-exposed and available to interact with transcription factors bound near the -35 element. The effect of 16 single and 2 triple alanine substitution variants of sigma 70 between amino acid residues 590 and 613, was determined in vivo by measuring the rate of transcription from a luxI-lacZ translational fusion via b-galactosidase assays in recombinant E. coli. In vitro work was performed with LuxRDN, the autoinducer-independent C-terminal domain (amino acids 157 to 250) of LuxR because purified, full length LuxR is unavailable. Single-round transcription assays were performed in the presence of LuxRDN and 19 variant RNAPs, one of which contained a C-terminally truncated sigma 70 subunit devoid of region 4. Results indicate that region 4 is essential for LuxRDN-dependent luxI transcription with two specific amino acid residues, E591 and K597, having negative effects on the rate of LuxRDN-dependent luxI transcription in vivo and in vitro. None of the residues tested were identified as having any effect on LuxR-dependent luxI transcription in vivo. These findings suggest that region 4.2 is most likely to be in close proximity to LuxR when bound to the luxI promoter. However, unlike the situation found for other ambidextrous activators, no single residue within region 4.2 of sigma 70 may be critical by itself for LuxR-dependent during transcriptional activation. / Master of Science

Yes / N-acylhomoserine lactone (AHL)-based quorum sensing (QS) is important for the regulation of proteobacterial virulence determinants. Thus, the inhibition of AHL synthases offers non-antibiotics-based therapeutic potentials against QS-mediated bacterial infections. In this work, functional AHL synthases of Pseudomonas aeruginosa LasI and RhlI were heterologously expressed in an AHL-negative Escherichia coli followed by assessments on their AHLs production using AHL biosensors and high resolution liquid chromatography–mass spectrometry (LCMS). These AHL-producing E. coli served as tools for screening AHL synthase inhibitors. Based on a campaign of screening synthetic molecules and natural products using our approach, three strongest inhibitors namely are salicylic acid, tannic acid and trans-cinnamaldehyde have been identified. LCMS analysis further confirmed tannic acid and trans-cinnemaldehyde efficiently inhibited AHL production by RhlI. We further demonstrated the application of trans-cinnemaldehyde inhibiting Rhl QS system regulated pyocyanin production in P. aeruginosa up to 42.06%. Molecular docking analysis suggested that trans-cinnemaldehyde binds to the LasI and EsaI with known structures mainly interacting with their substrate binding sites. Our data suggested a new class of QS-inhibiting agents from natural products targeting AHL synthase and provided a potential approach for facilitating the discovery of anti-QS signal synthesis as basis of novel anti-infective approach. / University of Malaya High Impact Research (HIR) Grant (UM-MOHE HIR Grant UM.C/625/1/HIR/MOHE/CHAN/14/1, no. H-50001-A000027) given to K.G.C. and National Natural Science Foundation of China (no. 81260481) given to H.W.

Yes / Bacterial cells sense their population density and respond accordingly by producing various signal molecules to the surrounding environments thereby trigger a plethora of gene expression. This regulatory pathway is termed quorum sensing (QS). Plenty of bacterial virulence factors are controlled by QS or QS-mediated regulatory systems and QS signal molecules (QSSMs) play crucial roles in bacterial signaling transduction. Moreover, bacterial QSSMs were shown to interfere with host cell signaling and modulate host immune responses. QSSMs not only regulate the expression of bacterial virulence factors but themselves act in the modulation of host biology that can be potential therapeutic targets. / Open Access Funding from the University of Dundee.Also supported by the University of Malaya High Impact Research Grants (UMC/625/1/HIR/MOHE/CHAN/01,A-000001-50001,and UM C/625/1/HIR/MOHE/CHAN/14/1, H-50001-A000027)