| 1 |
1
호스트 노드가 복수의 작업들로 구분되는 태스크를 수신하는 단계;상기 호스트 노드가 인접한 노드들과 적어도 하나의 서브 네트워크를 포함하는 자원 제공 네트워크를 형성하는 단계; 상기 적어도 하나의 서브 네트워크의 부모 노드가 자신에게 할당된 작업들을 자식 노드들에 분배하는 단계; 및상기 호스트 노드가 자식 노드들로부터 작업 처리 결과를 수신하는 단계를 포함하고, 상기 부모 노드는 상기 호스트 노드 및 상기 호스트 노드의 자식 노드이면서 별도의 서브 네트워크를 구성하는 노드인, 포그 네트워크에서의 태스크 처리 방법
|
| 2 |
2
제1항에 있어서,상기 자원 제공 네트워크를 형성하는 단계는상기 부모 노드가 상기 부모 노드로부터 1홉 거리에 있는 인접 노드들에 네트워크 참여 메시지를 전송하는 단계;상기 부모 노드가 상기 참여 메시지에 대한 응답으로 상기 인접 노드들 각각이 전달한 가용 작업 처리량을 기준으로 전체 자원 가용량을 연산하는 단계; 및상기 부모 노드는 상기 전체 자원 가용량을 기준으로 상기 인접 노드들 중 적어도 하나를 리프(leaf) 노드 또는 개별 서브 네트워크를 구성하는 스템(stem) 노드로 결정하는 단계를 포함하는 포그 네트워크에서의 태스크 처리 방법
|
| 3 |
3
제2항에 있어서,상기 부모 노드는 상기 전체 자원 가용량이 상기 부모 노드에 할당한 작업량을 초과하는 경우, 상기 인접 노드들 중 상기 적어도 하나의 리프 노드를 선택하되, 상기 적어도 하나의 리프 노드의 자원 가용량의 합이 상기 작업량을 초과하는 포그 네트워크에서의 태스크 처리 방법
|
| 4 |
4
제2항에 있어서,상기 부모 노드는 상기 전체 자원 가용량이 상기 부모 노드에 할당된 작업량 미만인 경우, 상기 인접 노드들 중 적어도 하나를 상기 스템 노드로 결정하되, 상기 스템 노드는 상기 부모 노드와의 링크 품질 및 상기 스템 노드에 인접한 노드들과의 연결 품질이 기준값 이상인 노드인 포그 네트워크에서의 태스크 처리 방법
|
| 5 |
5
제2항에 있어서,상기 부모 노드는 상기 인접 노드가 전달한 가용 작업 처리량과 상기 부모 노드와 상기 인접 노드 사이의 링크 품질을 기준으로 아래 수식과 같이 상기 인접 노드에 대한 자원 가용량을 연산하고, 상기 인접 노드들 전체의 자원 가용량을 합산하여 상기 전체 자원 가용량을 결정하는 포그 네트워크에서의 태스크 처리 방법
|
| 6 |
6
제1항에 있어서,상기 자원 제공 네트워크에서 상기 호스트 노드를 제외한 나머지 상기 서브 네트워크의 부모 노드는 상기 부모 노드와 1홉 거리에 있는 인접 노드들과의 연결 품질이 기준값 이상인 노드이고
|
| 7 |
7
제1항에 있어서,상기 분배하는 단계에서상기 부모 노드는 특정 자식 노드에 대한 작업량을 할당하되,전체 자식 노드들이 처리할 수 있는 최대 작업 처리량 대비 특정 자식 노드가 처리할 수 있는 최대 작업 처리량의 비율에 비례하게 상기 특정 자식 노드에 대하여 제1 작업량을 연산하고, 상기 특정 자식 노드에 대하여 시간 t에서 현재 처리하고 있는 작업을 제외한 실제 작업 처리량인 제2 작업량을 연산하고, 상기 제1 작업량과 상기 제2 작업량 중 작은 값을 상기 특정 자식 노드에 대한 최종 작업량으로 결정하는 포그 네트워크에서의 태스크 처리 방법
|
| 8 |
8
제1항에 있어서,상기 부모 노드는 특정 자식 노드와의 링크 품질이 기준값 미만이면, 현재 자식 노드가 아니면서 상기 부모 노드에 인접한 노드들 중 작업이 가능한 적어도 하나의 노드를 새로운 자식 노드로 결정하여 상기 특정 자식 노드에 할당한 작업을 다시 할당하되, 상기 적어도 하나의 노드의 전체 가용 작업량은 상기 특정 자식에 할당하였던 작업량을 초과하는 포그 네트워크에서의 태스크 처리 방법
|
| 9 |
9
호스트 노드가 복수의 작업들로 구분되는 태스크를 수신하는 단계;상기 호스트 노드가 상기 복수의 작업들과 인접 노드들이 처리할 수 있는 전체 작업량을 기준을 인접 노드들 중 복수의 리프(leaf) 노드와 적어도 하나의 스템(stem) 노드를 결정하는 단계; 및상기 적어도 하나의 스템 노드는 자신에게 할당된 작업량을 기준으로 상기 리프 노드를 제외하고, 상기 스템 노드에 인접한 노드들 중 적어도 하나는 리프 노드로 결정하는 단계를 포함하되,상기 스템 노드는 상기 호스트 노드와의 링크 품질 및 상기 스템 노드에 인접한 노드들과의 연결 품질이 기준값 이상인 노드이고, 상기 링크 품질은 상기 부모 노드와 상기 인접 노드의 양방향 패킷 전송율에 대한 가중 평균이고, 상기 연결 품질은 일정 기간 동안에 상기 부모 노드와 상기 인접 노드들 각각의 링크 품질 변화량의 평균값인, 포그 네트워크 형성 방법
|
| 10 |
10
제9항에 있어서,부모 노드는 상기 부모 노드로부터 1홉 거리에 있는 인접 노드들에 네트워크 참여 메시지를 전송하는 단계;상기 부모 노드가 상기 참여 메시지에 대한 응답으로 상기 인접 노드들 각각이 전달한 가용 작업 처리량을 기준으로 전체 자원 가용량을 연산하는 단계; 및상기 부모 노드는 상기 전체 자원 가용량을 기준으로 상기 인접 노드들 중 적어도 하나를 리프(leaf) 노드 또는 개별 서브 네트워크를 구성하는 스템(stem) 노드로 결정하는 단계를 더 포함하고, 상기 부모 노드는 상기 호스트 노드 또는 상기 스템 노드인, 포그 네트워크 형성 방법
|
| 11 |
11
제10항에 있어서,상기 부모 노드는 상기 인접 노드가 전달한 가용 작업 처리량과 상기 부모 노드와 상기 인접 노드 사이의 링크 품질을 기준으로 아래 수식과 같이 상기 인접 노드에 대한 자원 가용량을 연산하고, 상기 인접 노드들 전체의 자원 가용량을 합산하여 상기 전체 자원 가용량을 결정하는 포그 네트워크 형성 방법
|
| 12 |
12
컴퓨터에서 제9항 내지 제11항 중 어느 하나의 항에 기재된 포그 네트워크 형성 방법을 실행시키기 위하여 저장매체에 저장된 프로그램
|
