• 제목/요약/키워드: consensus

검색결과 2,280건 처리시간 0.032초

임의의 네트워크 지연을 갖는 선형 다개체시스템의 일치 (Consensus of Linear Multi-Agent Systems with an Arbitrary Network Delay)

  • 이성렬
    • 전기전자학회논문지
    • /
    • 제18권4호
    • /
    • pp.517-522
    • /
    • 2014
  • 본 논문은 임의의 네트워크 시간 지연이 존재하는 선형 다개체 시스템의 일치문제를 다룬다. 다개체 시스템의 상태일치를 위한 충분조건은 선형행렬방정식을 이용하여 제공된다. 또한, 제안한 충분조건아래에서 임의의 크기를 갖는 네트워크 지연이 존재하는 경우에도 일치에 도달할 수 있음을 증명한다. 마지막으로 제안한 결과의 유효성을 증명하기 위하여 수치 예제를 제공한다.

ICT Standardization and Innovation Change: Case of ISO Consensus Standardization

  • Kajiura, Masami
    • Asian Journal of Innovation and Policy
    • /
    • 제2권2호
    • /
    • pp.212-239
    • /
    • 2013
  • This paper clarifies the change in international technology standardization as a change in innovation. The change comes to be shown in how to take the consensus standard. The tendency to standardize the systematized concept is a rather arduous and complex endeavor. This paper focuses on Mitsubishi Electric Corporation as such a case. The results interpreted from the approach of closed innovation, open innovation, and social innovation. The following findings are clarified by. 1) The consensus standardization is open innovation in which the enterprise creates value. 2) When the value creation is large, the possibility of the maximization of such value capture that achieves the earnings acquisition can be improved. 3. The innovation of the consensus standardization is reciprocal for the stakeholder. The possibility for open and social innovation to supplement the success in innovation mutual and to achieve an effect is suggested.

Consensus of Leader-Follower Multi-Vehicle System

  • Zhao, Enjiao;Chao, Tao;Wang, Songyan;Yang, Ming
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권3호
    • /
    • pp.522-534
    • /
    • 2017
  • According to the characteristics of salvo attack for the multiple flight vehicles (MFV), the design of cooperative guidance law can be converted into the consensus problem of multi-vehicle system through the concept of multi-agent cooperative control. The flight vehicles can be divided into leader and followers depending on different functions, and the flight conditions of leader are independent of the ones of followers. The consensus problem of leader-follower multi-vehicle system is researched by graph theory, and the consensus protocol is also presented. Meanwhile, the finite time guidance law is designed for the flight vehicles via the finite time control method, and the system stability is also analyzed. Whereby, the guidance law can guarantee the line of sight (LOS) angular rates converge to zero in finite time, and hence the cooperative attack of the MFV can be realized. The effectiveness of the designed cooperative guidance method is validated through the simulation with a stationary target and a moving target, respectively.

Consensus Clustering for Time Course Gene Expression Microarray Data

  • Kim, Seo-Young;Bae, Jong-Sung
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.335-348
    • /
    • 2005
  • The rapid development of microarray technologies enabled the monitoring of expression levels of thousands of genes simultaneously. Recently, the time course gene expression data are often measured to study dynamic biological systems and gene regulatory networks. For the data, biologists are attempting to group genes based on the temporal pattern of their expression levels. We apply the consensus clustering algorithm to a time course gene expression data in order to infer statistically meaningful information from the measurements. We evaluate each of consensus clustering and existing clustering methods with various validation measures. In this paper, we consider hierarchical clustering and Diana of existing methods, and consensus clustering with hierarchical clustering, Diana and mixed hierachical and Diana methods and evaluate their performances on a real micro array data set and two simulated data sets.

검증자 집합 형성 방법에 따른 블록체인 시스템 비교 분석 (Comparative Analysis of Blockchain Systems According to Validator Set Formation Method)

  • 김삼택
    • 한국융합학회논문지
    • /
    • 제10권11호
    • /
    • pp.41-46
    • /
    • 2019
  • 최근에 작업 증명(PoW) 블록체인 합의 알고리즘들이 에너지 낭비, 확장성 부족 등의 문제점들이 나타나면서 비잔틴 장애 허용(BFT) 계열 합의 알고리즘들이 주목을 받고 있다. BFT 계열 합의 알고리즘들의 큰 특징 중 하나는 검증자 집합을 형성하여 그 안에서 합의를 이루는 것이다. 본 논문에서는 BFT 계열 합의 알고리즘들 중에서도 알고랜드, 스텔라, 이오스의 검증자 집합 형성 방법들의 확장성, 목표가 설정된 공격 가능 여부, 시빌 공격 가능 여부에 대해서 비교, 분석하였다. 또한 데이터 분석을 통한 각 검증자 형성 방법들의 문제점들을 발견하였고, 해당 합의 알고리즘들은 공통적으로 소수의 권력 있는 노드들이 전체 시스템을 지배하는 중앙화 현상이 나타남을 밝혔다.

