earticle

논문검색

사용자에게 투명한 복제 상태 기계의 재구성 기법

원문정보

A User-Transparent Reconfiguration Scheme for Replicated State Machines

민병준, 황정환

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

After the occurrence of a failure in a replicated state machine, in order for the system to return to its original state, it is necessary to restart the repaired server and then update it to the latest state of the normal replica that changed during the downtime. After completing the information update, new membership, including the server to rejoin, should be agreed by the replicated servers. One of the important requirements for high-availability systems is to prevent user response time delays during this reconfiguration process. This paper targets a replicated server cluster of Hyperledger Fabric, a permissioned private blockchain platform, that provides the ordering service recording transactions in a fixed order. This paper presents a performance analysis through the design and implementation of recovery and reconfiguration techniques developed for the purpose. In order to minimize the delay in response time to users' requests during the reconfiguration process, in addition to the existing primary leader, we adopted a new state called favorite that acts as a secondary primary. A fragmented state update method and the Byzantine consensus method for the group's membership agreement process were applied for the implementation. Experiments have shown that user response delays can be significantly reduced compared to the existing approaches.

한국어

복제 상태 기계에서 고장이 발생한 후 시스템이 원래의 상태로 돌아가기 위해서는 수리한 서버를 재가동하고 비가동 시간 동안에 변화한 정상 복제의 최신 상태로 업데이트하는 과정이 필요하다. 정보 업데이트를 마치고 나면 재합류 하려는 서버를 포함하는 새로운 멤버십이 복제 서버들에 의해 합의되도록 해야 한다. 이러한 재구성 과정에서 사용 자의 응답 시간 지연이 발생하지 않도록 하는 것은 고가용도 시스템의 중요한 요건 중의 하나이다. 본 논문에서는 허가형 사설 블록체인 플랫폼인 하이퍼레저 패브릭에서 트랜잭션을 정해진 순서대로 정렬하는 오더링 서비스를 위 한 복제 서버를 대상으로 한다. 이에 적용할 목적으로 개발한 복구 및 재구성 기법의 설계 및 구현을 통한 성능 분석 을 제시한다. 재구성 과정에서 사용자의 요청에 대한 응답 시간의 지연을 최소화할 목적으로 기존의 프라이머리 리 더 외에 제2의 프라이머리의 역할을 하는 페이버릿이라는 상태를 추가하였다. 상태 업데이트를 여러 단계로 나누어 진행하는 방식과 그룹의 멤버십의 합의 과정에 비잔틴 합의 방식을 적용하여 구현하였다. 기존의 접근 방식과 비교 하여 사용자 응답 지연을 현저하게 줄일 수 있음을 실험을 통하여 확인할 수 있었다.

목차

요약
Abstract
1. 서론
2. 복제 상태 기계의 재구성 문제
3. Raft 특성 요약
3.1 업데이트 방식
3.2 재합류 방식
4. 제안 시스템
4.1 전체 시스템 구조 설계
4.2 업데이트 알고리즘의 설계 및 구현
4.3 재합류 알고리즘 설계 및 구현
5. 실험 결과
5.1 실험 환경 구축
5.2 실험 과정
5.3 실험 결과 요약
5.4. 결과 분석
6. 결론
참고문헌

저자정보

  • 민병준 Byoungjoon Min. 인천대학교 컴퓨터공학부
  • 황정환 Jeonghwan Hwang. 인천대학교 컴퓨터공학부

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      0개의 논문이 장바구니에 담겼습니다.