1 |
1
맵리듀스와 하둡 분산 파일 시스템(Hadoop Distributed File System, HDFS)에서의 자원 분배 방법에 있어서, 맵 단계에서의 실패 확률(Pm) 및 리듀스 단계에서의 실패 확률(Pr)을 획득하는 단계; 상기 획득된 실패 확률(Pm) 및 실패 확률(Pr)을 고려하여 태스크 개수의 기대값을 산출하는 단계; 상기 산출된 기대값에 근거하여 데이터 처리의 실행 시간을 예측하는 단계; 및 상기 예측된 실행 시간을 이용하여 할당할 슬롯의 개수를 결정하는 단계를 포함하는 것을 특징으로 하는 자원 분배 방법
|
2 |
2
제1항에 있어서, 상기 기대값을 산출하는 단계는 상기 실패 확률(Pm)을 고려하여 맵 태스크 개수의 기대값을 산출하는 단계; 및 상기 실패 확률(Pr)을 고려하여 맵과 리듀스 태스크 개수의 기대값을 산출하는 단계를 포함하는 것을 특징으로 하는 자원 분배 방법
|
3 |
3
제2항에 있어서, 상기 맵 태스크 개수의 기대값을 산출하는 단계는 상기 맵 단계 및 상기 리듀스 단계에서 각각 실패가 발생하거나 발생하지 않는 4가지 경우를 고려하여 상기 맵 태스크 개수의 기대값을 산출하는 단계를 포함하는 것을 특징으로 하는 자원 분배 방법
|
4 |
4
제2항에 있어서, 상기 맵과 리듀스 태스크 개수의 기대값을 산출하는 단계는 상기 리듀스 단계에서 실패가 발생하거나 발생하지 않는 2가지 경우를 고려하여 상기 리듀스 태스크 개수의 기대값을 산출하는 단계를 포함하는 것을 특징으로 하는 자원 분배 방법
|
5 |
5
제2항에 있어서, 상기 상기 획득된 실패 확률(Pm) 및 실패 확률(Pr)을 고려하여 태스크 개수의 기대값을 산출하는 산출 단계는 상기 리듀스 단계에서 실패가 발생하거나 발생하지 않는 2가지 경우를 고려하여 셔플 태스크 개수의 기대값을 산출하는 단계를 더 포함하는 것을 특징으로 하는 자원 분배 방법
|
6 |
6
제1항에 있어서, 상기 기대값을 산출하는 단계는 맵 태스크 개수의 기대값, 셔플 태스크 개수의 기대값 및 리듀스 태스크 개수의 기대값을 산출하는 단계를 포함하되, 상기 맵 태스크 개수의 기대값, 셔플 태스크 개수의 기대값 및 리듀스 태스크 개수의 기대값은 하기 수학식 1에 의해 산출되는 것을 특징으로 하는 자원 분배 방법
|
7 |
7
제6항에 있어서, 상기 실행 시간을 예측하는 단계는 하기 수학식 2를 이용하여 수행되는 것을 특징으로 하는 자원 분배 방법
|
8 |
8
제7항에 있어서, 상기 할당할 슬롯의 개수를 결정하는 단계는 상기 수학식 2를 이용하여 상기 가 데드라인 t를 넘기지 않는 조건에서 및 의 최소값을 산출하는 단계를 포함하는 것을 특징으로 하는 자원 분배 방법
|
9 |
9
맵리듀스와 하둡 분산 파일 시스템(Hadoop Distributed File System, HDFS)에서의 자원 분배 장치에 있어서, 맵 단계에서의 실패 확률(Pm) 및 리듀스 단계에서의 실패 확률(Pr)을 획득하는 실패 확률 획득부; 상기 획득된 실패 확률(Pm) 및 실패 확률(Pr)을 고려하여 태스크 개수의 기대값을 산출하는 기대값 산출부; 상기 산출된 기대값에 근거하여 데이터 처리를 위한 실행 시간을 예측하는 실행 시간 예측부; 상기 예측된 실행 시간을 이용하여 할당할 슬롯의 개수를 결정하는 슬롯 개수 결정부; 및상기 실패 확률 획득부, 상기 기대값 산출부, 상기 실행 시간 예측부, 및 상기 슬롯 개수 결정부를 제어하는 제어부를 포함하는 것을 특징으로 하는 자원 분배 장치
|
10 |
10
제9항에 있어서, 상기 기대값 산출부는상기 실패 확률(Pm)을 고려하여 맵 태스크 개수의 기대값을 산출하고,상기 실패 확률(Pr)을 고려하여 맵과 리듀스 태스크 개수의 기대값을 산출하는 것을 특징으로 하는 자원 분배 장치
|
11 |
11
제10항에 있어서, 상기 기대값 산출부는상기 맵 단계 및 상기 리듀스 단계에서 각각 실패가 발생하거나 발생하지 않는 4가지 경우를 고려하여 상기 맵 태스크 개수의 기대값을 산출하는 것을 특징으로 하는 자원 분배 장치
|
12 |
12
제10항에 있어서, 상기 기대값 산출부는상기 리듀스 단계에서 실패가 발생하거나 발생하지 않는 2가지 경우를 고려하여 상기 리듀스 태스크 개수의 기대값을 산출하는 것을 특징으로 하는 자원 분배 장치
|
13 |
13
제10항에 있어서, 상기 기대값 산출부는상기 리듀스 단계에서 실패가 발생하거나 발생하지 않는 2가지 경우를 고려하여 셔플 태스크 개수의 기대값을 산출하는 단계를 더 포함하는 것을 특징으로 하는 자원 분배 장치
|
14 |
14
제9항에 있어서, 상기 기대값 산출부는맵 태스크 개수의 기대값, 셔플 태스크 개수의 기대값 및 리듀스 태스크 개수의 기대값을 산출하되, 상기 맵 태스크 개수의 기대값, 셔플 태스크 개수의 기대값 및 리듀스 태스크 개수의 기대값은 하기 수학식 1에 의해 산출되는 것을 특징으로 하는 자원 분배 장치
|
15 |
15
제14항에 있어서, 상기 실행 시간 예측부는 하기 수학식 2를 이용하여 상기 실행 시간 예측을 수행하는 것을 특징으로 하는 자원 분배 장치
|
16 |
16
제15항에 있어서, 상기 슬롯 개수 결정부는 상기 수학식 2를 이용하여 상기 가 데드라인 t를 넘기지 않는 조건에서 및 의 최소값을 산출하는 것을 특징으로 하는 자원 분배 장치
|