• Title/Summary/Keyword: Group Quorum System

Search Result 13, Processing Time 0.027 seconds

Drsign and Evaluation of a GQS-based Fog Pub/Sub System for Delay-Sensitive IoT Applications (지연 민감형 IoT 응용을 위한 GQS 기반 포그 Pub/Sub 시스템의 설계 및 평가)

  • Bae, Ihn-Han
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.8
    • /
    • pp.1369-1378
    • /
    • 2017
  • Pub/Sub (Publish/Subscribe) paradigm is a simple and easy to use model for interconnecting applications in a distributed environment. In general, subscribers register their interests in a topic or a pattern of events and then asynchronously receive events matching their interest, regardless of the events' publisher. In order to build a low latency lightweight pub/sub system for Internet of Things (IoT) services, we propose a GQSFPS (Group Quorum System-based Fog Pub/Sub) system that is a core component in the event-driven service oriented architecture framework for IoT services. The GQSFPS organizes multiple installed pub/sub brokers in the fog servers into a group quorum based P2P (peer-to-peer) topology for the efficient searching and the low latency accessing of events. Therefore, the events of IoT are cached on the basis of group quorum, and the delay-sensitive IoT applications of edge devices can effectively access the cached events from group quorum fog servers in low latency. The performance of the proposed GQSFPS is evaluated through an analytical model, and is compared to the GQPS (grid quorum-based pud/sub system).

Quorum Based Algorithms using Group Choice

  • Park, Jae-Hyrk;Kim, Kwangjo;Yoshifumi Manabe
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.53-56
    • /
    • 2002
  • This paper discusses the quorum based algorithm for group mutual exclusion defined by Yuh-Jzer Joung. Group mutual exclusion[4,5,6] is a generalization of mutual exclusion that allows a resource to be shared by processes of the same group, but requites processes of different groups to use the resource in a mutually exclusive style. Joung proposed a quorum system, which he referred to as the surficial quorum system for group mutual exclusion and two modifications of Maekawa's algorithm[6]. He mentioned that when a process may belong to more than one group, the process must identify one of the groups it belongs when it wishes to enter CS(Critical Section). However, his solution didn't provide mechanism of identifying a group which maximizes the possibility to enter CS. In this paper, we provide a mechanism for identifying that each process belongs to which group.

  • PDF

Quorum-based Key Management Scheme in Wireless Sensor Networks

  • Wuu, Lih-Chyau;Hung, Chi-Hsiang;Chang, Chia-Ming
    • 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.

A GGQS-based hybrid algorithm for inter-cloud time-critical event dissemination

  • Bae, Ihn-Han
    • 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.

Fuzzy Logic based Mobility Management Scheme in MANETs

  • Oh, Sun Jin;Lee, Young Dae
    • International Journal of Advanced Culture Technology
    • /
    • v.1 no.2
    • /
    • pp.7-12
    • /
    • 2013
  • Mobility management is an important issue in Mobile Ad Hoc Networks (MANETs) because location information of mobile nodes is frequently changed and it aggravates the performance in MANETs drastically. In this paper, we propose a fuzzy logic based mobility management scheme using group quorum system by considering the mobile nodes' locality in order to manage location information of mobile nodes in MANETs efficiently. The proposed scheme selects mobility databases adaptively from group quorum system by considering the degree of locality of a mobile node. The performance of the proposed scheme is evaluated by an analytical model and compared with that of existing mobility management scheme.

  • PDF

Design and evaluation of a GQS-based time-critical event dissemination for distributed clouds

  • Bae, Ihn-Han
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.5
    • /
    • pp.989-998
    • /
    • 2011
  • Cloud computing provides computation, software, data access, and storage services that do not require end-user knowledge of the physical location and configuration of the system that delivers the services. Cloud computing providers have setup several data centers at different geographical locations over the Internet in order to optimally serve needs of their customers around the world. 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 group quorum system (GQS)-based dissemination 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 GQS-based method organizes these distributed clouds into a group quorum ring overlay to support a constant event dissemination latency. Our numerical results show that the GQS-based method improves the efficiency as compared with Chord-based and Plume methods.

