2019년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
분산 바이너리 베르누이 샘플링의 최적화 |
| 영문제목(English Title) |
Optimization of Storm-based Distributed Binary Bernoulli Sampling |
| 저자(Author) |
조원형
길명선
주남수
문양세
Wonhyeong Cho
Myeong-Seon Gil
Nam-Su Ju
Yang-Sae Moon
|
| 원문수록처(Citation) |
VOL 46 NO. 01 PP. 0115 ~ 0117 (2019. 06) |
한글내용
(Korean Abstract) |
본 논문은 바이너리 베르누이 샘플링(binary Bernoulli sampling, 이하 BBS라 함)의 분산 처리 문제를 다룬다. BBS는 다중 소스 스트림 환경에 적합한 샘플링 기법으로, 다수의 입력 소스에서 발생하는 대용량 스트림 처리를 위해서 BBS의 분산 처리 기법이 필요하다. 이에 따라, 최근에 다중 코디네이터 구조를 갖는 아파치 스톰(Apache Storm) 기반의 분산 BBS 모델이 제시되었다. 그런데, 이 기법은 코디네이터 대기 문제를 추가로 발생시켜 성능 향상에 제한이 있다. 본 논문에서는 이 같은 코디네이터 대기 문제를 다중 분배 구조와 분배자 분리 구조를 도입하여 해결한다. 다중 분배 구조는 하나가 아닌 여러 코디네이터가 분배에 참여하는 것으로, 코디네이터의 대기를 최소화한다. 분배자 분리 구조는 코디네이터에서 분배 기능을 분리하여 처리 성능을 극대화한다. 제안한 개념을 스톰 기반 분산 BBS에 적용하여 실험한 결과, 다중 분배 구조는 단일 분배 구조에 비해 성능을 최대 90배까지 향상시킨 것으로 나타났다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
