지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.44 No.11
- 발행연도
- 2017.11
- 수록면
- 1,209 - 1,218 (10page)
- DOI
- 10.5626/JOK.2017.44.11.1209
이용수
초록· 키워드
오류제보하기
최근 스마트 자동차, 스마트폰과 같은 다양한 소스로부터 공간 빅데이터 스트림을 수집하는 것이 매우 용이해졌다. 공간 데이터 스트림은 편중되고 동적으로 변화하는 분포를 지니기 때문에 전체 부하가 분산 클러스터 내의 작업자들에게 효율적으로 분배되지 않을 경우 전체 시스템의 성능이 저하된다. 본 연구에서는 공간 데이터 스트림에 특화된 부하 균형화 알고리즘인 적응적 공간 키 그룹핑(ASKG)을 제안한다. ASKG의 핵심 아이디어는 공간 데이터 스트림의 최근 분포를 학습하고 이를 기반으로 향후 유입되는 데이터 스트림이 각 작업자에게 고르게 분배되도록 하는 새로운 그룹핑 스키마를 제안하는 것이다. 이를 공간 분포의 변화에 맞춰 주기적으로 반복함으로서 적응적으로 부하 불균형을 해결할 수 있다. 실제 데이터셋에 대해 작업자의 수, 입력 속도, 공간 질의 처리 시간을 변화시키며 성능을 평가한 결과, 대안 알고리즘 대비 제안 방법이 부하 불균형, 처리량, 지연 시간에서 높은 개선효과를 보였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 공간 데이터 스트림 분산 처리 시스템
4. 적응적 공간 키 그룹핑 계획 방법
5. 성능 평가
6. 결론
References
참고문헌 (10)
참고문헌 신청
Cugola, Gianpaolo, and Alessandro Margara, Processing flows of information: From data stream to complex event processing, ACM Computing Surveys (CSUR) 44.3, 2012.
Rivetti, Nicolo, Leonardo Querzoni, Emmanuelle Anceaume, Yann Busnel, and Bruno Sericola, Efficient key grouping for near-optimal load balancing in stream processing systems, Proc. of the 9th ACM International Conference on Distributed Event- Based Systems, ACM, 2015.
Gedik, Bu?ra, Partitioning functions for stateful data parallelism in stream processing, The VLDB Journal 23.4: 517-539, 2014.
Nasir, Muhammad Anis Uddin, Gianmarco De Francisci Morales, David Garcia-Soriano, Nicolas Kourtellis, and Marco Serafini, The power of both choices: Practical load balancing for distributed stream processing engines, IEEE 31st International Conference on Data Engineering. IEEE, 2015.
Miller, Harvey J., Tobler's first law and spatial analysis, Annals of the Association of American Geographers 94.2, 2004.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
ASKG: 실시간 공간 빅데이터 스트림 분산 처리를 위한 적응적 공간 키 그룹핑
한국정보과학회 학술발표논문집
2017 .06
-
맵리듀스 온라인 프레임워크에서 공간 데이터 스트림 처리를 위한 동적 부하 관리 기법
한국산학기술학회 논문지
2018 .08
-
공간 데이터 스트림 질의 정확도 향상을 위한 다단계 부하제한 기법
한국산학기술학회 논문지
2015 .12
-
공간 데이터스트림의 입력 빈도와 데이터 밀집도 기반의 동적 부하제한 기법
한국산학기술학회 논문지
2015 .03
-
실시간 스트림 공간 빅데이터 처리를 위한 디지털트윈 적용 모델 설계
대한전자공학회 학술대회
2019 .06
-
제조 데이터 스트림의 특징 및 실시간 클러스터링을 위한 해결 과제
한국정보통신학회 종합학술대회 논문집
2023 .10
-
무질서 데이터를 위한 데이터 스트림 분리 처리 모델
한국차세대컴퓨팅학회 논문지
2023 .02
-
Implementation of Real-time Data Stream Processing for Predictive Maintenance of Offshore Plants
Journal of KIISE
2015 .07
-
A Study on Stream Data Processing for Sensor Network of Smart Healthcare System
디지털콘텐츠학회논문지
2022 .01
-
스트림 데이터 분석을 위한 실시간 시각적 분석 시스템
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
실시간 데이터 처리를 위한 스트림 이벤트 마이닝 기법
한국통신학회 학술대회논문집
2016 .06
-
A survey on fault-recovery techniques on distributed stream processing systems
한국정보과학회 학술발표논문집
2018 .06
-
실시간 스트림 데이터 분석을 위한 시각화 가속 기술 및 시각적 분석 시스템
컴퓨터그래픽스학회논문지
2016 .09
-
시계열 데이터 스트림 처리 파이프라인 설계
대한전자공학회 학술대회
2022 .06
-
Exon-Intron이론을 활용한 상황중심 데이터스트림 분할 방안
한국전자통신학회 논문지
2021 .10
-
웹 기반 실시간 이벤트 스트림 처리 시스템
한국정보과학회 학술발표논문집
2016 .12
-
A Greedy Rule Allocation Algorithm for Efficient Distributed Complex Event Processing
Journal of KIISE
2019 .12
-
IoT 노드 클러스터 기반의 실시간 스트림 데이터 처리 방안
한국컴퓨터정보학회 학술발표논문집
2019 .01
-
5G 기반의 D2D 스트리밍을 위한 트래픽-지향의 스트림 스케줄링
한국컴퓨터정보학회논문지
2022 .10
-
이벤트 스트림의 이미지 재구성을 이용한 환경 인식
로봇과 인간
2023 .07
이 논문의 저자 정보
이 논문과 함께 이용한 논문
오픈소스 기반 빅데이터 플랫폼의 에너지 하베스터 최적설계 적용 연구
유은섭
,
김석찬
,
이한민
외 1명
한국기계가공학회지
2018
.04
A Comparative Analysis of Recursive Query Algorithm Implementations based on High Performance Distributed In-Memory Big Data Processing Platforms
강민서
,
김재성
,
이재길
Journal of KIISE
2016
.06
빅데이터와 사회과학하기 : 자료기반의 변화와 분석전략의 재구상
한신갑
한국사회학
2015
.04
치매 및 노인성 건망증의 치료와 예방을 위한 웨어러블 카메라 이미지 데이터 처리 시스템
김대훈
,
최민수
,
김정훈
외 1명
한국정보과학회 학술발표논문집
2014
.12
Static-arbitrage bounds on Basket option price via LP
조현석
,
김경국
,
이경식
대한산업공학회 춘계공동학술대회 논문집
2013
.05
최근 본 자료
댓글(0)
0