Earticle

초록

한국어

분산 스트림 처리 시스템을 위한 고가용성 알고리즘에는 Passive Standby, Active Standby, Upstream Backup 알고리즘 등이 있다. 기존의 고가용성 알고리즘은 복구 시 필요한 데이터의 백업을 위한 bandwidth overhead가 크며 노드의 연산결과를 다수의 downstream 노드들이 공유하며 데이터의 유입률이 폭발적으로 증가하는 경우에 출력 큐의 오버플로우로 인한 데이터의 손실 문제가 발생 할 수 있다. 본 논문은 이러한 문제들을 해결하기 위해 데이터 스트림의 유입량과 노드들의 연산처리율 모니터링을 통해 백업 방법을 유동적으로 변경시키는 적응적 Upstream Backup 알고리즘을 제안한다.

영어

There have been High-Availability algorithms for Distributed Stream Processing System such as Passive Standby, Active Standby and Upstream Backup. Existing High Availability Algorithms have high bandwidth overhead when they backup data needed for restoring from the system failure and data can be lost by overflow of output queue in case of explosive increasing of input data rates. In this paper, we suggest adaptive Upstream Backup algorithm which changes fluidly the way to backup using monitor input rates of data stream and throughput of operation to solve those problems.

목차

요약
 Abstract
 1. 서론
 2. 관련연구
  2.1 분산 스트림 처리 시스템 환경
  2.2 분산 DSMS를 위한 고가용성 알고리즘
 3. 노드의 부하에 따른 적응적 백업을 이용한 고가용성 기법
  3.1 적응적 Upstream Backup 기법
  3.2 적응적 Upstream Backup기법을 적용한 시스템 구조
  3.3 노드 실패 시 백업 처리를 통한 복구 과정
 4. 성능 분석
 4.1 실험 환경
 4.2 성능 평가
 6. 결론
 참고문헌

저자

• 서민호 [ Minho Seo | 인하대학교 IT공대 컴퓨터 정보공학과 ]
• 백성하 [ Sungha Baek | 인하대학교 IT공대 컴퓨터 정보공학과 ]
• 정원일 [ Weonil Chung | 호서대학교 정보보호학과 ]
• 이순조 [ Soonjo Lee | 서원대학교 컴퓨터교육과 ]
• 배해영 [ Haeyoung Bae | 인하대학교 IT공대 컴퓨터 정보공학과 ]

참고문헌