• Journal of the Korean Data and Information Science Society
• /
• v.23 no.6
• /
• pp.1259-1269
• /
• 2012

Cloud computing has rapidly become a new infrastructure for organizations to reduce their capital cost in IT investment and to develop planetary-scale distributed applications. One of the fundamental challenges in geographically distributed clouds is to provide efficient algorithms for supporting inter-cloud data management and dissemination. In this paper, we propose a geographic group quorum system (GGQS)-based hybrid algorithm for improving the interoperability of inter-cloud in time-critical event dissemination service, such as computing policy updating, message sharing, event notification and so forth. The proposed algorithm first organizes these distributed clouds into a geographic group quorum overlay to support a constant event dissemination latency. Then it uses a hybrid protocol that combines geographic group-based broad-cast with quorum-based multicast. Our numerical results show that the GGQS-based hybrid algorithm improves the efficiency as compared with Chord-based, Plume an GQS-based algorithms.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2008.10b
• /
• pp.445-448
• /
• 2008

The key establishment between nodes is one of the most important issues to secure the communication in wireless sensor networks. Some researcher used the probabilistic key sharing scheme with a pre-shared key pool to reduce the number of keys and the key disclosure possibility. However, there is a potential possibility that some nodes do not have a common share in the key pool. The purpose of this paper is to devise a peer to peer key sharing protocol (PPKP) based on Quorum system and Diffie-Hellman key exchange scheme (DHS). The PPKP establishes a session key by creating a shared key using the DHS and then scrambles it based on Quorum system to secure that. The protocol reduces the number of necessary keys than the previous schemes and could solve the non-common key sharing possibility problem in the probabilistic schemes.

• Proceedings of the Microbiological Society of Korea Conference
• /
• 2009.05a
• /
• pp.101-101
• /
• 2009

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.1
• /
• pp.34-43
• /
• 2000

Replicated data that is used for fault tolerant distributed system requires replica control protocol to maintain data consistency. The one of replica control protocols is quorum consensus method which accesses replicated data by getting majority approval. If site failure or communication link failure occurs and any one can't get quorum consensus, it degrades the availability of data managed by quorum consensus protocol. So it needs for ghost to replace the failed site. Because ghost is not full replica but process which has state information using meta data, it is important to simplify meta data. In order to maintain availability and simplify meta data, we propose a method to use cohort set as ghost's meta data. The proposed method makes it possible to organize meta data in 2N+logN bits and to have higher availability than quorum consensus only with cohort set and dynamic linear voting protocol. Using Markov model we calculate proposed method's availability to analyze availability and compare it with existing protocols.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.9
• /
• pp.2442-2454
• /
• 2012

To ensure the security of wireless sensor networks, it is important to have a robust key management scheme. In this paper, we propose a Quorum-based key management scheme. A specific sensor, called as key distribution server (KDS), generates a key matrix and establishes a quorum system from the key matrix. The quorum system is a set system of subsets that the intersection of any two subsets is non-empty. In our scheme, each sensor is assigned a subset of the quorum system as its pre-distributed keys. Whenever any two sensors need a shared key, they exchange their IDs, and then each sensor by itself finds a common key from its assigned subset. A shared key is then generated by the two sensors individually based on the common key. By our scheme, no key is needed to be refreshed as a sensor leaves the network. Upon a sensor joining the network, the KDS broadcasts a message containing the joining sensor ID. After receiving the broadcast message, each sensor updates the key which is in common with the new joining one. Only XOR and hash operations are required to be executed during key update process, and each sensor needs to update one key only. Furthermore, if multiple sensors would like to have a secure group communication, the KDS broadcasts a message containing the partial information of a group key, and then each sensor in the group by itself is able to restore the group key by using the secret sharing technique without cooperating with other sensors in the group.

• Journal of Microbiology and Biotechnology
• /
• v.24 no.1
• /
• pp.97-105
• /
• 2014

