• 제목/요약/키워드: Group Quorum System

검색결과 13건 처리시간 0.024초

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

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제20권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
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • 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)
    • /
    • 제6권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
    • /
    • 제23권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
    • /
    • 제1권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
    • /
    • 제22권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.

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

  • 이정기
    • 한국미생물·생명공학회지
    • /
    • 제40권2호
    • /
    • pp.83-91
    • /
    • 2012
  • 본 총설은 N-acyl-homoserine lactone (AHL)에 기반한 quorum sensing(QS)을 비롯한 다양한 QS 시스템 및 생물막 형성과의 관련성에 대한 연구 동향을 정리하였다. 또한 anti-QS으로서 quorum quenching 전략을 이용한 생물막 억제 연구 동향에 대해 중점적으로 서술하였다. 세균의 독특한 신호전달 체계인 QS는 AHL과 같은 특정한 신호분자의 농도에 의해 세균의 집단적 행동 양식이 결정되는 세포밀도-의존성 유전자 발현 조절 메커니즘이다. QS 시스템은 미생물의 부착 및 생물막 형성에 있어 중요한 역할을 한다. AI-1이나 AI-2에 의한 QS는 생물막 형성 과정에 필요한 세포외 다당류, 단백질, 세포 외 DNA 등 주요한 구성 성분 등의 생산뿐만 아니라, 세균의 운동성 조절, 부착, 생물막 해체 과정까지도 조절하는 기능을 한다. 일부 세균의 경우 QS시스템 이외에도 second messenger로 알려진 c-di-GMP에 의한 signaling이 QS와 서로 연결되어 생물막 형성이나 병독성과 같은 타깃들을 함께 조절한다. 생물막은 병원성 세균에 의한 감염 시 여러 가지 병독성 가운데 가장 중요한 요소 중 하나이기 때문에, 생물막 형성을 조절하는 QS를 차단하기 위한 다양한 anti-quorum sensing 전략이 연구되고 있다. Anti-QS 접근 방식은 의학적 이용뿐만 아니라 물에 노출되어있는 MBR을 비롯한 많은 산업적 장치 등에서 생물막 형성으로 인한 손상 및 오염을 방지하기 위해 쓰일 수 있다. Anti-QS 전략 중 신호분자인 AHL을 무력화 시키는 quorum quenching 효소(AHL-lactonase, AHL-acylase, oxidoreductas)를 이용하여 생물막 형성을 억제할 수 있으며, 막을 이용한 수처리 공정에서 막에 발생하는 biofouling을 완화시킬 수 있는 새로운 anti-fouling 처리 기술로서 이러한 QQ 효소의적용 가능성을 보여 주고 있다.

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
    • /
    • 제27권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.

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

  • 전용재;정원겸;허혜숙
    • 생명과학회지
    • /
    • 제26권12호
    • /
    • pp.1487-1497
    • /
    • 2016
  • 정족수 인식 체계라 불리는 세균들의 세포간 의사교환 전략은 다양한 유전자의 발현조절을 통해, 생물막 성숙, 세포 외 고분자물질의 생산, 병원성 발현 및 항생제 생산 등과 같은 다양한 표현형을 조절하는 세균의 다세포성 행동 양식을 제어한다. 다수의 연구에 의하면 많은 종류의 그람 (Gram)음성 세균들이 정족수 인식체계에 필요한 신호전달 물질로 acyl-homoserine lactones (AHLs)를 사용하고 있으며, 이들은 생물막 형성에 중요한 인자로 작용함을 시사하였다. 이러한 정족수 인식체계에 의한 생물막의 형성은 물이 존재하는 모든 표면환경에서 불필요한 바오매스 축적이라는 심각한 기술적, 경제적 문제를 초래하고 있다. 최근 정족수 인체 체계를 교란하는 다수의 물질들이 다양한 미생물로부터 발견되어, 그들의 정족수 인식 체계와 관련된 주요 기능과 기작들이 밝혀지고 있다. 이러한 정족수 제어 물질들은 최근 다양한 산업에서 발생하는 생물 부착현상들을 제어할 수 있는, 환경 친화적이며 세균의 항생제 다재 내성을 완화 시킬 수 있는 새로운 방법으로 대두되고 있다. 따라서 본 논문은 세균의 정족수 인식 체계와 관련된 최근 정보, 정족수 인식 신호를 제어할 수 있는 정족수 제어 효소와 이러한 기술을 이용한 생물 부착 저해 방법 등을 논의하고자 한다.

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
    • /
    • 제28권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.