요약 | 본 발명의 자원 할당 방법은, 작업 간의 선후 관계를 포함하는 스케줄링 정책을 바탕으로 실행하고자 하는 작업을 선정하는 과정과, 가용 자원의 상태 정보, 선행 작업의 서비스 실행 시간, 기 설정된 예측 실행 시간 및 선행 실행 임계치에 의거하여 상기 선정된 작업에 대해 가용한 필요 자원 또는 최적 자원을 결정하는 과정과, 상기 결정된 필요 자원 또는 최적 자원에 의거하여 상기 선정된 작업에 대한 자원을 할당하여 실행시키는 과정을 포함할 수 있다. |
---|---|
Int. CL | G06F 9/50 (2006.01) |
CPC | G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01) |
출원번호/일자 | 1020130010378 (2013.01.30) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | |
공개번호/일자 | 10-2014-0097815 (2014.08.07) 문서열기 |
공고번호/일자 | 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 발송처리완료 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2015.10.14) |
심사청구항수 | 14 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 최현화 | 대한민국 | 대전 유성구 |
2 | 배승조 | 대한민국 | 대전 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한양특허법인 | 대한민국 | 서울특별시 강남구 논현로**길 **, 한양빌딩 (도곡동) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2013.01.30 | 수리 (Accepted) | 1-1-2013-0089659-16 |
2 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
3 | [심사청구]심사청구(우선심사신청)서 [Request for Examination] Request for Examination (Request for Preferential Examination) |
2015.10.14 | 수리 (Accepted) | 1-1-2015-0994335-92 |
4 | 선행기술조사의뢰서 Request for Prior Art Search |
2016.06.21 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 Report of Prior Art Search |
2016.08.18 | 발송처리완료 (Completion of Transmission) | 9-6-2016-0104294-82 |
6 | 의견제출통지서 Notification of reason for refusal |
2016.08.19 | 발송처리완료 (Completion of Transmission) | 9-5-2016-0593807-72 |
7 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2016.10.19 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2016-1011628-99 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2016.10.19 | 수리 (Accepted) | 1-1-2016-1011627-43 |
9 | [대리인선임]대리인(대표자)에 관한 신고서 [Appointment of Agent] Report on Agent (Representative) |
2016.10.27 | 수리 (Accepted) | 1-1-2016-1045117-11 |
10 | 의견제출통지서 Notification of reason for refusal |
2017.02.17 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0123330-95 |
11 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2017.04.13 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2017-0360654-73 |
12 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2017.04.13 | 수리 (Accepted) | 1-1-2017-0360655-18 |
13 | 등록결정서 Decision to grant |
2017.05.30 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0379679-94 |
번호 | 청구항 |
---|---|
1 |
1 스케줄링 정책에 따라 선정되는 작업의 실행을 위해 자원 할당 장치에 의해 수행되는 자원 할당 방법으로서,작업 간의 선후 관계를 포함하는 상기 스케줄링 정책을 바탕으로 실행하고자 하는 작업을 선정하는 과정과,상기 선정된 작업에 상응하는 선행 작업의 존재 유무 및 상기 선행 작업의 실행이 정상 완료되었는지 여부 중 적어도 어느 하나를 판단하는 과정과, 상기 선행 작업이 존재하고, 상기 선행 작업의 실행이 정상 완료된 것으로 판단된 경우, 상기 선행 작업에 상응하는 서비스 실행 시간과 예측 실행 시간의 차이가 기 설정된 선행 실행 임계치의 범주에 속하는지 여부를 체크하는 과정과, 상기 차이가 상기 기 설정된 선행 실행 임계치의 범주에 속하는지 여부를 기반으로, 상기 선정된 작업에 대해 가용한 필요 자원 및 최적 자원 중 어느 하나를 상기 선정된 작업에 대한 자원으로 결정하는 과정과,상기 선정된 작업에 대한 자원을 할당하여 실행시키는 과정을 포함하는 자원 할당 방법 |
2 |
2 스케줄링 정책에 따라 선정되는 작업의 실행을 위해 자원 할당 장치에 의해 수행되는 자원 할당 방법으로서,작업 간의 선후 관계를 포함하는 상기 스케줄링 정책을 바탕으로 실행하고자 하는 작업을 선정하는 과정과,상기 작업이 선정될 때 선행 작업의 실행이 정상 완료되었는지의 여부를 검사하는 과정과,상기 선행 작업의 실행이 정상 완료된 경우, 상기 선행 작업까지의 서비스 실행 시간과 예측 실행 시간의 차이를 산출하는 과정과,상기 산출된 차이가 기 설정된 선행 실행 임계치의 범주에 속하는지의 여부를 체크하는 과정과,상기 기 설정된 선행 실행 임계치의 범주에 속하지 않을 때 선정된 작업의 실행을 위한 최적 자원을 계산하는 과정과,상기 기 설정된 선행 실행 임계치의 범주에 속할 때의 필요 자원 또는 상기 최적 자원의 가용 여부를 판단하는 과정과,상기 필요 자원 또는 최적 자원이 가용한 것으로 판단될 때 선정된 작업에 자원을 할당하여 실행시키는 과정을 포함하는 자원 할당 방법 |
3 |
3 제 2 항에 있어서,상기 기 설정된 선행 실행 임계치는,모든 선행 작업 중 가장 긴 실행 시간을 가지는 최장 실행 경로에 따른 예측 실행 시간에 대한 실제 실행 시간의 차이의 허용 가능 범위인자원 할당 방법 |
4 |
4 제 3 항에 있어서,상기 기 설정된 선행 실행 임계치는,실행 시간에 대한 값 또는 비율로 표시되는자원 할당 방법 |
5 |
5 제 2 항에 있어서,상기 계산하는 과정은,상기 기 설정된 선행 실행 임계치의 범주에 속하지 않을 때 상기 필요 자원보다 더 많거나 혹은 더 적은 자원을 할당하도록 상기 최적 자원을 계산하는자원 할당 방법 |
6 |
6 제 2 항에 있어서,상기 판단하는 과정은,상기 선정된 작업에 할당할 가용 자원이 존재하지 않을 경우, 기 설정된 일정 시간을 대기한 후, 상기 필요 자원 또는 최적 자원의 가용 여부를 다시 판단하는자원 할당 방법 |
7 |
7 제 2 항에 있어서,상기 자원 할당 방법은,상기 실행시키는 과정 이후에, 상기 선정된 작업에 대한 실행이 완료될 때 작업의 실행 시간을 포함하는 실행 관련 정보를 생성하여 데이터베이스에 저장하는 과정을 더 포함하는 자원 할당 방법 |
8 |
8 실행하고자 하는 작업의 선정을 위한 작업 정보를 데이터베이스에 등록하고, 사용자 요청에 따른 작업 실행 요청을 발생하는 큐 관리자와,가용 자원들의 상태 정보를 관리하는 자원 관리자와,상기 작업 실행 요청에 따라 상기 자원 관리자로부터 제공되는 상태 정보와 상기 데이터베이스로부터 제공되는 선행 작업의 서비스 실행 시간 정보에 의거하여 선정된 작업에 대해 가용한 필요 자원 또는 최적 자원을 결정하는 작업 스케줄러와,상기 결정된 필요 자원 또는 최적 자원에 의거하여 상기 선정된 작업에 대한 자원을 할당하여 실행시키는 자원 할당 관리자를 포함하며, 상기 작업 스케줄러는,상기 선행 작업의 실행이 정상 완료되었는지의 여부를 검사하고, 정상 완료된 경우 상기 선행 작업까지의 서비스 실행 시간과 기 설정된 예측 실행 시간의 차이를 산출하여 기 설정된 선행 실행 임계치의 범주에 속하는지의 여부를 체크하는 선행 작업 검사 블록과,상기 산출된 차이가 상기 기 설정된 선행 실행 임계치의 범주에 속하지 않을 때 상기 선정된 작업의 실행을 위한 최적 자원을 계산하는 최적 자원 계산 블록과,상기 산출된 차이가 상기 기 설정된 선행 실행 임계치의 범주에 속할 때의 필요 자원 또는 상기 계산된 최적 자원의 가용 여부에 의거하여 상기 필요 자원 또는 최적 자원을 결정하는 자원 결정 블록을 포함하는 자원 할당 장치 |
9 |
9 제 8 항에 있어서,상기 실행 시간 관련 정보들은,상기 선행 작업까지의 서비스 실행 시간, 상기 예측 실행 시간 및 상기 선행 실행 임계치를 포함하는 자원 할당 장치 |
10 |
10 삭제 |
11 |
11 제 8 항에 있어서,상기 기 설정된 선행 실행 임계치는,모든 선행 작업 중 가장 긴 실행 시간을 가지는 최장 실행 경로에 따른 예측 실행 시간에 대한 실제 실행 시간의 차이의 허용 가능 범위인자원 할당 장치 |
12 |
12 제 11 항에 있어서,상기 선행 작업 검사 블록은,상기 기 설정된 선행 실행 임계치를 실행 시간에 대한 값 또는 비율로 표시하는자원 할당 장치 |
13 |
13 제 8 항에 있어서,상기 최적 자원 계산 블록은,상기 산출된 차이가 상기 기 설정된 선행 실행 임계치의 범주에 속하지 않을 때 상기 필요 자원보다 더 많거나 혹은 더 적은 자원을 할당하도록 상기 최적 자원을 계산하는자원 할당 장치 |
14 |
14 제 8 항에 있어서,상기 자원 결정 블록은,상기 선정된 작업에 할당할 가용 자원이 존재하지 않을 경우, 기 설정된 일정 시간을 대기한 후, 상기 필요 자원 또는 최적 자원의 가용 여부를 다시 판단하는자원 할당 장치 |
15 |
15 제 8 항에 있어서,상기 자원 할당 관리자는,상기 선정된 작업에 대한 실행이 완료될 때 작업의 실행 시간을 포함하는 실행 관련 정보를 생성하여 상기 데이터베이스에 저장하는자원 할당 장치 |
지정국 정보가 없습니다 |
---|
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | CN103970606 | CN | 중국 | FAMILY |
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | CN103970606 | CN | 중국 | DOCDBFAMILY |
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 지식경제부 | 한국전자통신연구원 | 정보통신산업원천기술개발사업 | 유전체 분석용 슈퍼컴퓨팅 시스템 개발 |
등록사항 정보가 없습니다 |
---|
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2013.01.30 | 수리 (Accepted) | 1-1-2013-0089659-16 |
2 | 출원인정보변경(경정)신고서 | 2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
3 | [심사청구]심사청구(우선심사신청)서 | 2015.10.14 | 수리 (Accepted) | 1-1-2015-0994335-92 |
4 | 선행기술조사의뢰서 | 2016.06.21 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 | 2016.08.18 | 발송처리완료 (Completion of Transmission) | 9-6-2016-0104294-82 |
6 | 의견제출통지서 | 2016.08.19 | 발송처리완료 (Completion of Transmission) | 9-5-2016-0593807-72 |
7 | [명세서등 보정]보정서 | 2016.10.19 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2016-1011628-99 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2016.10.19 | 수리 (Accepted) | 1-1-2016-1011627-43 |
9 | [대리인선임]대리인(대표자)에 관한 신고서 | 2016.10.27 | 수리 (Accepted) | 1-1-2016-1045117-11 |
10 | 의견제출통지서 | 2017.02.17 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0123330-95 |
11 | [명세서등 보정]보정서 | 2017.04.13 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2017-0360654-73 |
12 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2017.04.13 | 수리 (Accepted) | 1-1-2017-0360655-18 |
13 | 등록결정서 | 2017.05.30 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0379679-94 |
기술정보가 없습니다 |
---|
과제고유번호 | 1415121947 |
---|---|
세부과제번호 | 10038768 |
연구과제명 | 유전체 분석용 슈퍼컴퓨팅 시스템 개발 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2012 |
연구기간 | 201103~201602 |
기여율 | 1 |
연구개발단계명 | 개발연구 |
6T분류명 | IT(정보기술) |
[1020130015841] | 워크플로우 작업 스케줄링 장치 및 그 방법 | 새창보기 |
---|---|---|
[1020130013183] | 단백질 결합관계 예측 장치 및 방법 | 새창보기 |
[1020130011943] | 다중 클라우드를 이용한 응용 서비스 시험 지원 시스템 및 그 방법 | 새창보기 |
[1020130010378] | 자원 할당 방법 및 그 장치 | 새창보기 |
[1020130006021] | 리드 서열 정렬 방법 및 그것을 이용한 리드 서열 정렬 장치 | 새창보기 |
[1020130005685] | 프로비저닝 이미지 리비전 관리 장치, 프로비저닝 이미지 리비전 관리 방법 및 이를 이용한 프로비저닝 시스템 | 새창보기 |
[1020130004519] | 빅 데이터를 위한 병렬 정렬 방법 및 장치 | 새창보기 |
[1020120151072] | 리드 서열 정렬 방법 및 그것을 이용한 리드 서열 정렬 장치 | 새창보기 |
[1020120146892] | 적응형 자원 할당 및 관리 방법 | 새창보기 |
[1020120146888] | 자원 관리 및 작업 수행 오류 처리 방법 | 새창보기 |
[1020120125530] | 랙 장착형 서버의 전원 이중화 장치 | 새창보기 |
[1020120110160] | 서열 단편 정렬 장치 및 그것의 정렬 방법 | 새창보기 |
[1020120070766] | 데이터센터의 내부 온도를 제어하기 위한 시스템 및 그 방법 | 새창보기 |
[1020120061572] | 비대칭형 클러스터 파일 시스템의 데이터 관리 방법 | 새창보기 |
[1020120042313] | 클러스터 컴퓨팅 환경에서의 자원 할당 장치 및 그 방법 | 새창보기 |
[1020120037937] | 동적 자원 관리를 위한 2단계 자원 관리 방법 및 장치 | 새창보기 |
[1020120020792] | 디스크 캐쉬 효과를 극대화하는 워크플로우 작업 스케줄링 장치 및 방법 | 새창보기 |
[1020120017309] | 데이터 스트림 분산 병렬 처리 서비스 관리 장치 및 방법 | 새창보기 |
[1020120009788] | 클러스터 컴퓨팅 환경에서의 자원 관리 장치 및 방법 | 새창보기 |
[KST2016020401][한국전자통신연구원] | 분산 스트림 처리 서비스 병합 방법 및 장치(Distributed stream processing services merging method and apparatus thereof) | 새창보기 |
---|---|---|
[KST2015225759][한국전자통신연구원] | 데이터 경쟁 상태 검출 장치 및 방법(APPARATUS AND METHOD FOR DETECTING DATA RACE CONDITION) | 새창보기 |
[KST2015097195][한국전자통신연구원] | 매니코어 시스템의 하이퍼바이저에서 스케줄링 하는 방법 | 새창보기 |
[KST2017015255][한국전자통신연구원] | 매니코어 시스템에서 쓰레드를 스케줄링 하는 방법 및 그 장치(METHOD AND APPARATUS FOR SCHEDULING THREAD IN A IN MANYCORE SYSTEM) | 새창보기 |
[KST2016016938][한국전자통신연구원] | 분산 클라우드 센터를 통합 관리하기 위한 장치(Apparatus for managing distributed cloud centers in integrated manner) | 새창보기 |
[KST2016016284][한국전자통신연구원] | 멀티코어 프로그래밍 장치 및 방법(Multicore Programming Apparatus and Method) | 새창보기 |
[KST2016016339][한국전자통신연구원] | 가변 클록 이종 멀티 코어 프로세서 기반 쓰레드 스케줄링 장치 및 방법(Apparatus and Method for Scheduling Thread based on Variable Clock Heterogeneous Multi-Core Processor) | 새창보기 |
[KST2017016139][한국전자통신연구원] | 태스크 스케줄링 방법 및 장치(APPARATUS FOR SCHEDULING TASK) | 새창보기 |
[KST2015086407][한국전자통신연구원] | 클러스터 컴퓨팅 환경에서의 자원 관리 장치 및 방법 | 새창보기 |
[KST2015084622][한국전자통신연구원] | 워크로드 관리 방법과 장치 및 이를 이용한 분산 컴퓨팅 시스템 | 새창보기 |
[KST2015090689][한국전자통신연구원] | 가상화 시스템을 위한 데스크탑 가상화 매니저 장치 및 클라이언트 장치 | 새창보기 |
[KST2019004069][한국전자통신연구원] | 통합 스토리지 관리 장치 및 방법 | 새창보기 |
[KST2017008241][한국전자통신연구원] | 전력 스케줄링 방법 및 장치(Method and apparatus for power scheduling) | 새창보기 |
[KST2016021056][한국전자통신연구원] | 테넌트 기반의 동적 프로세서 할당 장치 및 방법(Apparatus and Method for Mapping of Tenant Based Dynamic Processor) | 새창보기 |
[KST2015092544][한국전자통신연구원] | 가상 서버를 관리하는 장치 및 이를 이용하는 부하 분산 방법 | 새창보기 |
[KST2015091214][한국전자통신연구원] | 사용자 작업 이력 기반 클라우드 시스템 자원 관리 장치 및 방법 | 새창보기 |
[KST2017002342][한국전자통신연구원] | 멀티코어 프로세서 시스템 및 상기 시스템에서의 공유 캐시 관리 방법(Multi-core system and Method for managing a shared cache in the same system) | 새창보기 |
[KST2015225766][한국전자통신연구원] | 가상화 환경 제어 장치 및 가상 머신 관리 방법(APPARATUS FOR CONTROLLING VIRTUAL ENVIRONMENT AND METHOD FOR MANAGING VIRTUAL MACHINE) | 새창보기 |
[KST2015092514][한국전자통신연구원] | 멀티코어 시스템의 시스템 성능 최적화 장치 및 방법 | 새창보기 |
[KST2016016177][한국전자통신연구원] | 멀티코어 스케줄링 장치 및 방법(Multicore Scheduling Apparatus and Method) | 새창보기 |
[KST2014045318][한국전자통신연구원] | 멀티 코어 프로세서 시스템의 동적 가상화 기법 | 새창보기 |
[KST2016016704][한국전자통신연구원] | 분산 클라우드 관리 방법 및 장치(Method and Apparatus for managing distributed cloud) | 새창보기 |
[KST2017005723][한국전자통신연구원] | 다중의 질의 인터페이스를 지원하는 분산 질의 처리 방법, 장치 및 시스템(Distributed query processing method supporting multiple query interface, apparatus thereof and system thereof) | 새창보기 |
[KST2016013896][한국전자통신연구원] | 가상화 플랫폼을 고려한 분산 데이터 처리 시스템의 자원 할당 장치 및 할당 방법(APPARATUS AND METHOD FOR RESOURCE ALLOCATION OF A DISTRIBUTED DATA PROCESSING SYSTEM CONSIDERING VIRTUALIZATION PLATFORM) | 새창보기 |
[KST2016014404][한국전자통신연구원] | 컴퓨팅 시스템에서의 가상 머신 관리 방법(Method for managing Virtual Machines in a computing system) | 새창보기 |
[KST2017012544][한국전자통신연구원] | 가상 클러스터 자원 분배 장치 및 방법(APPARATUS FOR PROVISIONING RESOURCE OF VIRTUAL CLUSTER AND METHOD USING THE SAME) | 새창보기 |
[KST2016021049][한국전자통신연구원] | 멀티코어 시스템의 부하특성 기반 핫플러그 제어장치 및 제어방법(APPARATUS AND METHOD FOR HOTPLUG CONTROL BASED ON LOAD PROPERTY OF MULTI-CORE SYSTEM) | 새창보기 |
[KST2019005494][한국전자통신연구원] | 클라우드 컴퓨팅 시스템에서의 자원 제어 장치 및 방법 | 새창보기 |
[KST2015225767][한국전자통신연구원] | 애플리케이션에 따라 네트워크 자원을 할당하는 방법 및 장치(METHOD AND APPRATUS FOR ALLOCATING NETWORK RESOURCE BASED ON APPLICATION) | 새창보기 |
[KST2015092358][한국전자통신연구원] | 가상 머신 이미지 파일의 캐시 관리 장치 및 방법 | 새창보기 |
심판사항 정보가 없습니다 |
---|