| 1 |
1
태스크 분산 처리 방법에 있어서,복수의 단말들 사이에서 수행되는 태스크 분산 처리 중에 적어도 하나의 단말의 태스크 실패를 감지하는 단계; 상기 태스크 실패를 감지한 단말 이외의 단말들에게 실패된 태스크를 재할당하기 위한 각각의 자원 정보를 요청하는 단계;상기 태스크 실패를 감지한 단말 이외의 단말들로부터 상기 자원 정보 요청과 관련된 파라미터를 수집하는 단계;상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계; 및 상기 태스크를 재할당하기 위한 순위에 기초하여 우선순위가 가장 높은 단말에 상기 실패한 태스크를 재할당하는 단계를 포함하고,상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계는,수학식 1을 통하여 상기 실패된 태스크를 재할당하기 위한 단말들의 재할당 우선순위 값을 계산하고, 는 i번째 단말의 이용가능한 에너지, 는 i번째 단말의 태스크의 처리 속도(처리한 태스크의 양/소요시간), 는 i번째 단말에 할당된 태스크의 양, 는 i번째 단말의 신호강도 값을 의미하는 단계 수학식 1:를 포함하는 태스크 분산 처리 방법
|
| 2 |
2
제1항에 있어서, 상기 태스크 실패를 감지한 단말 이외의 단말들에게 실패된 태스크를 재할당하기 위한 각각의 자원 정보를 요청하는 단계는,상기 단말의 이용가능한 에너지, 상기 단말의 태스크의 처리 속도, 상기 단말에 할당된 태스크의 양 또는 상기 단말의 신호강도 값 중 적어도 하나의 자원 정보를 요청하는 단계를 포함하는 태스크 분산 처리 방법
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서, 상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계는,상기 단말들의 순위를 상기 단말들의 재할당 우선순위 값에 기반하여 내림차순으로 정렬하고, 상기 내림차순으로 정렬된 단말 중 우선순위 값이 가장 높은 값을 갖는 단말을 상기 실패한 태스크를 재할당하기 위한 단말로 선택하는 단계 를 포함하는 태스크 분산 처리 방법
|
| 5 |
5
제1항에 있어서, 상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계는,상기 단말의 이용가능한 에너지, 상기 단말의 태스크의 처리 속도, 상기 단말에 할당된 태스크의 양 또는 상기 단말의 신호강도 값 각각에 대한 튜닝 파라미터의 비율이 정책에 따라 조절되어 결정되는 단계를 포함하는 태스크 분산 처리 방법
|
| 6 |
6
제5항에 있어서, 상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계는,상기 튜닝 파라미터에 대한 튜닝 파라미터 값 각각이 0 이상이며, 상기 튜닝 파라미터 값의 총합이 1인 것을 포함하는 태스크 분산 처리 방법
|
| 7 |
7
제1항에 있어서, 상기 태스크를 재할당하기 위한 순위에 기초하여 단말들을 정렬함에 따라 우선순위가 가장 높은 단말에 상기 실패한 태스크를 재할당하는 단계는,상기 우선순위가 가장 높은 단말에서 상기 실패한 태스크를 전달받음에 따라 상기 우선순위가 가장 높은 단말에서 실패한 태스크가 수행되는 단계 를 포함하는 태스크 분산 처리 방법
|
| 8 |
8
전자기기를 구현하는 컴퓨터와 결합하여 태스크 분산 처리 방법을 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 기록된 컴퓨터 프로그램에 있어서,상기 태스크 분산 처리 방법은, 복수의 단말들 사이에서 수행되는 태스크 분산 처리 중에 적어도 하나의 단말의 태스크 실패를 감지하는 단계; 상기 태스크 실패를 감지한 단말 이외의 단말들에게 실패된 태스크를 재할당하기 위한 각각의 자원 정보를 요청하는 단계;상기 태스크 실패를 감지한 단말 이외의 단말들로부터 상기 자원 정보 요청과 관련된 파라미터를 수집하는 단계;상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계; 및 상기 태스크를 재할당하기 위한 순위에 기초하여 우선순위가 가장 높은 단말에 상기 실패한 태스크를 재할당하는 단계를 포함하고,상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단계는,수학식 1을 통하여 상기 실패된 태스크를 재할당하기 위한 단말들의 재할당 우선순위 값을 계산하고, 는 i번째 단말의 이용가능한 에너지, 는 i번째 단말의 태스크의 처리 속도(처리한 태스크의 양/소요시간), 는 i번째 단말에 할당된 태스크의 양, 는 i번째 단말의 신호강도 값을 의미하는 단계 수학식 1:를 포함하는 것을 특징으로 하는 컴퓨터 판독 가능한 기록매체에 기록된 컴퓨터 프로그램
|
| 9 |
9
태스크 분산 처리 시스템에 있어서,복수의 단말들 사이에서 수행되는 태스크 분산 처리 중에 적어도 하나의 단말의 태스크 실패를 감지하고, 상기 태스크 실패를 감지한 단말 이외의 단말들에게 실패된 태스크를 재할당하기 위한 각각의 자원 정보를 요청하는 실패 감지부; 상기 태스크 실패를 감지한 단말 이외의 단말들로부터 상기 자원 정보 요청과 관련된 파라미터를 수집하는 정보 수집부;상기 파라미터를 수집함에 따른 파라미터 값에 기초하여 상기 실패된 태스크를 재할당하기 위한 단말들의 순위를 계산하는 단말 선택부; 및 상기 태스크를 재할당하기 위한 순위에 기초하여 우선순위가 가장 높은 단말에 상기 실패한 태스크를 재할당하는 재배치 관리부를 포함하고,상기 단말 선택부는, 수학식 1을 통하여 상기 실패된 태스크를 재할당하기 위한 단말들의 재할당 우선순위 값을 계산하고, 는 i번째 단말의 이용가능한 에너지, 는 i번째 단말의 태스크의 처리 속도(처리한 태스크의 양/소요시간), 는 i번째 단말에 할당된 태스크의 양, 는 i번째 단말의 신호강도 값을 의미하는 것수학식 1:을 포함하는 태스크 분산 처리 시스템
|
| 10 |
10
제9항에 있어서, 상기 실패 감지부는,상기 단말의 이용가능한 에너지, 상기 단말의 태스크의 처리 속도, 상기 단말에 할당된 태스크의 양 또는 상기 단말의 신호강도 값 중 적어도 하나의 자원 정보를 요청하는 것을 특징으로 하는 태스크 분산 처리 시스템
|
| 11 |
11
삭제
|
| 12 |
12
제9항에 있어서, 상기 단말 선택부는,상기 단말들의 순위를 상기 단말들의 재할당 우선순위 값에 기반하여 내림차순으로 정렬하고, 상기 내림차순으로 정렬된 단말 중 우선순위 값이 가장 높은 값을 갖는 단말을 상기 실패한 태스크를 재할당하기 위한 단말로 선택하는것을 특징으로 하는 태스크 분산 처리 시스템
|
| 13 |
13
제9항에 있어서, 상기 단말 선택부는,상기 단말의 이용가능한 에너지, 상기 단말의 태스크의 처리 속도, 상기 단말에 할당된 태스크의 양 또는 상기 단말의 신호강도 값 각각에 대한 튜닝 파라미터의 비율이 정책에 따라 조절되어 결정되는 단계것을 특징으로 하는 태스크 분산 처리 시스템
|
| 14 |
14
제13항에 있어서, 상기 단말 선택부는,상기 튜닝 파라미터에 대한 튜닝 파라미터 값 각각이 0 이상이며, 상기 튜닝 파라미터 값의 총합이 1인 것을 특징으로 하는 태스크 분산 처리 시스템
|
| 15 |
15
제9항에 있어서, 상기 재배치 관리부는,상기 우선순위가 가장 높은 단말에서 상기 실패한 태스크를 전달받음에 따라 상기 우선순위가 가장 높은 단말에서 실패한 태스크가 수행되는 것을 특징으로 하는 태스크 분산 처리 시스템
|
