맞춤기술찾기

이전대상기술

계층적 분산 컴퓨팅 환경에서 강화 학습을 기반으로 한 기능 배치 제어 시스템 및 방법

  • 기술번호 : KST2021007122
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 여러 컴퓨팅 노드가 네트워크에 계층적으로 분산된 환경에서 단말들의 응용들이 요청하는 기능을 실행할 때, 기능의 실행 완료 제한 시간 조건을 가능한 보장하면서 최적의 컴퓨팅 노드에서 기능이 실행되도록 강화학습을 사용하여 기능의 실행 위치를 자율적으로 제어하기 위한 시스템 및 방법이 개시된다. 본 발명의 일 실시 예에 따른 컴퓨팅 노드는, 단말로부터 기능 실행 요청을 수신하여 상기 요청의 수용 여부를 결정하고, 자원 할당 제어기로부터 기능 타입 별 토큰 버켓 크기 갱신 메시지를 수신하는 기능 배치 제어기, 기능 타입 별 대기큐를 이용하여 상기 기능 실행 요청에 대하여 순차적으로 컴퓨팅 자원을 할당하고, 상기 자원 할당 제어기로부터 컴퓨팅 자원 할당량 갱신 메시지를 수신하는 컴퓨팅 클러스터 스케줄러 및 상기 기능을 실행하며, 기능 실행이 완료되면 상기 실행 결과를 상기 단말로 전송하는 컴퓨팅 자원 클러스터를 포함할 수 있다.
Int. CL G06F 9/50 (2018.01.01) G06N 20/00 (2019.01.01) G06F 15/173 (2006.01.01)
CPC G06F 9/5072(2013.01) G06F 9/5077(2013.01) G06F 15/17306(2013.01) G06N 20/00(2013.01)
출원번호/일자 1020190154138 (2019.11.27)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2021-0065428 (2021.06.04) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조충래 대전광역시 유성구
2 신승재 세종특별자치시 다정북로 **
3 윤승현 대전광역시 유성구
4 전홍석 대전광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 성병기 대한민국 서울특별시 서초구 사임당로 **, **층 (서초동, 재우빌딩)(마루특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2019.11.27 수리 (Accepted) 1-1-2019-1222230-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
분산 컴퓨팅 환경에 존재하는 컴퓨팅 노드로서, 상기 컴퓨팅 노드는,단말로부터 기능 실행 요청을 수신하여 상기 요청의 수용 여부를 결정하고, 자원 할당 제어기로부터 기능 타입 별 토큰 버켓 크기 갱신 메시지를 수신하는 기능 배치 제어기;기능 타입 별 대기큐를 이용하여 상기 기능 실행 요청에 대하여 순차적으로 컴퓨팅 자원을 할당하고, 상기 자원 할당 제어기로부터 컴퓨팅 자원 할당량 갱신 메시지를 수신하는 컴퓨팅 클러스터 스케줄러; 및상기 기능을 실행하며, 기능 실행이 완료되면 상기 실행 결과를 상기 단말로 전송하는 컴퓨팅 자원 클러스터를 포함하되, 상기 자원 할당 제어기로 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 전송하는 것을 특징으로 하는 컴퓨팅 노드
2 2
제 1항에 있어서,상기 기능 배치 제어기는, 상기 수신한 기능 실행 요청을 각 기능 타입으로 분류하여 각 기능 타입 별 입장 제어기로 전달하는 기능 타입 분류기; 및상기 기능 타입 분류기로부터 수신한 상기 기능 실행 요청의 요청 일량과 현재의 가용 토큰 크기를 비교하여 상기 기능 실행 요청의 수용 여부를 결정하는 상기 기능 타입 별 입장 제어기를 포함하는 것을 특징으로 하는 컴퓨팅 노드
3 3
제 2항에 있어서,상기 기능 타입 별 입장 제어기는, 상기 기능 실행 요청 일량이 상기 가용 토큰 크기보다 작거나 같은 경우, 상기 가용 토큰 크기를 상기 요청 일량만큼 감소시키고, 상기 기능 실행 요청을 상기 기능 타입 별 대기큐에 입력하고, 상기 기능 실행 요청이 대기큐에 입력되었다는 메시지를 상기 컴퓨팅 클러스터 스케줄러로 전송하는 것을 특징으로 하는 컴퓨팅 노드
4 4
제 2항에 있어서,상기 기능 타입 별 입장 제어기가 상기 기능 실행 요청의 수용을 거절하는 경우, 상위의 컴퓨팅 노드로 상기 요청을 전달하되,상위의 컴퓨팅 노드가 존재하지 않는 경우, 상기 요청에 대한 기능 실행 요청 실패 응답 메시지를 상기 단말로 전송하는 것을 특징으로 하는 컴퓨팅 노드
5 5
제 2항에 있어서,상기 기능 배치 제어기가 상기 자원 할당 제어기로부터 상기 기능 타입 별 토큰 버켓 크기 갱신 메시지를 수신하는 경우, 상기 기능 배치 제어기는 기능 타입 별 토큰 버켓 크기를 상기 자원 할당 제어기로부터 수신한 상기 기능 타입 별 토큰 버켓 크기로 갱신하고,상기 현재의 가용 토큰 크기와 상기 갱신된 토큰 버켓 크기를 비교하여 상기 가용 토큰 크기가 상기 갱신된 토큰 버켓 크기보다 큰 경우, 상기 가용 토큰 크기를 상기 갱신된 토큰 버켓 크기로 변경하는 것을 특징으로 하는 컴퓨팅 노드
6 6
제 3항에 있어서,상기 컴퓨팅 클러스터 스케줄러가 상기 기능 타입 별 입장 제어기로부터 상기 기능 실행 요청이 대기큐에 입력되었다는 메시지를 수신한 경우,상기 컴퓨팅 클러스터 스케줄러는,상기 대기큐에 대기중인 기능 실행 요청을 확인하고,상기 대기큐에 대기중인 기능 실행 요청이 없는 경우, 상기 입력된 기능 실행 요청에 대해 상기 요청의 요구 자원량과 상기 기능 타입의 사용 가능 컴퓨팅 자원량을 비교하여, 상기 요구 자원량이 상기 사용 가능 컴퓨팅 자원량보다 크지 않은 경우, 상기 기능 실행 요청을 대기큐에서 빼내고, 상기 기능 실행 요청에 컴퓨팅 자원을 할당하는 것을 특징으로 하는 컴퓨팅 노드
7 7
제 6항에 있어서,상기 컴퓨팅 클러스터 스케줄러는, 상기 사용 가능 컴퓨팅 자원량에서 상기 기능 실행 요청에 할당된 컴퓨팅 자원량을 뺀 값을 새로운 사용 가능 컴퓨팅 자원량으로 갱신하는 것을 특징으로 하는 컴퓨팅 노드
8 8
강화학습을 기반으로 한 자원 할당 제어기로서,상기 자원 할당 제어기는,네트워크 모니터로부터 네트워크 상태 정보를 수신하고, 컴퓨팅 노드로부터 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 수신하여,상기 수신한 네트워크 상태 정보, 상기 기능 실행 요청량 정보 및 상기 컴퓨팅 노드 상태 정보를 가공하여 시스템 상태 벡터를 생성하는 시스템 상태 정보 인코더;단말로부터 기능 실행 결과 정보를 수신하여 상기 수신한 기능 실행 결과 정보로부터 보상값을 계산하는 보상 인코더; 및상기 시스템 상태 정보 인코더 및 상기 보상 인코더로부터 각각 상기 시스템 상태 벡터 및 상기 보상값을 수신하는 강화 학습 에이전트를 포함하는 것을 특징으로 하는, 강화학습을 기반으로 한 자원 할당 제어기
9 9
제 8항에 있어서,상기 강화 학습 에이전트는,상기 수신한 보상값을 판단 기준으로 하여, 상기 수신한 시스템 상태 벡터를 이용하여 강화 학습을 수행하여 행동 벡터를 출력하는 것을 특징으로 하는, 강화학습을 기반으로 한 자원 할당 제어기
10 10
제 9항에 있어서,상기 자원 할당 제어기는,상기 강화 학습 에이전트로부터 상기 행동 벡터를 수신하고,상기 수신한 행동 벡터를 변환하여 각 컴퓨팅 노드의 기능 타입 별 토큰 버켓 크기와 컴퓨팅 자원 할당량을 계산하여 상기 컴퓨팅 노드로 전송하는 행동 디코더를 더 포함하는 것을 특징으로 하는, 강화학습을 기반으로 한 자원 할당 제어기
11 11
분산 컴퓨팅 환경에 존재하는 컴퓨팅 노드를 이용한 기능 제어 방법으로서,상기 기능 제어 방법은,자원 할당 제어기로부터 기능 타입 별 토큰 버켓 크기 갱신 메시지 및 컴퓨팅 자원 할당량 갱신 메시지를 수신하는 단계;단말로부터 기능 실행 요청을 수신하여 상기 요청의 수용 여부를 결정하는 단계;기능 타입 별 대기 큐를 이용하여 상기 기능 실행 요청에 대하여 순차적으로 컴퓨팅 자원을 할당하는 단계;상기 기능을 실행하며, 기능 실행이 완료되면 상기 실행 결과를 상기 단말로 전송하는 단계; 및상기 자원 할당 제어기로 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 전송하는 단계를 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
12 12
제 11항에 있어서,상기 단말로부터 기능 실행 요청을 수신하여 상기 요청의 수용 여부를 결정하는 단계는,상기 수신한 기능 실행 요청을 각 기능 타입으로 분류하는 단계; 및상기 분류된 기능 실행 요청의 요청 일량과 현재의 가용 토큰 크기를 비교하여 상기 기능 실행 요청의 수용 여부를 결정하는 단계를 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
13 13
제 12항에 있어서,상기 수용 여부를 결정하는 단계는,상기 기능 실행 요청 일량이 상기 가용 토큰 크기보다 작거나 같은 경우, 상기 가용 토큰 크기를 상기 요청 일량만큼 감소시키고, 상기 기능 실행 요청을 상기 기능 타입 별 대기큐에 입력하는 단계를 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
14 14
제 12항에 있어서,상기 기능 제어 방법은,상기 기능 실행 요청의 수용을 거절하는 경우, 상위 컴퓨팅 노드로 상기 요청을 전달하되, 상위의 컴퓨팅 노드가 존재하지 않는 경우, 상기 요청에 대한 기능 실행 요청 실패 응답 메시지를 상기 단말로 전송하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
15 15
제 12항에 있어서,상기 기능 제어 방법은,상기 자원 할당 제어기로부터 상기 기능 타입 별 토큰 버켓 크기 갱신 메시지를 수신하는 경우,기능 타입 별 토큰 버켓 크기를 상기 자원 할당 제어기로부터 수신한 상기 기능 타입 별 토큰 버켓 크기로 갱신하는 단계; 및상기 현재의 가용 토큰 크기와 상기 갱신된 토큰 버켓 크기를 비교하여 상기 가용 토큰 크기가 상기 갱신된 토큰 버켓 크기보다 큰 경우, 상기 가용 토큰 크기를 상기 갱신된 토큰 버켓 크기로 변경하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
16 16
제 13항에 있어서,상기 기능 실행 요청이 상기 기능 타입 별 대기큐에 입력된 경우,상기 기능 제어 방법은,상기 대기큐에 대기중인 기능 실행 요청을 확인하고,상기 대기큐에 대기중인 기능 실행 요청이 없는 경우, 상기 입력된 기능 실행 요청에 대해 상기 요청의 요구 자원량과 상기 기능 타입의 사용 가능 컴퓨팅 자원량을 비교하여, 상기 요구 자원량이 상기 사용 가능 컴퓨팅 자원량보다 크지 않은 경우, 상기 기능 실행 요청을 대기큐에서 빼내고, 상기 기능 실행 요청에 컴퓨팅 자원을 할당하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
17 17
제 16항에 있어서,상기 기능 제어 방법은,상기 사용 가능 컴퓨팅 자원량에서 상기 기능 실행 요청에 할당된 컴퓨팅 자원량을 뺀 값을 새로운 사용 가능 컴퓨팅 자원량으로 갱신하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨팅 노드를 이용한 기능 제어 방법
18 18
강화학습을 기반으로 한 자원 할당 제어기를 이용한 기능 제어 방법으로서,상기 기능 제어 방법은,네트워크 모니터로부터 네트워크 상태 정보를 수신하는 단계;컴퓨팅 노드로부터 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 수신하는 단계;상기 수신한 네트워크 상태 정보, 상기 기능 실행 요청량 정보 및 상기 컴퓨팅 노드 상태 정보를 가공하여 시스템 상태 벡터를 생성하는 단계;단말로부터 기능 실행 결과 정보를 수신하여 상기 수신한 기능 실행 결과 정보로부터 보상값을 계산하는 단계; 및 상기 계산한 보상값을 판단 기준으로 하여, 상기 생성한 시스템 상태 벡터를 이용하여 강화 학습을 수행하여 행동 벡터를 생성하는 단계를 포함하는 것을 특징으로 하는, 자원 할당 제어기를 이용한 기능 제어 방법
19 19
제 18항에 있어서,상기 기능 제어 방법은,상기 생성된 행동 벡터를 변환하여 각 컴퓨팅 노드의 기능 타입 별 토큰 버켓 크기와 컴퓨팅 자원 할당량을 계산하여 기능 타입 별 토큰 버켓 크기 갱신 메시지 및 컴퓨팅 자원 할당량 갱신 메시지를 상기 컴퓨팅 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는, 자원 할당 제어기를 이용한 기능 제어 방법
20 20
분산 컴퓨팅 환경에서 컴퓨팅 노드 및 강화 학습을 기반으로 한 자원 할당 제어기를 이용한 기능 제어 시스템으로서,상기 컴퓨팅 노드는,단말로부터 기능 실행 요청을 수신하여 상기 요청의 수용 여부를 결정하고, 자원 할당 제어기로부터 기능 타입 별 토큰 버켓 크기 갱신 메시지를 수신하는 기능 배치 제어기;기능 타입 별 대기큐를 이용하여 상기 기능 실행 요청에 대하여 순차적으로 컴퓨팅 자원을 할당하고, 상기 자원 할당 제어기로부터 컴퓨팅 자원 할당량 갱신 메시지를 수신하는 컴퓨팅 클러스터 스케줄러; 및상기 기능을 실행하며, 기능 실행이 완료되면 상기 실행 결과를 상기 단말로 전송하는 컴퓨팅 자원 클러스터를 포함하되, 상기 자원 할당 제어기로 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 전송하는 것을 특징으로 하고,상기 자원 할당 제어기는,네트워크 모니터로부터 네트워크 상태 정보를 수신하고, 컴퓨팅 노드로부터 기능 실행 요청량 정보 및 컴퓨팅 노드 상태 정보를 수신하여,상기 수신한 네트워크 상태 정보, 상기 기능 실행 요청량 정보 및 상기 컴퓨팅 노드 상태 정보를 가공하여 시스템 상태 벡터를 생성하는 시스템 상태 정보 인코더;단말로부터 기능 실행 결과 정보를 수신하여 상기 수신한 기능 실행 결과 정보로부터 보상값을 계산하는 보상 인코더; 및상기 시스템 상태 정보 인코더 및 상기 보상 인코더로부터 각각 상기 시스템 상태 벡터 및 상기 보상값을 수신하는 강화 학습 에이전트를 포함하는 것을 특징으로 하는, 기능 제어 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 ETRI ETRI연구개발지원사업 초연결 지능 인프라 원천기술 연구개발