1 |
1
시스템에 의해 수행되는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화(Discrete Group Search Optimization) 적용 방법에 있어서, 상기 시스템에 포함되는 처리 속도 식별부에서, 복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 단계; 상기 시스템에 포함되는 목적 함수 설정부에서, 상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간(Makespan)을 최소화하는 목적 함수를 설정하는 단계; 및 상기 시스템에 포함되는 할당부에서, 상기 목적 함수가 최적화되도록 불연속 그룹 탐색 최적화 기법에 따라 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계를 포함하고, 상기 목적 함수를 설정하는 단계는 특정 작업이 특정 노드에게 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 총 소요 시간을 계산하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
2 |
2
제1항에 있어서,상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계는 상기 목적 함수에 기초하여 상기 불연속 그룹 탐색 최적화 기법에 따라 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 최적의 해를 획득하는 단계; 및 상기 복수의 노드들에 상기 복수의 작업들을 할당하기 위하여 상기 최적의 해를 참조하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
3 |
3
제2항에 있어서,상기 최적의 해를 획득하는 단계는 상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 초기해들을 설정하는 단계; 상기 목적 함수에 기초하여 상기 초기해들 중 최적화된 프로듀서 해를 선택하는 단계; 상기 프로듀서 해를 제외한 상기 초기해들 중 미리 설정된 확률에 따라 스크라운저(Scrounger) 해들을 획득하는 단계; 상기 초기해들 중 상기 프로듀서 해 및 상기 스크라운저 해들을 제외한 나머지 해들을 레인저(Ranger) 해들로 설정하는 단계;상기 스크라운저 해들 및 상기 레인저 해들 각각을 업데이트하는 단계; 및 적어도 하나의 세대 동안에 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 각각에 대한 상기 목적 함수에 기초하여 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 상기 최적의 해를 획득하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
4 |
4
제3항에 있어서,상기 최적의 해를 획득하는 단계는 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 상기 총 소요 시간이 가장 작은 상기 최적의 해를 추출하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
5 |
5
제3항에 있어서,상기 프로듀서 해를 선택하는 단계는 상기 초기해들 중 상기 프로듀서 해를 제외한 이웃해들을 탐색하는 단계; 상기 이웃해들 각각의 확률 난수를 생성하는 단계; 상기 생성된 확률 난수가 미리 설정된 기준 확률 난수의 범위 내에 있는 경우, 상기 이웃해들을 변경하는 단계; 및 상기 변경된 이웃해들 각각에 대한 상기 목적 함수에 기초하여 상기 프로듀서 해 및 상기 변경된 이웃해들로부터 상기 프로듀서 해를 업데이트하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
6 |
6
제3항에 있어서,상기 스크라운저 해들 및 상기 레인저 해들 각각을 업데이트하는 단계는 상기 스크라운저 해들 각각의 확률 난수를 생성하는 단계; 및 상기 생성된 확률 난수가 미리 설정된 기준 확률 난수의 범위 내에 있는 경우, 상기 프로듀서 해를 참조하여 상기 스크라운저 해들 각각을 변경하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
7 |
7
제3항에 있어서,상기 스크라운저 해들 및 상기 레인저 해들 각각을 업데이트하는 단계는 상기 레인저 해들 각각의 확률 난수를 생성하는 단계; 및 상기 생성된 확률 난수가 미리 설정된 기준 확률 난수의 범위 내에 있는 경우, 상기 레인저 해들을 변경하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
8 |
8
제3항에 있어서,상기 최적의 해를 획득하는 단계는 상기 프로듀서 해, 상기 업데이트된 스크라운저 해들 및 상기 업데이트된 레인저 해들을 다음 세대에서 사용하는 단계를 더 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
9 |
9
제3항에 있어서,상기 최적의 해를 획득하는 단계는 상기 적어도 하나의 세대의 반복 횟수와 미리 설정된 반복 횟수를 비교하거나, 상기 프로듀서 해와 미리 설정된 기준 프로듀서 해를 비교하여 상기 최적의 해를 획득하는 것을 중단하는 단계를 더 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
10 |
10
삭제
|
11 |
11
시스템에 의해 수행되는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법에 있어서, 상기 시스템에 포함되는 처리 속도 식별부에서, 복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 단계;상기 시스템에 포함되는 목적 함수 설정부에서, 상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간을 최소화하는 목적 함수를 설정하는 단계;상기 시스템에 포함되는 해 선택부에서, 상기 목적 함수에 기초하여 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 초기해들 중 프로듀서 해, 스크라운저 해들 및 레인저 해들을 설정하고, 업데이트하는 단계;상기 시스템에 포함되는 최적해 획득부에서, 적어도 하나의 세대 동안에 상기 목적 함수가 최적화되도록 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 최적의 해를 획득하는 단계; 및 상기 시스템에 포함되는 할당부에서, 상기 최적의 해를 참조하여 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계를 포함하고, 상기 목적 함수를 설정하는 단계는 특정 작업이 특정 노드에게 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 총 소요 시간을 계산하는 단계를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 방법
|
12 |
12
제1항 내지 제9항 또는 제11항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
13 |
13
그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화(Discrete Group Search Optimization) 적용 시스템에 있어서,복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 처리 속도 식별부;상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간(Makespan)을 최소화하는 목적 함수를 설정하는 목적 함수 설정부; 및 상기 목적 함수가 최적화되도록 불연속 그룹 탐색 최적화 기법에 따라 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 할당부를 포함하고, 상기 목적 함수 설정부는 특정 작업이 특정 노드에게 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 총 소요 시간을 계산하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템
|
14 |
14
제13항에 있어서,상기 할당부는상기 목적 함수에 기초하여 상기 불연속 그룹 탐색 최적화 기법에 따라 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 최적의 해를 획득하고, 상기 복수의 노드들에 상기 복수의 작업들을 할당하기 위하여 상기 최적의 해를 참조하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템
|
15 |
15
제14항에 있어서,상기 할당부는 상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 초기해들을 설정하는 초기해 설정부; 상기 목적 함수에 기초하여 상기 초기해들 중 최적화된 프로듀서 해를 선택하고, 상기 프로듀서 해를 제외한 상기 초기해들 중 미리 설정된 확률에 따라 스크라운저(Scrounger) 해들을 획득하며, 상기 초기해들 중 상기 프로듀서 해 및 상기 스크라운저 해들을 제외한 나머지 해들을 레인저(Ranger) 해들로 설정하고, 상기 스크라운저 해들 및 상기 레인저 해들 각각을 업데이트하는 해 선택부; 및 적어도 하나의 세대 동안에 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 각각에 대한 상기 목적 함수에 기초하여 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 상기 최적의 해를 획득하는 최적해 획득부를 포함하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템
|
16 |
16
제15항에 있어서,상기 최적해 획득부는 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 상기 총 소요 시간이 가장 작은 상기 최적의 해를 추출하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템
|
17 |
17
그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템에 있어서, 복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 처리 속도 식별부;상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간을 최소화하는 목적 함수를 설정하는 목적 함수 설정부;상기 목적 함수에 기초하여 상기 복수의 작업들 모두가 상기 복수의 노드들에 할당되는 것과 관련된 초기해들 중 프로듀서 해, 스크라운저 해들 및 레인저 해들을 설정하고, 업데이트하는 해 선택부;적어도 하나의 세대 동안에 상기 목적 함수가 최적화되도록 상기 프로듀서 해, 상기 스크라운저 해들 및 상기 레인저 해들 중 최적의 해를 획득하는 최적해 획득부; 및 상기 최적의 해를 참조하여 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 할당부를 포함하고,상기 목적 함수 설정부는 특정 작업이 특정 노드에게 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 총 소요 시간을 계산하는 그리드 컴퓨팅 스케줄링을 위한 불연속 그룹 탐색 최적화 적용 시스템
|