맞춤기술찾기

이전대상기술

그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법 및 시스템

  • 기술번호 : KST2015177941
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법은 복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 단계; 상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간(makespan)을 최소화하기 위한 목적 함수를 설정하는 단계; 생물지리학적 최적화 기법을 위해 사용되는 초기 서식지들을 초기 해들로서 임의로 추출하는 단계; 및 상기 생물지리학적 최적화 기법에 따라 상기 목적함수가 최적화되도록 상기 초기 서식지들을 업데이트함으로써 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계를 포함한다.
Int. CL G06F 9/46 (2006.01) G06F 19/00 (2011.01)
CPC G06F 9/5072(2013.01) G06F 9/5072(2013.01) G06F 9/5072(2013.01)
출원번호/일자 1020120089044 (2012.08.14)
출원인 강원대학교산학협력단
등록번호/일자 10-1470695-0000 (2014.12.02)
공개번호/일자 10-2014-0022646 (2014.02.25) 문서열기
공고번호/일자 (20141208) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.08.14)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 강원대학교산학협력단 대한민국 강원도 춘천시

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김성수 대한민국 서울 송파구
2 변지환 대한민국 강원 정선군

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김정훈 대한민국 서울특별시 강남구 선릉로***길 ** 삼성빌딩 *층(피앤티특허사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 강원대학교산학협력단 강원도 춘천시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.08.14 수리 (Accepted) 1-1-2012-0652247-36
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.07.08 수리 (Accepted) 1-1-2013-0612452-08
3 의견제출통지서
Notification of reason for refusal
2013.09.13 발송처리완료 (Completion of Transmission) 9-5-2013-0642942-52
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.11.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1033020-41
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.11.13 수리 (Accepted) 1-1-2013-1033019-05
6 의견제출통지서
Notification of reason for refusal
2014.03.10 발송처리완료 (Completion of Transmission) 9-5-2014-0169675-83
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2014.05.12 수리 (Accepted) 1-1-2014-0442387-74
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.06.10 수리 (Accepted) 1-1-2014-0542559-43
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2014.06.10 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0542560-90
10 거절결정서
Decision to Refuse a Patent
2014.09.01 발송처리완료 (Completion of Transmission) 9-5-2014-0602048-67
11 [법정기간연장]기간연장(단축, 경과구제)신청서
[Extension of Legal Period] Request for Extension of Period (Reduction, Expiry Reconsideration)
2014.10.02 수리 (Accepted) 7-1-2014-0037567-92
12 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2014.11.03 보정승인 (Acceptance of amendment) 1-1-2014-1057638-32
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.11.03 수리 (Accepted) 1-1-2014-1057637-97
14 등록결정서
Decision to Grant Registration
2014.11.27 발송처리완료 (Completion of Transmission) 9-5-2014-0816317-52
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.05 수리 (Accepted) 4-1-2019-5230938-29
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법에 있어서,복수의 작업들 각각의 길이 및 그리드 네트워크에 포함된 복수의 노드들 각각의 처리 속도를 식별하는 단계;상기 복수의 작업들 각각이 하나의 노드에 할당되는 것을 전제로, 상기 복수의 작업들 모두가 상기 복수의 노드들에 의해 완료되는 시점과 관련된 총 소요 시간(makespan)을 최소화하기 위한 목적 함수를 설정하는 단계;생물지리적 최적화 기법을 위해 사용되는 초기 서식지들을 상기 그리드 컴퓨팅 스케쥴링을 위한 문제의 초기 해들로서 임의로 추출하는 단계; 및상기 생물지리적 최적화 기법에 따라, 하기 수학식 2 아래에서 수학식 1의 상기 목적함수가 최적화되도록 상기 초기 서식지들을 업데이트함으로써 상기 그리드 컴퓨팅 스케쥴링을 위한 문제의 해들을 얻기 위하여 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계를 포함하고, [수학식 1]은 이고,[수학식 2]은이며,상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계는상기 목적 함수에 기초하여 상기 초기 서식지들 각각에서 서식하는 종(species)들의 개수에 비례하는 상기 초기 서식지들 각각에 대한 서식지 적정 인덱스(HSI)를 계산하는 단계;상기 초기 서식지들 각각에 대한 서식지 적정 인덱스를 이용하여 상기 초기 서식지들 각각에 대한 유입 이주율(immigration rate), 유출 이주율(emigration rate) 및 돌연변이율을 추출하는 단계; 및상기 유입 이주율, 상기 유출 이주율 및 상기 돌연변이율에 따라 상기 초기 서식지들을 업데이트하는 단계를 포함하며,상기 초기 서식지들을 업데이트하는 단계는상기 돌연변이율을 기초로 돌연변이를 확률적으로 적용하여 상기 서식지를 개선하는 단계를 포함하고,상기 복수의 노드들에 상기 복수의 작업들을 할당하는 단계는상기 업데이트된 서식지와 미리 설정된 기준 서식지를 비교하여 상기 복수의 노드들에 상기 복수의 작업들을 할당하는 것을 중단하는 단계를 더 포함하며,상기 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법은상기 초기 서식지들 각각에 대한 서식지 적정 인덱스를 이용하여, 미리 설정된 최대 유출 이주율, 최대 종의 수 및 상기 서식지의 종의 수를 기초로 상기 초기 서식지들 각각에 대한 유입 이주율을 계산하는 단계를 더 포함하고,상기 수학식 1에서 상기 는 상기 복수의 작업들 중 상기 M개의 복수의 노드들 중 특정 노드 i에 할당된 모든 작업들이 완료되는 시점과 관련된 소요 시간의 합을 의미하고, 상기 수학식 2에서 상기 는 상기 N개의 복수의 작업들 중 특정 작업 j가 상기 M개의 복수의 노드들 중 상기 특정 노드 i에 할당되었는지 여부를 나타내는 이진 정수 의사 결정 변수를 의미하고, 상기 는 상기 특정 노드 i에 할당된 상기 특정 작업 j가 완료되는 시점과 관련된 소요 시간을 의미하며,상기 초기 서식지들을 업데이트하는 단계는상기 초기 서식지들 중 높은 서식지 적정 인덱스를 갖는 서식지로부터 낮은 서식지 적정 인덱스를 갖는 서식지로 상기 종들을 이주(migration)시킴으로써 상기 서식지들을 개선하는 단계를 포함하고,상기 방법은 상기 초기 서식지들 각각에 대한 서식지 적정 인덱스를 이용하여, 미리 설정된 돌연변이 최대 확률치, 상기 서식지에 최대 종의 수가 있을 확률 및 상기 서식지에 종의 수가 있을 확률을 기초로 상기 초기 서식지들 각각에 대한 돌연변이율을 계산하는 단계를 더 포함하는 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
삭제
7 7
삭제
8 8
제1항에 있어서,상기 목적 함수를 설정하는 단계는특정 작업이 특정 노드에게 할당되었는지 여부에 따라 제1 논리값 또는 제2 논리값 중 어느 하나로 결정되는 이진 정수 의사 결정 변수를 이용하여 상기 총 소요 시간을 계산하는 단계를 포함하는 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법
9 9
제1항에 있어서,상기 업데이트된 초기 서식지들을 다음 세대에서 초기 서식지들로 사용하는 단계를 더 포함하는 그리드 컴퓨팅 스케쥴링을 위한 생물지리학적 최적화 방법
10 10
삭제
11 11
삭제
12 12
삭제
13 13
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.