1 |
1
(1) 제k 레벨의 연합(coalition)에 속하는 복수의 장치들을 그룹핑하여 상기 제k 레벨의 연합의 하위 레벨인 제k+1 레벨의 두 개의 연합을 생성하는 단계;(2) 상기 제k+1 레벨의 두 개의 연합 각각의 효용 함수를 결정하는 단계 - 상기 효용 함수는 상기 효용 함수에 대응하는 연합에 속하는 모든 장치가 달성할 수 있는 효용을, 어느 정도의 자원이 상기 효용 함수에 대응하는 연합에 할당되었는지에 따라 나타낸 함수임 - ; 및(3) 상기 제k+1 레벨의 두 개의 연합 각각의 효용 함수에 기초하여, 상기 제k 레벨의 연합에 할당된 자원을 상기 제k+1 레벨의 두 개의 연합으로 분배하는 단계를 포함하고,상기 (1) 내지 (3) 단계는, 상기 제k+1 레벨의 두 개의 연합 중 어느 하나에 속하는 장치의 수가 1이 될 때까지 상기 k가 증가함에 따라 반복적으로 수행되는 자원 할당 방법
|
2 |
2
제1항에 있어서,상기 분배하는 단계는,내쉬 협상 솔루션(NBS, Nash Bargaining Solution)을 이용하여 상기 제k+1 레벨의 두 개의 연합 각각에 분배될 자원을 결정하는 자원 할당 방법
|
3 |
3
제1항에 있어서,상기 분배하는 단계는,상기 제k+1 레벨의 두 개의 연합의 효용 함수들을 곱한 값에 기초하여, 상기 제k+1 레벨의 두 개의 연합 각각에 분배될 자원을 결정하는 자원 할당 방법
|
4 |
4
제1항에 있어서,상기 제k+1 레벨의 두 개의 연합 각각의 효용 함수는,상기 제k+1 레벨의 두 개의 연합에 포함된 장치에 대응하는 효용 함수에 기초하여 결정되는 자원 할당 방법
|
5 |
5
제1항에 있어서,상기 생성하는 단계는,상기 제k 레벨의 연합이 짝수 개의 장치를 그룹핑하여 생성된 경우, 동일한 수의 장치를 그룹핑하여 상기 제k+1 레벨의 두 개의 연합을 생성하고,상기 제k 레벨의 연합이 홀수 개의 장치를 그룹핑하여 생성된 경우, 상기 제k+1 레벨의 두 개의 연합의 장치의 개수의 차이가 1이 되도록, 상기 제k+1 레벨의 두 개의 연합을 생성하는 자원 할당 방법
|
6 |
6
삭제
|
7 |
7
전체 자원을 배분할 복수의 장치들을 레벨에 따라 반복적으로 2개의 연합으로 그룹핑 하여, 상기 전체 자원을 배분하기 위한 협상 트리(bargaining tree)를 생성하는 단계; 및상기 협상 트리에서, 하위 레벨에 대응하는 2개의 연합 각각의 효용 함수를 이용하여, 상위 레벨에 대응하는 1개의 연합에 할당된 자원으로부터, 하위 레벨에 대응하는 2개의 연합들 각각에 배분할 자원을 결정하는 단계 - 상기 효용 함수는 상기 효용 함수에 대응하는 연합에 속하는 모든 장치가 달성할 수 있는 효용을, 어느 정도의 자원이 상기 효용 함수에 대응하는 연합에 할당되었는지에 따라 나타낸 함수임 - 를 포함하는 자원 할당 방법
|
8 |
8
제7항에 있어서,상기 자원을 결정하는 단계는,상기 하위 레벨에 대응하는 2개의 연합 각각의 효용 함수를 곱한 값에 기초하여, 상기 하위 레벨에 대응하는 2개의 연합들 각각에 배분할 자원을 결정하는 자원 할당 방법
|
9 |
9
제7항에 있어서,상기 협상 트리를 생성하는 단계는,상기 상위 레벨에 대응하는 1개의 연합이 짝수 개의 장치를 그룹핑하여 생성된 경우, 동일한 수의 장치를 그룹핑하여 상기 하위 레벨에 대응하는 2개의 연합을 생성하고,상기 상위 레벨에 대응하는 1개의 연합이 홀수 개의 장치를 그룹핑하여 생성된 경우, 상기 하위 레벨에 대응하는 2개의 연합의 장치의 개수의 차이가 1이 되도록, 상기 하위 레벨에 대응하는 2개의 연합을 생성하는 자원 할당 방법
|
10 |
10
삭제
|
11 |
11
자원 할당 장치에 있어서,프로세서를 포함하고,상기 프로세서는,(1) 제k 레벨의 연합(coalition)에 속하는 복수의 장치들을 그룹핑하여 제k+1 레벨의 두 개의 연합을 생성하는 단계;(2) 상기 생성된 제k+1 레벨의 두 개의 연합 각각의 효용 함수를 결정하는 단계 - 상기 효용 함수는 상기 효용 함수에 대응하는 연합에 속하는 모든 장치가 달성할 수 있는 효용을, 어느 정도의 자원이 상기 효용 함수에 대응하는 연합에 할당되었는지에 따라 나타낸 함수임 -; 및(3) 상기 제k+1 레벨의 두 개의 연합 각각의 효용 함수에 기초하여, 상기 제k 레벨의 연합에 할당된 자원을 상기 제k+1 레벨의 두 개의 연합으로 분배하는 단계를 수행하고,상기 (1) 내지 (3) 단계는, 상기 제k+1 레벨의 두 개의 연합 중 어느 하나에 속하는 장치의 수가 1이 될 때까지 상기 k가 증가함에 따라 반복적으로 수행되는 자원 할당 장치
|