| 한글제목(Korean Title) |
분산 인메모리 환경에서 실시간 처리를 위한 동적 스케쥴링 |
| 영문제목(English Title) |
Dynamic Scheduling for Supporting Real-time Processing in Distributed In-memory Environments |
| 저자(Author) |
복경수
전현욱
김민수
최도진
유재수
Kyoungsoo Bok
Hyeonwook Jeon
Minsoo Kim
Dojin Choi
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 33 NO. 01 PP. 0076 ~ 0091 (2017. 04) |
한글내용
(Korean Abstract) |
실시간 스트림 데이터를 처리하는 분산 인메모리 시스템은 노드의 부하를 고려하지 않고 작업 분배하기 때문에 특정 노드에 작업이 집중되어 작업의 지연이 발생한다. 본 논문에서는 스톰에서 실시간 처리를 지원하기 위해 노드 부하를 분산시켜 작업 지연을 방지하는 동적 스케줄링 기법을 제안한다. 이를 위해 메모리, CPU, 네트워크 비용에 따라 노드의 부하를 판별하고 부하 노드에서 재분배 대상이 되는 작업을 선택한다. 실시간 처리 작업의 지연 및 손실을 방지하기 위해 작업의 처리 비용과 데드라인을 고려하여 작업을 수행할 노드를 결정한다. 제안하는 기법의 우수성을 입증하기 위해 기존 기법과 성능 평가를 수행한다.
|
영문내용
(English Abstract) |
Since the distributed in-memory system that processes real-time stream data distribute jobs without considering loads on nodes, jobs are delayed because the jobs are concentrated on one node. In this paper, we propose a dynamic scheduling scheme that prevents work delay by distributing node loads for real-time data processing in storm. The proposed scheme identifies the load of a node according to its status information such as memory, CPU, and network, and selects jobs to be redistributed from the node. We determine the job processing nodes through considering their deadlines and processing costs to prevent the delay and loss of real-time processing. To demonstrate the superiority of the proposed scheme, we compare it with the existing scheme through various performance evaluations.
|
| 키워드(Keyword) |
실시간 처리
노드 부하
스톰
동적 스케쥴링
Real-time processing
node load
storm
dynamic scheduling
|
| 파일첨부 |
PDF 다운로드
|
