맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

작업 완료 시간 제약에 따라 가용성을 차등적으로 적용하는 유연하고 안정적인 스케줄링 프로그램을 저장한 기록매체 및 이를 이용한 스케줄링 방법

  • 기술번호 : KST2015133995
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 과거의 자원 기여 시간의 비율을 나타낸 기존의 가용성에 양질의 연산 정도를 고려함으로써 자원제공자의 환경에 부합하는 가용성을 새롭게 정의하고, 이를 기반으로 주어진 작업부하의 시간 제약 (Time Restriction, Deadline)에 따라 알맞은 자원제공자를 찾기 위해 각각 가용성을 차등화하여 적용한 스케줄링 기법에 관한 것이다. 이를 위하여 본 발명은 자원 제공자의 양질의 연산 수행 (QoP; Quality of Provision)와 대표견실도 (RC; Representative Confidence)를 이용하여 동적인 자원제공자 컴퓨터 환경에 부합하는 가용성을 추정하는 추정단계(Presumption Phase)와 상기 자원제공자들의 가용성을 기반으로 작업부하량 및 대표견실도의 값을 비교하여 자원제공자를 선정하고 작업부하를 할당하는 적합단계(Suitability Phase)와 상기 적합단계에서 할당된 작업부하를 수행하고 작업부하의 수행이 종료되면 결과값을 반환하는 실행단계(Operation Phase) 및 상기 실행단계에서 실행된 자원제공자의 연산수행의 유형을 분석하여 예측의 정확성을 평가하는 평가단계(Valuation Phase)를 포함하여 이루어지는 것을 특징으로 한다. 가용성, 스케줄링 단계 및 방법
Int. CL G06F 9/46 (2006.01) G06F 9/00 (2006.01)
CPC G06F 9/3836(2013.01) G06F 9/3836(2013.01) G06F 9/3836(2013.01)
출원번호/일자 1020070081718 (2007.08.14)
출원인 고려대학교 산학협력단
등록번호/일자 10-1013731-0000 (2011.02.01)
공개번호/일자 10-2009-0017173 (2009.02.18) 문서열기
공고번호/일자 (20110214) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.08.14)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상근 대한민국 서울 동대문구
2 변은정 대한민국 서울 성북구
3 최성진 대한민국 서울 성북구
4 김홍수 대한민국 서울 성북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김희곤 대한민국 대전시 유성구 문지로 ***-*(문지동) *동(웰쳐국제특허법률사무소)
2 김인한 대한민국 서울특별시 서초구 사임당로 **, **층 (서초동, 신영빌딩)(특허법인세원)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.08.14 수리 (Accepted) 1-1-2007-0587916-07
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
3 선행기술조사의뢰서
Request for Prior Art Search		 2008.03.12 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2008.04.16 수리 (Accepted) 9-1-2008-0024190-40
5 의견제출통지서
Notification of reason for refusal		 2009.02.23 발송처리완료 (Completion of Transmission) 9-5-2009-0079291-58
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.04.23 수리 (Accepted) 1-1-2009-0246962-13
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.05.25 수리 (Accepted) 1-1-2009-0311556-93
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.06.23 수리 (Accepted) 1-1-2009-0378119-57
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.07.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0449922-47
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.07.23 수리 (Accepted) 1-1-2009-0449940-69
12 최후의견제출통지서
Notification of reason for final refusal		 2009.11.27 발송처리완료 (Completion of Transmission) 9-5-2009-0489688-20
13 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)		 2009.12.10 수리 (Accepted) 1-1-2009-0764769-13
14 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)		 2009.12.10 수리 (Accepted) 1-1-2009-0764767-11
15 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2009.12.10 수리 (Accepted) 1-1-2009-0764774-31
16 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.01.27 수리 (Accepted) 1-1-2010-0056744-23
17 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.03.02 보정승인 (Acceptance of amendment) 1-1-2010-0132772-63
18 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.03.02 수리 (Accepted) 1-1-2010-0132746-86
19 의견제출통지서
Notification of reason for refusal		 2010.07.30 발송처리완료 (Completion of Transmission) 9-5-2010-0331110-73
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
21 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.09.30 수리 (Accepted) 1-1-2010-0632932-66
22 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.09.30 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0632944-14
23 등록결정서
Decision to grant		 2011.01.24 발송처리완료 (Completion of Transmission) 9-5-2011-0043864-81
24 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
25 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
26 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
자원제공자의 양질의 연산 수행 (QoP)와 대표견실도 (RC)를 이용하여 자원제공자 컴퓨팅환경에 부합하는 가용성을 추정하는 추정 모듈과; 상기 추정모듈로부터 추정된 상기 자원 제공자의 가용성, 작업부하량 및 대표견실도 값을 비교하여 자원제공자를 선정하고 작업부하를 할당하는 적합 판단 모듈과; 상기 선정된 자원제공자는 상기 적합 판단 모듈로부터 할당된 작업 부하를 수행하고, 작업부하의 수행이 종료되면 결과값을 반환하는 실행모듈과; 상기 실행모듈에 의해 수행된 자원제공자의 연산수행의 유형을 분석하여 작업부하 할당에 대한 예측의 정확성을 평가하는 평가모듈을 포함하는 것을 특징으로 하는 시간 제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
2 2
청구항 1에 있어서, 상기 추정모듈은, 양질의 연산 수행(QoP)와 정확도(PA)를 고려한 하기의 식에 의해 가용성(ARP)을 추정하는 것을 특징으로 하는 시각 제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
3 3
청구항 1에 있어서, 상기 적합 판단 모듈은, 자원제공자의 가용성을 기준으로 작업부하를 할당하되 각 작업부하에 대해 작업부하의 수행을 위한 요구시간요소(TR; Time Required)와 상기 자원제공자의 가용성의 평균값{Avg(ARP)}을 비교하여, 상기 요구시간요소(TR)보다 자원제공자의 가용성의 평균값{Avg(ARP)}이 큰 경우{Avg(ARP)＞TR}의 자원제공자를 선정하고 작업부하를 할당하는 포지티브 방식에 의해 수행하는 것을 특징으로 하는 시간 제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
4 4
청구항 1에 있어서, 상기 적합 판단 모듈은, 자원제공자의 가용성의 평균값{Avg(ARP)}에 비견실적인 자원제공자에 대한 패널티인 대표견실도(RC)를 고려한 값이 요구시간요소(TR)보다 큰 경우{Avg(ARP)·RC＞ TR}의 자원 제공자를 선정하고 작업부하를 할당하는 네거티브 방식(Negative Policy)에 의해 수행하는 것을 특징으로 하는 시간 제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
5 5
청구항 4에 있어서, 상기 대표견실도 (RC)는, 하기의 식에 의해 산출되는 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
6 6
청구항 3 또는 4에 있어서, 상기 적합판단모듈은, 최초의 자원 할당시에는 요구시간요소보다 자원제공자의 가용성의 평균값이 큰 경우의 자원제공자를 선정하는 포지티브 방식에 의해 자원을 선출하여 할당하고, 일정 기준시간(Timeout)이 경과한 후에 작업이 완료되지 않는 경우에는, 대표견실도(RC; Representative Confidence)를 고려한 평균 가용성 값이 요구시간요소(TR)보다 더 큰 자원제공자를 선정하는 네거티브방식(Negative Policy)에 의해 자원을 선출하여 할당하는 객관적 방식(Objective Policy)에 의해 수행하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
7 7
청구항 1에 있어서, 상기 평가모듈은, 자원제공자의 연산 수행의 유형을 분석하여 하기의 식에 의해 산출된 예측의 정확성(PA)을 평가하는 것을 특징으로 하는 시간 제약에 따라 가용성을 차등적용하는 스케줄링 프로그램을 저장한 기록매체
8 8
작업의 성격에 따라 작업부하를 할당하기 위해, 자원제공자들의 가용성 (A), 새로운 가용성 (ARP), 대표견실도 (RC) 값을 각각 추정하는 추정단계(Presumption Phase); 상기 자원제공자들의 가용성을 기반으로 작업부하량 및 대표견실도의 값을 비교하여 자원제공자를 선정하고 작업부하를 할당하는 적합단계(Suitability Phase); 상기 선정된 자원제공자가 상기 적합단계에서 할당된 작업부하를 수행하고 작업부하의 수행이 종료되면 결과값을 반환하는 실행단계(Operation Phase); 및 상기 실행단계에서 실행된 자원제공자의 연산수행의 유형을 분석하여 작업부하의 할당에 대한 예측의 정확성을 평가하는 평가단계(Valuation Phase);를 포함하여 이루어지는 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 방법
9 9
청구항 8에 있어서, 상기 추정단계(Presumption Phase)는 아래의 식 2에 의해 도출된 값에 의해 도출된 값에 의해 가용성을 추정하는 단계인 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 방법
10 10
청구항 9에 있어서, 상기 적합단계(Suitability Phase)는, 자원제공자의 가용성을 기준으로 작업부하를 할당하되 각 작업부하에 대해 작업부하의 수행을 위한 요구시간요소(TR)와 상기 자원제공자의 가용성의 평균값을 비교하여, 상기 요구시간요소보다 자원제공자의 가용성의 평균값이 큰 경우의 자원제공자를 선정하는 포저티브 방식(Positive Policy)에 의해 수행되는 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 방법
11 11
청구항 10에 있어서, 상기 적합단계(Suitability Phase)는, 상기 자원제공자의 가용성을 기준으로 작업부하를 할당함에 있어서, 견실하지 않은 자원제공자에 대한 패널티값인 대표견실도(RC; Representative Confidence)를 고려한 평균 가용성 값이 요구시간요소(TR)보다 더 큰 자원제공자를 선정하는 네거티브 방식(Negative Policy)을 더 포함하여 이루어지는 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 방법
12 12
청구항 11에 있어서, 상기 적합단계(Suitability Phase)는, 최초의 자원할당시에는 상기 포저티브 방식(Positive Policy)에 의해 자원을 선출하여 할당하고, 일정 기준시간(Timeout)이 경과한 후에 작업이 완료되지 않는 경우에는 상기 네거티브 방식(Negative Policy)을 이용하여 자원제공자를 선출하여 할당하는 객관적 방식(Objective Policy)을 더 포함하여 이루어지는 것을 특징으로 하는 시간제약에 따라 가용성을 차등적용하는 스케줄링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.