다중자원 인프라구조 관리 방법 및 장치
METHOD AND APPARATUS FOR CONTROLLING MULTI-RESOURCE INFRASTRUCTURES
특허 요약
본 발명의 실시예들은 네트워킹 자원과 프로세싱 자원이 공존하는 다수의 물리적 노드와 다수의 링크를 포함하는 네트워크 환경에서 각각의 서비스를 위한 후보 경로의 집합을 정의하고, 정의된 후보 경로 중 효율이 높은 복수의 경로를 선택하여 서비스를 제공함으로써, 서비스 품질을 향상시키면서도 시스템 비용을 절감할 수 있는 다중자원 인프라구조 관리 방법 및 장치를 제공한다.
청구항
번호청구항
8

제 2 항에 있어서,상기 다중자원 인프라구조 관리 장치는,상기 목적함수 계산에 따라 상기 적어도 두 개의 프로세싱 자원 각각을 업데이트하기 위해 상기 적어도 두 개의 프로세싱 자원 각각의 현재 사용량을 확인하고, 상기 적어도 하나의 네트워킹 자원 각각을 업데이트하기 위해 상기 적어도 하나의 네트워킹 자원 각각의 현재 사용량을 확인하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

7

삭제

1

네트워크 상에서 소스 노드로서 두 개의 링크(l1,l2)를 형성하여 프로세싱 자원(processing resource)(k1)을 처리하는 제1 SC1 노드 및 제2 SC1 노드;네트워크 상에서 목적지 노드로서 상기 제1 SC1 노드 및 상기 제2 SC1 노드 각각과 두 개의 링크(l3,l4)를 형성하여 상기 프로세싱 자원을 미처리하나 네트워킹 자원(networking resource)을 처리하는 제3 SC1 노드;상기 제1 SC1 노드, 상기 제2 SC1 노드, 상기 제3 SC1 노드는 삼각형 토폴로지에서 두 개의 자원들을 이용하는 1-홉 경로(one-hop path)와 세 개의 자원들을 이용하는 2-홉 경로(two-hop path)를 이용하여 NFV(Network Function Virtualization) 서비스를 제공하며, 상기 네 개의 링크(l1,l2,l3,l4)에 따른 경로 중 상기 NFV 서비스를 위한 후보 경로의 집합을 정의하고 상기 NFV 서비스에 대한 입력 전송 속도를 상기 후보 경로의 집합으로 나누어 다중경로를 형성하도록 하며, 상기 프로세싱 자원 및 상기 네트워킹 자원 각각에 대한 쌍대 변수(dual variable)를 정의하고, 상기 쌍대 변수를 업데이트하여 상기 다중경로를 통해 전송하는 속도를 결정하는 다중자원 인프라구조 관리 장치을 포함하는 다중자원 인프라구조 관리 시스템.

2

제 1 항에 있어서,상기 다중자원 인프라구조 관리 장치는,다중자원 인프라구조 관리를 위해, 네트워킹 자원을 이용하여 발생하게 될 네트워킹 비용, 프로세싱 자원을 이용하여 발생하게 될 프로세싱 비용 및 상기 NFV 서비스에 대한 만족도인 서비스 만족도에 기초하여 목적함수를 계산하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

3

제 2 항에 있어서,상기 다중자원 인프라구조 관리 장치는,상기 목적함수에 따른 상기 네트워킹 비용 및 상기 프로세싱 비용 각각을 계산하기 위해, 적어도 하나의 네트워킹 자원 및 적어도 두 개의 프로세싱 자원을 정의하고, 상기 적어도 하나의 네트워킹 자원 각각의 사용량 및 상기 적어도 두 개의 프로세싱 자원 각각의 사용량을 계산하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

4

제 3 항에 있어서,상기 다중자원 인프라구조 관리 장치는,상기 적어도 하나의 네트워킹 자원 각각을 사용하는 후보 경로의 집합을 산출하고, 상기 적어도 두 개의 프로세싱 자원 각각을 사용하는 후보 경로의 집합을 산출하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

5

제 4 항에 있어서,상기 다중자원 인프라구조 관리 장치는,상기 목적함수 계산에 따라 상기 적어도 하나의 네트워킹 자원 각각의 가용 용량(capacity) 및 상기 적어도 두 개의 프로세싱 자원 각각의 가용 용량을 정의하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

6

제 5 항에 있어서,상기 다중자원 인프라구조 관리 장치는,상기 목적함수 계산에 따라 상기 적어도 하나의 네트워킹 자원 각각을 사용하는 후보 경로의 집합에 포함되는 경로 각각이 사용하는 네트워킹 자원의 집합을 산출하고, 상기 적어도 두 개의 프로세싱 자원 각각을 사용하는 후보 경로의 집합에 포함되는 경로 각각이 사용하는 프로세싱 자원의 집합을 산출하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

9

네트워크 상에서 프로세싱 자원(processing resource)(k1)을 처리하는 제1 SC2 노드;상기 네트워크 상에서 상기 제1 SC2 노드와 링크(l1,l2)를 형성하여 프로세싱 자원(k2)을 처리하는 제2 SC2 노드;상기 네트워크 상에서 상기 제2 SC2 노드와 링크(l3,l4)를 형성하여 프로세싱 자원(k3)을 처리하는 제3 SC2 노드;상기 제1 SC2 노드, 상기 제2 SC2 노드, 상기 제3 SC2 노드는 소스 노드와 목적지 노드가 동일하도록 서로 직렬로 연결된 토폴로지에서 상기 제1 SC2 노드에서 처리하는 프로세싱 자원 k1을 로컬 컴퓨팅의 경로로 이용하며, 상기 제2 SC2 노드에서 처리하는 프로세싱 자원 k2를 엣지 클라우드의 경로로 CO(Computation Offloading) 서비스를 제공하며, 상기 제3 SC2 노드에서 처리하는 프로세싱 자원 k3를 원격 클라우드의 경로로 CO 서비스를 제공하며, 상기 네 개의 링크(l1,l2,l3,l4)에 따른 경로 중 상기 CO 서비스를 위한 후보 경로의 집합을 정의하고 상기 CO 서비스에 대한 입력 전송 속도를 상기 후보 경로의 집합으로 나누어 다중경로를 형성하도록 하며, 상기 프로세싱 자원에 대한 쌍대 변수(dual variable)를 정의하고, 상기 쌍대 변수를 업데이트하여 상기 다중경로를 통해 전송하는 속도를 결정하는 다중자원 인프라구조 관리 장치를 포함하는 것을 특징으로 하는 다중자원 인프라구조 관리 시스템.

10

삭제

11

삭제