Quorum quenching (QQ) with a microbial vessel has recently been reported as an economically feasible biofouling control platform in a membrane bioreactor (MBR) for wastewater treatment. In this study, a quorum quenching MBR with a ceramic microbial vessel (CMV) was designed to overcome the extremely low F/M ratio inside a microbial vessel. The CMV was prepared with a monolithic ceramic microporous membrane and AHL-degrading QQ bacteria, Pseudomonas sp. 1A1. The "inner flow feeding mode" was introduced, under which fresh feed was supplied to the MBR only through the center lumen in the CMV. The inner flow feeding mode facilitated nutrient transport to QQ bacteria in the CMV and thus enabled relatively long-term maintenance of cell viability. The quorum quenching effect of the CMV on controlling membrane biofouling in the MBR was more pronounced with the inner flow feeding mode, which was identified by the slower increase in the transmembrane pressure as well as by the visual observation of a biocake that formed on the used membrane surface. In the QQ MBR with the CMV, the concentrations of extracellular polymeric substances were substantially decreased in the biocake on the membrane surface compared with those in the conventional MBR. The CMV also showed its potential with effective biofouling control over long-term operation of the QQ MBR.

• Journal of Life Science
• /
• v.26 no.12
• /
• pp.1487-1497
• /
• 2016

Bacterial cell to cell communication strategies called quorum sensing (QS) using small diffusible signaling molecules (auto-inducers) govern the expression of various genes dependent on their population density manner. As a consequence of synthesis and response to the signaling molecules, individual planktonic cells synchronized group behaviors to control a diverse array of phenotypes such as maturation of biofilm, production of extra-polymeric substances (EPS), virulence, bioluminescence and antibiotic production. Many studies indicated that biofilm formations are associated with QS signaling molecules such as acyl-homoserine lactones (AHLs) mainly used by several Gram negative bacteria. The biofilm maturation causes undesirable biomass accumulation in various surface environments anywhere water is present called biofouling, which results in serious eco-technological problems. Numerous molecules that interfere the bacterial QS called quorum quenching (QQ), have been discovered from various microorganisms, and their functions and mechanisms associated with QS have also been elucidated. To resolve biofouling problems related to various industries, the novel approach based on QS interference has been emerged attenuating multi-drug resisting bacteria appearance and environmental toxicities, which may provide potential advantages over the conventional anti-biofouling approaches. Therefore this paper presents recent information related to bacterial quorum sensing system, quorum quenching enzymes that can control the QS signaling, and lastly discuss the anti-biofouling approaches using the quorum quenching.

• Journal of Life Science
• /
• v.18 no.2
• /
• pp.206-212
• /
• 2008

The quorum sensing (QS) regulatory network has been the subject of extensive studies during recent years and has also attracted a lot of attention because it both positively and negatively regulates various putative virulence factors, although initially considered to be a specialized system of Vibrio fischeri and related species. In this study, to identify the novel materials which inhibit QS system of microorganisms, extracts of eighteen natural products were tested by bioassay using N-(3-oxohexanoyl)-$_L$-homoserine lactone and N-(3-oxooctanoyl)-$_L$-homoserine lactone synthesized in this experiment and an Agrobacterium tumefaciens NT1 biosensor strain containing a traI::lacZ fusion. The result indicated that the extracts of cabbage, leek, and onion exhibited the QS inhibition activity. Thus, materials contained in the extracts were isolated via recycling preparative HPLC and were purified via a JAIGEL-LS255 column. The common fraction corresponding to a peak of the 83 min point of them quenched the quorum sensing of A. tumefaciens NT1 biosensor strain in ABMM containing X-gal and was designated quorum sensing inhibitor-83 min (QSI-83). The QSI-83 exhibited the heat stability and did not inhibit the growth of A. tumefaciens NTl. Furthermore, thin layer chromatography (TLC) results suggested that these novel materials may be antagonists of N-acyl homoserine lactone or may inhibit the QS autoinducer synthesis by Pseudomonas syringae pv. tabaci.

