맵리듀스 환경에서 데드라인을 고려한 잡 스케쥴링 기법

황재민; 오현교; 김천중; 임종태; 리하; 복경수; 유재수; Jaemin-Hwang; Hyunkyo Oh; Cheonjung Kim; He li; Kyoungsoo Bok; Jaesoo Yoo

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2014년 컴퓨터종합학술대회

2014년 컴퓨터종합학술대회

Current Result Document : 5 / 6 이전건 다음건

한글제목(Korean Title)	맵리듀스 환경에서 데드라인을 고려한 잡 스케쥴링 기법
영문제목(English Title)	A Deadline-based Job Scheduling Scheme for MapReduce Environments
저자(Author)	황재민 오현교 김천중 임종태 리하 복경수 유재수 Jaemin-Hwang Hyunkyo Oh Cheonjung Kim He li Kyoungsoo Bok Jaesoo Yoo
원문수록처(Citation)	VOL 41 NO. 01 PP. 0065 ~ 0067 (2014. 06)
한글내용 (Korean Abstract)	빅데이터 오픈 솔루션인 하둡의 맵리듀스는 클러스터 환경에서 분산 데이터 처리 모델과 실행 환경을 제공한다. 맵리듀스를 이용하는 특정 응용은 제한 시간에 잡 수행을 완료하기 위해 데드라인을 부여한다. 그러나 기존 맵리듀스 스케쥴링 기법들은 데이터 지역성을 고려하여 작업 처리 시간을 단축시키는데 목적이 있기 때문에 데드라인 제약이 부여된 잡을 처리하기에는 부적합하다. 본 논문에서는 이러한 문제를 해결하기 위해 맵리듀스 환경에서 데드라인을 고려한 스케쥴링 기법을 제안한다. 제안하는 기법은 데드라인내에 작업완료가 불가능한 잡들을 관리하여 데드라인 내에 잡을 완료시킨다. 또한, 실시간으로 변화하는 노드들의 I/O 부하 유무에 따라 유연하게 대처하여 특정 잡 응용에서 요구하는 데드라인 제약을 만족할 수 있다. 성능평가 결과 기존 기법에 비해 평균 완료 시간을 37% 감소시켰으며, 데드라인 만족을 33% 향상시켰다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드