분산 스트림 처리 시스템의 데이터 손실방지를 위한 적응적 Upstream Backup 알고리즘 = An Adaptive Upstream Backup Algorithm for Data Loss Prevention in Distributed Stream Processing System

국문 초록 (Abstract)

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

목차 (Table of Contents)

• 요약
• 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. 결론
• 참고문헌

참고문헌 (Reference)

1 정원일, "u-GIS 컴퓨팅을 위한 GeoSensor 데이터 스트림 처리 시스템" 한국공간정보시스템학회 11 (11): 9-16, 2009

2 이충호, "u-GIS 공간정보 기술 동향"

3 J. Gray, "Why do computers stop and what can be done about it?" Tandem Computers 1985

4 A. Arasu, "STREAM: The Stanford Da-ta Stream Management System"

5 Brian B, "Models and Issues in Data Stream Systems"

6 M. A. Shah, "Highly-available, fault-tolerant, parallel dataflows" 2004

7 J.H. Hwang, "High-availability algorithms for distributed stream processing" 2005

8 J. Barlett, "Fault tolerance in Tandem computer systems" Tandem Computers 1986

9 F. Reiss, "Data triage: an adaptive architecture for load shedding in TelegraphCQ" 155-156, 2005

10 D.J.Abadi, "Aurora: A new model and architecture for data stream management" 12 (12): 120-139, 2003