• Microbiology and Biotechnology Letters
• /
• v.41 no.1
• /
• pp.105-111
• /
• 2013

Biofilm formation of multifunctional plant growth promoting rhizobacterium (PGPR), Pseudomonas fluorescens 2112 is necessary for P. fluorescens 2112 to have a positive impact on the rhizosphere of red-pepper. This study investigated whether signal molecules of the quorum sensing AHLs are produced in order to confirm biofilm formative ability. Through the use of Petri dish bioassays a blue circle formed evidence of AHLs. It was confirmed that P. fluorescens 2112 produced six-carbon-chain-long AHLs by TLC bioassay. The bacterial density of P. fluorescens 2112 on the top and bottom of pepper plant roots was estimated as $3{\times}10^5$ and $8{\times}10^3$ CFU/g root, respectively. P. fluorescens 2112 exist more with high-density of $3.5{\times}10^6$ CFU/g soil at a depth of 1 cm but at a low-density of $1.1{\times}10$ CFU/g soil at a depth of 5 cm, from the surface of rhizosphere soil. In addition, biofilm formation of P. fluorescens 2112 on the epidermises and the tips of the red-pepper roots were confirmed visually by SEM. Thus, the production of AHLs by P. fluorescens 2112 brings about quorum sensing signaling and the formation of biofilm on the roots which has a positive effect on economically important crops such as red-pepper by additionally producing a variety of antifungal substances and auxin.

• Food Science of Animal Resources
• /
• v.26 no.3
• /
• pp.402-409
• /
• 2006

Although microorganisms are, in fact, the most diverse and abundant type of organism on Earth, the ecological functions of microbial populations remains poorly understood. A variety of bacteria including marine Vibrios encounter numerous ecological challenges, such as UV light, predation, competition, and seasonal variations in seawater including pH, salinity, nutrient levels, temperature and so forth. In order to survive and proliferate under variable conditions, they have to develop elaborate means of communication to meet the challenges to which they are exposed. In bacteria, a range of biological functions have recently been found to be regulated by a population density-dependent cell-cell signaling mechanism known as quorum-sensing (QS). In other words, bacterial cells sense population density by monitoring the presence of self-produced extracellular autoinducers (AI). N-acylhomoserine lactone (AHL)-dependent quorum-sensing was first discovered in two luminescent marine bacteria, Vibrio fischeri and Vibrio harveyi. The LuxI/R system of V. fischeriis the paradigm of Gram-negative quorum-sensing systems. At high population density, the accumulated signalstrigger the expression of target genes and thereby initiate a new set of biological activities. Several QS systems have been identified so far. Among them, an AHL-dependent QS system has been found to control biofilm formation in several bacterial species, including Pseudomonas aeruginosa, Aeromonas hydrophila, Burkholderia cepacia, and Serratia liquefaciens. Bacterial biofilm is a structured community of bacterial cells enclosed in a self-produced polymeric matrix that adheres to an inert or living surface. Extracellular signal molecules have been implicated in biofilm formation. Agrobacterium tumefaciens strain NT1(traR, tra::lacZ749) and Chromobacterium violaceum strain CV026 are used as biosensors to detect AHL signals. Quorum sensing in lactic acid bacteria involves peptides that are directly sensed by membrane-located histidine kinases, after which the signal is transmitted to an intracellular regulator. In the nisin autoregulation process in Lactococcus lactis, the NisK protein acts as the sensor for nisin, and NisR protein as the response regulator activatingthe transcription of target genes. For control over growth and survival in bacterial communities, various strategies need to be developed by which receptors of the signal molecules are interfered with or the synthesis and release of the molecules is controlled. However, much is still unknown about the metabolic processes involved in such signal transduction and whether or not various foods and food ingredients may affect communication between spoilage or pathogenic bacteria. In five to ten years, we will be able to discover new signal molecules, some of which may have applications in food preservation to inhibit the growth of pathogens on foods.