지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 유재수
- 발행연도
- 2015
- 저작권
- 충북대학교 논문은 저작권에 의해 보호받습니다.
이용수3
이 논문의 연구 히스토리 (4)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 데드라인이 부여된 잡에 대한 데드라인 실패를 최소화하기 위한 맵리듀스 스케쥴링 기법을 제안한다. 제안하는 기법은 제출된 잡들을 제한시간 내에 처리하기 위해 데이터 지역성 만족 여부를 확인하고 I/O 부하 및 데드라인 만족 여부를 고려한다. I/O 부하가 존재하는 노드에서 잡을 수행할 경우 복제본 노드의 데이터를 활용하여 잡 태스크 처리 속도를 향상시킨다. 잡 예상 완료 시간이 데드라인을 초과하며 가용 노드가 발생하지 않을 경우 데드라인에 여유가 있는 잡의 태스크를 잠시 중단시켜 잡의 완료 시간을 단축시킨다. 또한, 시급한 잡을 처리하기 위해 데드라인 여유가 있는 잡의 중단이 반복되어 전반적인 데드라인 실패율이 증가하는 것을 방지하기 위해 사행작업 (speculative task)과 핫 데이터 청크 복제를 이용한다. 사행 작업은 같은 작업을 서로 다른 노드에 중복 할당시켜, 먼저 완료된 작업의 결과를 취하고 나머지 작업을 취소하는 기법이다. 제안하는 기법의 우수성을 입증하기 위해 기존 연구와 성능 평가를 수행한다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 평균 완료 시간을 13.8% 감소시켰으며, 데드라인 달성률을 11% 향상시켰다.
목차
Ⅰ. 서론 1Ⅱ. 관련연구 52.1 지연 스케쥴러 52.2 잡 태스크와 잡의 데드라인을 함께 고려한 스케쥴링 기법 92.3 노드의 성능을 고려한 데드라인 스케쥴링 기법 112.4 기존 연구의 문제점 13Ⅲ. 제안하는 기법 143.1 제안하는 스케쥴러의 구조 143.2 스케쥴러 선택 183.3 가용 노드가 존재할 때 스케쥴링 213.3.1 데이터 지역성을 만족하는 경우의 스케쥴링 223.3.2 데이터 지역성을 만족하지 않는 경우의 스케쥴링 243.4 가용 노드가 발생하지 않을 때 스케쥴링 343.5 기존 잡 태스크가 빈번히 정지될 때의 스케쥴링 38Ⅳ. 성능평가 424.1 잡 I/O 유형에 따른 잡 수행시간 434.2 전체 잡 수에 따른 잡 수행시간 454.3 데드라인이 부여된 잡 수에 따른 데드라인 달성률 46Ⅴ. 결론 49참고문헌 50
최근 본 자료
댓글(0)
0