• Title/Summary/Keyword: 컨센서스

Search Result 126, Processing Time 0.025 seconds

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의 로그 업데이트 과정을 통한 컨센서스 그룹의 동적 구성 작업을 수행한다.

분산 무선 네트워크에서 컨센서스 알고리즘의 트레이드오프 분석 (Tradeoff Analysis of Consensus Algorithm in Distributed Wireless Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1080-1086
    • /
    • 2014
  • 본 논문에서는 CSMA/CA기반의 분산 무선 네트워크에 컨센서스 알고리즘을 적용할 때 발생하는 트레이드오프 성능을 분석한다. 컨센서스 알고리즘 자체는 협력 이웃 노드가 많을수록 빠른 수렴 속도를 갖지만, 무선 네트워크상에서는 협력 이웃 노드가 많을수록 접속 충돌로 인하여 전송 지연이 증가한다. 따라서 두 성능 간에 트레이드오프가 존재하며, 이로 인하여 컨센서스 달성 시간을 최소화하는 최적의 협력 이웃 노드 수가 존재한다. 시뮬레이션을 통하여 컨센서스 참여 노드 수에 따라 최적 이웃 노드 수를 도출한 결과, 네트워크 규모가 작을 때에는 모든 노드가 다 같이 협력하는 것이 최적이지만 네트워크 규모가 어느 이상으로 커질 경우에는 이웃 노드 수를 일정 값으로 제한하는 것이 최적 운용 전략이 된다.

분산 무선 네트워크에서 빠른 컨센서스를 위한 커버리지 제어 (Coverage Control for Fast Consensus in Distributed Wireless Networks)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.323-325
    • /
    • 2014
  • 컨센서스 알고리즘은 노드의 커버리지가 넓어질수록 협력하는 이웃 노드 수가 증가하여 빠르게 수렴하지만, 분산 무선 네트워크에서는 커버리지가 넓어지면 증가한 협력 이웃 노드 간에 접속 충돌로 인하여 정보 공유 지연이 증가한다. 따라서 노드 커버리지의 크기에 따라 컨센서스 알고리즘의 수렴 속도와 네트워크상의 정보 공유 지연 간에 트레이드오프가 존재한다. 본 논문에서는 이러한 트레이드오프 관계를 고려하여 네트워크 규모에 따라 컨센서스 달성 시간을 최소화하는 커버리지 제어 방법을 제시한다.

증권사 애널리스트 이익예측치의 정확성 개선을 위한 연구 (Research for the improvement of the accuracy of analysts' profit forecast)

  • 서원우;최대영;김명수;김종배
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.409-411
    • /
    • 2014
  • 증권사 애널리스트 이익예측치의 변경이 주가에 미치는 영향은 다양한 관점에서 선행연구들이 진행되었고, 이익예측치의 단순 평균으로 산출되는 컨센서스 수치는 실제 주식시장에 참여하는 투자자에게 폭넓게 활용되고 있다. 최근 들어서는 개별 추정치 별로 내재하고 있는 정보들을 최대한 반영하여 기존의 컨센서스에 비해 좀 더 정확한 값을 계산하려는 중요성이 부각되고 있다. 이에 따라 본 연구는 국내외 선행연구 결과들을 바탕으로 컨센서스의 정확도에 영향을 주는 요인들 중에서 통계적으로 설명력이 높은 요인들을 선별하여 컨센서스의 정확도를 높이는 방법론을 제시하고자 한다.

  • PDF

다중 에이전트 시스템의 컨센서스를 위한 슬라이딩 기법 강화학습 (A slide reinforcement learning for the consensus of a multi-agents system)

  • 양장훈
    • 한국항행학회논문지
    • /
    • 제26권4호
    • /
    • pp.226-234
    • /
    • 2022
  • 자율주행체와 네트워크기반 제어 기술의 발달에 따라서, 하나의 에이전트를 제어하는 것을 넘어서 다수의 이동체를 분산 제어하는데 사용 가능한 다중 에이전트의 컨센서스 제어에 대한 관심과 연구가 증가하고 있다. 컨센서스 제어는 분산형 제어이기 때문에, 정보 교환은 실제 시스템에서 지연을 가지게 된다. 또한, 시스템에 대한 모델을 정확히 수식적으로 표현하는데 있어서 한계를 갖는다. 이런 한계를 극복하는 방법 중에 하나로서 강화 학습 기반 컨센서스 알고리즘이 개발되었지만, 불확실성이 큰 환경에서 느린 수렴을 갖는 경우가 자주 발생하는 특징을 보이고 있다. 따라서, 이 논문에서는 불확실성에 강인한 특성을 갖는 슬라이딩 모드제어를 강화학습과 결합한 슬라이딩 강화학습 알고리즘을 제안한다. 제안 알고리즘은 기존의 강화학습 기반 컨센서스 알고리즘의 제어 신호에 슬라이딩 모드 제어 구조를 추가하고, 시스템의 상태 정보를 슬라이딩 변수를 추가하여 확장한다. 모의실험 결과 다양한 시변 지연과 왜란에 대한 정보가 주어지지 않았을 때에 슬라이딩 강화학습 알고리즘은 모델기반의 알고리즘과 유사한 성능을 보이면서, 기존의 강화학습에 비해서 안정적이면서 우수한 성능을 보여준다.

Life & Communication - 표준화에 있어서의 '컨센서스'

  • 이철희
    • TTA 저널
    • /
    • 통권134호
    • /
    • pp.128-129
    • /
    • 2011
  • 한국인은 다양한 의견을 수렴하여 합의에 도달하는 것에 서투른 것 같다. 의견이 다른 것이야 어찌보면 당연하고 오히려 바람직한 것인데, 입장 차이를 줄이고 원만히 합의하는 것은 말처럼 쉬운 일이 아니다. 좀처럼 합의에 이르지 못하는 사람들을 보면 때로는 그들에게는 '합의'라는 DNA가 없는 것이 아닌가 하는 생각마저 든다.

  • PDF

Diabete Care: Pharm story - 당뇨병과 암 발병환자의 관리

  • 송복례
    • 월간당뇨
    • /
    • 통권288호
    • /
    • pp.40-45
    • /
    • 2013
  • 당뇨병 환자의 암 발병율이 높다는 연구결과가 주목을 받고 있으며, 당뇨병과 암의 관계는 이미 학계에서 어느 정도 컨센서스(consensus)가 이뤄져 있다. 미국 암학회(ACS)와 미국 당뇨병학회(ADA)는 당뇨병과 암발병 사이의 연관성을 인정하였고, 당뇨병과 암에 관한 공동성명(Diabetes Care 2010)에서, 당뇨병이 일부 암의 위힘증가와 관련성이 있음을 발표하였다.

  • PDF

분산시스템 환경에서 조정자 선출 문제들 간의 상관관계 연구 (A Study On Relationships between Election Problems of Coordinator Under Distributed Systems)

  • Kim, Yoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.35-40
    • /
    • 2003
  • 분산시스템 환경에서, 흩어져 있는 다양한 형태의 자원들을 통제하고 관리하기 위해서는 분산된 여러 프로세스들 가운데 조정자(coordinator)로서의 역할을 담당할 특별한 프로세스를 필요로 한다. 이러한 조정자 프로세스를 통상 리더(leader)라고 부르며 리더를 선출하기 위한 알고리즘은 신뢰성있는 분산시스템을 구축하는 데 필수적인 중요한 요소가 된다. 이 논문에서는 특별히 failure detector(FD)를 구현한 비동기 분산시스템 환경에서 선출 문제 및 컨센서스 문제 간의 상관관계를 통해 제기되는 문제를 다루고자 한다. 먼저, 시스템 모델을 정의하고 그 다음으로 리더 선출을 설명한 후 마지막으로 축소 프로토콜을 이용하여 선출 문제가 컨센서스 문제에 비해 상대적으로 어려움을 증명하도록 할 것이다.

  • PDF