맞춤기술찾기

이전대상기술

맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법(Method for Task Allocation and Node Activation for Energy-Proportional MapReduce Clusters)

  • 기술번호 : KST2016015419
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법에 관한 것으로, 활성화된 그룹 수를 줄이는 작업 할당 알고리즘을 통하여 대규모 데이터 센터의 전력소비량을 감소시키며 또한, 랙 단위 또는 참조 지역성 기반으로 서버를 활성화하는 순서를 지정하여 성능상의 문제점을 해결하기 위하여, 전체 맵리듀스 클러스터를 여러 개의 그룹으로 분할하는 단계; 및 작업 부하에 따라 활성화될 그룹의 수를 결정하되, 작업의 부하에 맞는 서버의 수를 계산하여 결정된 그룹을 활성화하는 단계;를 포함하되, 상기 그룹을 활성화하는 단계는, 상기 맵리듀스 클러스터를 n 개의 그룹으로 나누고, n 개의 그룹에 대해 그룹 1부터 n까지 일련번호를 부여 하고, 순차적인 작업 할당 과정을 통하여n 개의 그룹중 일부 그룹만을 활성화하여 전력 소비량을 줄이는 것을 특징으로 한다.
Int. CL G06F 9/50 (2006.01)
CPC G06F 9/5094(2013.01) G06F 9/5094(2013.01) G06F 9/5094(2013.01)
출원번호/일자 1020150021003 (2015.02.11)
출원인 영남대학교 산학협력단
등록번호/일자
공개번호/일자 10-2016-0098856 (2016.08.19) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.02.11)
심사청구항수 4

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조행래 대한민국 대구광역시 수성구
2 김민기 대한민국 경상북도 경산시

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2015.02.11 수리 (Accepted) 1-1-2015-0146038-24
2 의견제출통지서
Notification of reason for refusal
2016.03.07 발송처리완료 (Completion of Transmission) 9-5-2016-0173592-11
3 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.05.04 수리 (Accepted) 1-1-2016-0434443-70
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.05.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0434491-51
5 거절결정서
Decision to Refuse a Patent
2016.08.31 발송처리완료 (Completion of Transmission) 9-5-2016-0630594-44
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.11.03 수리 (Accepted) 4-1-2017-5175631-14
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.23 수리 (Accepted) 4-1-2019-5220555-67
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
전체 맵리듀스 클러스터를 여러 개의 그룹으로 분할하는 단계; 및작업 부하에 따라 활성화될 그룹의 수를 결정하되, 작업의 부하에 맞는 서버의 수를 계산하여 결정된 그룹을 활성화하는 단계;를 포함하되,상기 그룹을 활성화하는 단계는, 상기 맵리듀스 클러스터를 n 개의 그룹으로 나누고, n 개의 그룹에 대해 그룹 1부터 n까지 일련번호를 부여 하고, 순차적인 작업 할당 과정을 통하여n 개의 그룹중 일부 그룹만을 활성화하여 전력 소비량을 줄이는 것을 특징으로 하는 맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법
2 2
제 1항에 있어서,상기 그룹을 활성화하는 단계는,새로운 작업(task) m이 입력될 경우, 1번 그룹부터 실행 여력이 있는지 판단하는 단계;1번 그룹에서 상기 m이 액세스하는 데이터를 저장한 서버가 실행 여력이 있으면 상기 서버에게 작업을 할당하는 단계;상기 서버에게 실행 여력이 없으면, 상기 서버가 포함된 랙(rack)의 다른 서버에게 실행 여력이 있는지 조사하여 있으면 다른 서버에게 작업을 할당하고, 그렇지 않으면 1번 그룹의 임의의 노드가 실행 여력이 있을 경우, 해당 서버에게 작업을 할당하는 단계;상기 그룹 1의 모든 서버가 새로운 작업을 처리할 여력이 없을 경우, 다음 그룹에 대해 상기 실행 여력을 판단하는 단계를 순차적으로 수행하는 것을 특징으로 하는 맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법
3 3
제 2항에 있어서,상기 그룹을 활성화하는 단계에서, 비활성화 그룹이 활성화되거나, 또는 그룹은 활성화되었지만 서버들이 모두 활성화되지는 않은 경우에는, 해당 그룹에서 새로운 작업 m을 할당할 서버를 선정할 때, 랙 단위로 결정하는 단계;그룹이 아직 비활성화된 경우, m이 액세스하는 데이터를 포함하는 랙을 활성화하는 단계;만약 m이 여러 개의 데이터를 액세스한다면 그 중 가장 많은 데이터를 포함하는 랙을 활성화하는 단계;랙 내에서 m이 액세스하는 데이터를 가장 많이 저장하고 있는 서버를 활성화하여, 그 서버에게 m을 할당하는 단계;상기 그룹에 다른 작업이 할당될 경우, 현재 활성화된 랙의 서버들을 차례대로 활성화하여 그 작업을 할당하는 단계를 수행하는 것을 특징으로 하는 맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법
4 4
제 2항에 있어서,상기 그룹을 활성화하는 단계에서,활성화된 그룹에서 작업 m을 할당할 서버를 선정할 때, m이 액세스하는 데이터를 가장 많이 저장하고 있는 서버에게 할당하는 단계; 상기 단계에서 상기 서버가 포함된 랙이 활성화되지 않은 상태라며, 그 랙에 대한 활성화 작업을 먼저 진행하는 단계; 상기 단계에서 m이 액세스하는 모든 데이터에 대해, 그들을 저장하고 있는 서버들이 실행 여력이 없을 경우, 그 서버들이 포함된 랙 내에 실행 여력이 있는 다른 서버들에게 m을 할당하는 단계를 포함하는 것을 특징으로 하는 맵리듀스 클러스터에서 에너지 효율적인 작업 할당 및 노드 활성화 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육부 영남대학교 산학협력 선도대학 (LINC) 육성사업/기업체공동연구과제 빅 데이터 처리 시스템을 위한 에너지 절감 기술 개발