맞춤기술찾기

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

이전대상기술

컴퓨팅 워크플로우에서 작업 분할 방식을 이용한 가상머신 스케줄링 방법(METHOD FOR SCHEDULING WORKFLOW TO VIRTUAL MACHINES BASED ON TASK FRAGMENTATION SCHEME OF COMPUTING WORKFLOW)

  • 기술번호 : KST2018007047
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 컴퓨팅 워크플로우(computing workflow)를 작업 분할 방식에 기반하여 만들어진 프래그먼트들로 분할한 후, 이 분할된 프래그먼트들을 관리하는 스케줄링 기법에 관한 것으로서, 더욱 상세하게는 클라우드 환경에서의 워크플로우 스케줄링 기술로 워크플로우 각 작업들을 가상 컴퓨팅 자원(가상 머신: virtual machine)위에 배치하는 방법에 관한 것이다. 본 발명에 의하면, 복잡한 워크플로우들을 분할하여 목적에 맞게 스케줄링하므로 스케줄링에 필요한 오버헤드를 크게 줄이면서 전체 워크플로우 요구사항은 맞춰 실행하는 효과가 있다. 또한 다수의 워크플로우 실행요청이 들어왔을 때 사용자가 요청한 데드라인을 지키면서 처리 속도를 크게 향상시킬 수 있으며, 비용을 최소화하므로 워크플로우 관리 시스템이 사용자의 목표를 맞추면서도 사용자가 최소한의 비용을 지불하게 되므로 워크플로우를 관리하면서 동시에 사용자 요구 사항(SLA)를 모두 만족시키는 효과가 있다.
Int. CL G06F 9/48 (2018.01.01) G06F 9/455 (2018.01.01)
CPC G06F 9/4881(2013.01)G06F 9/4881(2013.01)
출원번호/일자 1020150060280 (2015.04.29)
출원인 한국과학기술원
등록번호/일자 10-1643251-0000 (2016.07.21)
공개번호/일자
공고번호/일자 (20160728) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.04.29)
심사청구항수 1

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 윤찬현 대한민국 대전광역시 유성구
2 강동기 대한민국 대전광역시 유성구
3 김성환 대한민국 대전광역시 유성구
4 주경노 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 장수현 대한민국 서울특별시 서초구 바우뫼로 ***, *층(양재동, 영진빌딩)(두리암특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2015.04.29 수리 (Accepted) 1-1-2015-0417173-69
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2015.05.29 수리 (Accepted) 1-1-2015-0517249-53
3 선행기술조사의뢰서
Request for Prior Art Search		 2015.12.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2016.02.04 발송처리완료 (Completion of Transmission) 9-6-2016-0015150-51
5 의견제출통지서
Notification of reason for refusal		 2016.02.16 발송처리완료 (Completion of Transmission) 9-5-2016-0117121-28
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.04.18 수리 (Accepted) 1-1-2016-0366482-11
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.04.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0366540-72
8 등록결정서
Decision to grant		 2016.06.21 발송처리완료 (Completion of Transmission) 9-5-2016-0450094-50
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
하나 또는 여러 서비스 제공자가 제공하는 가상 머신들, 상기 가상 머신을 제공받아 여러 작업들을 수행하는 사용자, 상기 사용자와 협의한 수준에 맞춰 가상머신을 배치하는 워크플로우 관리 시스템으로 구성되는 클라우드 환경에서, 여러 작업들이 연결되어진 워크플로우를 수행하는 가상 머신을 워크플로우 관리 시스템이 스케줄링하는 방법으로서,(a) 워크플로우 관리 시스템이 여러 작업들이 연결되어진 워크플로우에서 작업의 시작부터 마지막까지 가는 경로(path)들 중, 수행시간이 가장 긴 경로를 임계 경로(critical path)로 정하며, 이 임계 경로에 포함되는 작업들의 집합을 메인 프래그먼트라 하고, 이 메인 프래그먼트의 집합을 제외한 남은 작업들의 경로를 서브 프래그먼트로 나누는 프래그멘테이션 단계; 및(b) 상기 단계(a)에서 프래그멘테이션 된 상기 메인 프래그먼트는 사용자가 제시한 데드라인에 맞춰 우선적으로 가상머신에 스케줄링하고, 이후 스케줄링 된 상기 메인 프래그먼트에 포함된 작업들의 실행 시간을 바탕으로, 상기 서브 프래그먼트에 서브 데드라인을 할당하고 상기 서브 프래그먼트가 실행가능한 상태가 되면 상기 할당된 서브 데드라인에 맞춰 가상머신에 스케줄링하는 단계;을 포함하며, 상기 단계 (b)는(b1) 가상머신을 한 개 사용했을 때의 의무작업을 계산하는 단계;(b2) 상기 단계 (b1)에서 계산된 의무작업에 대하여 진행이 가능한 가상머신이 있는지를 파악하는 단계; 및(b3) 상기 단계 (b2)에서 파악한, 진행이 가능한 가상머신이 있으면, 시간당 지불금액이 작은 가상머신에서 작업을 진행하도록 스케줄링하고, 진행이 가능한 가상머신이 없으면, 가상머신을 하나씩 증가시켜 의무작업을 계산하며 상기 단계 (b2)를 반복하여 스케줄링하는 단계;을 포함하고,여기서, 상기 의무작업은 프래그먼트에 포함되는 작업들의 평균예상수행시간(AET)의 합에서 로드(n)을 뺀 작업으로 하기의 수학식(where Ti is the first task and Te is the last task of fragment F)과 같고,상기 로드(n)는 프래그먼트에 속한 작업들의 평균 수행 시간(AET)의 합을 프래그먼트의 로드라고 했을 때, 하나(n)의 가상머신을 스케줄링에 사용 시, 하나(n)의 가상머신이 감당해야 할 상기 로드(n)는 상기 프래그먼트에 속한 작업들의 평균 예상수행시간(AET)의 합에 하나(n)의 가상머신을 빌리는 시간이 전체 프래그먼트의 남은 데드라인 중 차지하는 비율을 곱한 값으로 하기의 수학식과 같은 컴퓨팅 워크플로우에서 작업 분할 방식을 이용한 가상머신 스케줄링 방법
2 2
삭제
3 3
삭제
4 4
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 산업융합원천기술개발사업 유전체 분석용 슈퍼컴퓨팅 시스템 개발
2 미래창조과학부 한국과학기술원 차세대정보컴퓨팅기술개발사업 클라우드 Collaboration 기술
3 미래창조과학부 한국전자통신연구원 GigaKorea 사업 Giga Media 기반 Tele-experience 서비스SW플랫폼기술개발사업
4 미래창조과학부 울산대학교병원 첨단융합기술개발사업 다차원 심장 모델 시뮬레이션 가시화를 위한 협업 컴퓨팅 플랫폼 개발