원문정보
An Adaptive Upstream Backup Algorithm for Data Loss Prevention in Distributed Stream Processing System
초록
영어
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.
한국어
분산 스트림 처리 시스템을 위한 고가용성 알고리즘에는 Passive Standby, Active Standby, Upstream Backup 알고리즘 등이 있다. 기존의 고가용성 알고리즘은 복구 시 필요한 데이터의 백업을 위한 bandwidth overhead가 크며 노드의 연산결과를 다수의 downstream 노드들이 공유하며 데이터의 유입률이 폭발적으로 증가하는 경우에 출력 큐의 오버플로우로 인한 데이터의 손실 문제가 발생 할 수 있다. 본 논문은 이러한 문제들을 해결하기 위해 데이터 스트림의 유입량과 노드들의 연산처리율 모니터링을 통해 백업 방법을 유동적으로 변경시키는 적응적 Upstream Backup 알고리즘을 제안한다.
목차
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. 결론
참고문헌