지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.46 No.12
- 발행연도
- 2019.12
- 수록면
- 1,322 - 1,327 (6page)
- DOI
- 10.5626/JOK.2019.46.12.1322
이용수
초록· 키워드
오류제보하기
본 논문은 바이너리 베르누이 샘플링(binary Bernoulli sampling, 이하 BBS)의 성능 향상 방법을 제안한다. BBS는 다수의 입력 소스에서 발생하는 대용량 스트림 처리에 효과적인 샘플링 기법이다. 최근에는 이러한 BBS에 다중 코디네이터 구조를 접목한 아파치 스톰(Apache Storm) 기반 분산 BBS 모델이 제시되었다. 그러나, 해당 모델은 코디네이터 대기 문제가 발생하여 성능 향상에 제한이 있다. 본 논문에서는 이 같은 코디네이터 대기 문제를 다중 분배 구조와 분배자 분리 구조를 도입하여 해결한다. 다중 분배 구조는 하나가 아닌 여러 코디네이터가 분배에 참여하는 것으로, 코디네이터의 대기를 최소화한다. 분배자 분리 구조는 코디네이터에서 분배 기능을 분리하여 처리 성능을 극대화한다. 우리는 제안한 구조를 스톰 기반의 분산 BBS에 구현하여 다양한 실험을 진행하였다. 실험결과는 기존 분산 BBS에 비해 최대 90배까지 성능이 향상됨을 보여주었다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 분산 BBS의 최적화
4. 아파치 스톰 기반 분산 BBS
5. 성능 평가
6. 결론
References
참고문헌 (10)
참고문헌 신청
G. Cormode, S. Muthukrishnan, K. Yi, Q. Zhang, "Optimal Sampling from Distributed Streams," Proc. of the 21st ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, Indianapolis, Indiana, pp. 77-86, Jun. 2010.
Apache Storm, http://storm.apache.org/, 2017.
A. Toshniwal, et al., "Storm@Twitter," Proc. of the 21st Int’l Conf. on Management of Data, ACM SIGMOD, Snowbird, Utah, pp. 147-156, Jun. 2014.
W. Cho, M.-S. Gil, M.-J. Choi, and Y.-S. Moon, "Storm-based Distributed Sampling System for Multi-source Stream Environment," Int’l Journal of Distributed Sensor Networks, Vol. 14, No. 11, pp. 1-12, Nov. 2018.
J. Leskovec, A. Rajaraman, and J. Ullman, Mining of Massive Datasets, Cambridge University Press, 2015.
Apache Storm, http://storm.apache.org/, 2017.
A. Toshniwal, et al., "Storm@Twitter," Proc. of the 21st Int’l Conf. on Management of Data, ACM SIGMOD, Snowbird, Utah, pp. 147-156, Jun. 2014.
W. Cho, M.-S. Gil, M.-J. Choi, and Y.-S. Moon, "Storm-based Distributed Sampling System for Multi-source Stream Environment," Int’l Journal of Distributed Sensor Networks, Vol. 14, No. 11, pp. 1-12, Nov. 2018.
J. Leskovec, A. Rajaraman, and J. Ullman, Mining of Massive Datasets, Cambridge University Press, 2015.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
바이너리 베르누이 샘플링을 위한 스톰 기반 분산 프레임워크
한국정보과학회 학술발표논문집
2017 .06
-
분산 바이너리 베르누이 샘플링의 최적화
한국정보과학회 학술발표논문집
2019 .06
-
BBS점수분류 알고리즘을 위한 데이터 전처리방법연구
한국재활복지공학회 학술대회 논문집
2017 .11
-
BB84 프로토콜 기반의 무선 양자 암호 키 분배 기법 구현
한국통신학회 학술대회논문집
2018 .06
-
BB84 without Basis Announcement
한국통신학회 학술대회논문집
2016 .11
-
4-1BB immunotherapy: advances and hurdles
Experimental and Molecular Medicine
2024 .01
-
BBS+ 서명을 이용한 선택적 공개 과정의 검증에 대한 연구
한국통신학회 학술대회논문집
2023 .02
-
아파치 스톰 분산 처리 기반 스트림 형식의 공간정보 수집 시스템 설계 연구
대한공간정보학회 학술대회
2016 .05
-
스타워즈 BB-8 로봇
한국정보과학회 학술발표논문집
2016 .12
-
데이터 스트림 처리를 위한 Apache Storm 기반 샘플링 라이브러리
한국정보과학회 학술발표논문집
2018 .12
-
기후연계형 코디네이터
Proceedings of KIIT Conference
2018 .11
-
아파치 스톰 기반 분산 딥러닝 추론 시스템
한국정보과학회 학술발표논문집
2020 .07
-
Apache Storm에서 데이터 스트림 샘플링 및 필터링을 위한 동적 시스템 구성 플랫폼
한국정보과학회 학술발표논문집
2018 .06
-
BB-BC optimization algorithm for structural damage detection using measured acceleration responses
Structural engineering and mechanics : An international journal
2017 .01
-
관성센서를 이용한 버그균형검사 점수 분류 연구
재활복지공학회논문지
2017 .02
-
실험을 통한 저부하 난방 기간의 바닥 복사 난방시스템의 제어 성능 및 에너지 비교 분석
대한설비공학회 학술발표대회논문집
2023 .06
-
Finite-Key Analysis of BB84 and MDI Quantum Key Distributions
한국통신학회 학술대회논문집
2016 .01
-
Analysis on hysteresis of BB-PFD
대한전자공학회 학술대회
2020 .08
-
BB84 프로토콜의 허용가능한 양자비트오류율
한국통신학회 학술대회논문집
2021 .02
-
Apache Storm에서 지역성을 고려한 효율적인 트래픽 분배
한국정보과학회 학술발표논문집
2017 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0