Bacterial Quorum Sensing and Quorum Quenching for the Inhibition of Biofilm Formation (박테리아의 Quorum Sensing 및 생물막 형성 억제를 위한 Quorum Quenching 연구 동향)

  • Lee, Jung-Kee
    • Microbiology and Biotechnology Letters
    • /
    • v.40 no.2
    • /
    • pp.83-91
    • /
    • 2012
  • Quorum sensing (QS) is a cell-to-cell communication system, which is used by many bacteria to regulate diverse gene expression in response to changes in population density. Bacteria recognize the differences in cell density by sensing the concentration of signal molecules such as N-acyl-homoserine lactones (AHL) and autoinducer-2 (AI-2). In particular, QS plays a key role in biofilm formation, which is a specific bacterial group behavior. Biofilms are dense aggregates of packed microbial communities that grow on surfaces, and are embedded in a self-produced matrix of extracellular polymeric substances (EPS). QS regulates biofilm dispersal as well as the production of EPS. In some bacteria, biofilm formations are regulated by c-di-GMP-mediated signaling as well as QS, thus the two signaling systems are mutually connected. Biofilms are one of the major virulence factors in pathogenic bacteria. In addition, they cause numerous problems in industrial fields, such as the biofouling of pipes, tanks and membrane bioreactors (MBR). Therefore, the interference of QS, referred to as quorum quenching (QQ) has received a great deal of attention. To inhibit biofilm formation, several strategies to disrupt bacterial QS have been reported, and many enzymes which can degrade or modify the signal molecule AHL have been studied. QQ enzymes, such as AHL-lactonase, AHL-acylase, and oxidoreductases may offer great potential for the effective control of biofilm formation and membrane biofouling in the future. This review describes the process of bacterial QS, biofilm formation, and the close relationship between them. Finally, QQ enzymes and their applications for the reduction of biofouling are also discussed.

Virulence Attenuation of Pectobacterium carotovorum Using N-Acyl-homoserine Lactone Degrading Bacteria Isolated from Potato Rhizosphere

  • Mahmoudi, Esmaeil;Tabatabaei, Badraldin Ebrahim Sayed;Venturi, Vittorio
    • The Plant Pathology Journal
    • /
    • v.27 no.3
    • /
    • pp.242-248
    • /
    • 2011
  • Several soil bacteria were found to degrade N-Acylhomoserine lactones (NAHLs), thereby interfering with the bacterial quorum sensing system. In this research, fifteen strains of NAHL degrading rhizobacteria were isolated from potato rhizosphere. Based on phenotypic characteristics and 16S rDNA sequence analyses, the strains were identified as members of genera Bacillus, Streptomyces, Arthrobacter, Pseudomonas and Mesorhizobium. All tested isolates were capable to degrade both synthetic and natural NAHL produced by Pectobacterium carotovorum subsp. carotovorum (Pcc) strain EMPCC. In quorum quenching experiments selected isolates, especially Mesorhizobium sp., were markedly reduced the pathogenicity of Pcc strain EMPCC in potato tubers and totally suppressed tissue maceration on potato tubers. These led to consider the latter as a useful biocontrol agent against Pectobacterium spp.

Quorum Quenching Enzymes and Biofouling Control (정족수 제어효소와 biofouling 제어)

  • Jeon, Young Jae;Jeong, Won-Geom;Heo, Hye-Sook
    • 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.

Development of Inhibitors against TraR Quorum-Sensing System in Agrobacterium tumefaciens by Molecular Modeling of the Ligand-Receptor Interaction

  • Kim, Cheoljin;Kim, Jaeeun;Park, Hyung-Yeon;Park, Hee-Jin;Kim, Chan Kyung;Yoon, Jeyong;Lee, Joon-Hee
    • Molecules and Cells
    • /
    • v.28 no.5
    • /
    • pp.447-453
    • /
    • 2009
  • The quorum sensing (QS) inhibitors that antagonize TraR, a receptor protein for N-3-oxo-octanoyl-L-homoserine lactones (3-oxo-C8-HSL), a QS signal of Agrobacterium tumefaciens were developed. The structural analogues of 3-oxo-C8-HSL were designed by in silico molecular modeling using SYBYL packages, and synthesized by the solid phase organic synthesis (SPOS) method, where the carboxamide bond of 3-oxo-C8-HSL was replaced with a nicotinamide or a sulfonamide bond to make derivatives of N-nicotinyl-L-homoserine lactones or N-sulfonyl-L-homoserine lactones. The in vivo inhibitory activities of these compounds against QS signaling were assayed using reporter systems and compared with the estimated binding energies from the modeling study. This comparison showed fairly good correlation, suggesting that the in silico interpretation of ligand-receptor structures can be a valuable tool for the pre-design of better competitive inhibitors. In addition, these inhibitors also showed anti-biofilm activities against Pseudomonas aeruginosa.