MMOG User Participation Based Decentralized Consensus Scheme and Proof of Participation Analysis on the Bryllite Blockchain System

  • Yun, Jusik;Goh, Yunyeong;Chung, Jong-Moon;Kim, OkSeok;Shin, SangWoo;Choi, Jin;Kim, Yoora
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4093-4107
    • /
    • 2019
  • Proof of Work (PoW) based blockchains have limitations in throughput, time consumption, and energy efficiency. In these systems, a miner will consume significant time and resources to obtain a reward for contributing to the blockchain. To overcome these limitations, recent research on blockchains are focused on accelerating the speed, scalability, and enhancing the security level. By enhancing specific procedures of blockchain system, the level of data integrity supported by the blockchain can become more robust, and efficient. In this paper, a new blockchain consensus model based on the Bryllite Consensus Protocol (BCP) is proposed to support a hyper-connected massively multiplayer online game (MMOG) ecosystem. The BCP scheme enables users to participate directly in new consensus processes through a Proof of Participation (PoP) algorithm. In this model, the consensus algorithm has a simpler form while maintaining high security level. In addition, because the BCP scheme gives users an equal chance to make a contribution to the blockchain, rewards are distributed in an equal fashion, which motivates user participation. The analysis of the proposed scheme is applied to the Bryllite consortium blockchain system (homed in Hong Kong), which is a new blockchain network developed for international game industries, gamers, and game events.

Raft-D: 참여 노드의 동적 구성을 허용하는 컨센서스 알고리즘 (Raft-D: A Consensus Algorithm for Dynamic Configuration of Participant Peers)

  • 하연의;진재환;이명준
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권2호
    • /
    • pp.267-277
    • /
    • 2017
  • 견고한 분산 서비스를 개발하는 데 있어 주요 문제점 중 하나는 분산 그룹의 참여자들이 공유하는 데이터에 대한 동의를 보장하는 분산 컨센서스를 어떻게 달성하는가에 대한 문제이다. 분산 컨센서스를 위한 알고리즘 중 Raft는 분산 컨센서스 문제를 3가지(리더 선거, 로그 복제, 안정성)로 나누어 해결한 간단하고 이해하기 쉬운 컨센서스 알고리즘이다. 하지만 Raft는 컨센서스 그룹을 구성하고 있는 참여 노드의 추가나 제거같은 노드의 동적 구성에 대하여 전혀 언급하지 않고 있다. 본 논문에서는 Raft를 확장하여 참여 노드의 동적 구성을 허용하는 새로운 컨센서스 알고리즘, Raft-D에 대해 기술한다. 이를 위하여, Raft-D는 참여 노드가 가지는 정보를 확장하고 컨센서스 그룹에 속해있는 노드들의 연결 상태를 확인하기 위한 기법을 제공하며, 이를 바탕으로 컨센서스 그룹의 참여 노드 추가 및 삭제 작업을 다루기 위한 상태와 조건에 대하여 정의한다. 이러한 상태와 조건을 기반으로, Raft-D는 Raft의 로그 업데이트 과정을 통한 컨센서스 그룹의 동적 구성 작업을 수행한다.

