| 1 |
1
분산처리 시스템에서의 자원할당방법에 있어서, 복수개의 제1 노드들로부터 복수개의 작업에 대한 정보가 수신되면, 수신된 복수개의 작업 별로 필요한 자원의 크기를 각각 산출하는 단계; 및제2 노드로부터 가용자원에 대한 정보가 수신되면, 산출된 작업별 필요 자원 크기에 기초하여 복수개의 작업 중 어느 하나를 해당 제2 노드의 가용자원에 할당하는 단계;를 포함하고, 할당 단계는, 복수개의 작업들에 대해 스코어를 산출하고, 가장 높은 스코어의 작업을 해당 가용자원에 할당하고,스코어는,입찰가(Bid)에 비용(Cost)을 나누어서 산출되며,비용(Cost)은, 가용 CPU 개수(Cpus)와 필요 CPU 개수(Cpud)의 차이, 가용 메모리(Mems)와 필요 메모리(Memd)의 차이, 및 제1 노드와 제2 노드 간의 네트워크 거리(networkdistance)를 고려하여 아래의 수학식 4에 의해 산출되며, [수학식 4]네트워크 거리는, 제1 노드와 제2 노드가 서로 데이터센터가 다를 경우 제1의 거리값, 같은 데이터센터 내에서 랙(rack)이 서로 다르면 제2의 거리값, 같은 랙 내에서 서로 다른 서버라면 제3의 거리값, 같은 서버 내라면 제4의 거리값에 해당되고,제1의 거리값은 제2의 거리값보다 크고, 제2의 거리값은 제3의 거리값보다 크고, 제3의 거리값은 제4의 거리값보다 큰 것을 특징으로 하는 자원할당방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
청구항 1에 있어서, 입찰가(Bid)는,기본값을 해당 작업이 포함된 하나의 DAG(Directed Acyclic Graph) 내에 포함된 작업들의 개수로 나누어서 산출되는 것을 특징으로 하는 자원할당방법
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
삭제
|
| 8 |
8
청구항 1에 있어서, 가용자원이 할당된 제1 노드로 제2 노드의 가용자원에 대한 정보를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 자원할당방법
|
| 9 |
9
청구항 1에 있어서, 산출단계는, 작업별로 해당 작업에 필요한 CPU의 갯수 및 메모리 용량을 포함하는 자원의 크기를 각각 산출하는 것을 특징으로 하는 자원할당방법
|
| 10 |
10
분산처리 시스템에서의 자원할당방법에 있어서, 복수개의 제1 노드들로부터 복수개의 작업에 대한 정보가 수신되면, 수신된 복수개의 작업 별로 필요한 자원의 크기를 각각 산출하는 단계; 및제2 노드로부터 가용자원에 대한 정보가 수신되면, 산출된 작업별 필요 자원 크기에 기초하여 복수개의 작업 중 어느 하나를 해당 제2 노드의 가용자원에 할당하는 단계;를 포함하고,할당 단계는, 복수개의 작업들에 대해 스코어를 산출하고, 가장 높은 스코어의 작업을 해당 가용자원에 할당하고,스코어는,입찰가(Bid)에 비용(Cost)을 나누어서 산출되며,비용(Cost)은, 가용 CPU 개수(Cpus)와 필요 CPU 개수(Cpud)의 차이, 가용 메모리(Mems)와 필요 메모리(Memd)의 차이, 및 제1 노드와 제2 노드 간의 네트워크 거리(networkdistance)를 고려하여 아래의 수학식 4에 의해 산출되며,[수학식 4]네트워크 거리는, 제1 노드와 제2 노드가 서로 데이터센터가 다를 경우 제1의 거리값, 같은 데이터센터 내에서 랙(rack)이 서로 다르면 제2의 거리값, 같은 랙 내에서 서로 다른 서버라면 제3의 거리값, 같은 서버 내라면 제4의 거리값에 해당되고,제1의 거리값은 제2의 거리값보다 크고, 제2의 거리값은 제3의 거리값보다 크고, 제3의 거리값은 제4의 거리값보다 큰 것을 특징으로 하는 자원할당방법을 수행하는 컴퓨터 프로그램이 수록된 컴퓨터로 읽을 수 있는 기록매체
|
| 11 |
11
복수개의 제1 노드들로부터 복수개의 작업에 대한 정보를 수신하고, 제2 노드로부터 가용자원에 대한 정보를 수신하는 통신부; 및복수개의 제1 노드들로부터 복수개의 작업에 대한 정보가 수신되면, 수신된 복수개의 작업 별로 필요한 자원의 크기를 각각 산출하고, 제2 노드로부터 가용자원에 대한 정보가 수신되면, 산출된 작업별 필요 자원 크기에 기초하여 복수개의 작업 중 어느 하나를 해당 가용자원에 할당하는 제어부;를 포함하고,제어부는, 복수개의 작업들에 대해 스코어를 산출하고, 가장 높은 스코어의 작업을 해당 가용자원에 할당하고,스코어는,입찰가(Bid)에 비용(Cost)을 나누어서 산출되며,비용(Cost)은, 가용 CPU 개수(Cpus)와 필요 CPU 개수(Cpud)의 차이, 가용 메모리(Mems)와 필요 메모리(Memd)의 차이, 및 제1 노드와 제2 노드 간의 네트워크 거리(networkdistance)를 고려하여 아래의 수학식 4에 의해 산출되며, [수학식 4]네트워크 거리는, 제1 노드와 제2 노드가 서로 데이터센터가 다를 경우 제1의 거리값, 같은 데이터센터 내에서 랙(rack)이 서로 다르면 제2의 거리값, 같은 랙 내에서 서로 다른 서버라면 제3의 거리값, 같은 서버 내라면 제4의 거리값에 해당되고,제1의 거리값은 제2의 거리값보다 크고, 제2의 거리값은 제3의 거리값보다 크고, 제3의 거리값은 제4의 거리값보다 큰 것을 특징으로 하는 분산처리장치
|
| 12 |
12
복수개의 작업에 대한 정보를 송신하는 복수개의 제1 노드;가용자원에 대한 정보를 송신하는 제2 노드; 및복수개의 제1 노드들로부터 복수개의 작업에 대한 정보가 수신되면, 수신된 복수개의 작업 별로 필요한 자원의 크기를 각각 산출하고, 제2 노드로부터 가용자원에 대한 정보가 수신되면, 산출된 작업별 필요 자원 크기에 기초하여 복수개의 작업 중 어느 하나를 해당 가용자원에 할당하는 분산처리장치;를 포함하고,분산처리장치는, 복수개의 작업들에 대해 스코어를 산출하고, 가장 높은 스코어의 작업을 해당 가용자원에 할당하고,스코어는,입찰가(Bid)에 비용(Cost)을 나누어서 산출되며,비용(Cost)은, 가용 CPU 개수(Cpus)와 필요 CPU 개수(Cpud)의 차이, 가용 메모리(Mems)와 필요 메모리(Memd)의 차이, 및 제1 노드와 제2 노드 간의 네트워크 거리(networkdistance)를 고려하여 아래의 수학식 4에 의해 산출되며,[수학식 4]네트워크 거리는, 제1 노드와 제2 노드가 서로 데이터센터가 다를 경우 제1의 거리값, 같은 데이터센터 내에서 랙(rack)이 서로 다르면 제2의 거리값, 같은 랙 내에서 서로 다른 서버라면 제3의 거리값, 같은 서버 내라면 제4의 거리값에 해당되고,제1의 거리값은 제2의 거리값보다 크고, 제2의 거리값은 제3의 거리값보다 크고, 제3의 거리값은 제4의 거리값보다 큰 것을 특징으로 하는 분산처리 시스템
|
