A successful symbiotic relationship between Sinorhizobium meliloti and its host Medicago sativa (alfalfa) depends on several signaling mechanisms, such as the biosynthesis of exopolysaccharides (EPS) by S. meliloti. Previous work in our laboratory has shown that a quorum-sensing mechanism controls the production of the symbiotically active EPS II. Recent microarray analysis of the whole-genome ...

A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mutual exclusion, data replication, and dissemination of information. Given a strategy to pick quorums, the load L(S) is the minimal access probability of the busiest element, minimizing over the strategies. The capacit...

Providing shared-memory abstraction in messagepassing systems often simplifies the development of distributed algorithms and allows for the reuse of sharedmemory algorithms in the message-passing setting. A robust emulation of atomic single-writer/multi-reader registers in message-passing systems was developed by Attiya, Bar-Noy and Dolev (1995). This emulation was extended by Lynch and Shvarts...

Quorum sensing is known to play a major role in the regulation of secondary metabolite production, especially, antibiotics, and morphogenesis in the phylum Actinobacteria. Although it is one of the largest bacterial phylum, only 25 of the 342 genera have been reported to use quorum sensing. Of these, only nine have accompanying experimental evidence; the rest are only known through bioinformati...

Quorum quenching (QQ) enzymes, which disrupt the quorum sensing signaling process, have attracted considerable attention as new antimicrobial agents. However, their low catalytic efficiency for quorum sensing molecules remains a challenge. Herein, we present an antisense RNA-based high-throughput screen system for directed evolution of a quorum quenching enzyme. The screening system was constru...

The unicellular soil-freshwater alga Chlamydomonas reinhardtii was found to secrete substances that mimic the activity of the N-acyl-L-homoserine lactone (AHL) signal molecules used by many bacteria for quorum sensing regulation of gene expression. More than a dozen chemically separable but unidentified substances capable of specifically stimulating the LasR or CepR but not the LuxR, AhyR, or C...

Location service provides position of mobile destination to source node to enable geo-routing. In existing quorum-based location service protocols, destination node registers its location along a ‘column’ while source node makes a query along a ‘row’. Grid and quorumbased location service is based on division of network into square grids, and selecting ‘leader’ location server node in each grid...

Quorum consensus methods have been widely applied to managing replicated data. In this paper, we study the problem of vote and quorum assignments for minimizing the overall communication cost of processing the typical demands of transactions. This problem is left open, even restricted to a uniform network, and we shall show that it can be solved by an efficient polynomial time algorithm. 1 I n ...

Numerous species of bacteria employ a mechanism of intercellular communication known as quorum sensing. This signaling process allows the cells comprising a bacterial colony to coordinate their gene expression in a cell-density dependent manner.1-3 Quorum sensing is mediated by small diffusible molecules termed autoinducers that are synthesized intracellularly (throughout the growth of the bact...

Peer-to-peer systems (P2P) have become a popular technique to design large-scale distributed applications in unmanaged inter-domain settings, such as file sharing or chat systems, thanks to their capabilities to self-organize and evenly split the load among peers. Recently, enterprises owning a large IT hardware and software infrastructure started looking at these P2P technologies as a mean bot...