프라이빗 블록체인 기반의 사용자 환경을 고려한 수정된 PBFT 연구 (A Study on Modified Consensus Algorithm Considering Private Blockchain Environment-based User Environment)

  • 민연아
    • 스마트미디어저널
    • /
    • 제9권1호
    • /
    • pp.9-15
    • /
    • 2020
  • 블록체인은 데이터의 투명성 및 보안성이 뛰어난 분산공유원장으로써 핵심기술인 합의 알고리즘을 통하여 참여 노드에 동일한 데이터를 순차적으로 공유할 수 있도록 한다. 이러한 블록체인 기술의 특징을 활용하고자 최근 기업 및 공공기관을 중심으로 블록체인을 적용하려는 시도가 증가하고 있다. 본 논문에서는 분산 네트워크와 같은 비동기 네트워크 환경에서 활용되는 프라이빗 블록체인의 합의 알고리즘인 PBFT를 수정하여 네트워크 통신비용 및 합의 안정성을 고려한 수정된 PBFT를 제안하였다. 수정된 PBFT는 노드 간 신뢰가 보장된 비동기 네트워크 환경의 특징을 감안하여 클라이언트의 요청 검증에 대하여 기존의 전체 참여 방식을 개선하여 2/N의 Leader(리더)를 통한 합의와 인증을 제안하였다. 해당 과정에서 발생되는 브로드캐스트 과정의 간소화를 통하여 합의를 위한 최소 노드 수 유지가 가능하였으며 네트워크 통신을 위한 효율적 비용관리가 가능하다.

중요한 사회적 의제(MP)에 대한 공적 합의: $1991{\sim}2006$년의 갤럽데이터 분석 (Consensus-Building on Most Important Problems: Analysis of Gallup Data from 1991 to 2006)

  • 하승태;조의현
    • 한국언론정보학보
    • /
    • 제41권
    • /
    • pp.41-74
    • /
    • 2008
  • 본 연구는 뉴스미디어의 의제설정 기능이라는 이론적 배경을 바탕으로 한국 공중의 중요한 사회적 의제(MIP)와 이러한 MIP의 중요성에 대한 공중의 사회적 합의 수준을 시기별로 그리고 다양한 사회계층별로 분석하였다. 주요 분석결과를 보면, 우선 한국 공중들의 MIP는 주로 경제, 시화복지, 그리고 정치 관련 이슈들이 큰 비중을 차지하고 있는 것으로 나타났다. 또한 공중의제의 일치 정도를 알아볼 수 있는 의제의 다양성분석(H-statistic)에서는 일정한 변동의 폭에도 불구하고 장기간에 걸쳐 상당히 높은 의제일치 정도를 보여주었으며, 이는 미국 공중의 의제일치 정도와 비교했을 때 상대적으로 높은 것으로 판단된다. 나아가 한국 공중의 의제다양성은 과거에 비해 어느 정도 줄어들고 있는 것으로 관찰되었으며, 이러한 감소는 다양한 사회계층에서 나타나는 전반적인 현상으로 보인다. 그러나 교육수준, 경제수준, 그리고 거주 지역에 따른 여러 사회계층들 사이에서 상이한 의제다양성이 관찰되었는데, 즉 교육수준이 증가할수록, 사회경제적 수준이 높을수록, 그리고 거주지역의 단위가 클수록 보다 높은 의제일치현상이 관찰되었다. 이런 결과는 해당 변인들과 미디어노출이라는 요인 간의 정적인 관계에 어느 정도 기인하는 것으로 추측된다. 공적 의제들의 중요성에 대한 한국 공중의 높은 사회적 합의수준에도 불구하고, 교육, 경제력, 그리고 거주지역 등에 따른 차별적인 합의의 정도는 공적 이슈에 대한공중들의 인식에 미치는 다양한 사회적 영향들에 대한 후속적인 탐구의 필요성을 제기하고 있다.

  • PDF

Experimental Optimal Choice Of Initial Candidate Inliers Of The Feature Pairs With Well-Ordering Property For The Sample Consensus Method In The Stitching Of Drone-based Aerial Images

  • Shin, Byeong-Chun;Seo, Jeong-Kweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권4호
    • /
    • pp.1648-1672
    • /
    • 2020
  • There are several types of image registration in the sense of stitching separated images that overlap each other. One of these is feature-based registration by a common feature descriptor. In this study, we generate a mosaic of images using feature-based registration for drone aerial images. As a feature descriptor, we apply the scale-invariant feature transform descriptor. In order to investigate the authenticity of the feature points and to have the mapping function, we employ the sample consensus method; we consider the sensed image's inherent characteristic such as the geometric congruence between the feature points of the images to propose a novel hypothesis estimation of the mapping function of the stitching via some optimally chosen initial candidate inliers in the sample consensus method. Based on the experimental results, we show the efficiency of the proposed method compared with benchmark methodologies of random sampling consensus method (RANSAC); the well-ordering property defined in the context and the extensive stitching examples have supported the utility. Moreover, the sample consensus scheme proposed in this study is uncomplicated and robust, and some fatal miss stitching by RANSAC is remarkably reduced in the measure of the pixel difference.