맞춤기술찾기

이전대상기술

복수의 워커 노드가 분산된 환경에서 데이터 스트림을 분석하고 처리하는 방법 및 장치, 그리고 태스크를 관리하는 방법 및 장치(METHOD AND APPARATUS FOR ANALYZING AND PROCESSING DATA STREAM IN ENVIRONMENT WHERE WORKER NODES ARE DISTRIBUTED, AND METHOD AND APPARATUS FOR MANAGING TASK)

  • 기술번호 : KST2018002991
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 복수의 워커 노드(worker node)가 분산된 환경에서 제1 워커 노드가 태스크(task)를 수행하는 방법이 제공된다. 상기 제1 워커 노드는, 어플리케이션 관리 장치로부터, 어플리케이션에 포함되는 적어도 하나의 태스크 중 제1 태스크를 할당 받는다. 상기 제1 워커 노드는, 상기 제1 태스크를 수행한다. 그리고 상기 제1 워커 노드는, 휴대 가능한 상기 제1 워커 노드와 협업하는 제2 워커 노드와 상기 제1 워커 노드 간의 네트워크 품질 그리고 상기 제1 워커 노드의 물리적 위치를 포함하는 측정 정보를, 상기 어플리케이션 관리 장치로 전송한다.
Int. CL G06F 9/48 (2018.01.01)
CPC
출원번호/일자 1020170088033 (2017.07.11)
출원인 한국전자통신연구원
등록번호/일자 10-2145795-0000 (2020.08.12)
공개번호/일자 10-2018-0028004 (2018.03.15) 문서열기
공고번호/일자 (20200819) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020160115224   |   2016.09.07
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.10.02)
심사청구항수 11

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 팬코리아특허법인 대한민국 서울특별시 강남구 논현로**길 **, 역삼***빌딩 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2017.07.11 수리 (Accepted) 1-1-2017-0663768-42
2 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2018.10.02 수리 (Accepted) 1-1-2018-0975835-22
3 선행기술조사의뢰서
Request for Prior Art Search
2019.07.11 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2019.09.05 발송처리완료 (Completion of Transmission) 9-6-2019-0100499-55
5 의견제출통지서
Notification of reason for refusal
2019.09.18 발송처리완료 (Completion of Transmission) 9-5-2019-0670032-48
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2019.11.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-1181195-11
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2019.11.18 수리 (Accepted) 1-1-2019-1181194-76
8 거절결정서
Decision to Refuse a Patent
2020.03.23 발송처리완료 (Completion of Transmission) 9-5-2020-0210031-50
9 [법정기간연장]기간 연장신청서·기간 단축신청서·기간 경과 구제신청서·절차 계속신청서
2020.04.23 수리 (Accepted) 1-1-2020-0418410-26
10 법정기간연장승인서
2020.04.23 발송처리완료 (Completion of Transmission) 1-5-2020-0060494-92
11 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2020.05.25 보정승인 (Acceptance of amendment) 1-1-2020-0526762-37
12 [거절이유 등 통지에 따른 의견]의견서·답변서·소명서
2020.05.25 수리 (Accepted) 1-1-2020-0526761-92
13 등록결정서
Decision to Grant Registration
2020.06.04 발송처리완료 (Completion of Transmission) 9-5-2020-0387294-45
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 워커 노드(worker node)가 분산된 환경에서 제1 워커 노드가 태스크(task)를 수행하는 방법으로서,상기 제1 워커 노드가, 어플리케이션 관리 장치로부터 어플리케이션에 포함되는 적어도 하나의 태스크 중 제1 태스크를 할당받는 단계;상기 제1 워커 노드가, 상기 제1 태스크를 수행하는 단계; 상기 제1 워커 노드가, 상기 제1 태스크의 유형에 따라 상기 제1 태스크를 수행한 결과를 협업한 다른 워커 노드로 전송하는 단계; 및상기 제1 워커 노드가, 측정 정보 - 상기 측정 정보는 상기 제1 태스크를 수행한 결과, 협업한 다른 워커 노드와의 네트워크 품질, 상기 제1 워커 노드의 부하 상태, 상기 제1 워커 노드가 상기 제1 태스크를 수행하는데 걸린 시간, 상기 제1 워커 노드의 물리적 위치, 상기 제1 워커 노드의 부하에 따른 전력 소모 정보를 포함함 - 를 상기 어플리케이션 관리 장치로 전송하는 단계를 포함하고, 상기 제1 태스크를 수행하는 단계는상기 제1 태스크가 소스(source) 태스크인 경우에, 상기 제1 워커 노드가 센서로부터 데이터 스트림을 수집하는 단계;상기 제1 태스크가 분석(analysis) 태스크인 경우에, 상기 제1 워커 노드는 소스 태스크를 할당받은 워커 노드에 의해 수집된 데이터 스트림을 제공받아서 상기 수집된 데이터 스트림을 분석하여 분석 결과를 생성하는 단계; 및상기 제1 태스크가 싱크(sink) 태스크인 경우에, 상기 제1 워커 노드는 분석 태스크를 할당받은 워커 노드로부터 분석 결과를 제공받아서 상기 분석 결과를 출력 또는 전송하거나 시각화하는 단계를 포함하는, 제1 워커 노드의 태스크 수행 방법
2 2
제1항에 있어서,상기 수행한 결과를 협업한 다른 워커 노드로 전송하는 단계는, 상기 제1 태스크가 소스 태스크인 경우에, 상기 제1 워커 노드가 수집한 데이터 스트림을 분석 태스크를 할당받은 워커 노드로 전송하는 단계; 및상기 제1 태스크가 분석 태스크인 경우에, 상기 제1 워커 노드가 상기 수집된 데이터 스트림을 분석한 분석 결과를 싱크 태스크를 할당받은 워커 노드로 전송하는 단계를 포함하는, 제1 워커 노드의 태스크 수행 방법
3 3
제1항에 있어서,상기 어플리케이션에 포함되는 적어도 하나의 태스크 중 상기 제1 태스크의 수행 결과를 입력 데이터로써 사용하는 제2 태스크를 수행하는 제2 워커 노드에 장애가 발생하는 경우에, 상기 제1 워커 노드가 상기 제2 워커 노드를 대신하여 상기 제2 태스크를 수행하는 단계를 더 포함하는 제1 워커 노드의 태스크 수행 방법
4 4
어플리케이션 관리 장치가 어플리케이션을 관리하는 방법으로서,분산된 복수의 워커 노드로부터, 상기 복수의 워커 노드에 의해 측정된 제1 측정 정보 - 상기 제1 측정 정보는 각 워커 노드의 계산 능력, 각 워커 노드의 부하 상태, 워커 노드들 간의 네트워크 품질, 각 워커 노드의 물리적 위치, 각 워커 노드의 부하에 따른 전력 소모 정보를 포함함 - 를 수집하는 단계;상기 복수의 워커 노드 중에서 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 수행할 협업 워커 노드들을, 상기 제1 측정 정보에 기초해 결정하는 단계; 및상기 협업 워커 노드들에게 상기 어플리케이션에 포함되는 적어도 하나의 태스크 - 상기 태스크는 센서로부터 데이터 스트림을 수집하기 위한 소스 태스크, 수집된 데이터 스트림을 분석하여 분석 결과를 생성하기 위한 분석 태스크, 및 분석 결과를 소비하기 위한 싱크 태스크를 포함함 - 를 할당하는 단계를 포함하고,상기 적어도 하나의 태스크를 할당하는 단계는 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 위한 입력 데이터의 크기와 출력 데이터의 크기, 각 워커 노드의 처리량, 각 워커 노드의 부하, 워커 노드들 간의 링크 품질, 태스크의 크기를 고려하여 상기 어플리케이션을 최단 시간에 수행하도록 상기 적어도 하나의 태스크를 상기 협업 워커 노드들에게 할당하면서, 추가적으로, 상기 협업 워커 노드들의 부하에 따른 전력 소모 정보를 고려하여 최소의 에너지 소모로 상기 어플리케이션을 수행하도록 상기 적어도 하나의 태스크를 상기 협업 워커 노드들에게 할당하는, 어플리케이션 관리 장치의 관리 방법
5 5
제4항에 있어서,상기 협업 워커 노드들을, 상기 제1 측정 정보에 기초해 결정하는 단계는, 상기 복수의 워커 노드 중에서 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 최단 시간 내에 수행하는 상기 협업 워커 노드들을, 상기 제1 측정 정보, 상기 적어도 하나의 태스크의 특성, 그리고 각 워커 노드에 대한 접근 권한에 기초해 결정하는, 어플리케이션 관리 장치의 관리 방법
6 6
제4항에 있어서,상기 협업 워커 노드들을, 상기 제1 측정 정보에 기초해 결정하는 단계는,상기 제1 측정 정보의 가중치를 결정하는 단계; 및상기 제1 측정 정보와 상기 제1 측정 정보의 가중치를 고려해, 상기 협업 워커 노드들을 결정하는 단계를 포함하는어플리케이션 관리 장치의 관리 방법
7 7
제4항에 있어서,상기 협업 워커 노드들로부터, 상기 협업 워커 노드들이 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 수행하는데 걸린 시간 정보를 포함하는 제2 측정 정보 - 상기 제2 측정 정보는 상기 적어도 하나의 태스크를 수행한 결과, 협업한 다른 워커 노드와의 네트워크 품질, 해당 워커 노드의 부하 상태, 해당 워커 노드의 물리적 위치, 해당 워커 노드의 부하에 따른 전력 소모 정보를 더 포함함 - 를 수집하는 단계; 상기 복수의 워커 노드 중에서 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 할당받는 워커 노드들을, 상기 제2 측정 정보에 기초해 다시 결정하는 단계; 및상기 제2 측정 정보에 포함된 네트워크 품질에 기초하여, 상기 네트워크 품질과 이전 네트워크 품질 사이의 차이 값이 임계값 보다 큰 경우에, 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 상기 협업 워커 노드들에 재배치하는 단계를 더 포함하는 어플리케이션 관리 장치의 관리 방법
8 8
제4항에 있어서, 상기 협업 워커 노드들 중 제1 워커 노드에 장애가 발생한 경우에, 상기 제1 워커 노드에 할당된 제1 태스크를 재할당할 것을, 상기 협업 워커 노드들 중 제2 워커 노드로부터 요청받는 단계; 및상기 복수의 워커 노드 중 상기 제1 워커 노드와 다른 워커 노드에, 상기 제1 태스크를 할당하는 단계를 더 포함하는 어플리케이션 관리 장치의 관리 방법
9 9
복수의 워커 노드로부터, 상기 복수의 워커 노드에 의해 측정된 제1 측정 정보 - 상기 제1 측정 정보는 각 워커 노드의 계산 능력, 각 워커 노드의 부하 상태, 워커 노드들 간의 네트워크 품질, 각 워커 노드의 물리적 위치, 각 워커 노드의 부하에 따른 전력 소모 정보를 포함함 - 를 수집하는 시스템 정보 수집부;상기 복수의 워커 노드 중에서 어플리케이션에 포함되는 적어도 하나의 태스크를 수행할 적어도 하나의 협업 워커 노드를, 상기 제1 측정 정보에 기초해 결정하는 분석 노드 판단부; 및상기 적어도 하나의 협업 워커 노드에게 상기 적어도 하나의 태스크 - 상기 태스크는 센서로부터 데이터 스트림을 수집하기 위한 소스 태스크, 수집된 데이터 스트림을 분석하여 분석 결과를 생성하기 위한 분석 태스크, 및 분석 결과를 소비하기 위한 싱크 태스크를 포함함 - 를 할당하는 태스크 배치부를 포함하고,상기 태스크 배치부는, 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 위한 입력 데이터의 크기와 출력 데이터의 크기, 각 워커 노드의 처리량, 각 워커 노드의 부하, 워커 노드들 간의 링크 품질, 태스크의 크기를 고려하여 상기 어플리케이션을 최단 시간에 수행하도록 상기 적어도 하나의 태스크를 상기 협업 워커 노드들에게 할당하면서, 추가적으로, 상기 협업 워커 노드들의 부하에 따른 전력 소모 정보를 고려하여, 최소의 에너지 소모로 상기 어플리케이션을 수행하도록 상기 적어도 하나의 태스크를 상기 협업 워커 노드들에게 할당하는, 어플리케이션 관리 장치
10 10
제9항에 있어서,상기 시스템 정보 수집부는, 상기 협업 워커 노드들로부터, 상기 협업 워커 노드들이 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 수행하는데 걸린 시간 정보를 포함하는 제2 측정 정보 - 상기 제2 측정 정보는 상기 적어도 하나의 태스크를 수행한 결과, 협업한 다른 워커 노드와의 네트워크 품질, 해당 워커 노드의 부하 상태, 해당 워커 노드의 물리적 위치, 해당 워커 노드의 부하에 따른 전력 소모 정보를 더 포함함 - 를 수집하고, 상기 분석 노드 판단부는, 상기 복수의 워커 노드 중에서 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 할당받는 워커 노드들을, 상기 제2 측정 정보에 기초해 다시 결정하고, 상기 태스크 배치부는, 상기 제2 측정 정보에 포함된 네트워크 품질에 기초하여, 상기 네트워크 품질과 이전 네트워크 품질 사이의 차이 값이 임계값 보다 큰 경우에, 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 상기 협업 워커 노드들에 재배치하는, 어플리케이션 관리 장치
11 11
제9항에 있어서, 상기 분석 노드 판단부는, 상기 복수의 워커 노드 중에서 상기 어플리케이션에 포함되는 적어도 하나의 태스크를 최단 시간 내에 수행하는 상기 협업 워커 노드들을, 상기 제1 측정 정보, 상기 적어도 하나의 태스크의 특성, 그리고 각 워커 노드에 대한 접근 권한에 기초해 결정하는, 어플리케이션 관리 장치
12 12
삭제
13 13
삭제
14 14
삭제
15 15
삭제
16 16
삭제
17 17
삭제
18 18
삭제
19 19
삭제
20 20
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 한국전자통신연구원 SW컴퓨팅산업원천기술개발사업 (ICBMS-1세부) CoT(Cloud of Things) 환경에서 실시간 반응성 향상을 위한 계층적 데이터 스트림 분석 SW 기술 개발